dfs(深搜)+剪枝优化 ###看到有多少种方案,基本上不是爆搜就是DP,很显然这道题爆搜很好解决(~~其实就是不会DP,看不出来,哈哈哈~~)######爆搜都是一颗搜索树,基本搜索过程就是这样:####爆搜 题解列表 2024年10月01日 0 点赞 0 评论 703 浏览 评分:8.0
编写题解 1560: 蓝桥杯算法提高VIP-计算器 ####思路-将每个数字对应的二极管开关情况存储在arr数组中-遍历每个数字,建立每两个数字之间变换所需要改变的二极管数目的一个二维表-直接查表计数####代码```cpp#includeusingnamespacestd;intmain(){intarr[][7]={{1, 题解列表 2024年09月30日 0 点赞 0 评论 507 浏览 评分:9.9
不知道java为何运行错误qwq 摘要:参考代码:c++能过#include<bits/stdc++.h> using namespace std; int main() { char c; cin>>c; int a=c…… 题解列表 2024年09月28日 0 点赞 0 评论 371 浏览 评分:0.0
C++算出最简真分数的序列 解题思路:枚举法,把所有的情况枚举出来,把能够约分的删掉注意事项:40的因子有1,2,4,5,8,10,20,不难发现除了5以外这些数都是2的因子,所以分子能被2除尽或者5除尽就说明可以约分参考代码:#includeusingnamespacestd;intmain(){for(i 题解列表 2024年09月28日 0 点赞 0 评论 454 浏览 评分:0.0
主要提供思路,代码看的大神的c++,c语言应该可以编出来就是要很久的时间 解题思路:主要要考虑多个圆形覆盖时他的共同有效面积,并且考虑云朵投影面积是否在这个农场里面,其实题目容易理解,就是要运用数学思维去看,当只有一个圆形去覆盖农场时很简单,可以直接带进去,多个圆形时要多次循环输入就很复杂,我有思路但是不想去算了, 题解列表 2024年09月27日 0 点赞 0 评论 561 浏览 评分:9.9
[信息学奥赛一本通T1547-区间和]-线段树做法 ```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;con 题解列表 2024年09月27日 0 点赞 0 评论 461 浏览 评分:9.9
双端队列deque+bfs--[信息学奥赛一本通T1452-Keyboarding] 原题变形:ACM-ICPC-WORLD-FINALS-2015 #双端队列deuqe+bfs######本蒟蒻了解到这道题居然是ACM-ICPC-WORLD-FINALS-2015的简化版之后震惊了了解一下deque双端队列可以同时对队头队尾进行操作原题可以在洛谷[洛谷UVA1714](https://www.luogu.com.cn/problem/UVA171 题解列表 2024年09月26日 0 点赞 0 评论 579 浏览 评分:9.9
多源bfs-[信息学奥赛一本通T1449-魔板]-洛谷绿 #多源bfs+字典序输出##关于我两节课就ac了这一个题这件伤心事######警示后人!为什么只过了两个数据点:####本题输出样例有误(浪费我很多时间)原输出样例答案+空格+答案#####但实际应该是答案+提行+答案!!吐槽完了接下来讲解细节:##难点在于存贮每一次状态转换后的字符串和要求的字典序输 题解列表 2024年09月26日 0 点赞 0 评论 573 浏览 评分:9.9
利用二进制编码解答 ###二进制编码规则解答#include#include#include#includeusingnamespacestd;intmain(){intn;cin>>n;vectorarr;if(n&1){cout=0;--i){cout 题解列表 2024年09月26日 1 点赞 0 评论 630 浏览 评分:9.9