摘要：
凉了 门牌制作 答案：624 既约分数 #include<iostream> #include<cstring> using namespace std; int gcd(int a, int b){ return b ? gcd(b, a % b) : a; } int main(){ int r 阅读全文
posted @ 2020-10-17 18:25
yys_c
阅读(371)
评论(0)
推荐(0)
摘要：
2020.3 蓝桥杯模拟赛的一题 坑货，此题无法用dp，因为不管你怎么调整i和j的循环顺序，都会发现需要用到的状态没有被计算到。 能用记忆化搜索并不等价于能用dp，但是反之能用dp一定可以写成记忆化 记搜 #include<iostream> using namespace std; const i 阅读全文
posted @ 2020-10-16 20:48
yys_c
阅读(106)
评论(0)
推荐(0)
摘要：
写吐了。。。 #include<iostream> using namespace std; #define LL long long LL S(LL n){ return (4 * n + 1) * (n + 1); } int main(){ LL x, y, res = 0; cin >> x 阅读全文
posted @ 2020-10-16 17:17
yys_c
阅读(82)
评论(0)
推荐(0)
摘要：
另外本题还要注意一下他要输出路径，所以开一个数组记录一下后继结点 #include<iostream> #include<cstdio> using namespace std; const int N = 30, INF = 0x3f3f3f3f; int f[N]; int w[N]; int 阅读全文
posted @ 2020-10-16 12:46
yys_c
阅读(113)
评论(0)
推荐(0)
摘要：
归并排序 #include<iostream> using namespace std; const int N = 100010; int q[N], temp[N]; int n; void merge_sort(int l, int r){ if(l == r) return; int mid 阅读全文
posted @ 2020-10-16 11:20
yys_c
阅读(65)
评论(0)
推荐(0)
摘要：
闰年判断：y % 4 == 0 && y % 100 || y % 400 == 0 #include<iostream> using namespace std; int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; 阅读全文
posted @ 2020-10-16 10:56
yys_c
阅读(84)
评论(0)
推荐(0)
摘要：
bfs，把能换的全部换掉然后入队即可。 #include<iostream> #include<map> #include<unordered_map> #include<queue> #include<vector> using namespace std; #define PSI pair<st 阅读全文
posted @ 2020-10-15 21:06
yys_c
阅读(85)
评论(0)
推荐(0)
摘要：
怀疑人生的题。。。。。bfs理解不够，我怀疑我会不会写bfs 问题： 是否能使用level数组来标记步数？在将level数组改成结构体绑定步数之后AC bfs出口语句if(g[x][y] == '=') return 步数 这句话放在哪到底有没有影响，我在将这句话从上面改到下面后AC 传送门转移为什 阅读全文
posted @ 2020-10-15 20:51
yys_c
阅读(167)
评论(0)
推荐(0)
摘要：
这题在做之前要先证明一个结论：如果一个0没有被包围在圈内，那么存在一个边缘的0和它连通。 证明的前提：有且只有一个的圈，并且这个圈是合法的 显然有：某一个0和任意一个边缘的0不连通（也就是说从这个0出发的任何路径都到不了边缘的任意一个0） → 它一定被包围在圈内，从而由逆否命题获证原命题正确 #in 阅读全文
posted @ 2020-10-15 11:10
yys_c
阅读(101)
评论(0)
推荐(0)
摘要：
没看清题，说是走了一个方向不换方向，导致一开始写bfs狂WA（因为出现了一个后继对多个前驱的情况） #include<iostream> #include<cstring> #include<queue> using namespace std; #define PII pair<int, int> 阅读全文
posted @ 2020-10-14 19:33
yys_c
阅读(87)
评论(0)
推荐(0)
浙公网安备 33010602011771号