摘要: 乘法有分配律,怎么贪心都对,真妙啊 想了个贪心,一下过了好开心,结果只要贪心正确就必定过,哭了 #include <cstdio> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define sc(n) scanf( 阅读全文
posted @ 2020-01-20 09:53 洛绫璃 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 模拟题 #include <cstdio> #include <vector> #include <algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE 阅读全文
posted @ 2020-01-20 09:51 洛绫璃 阅读(99) 评论(0) 推荐(0) 编辑
摘要: bfs #include <cstdio> #include <utility> #include <queue> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF(i,a,b) for(RE in 阅读全文
posted @ 2020-01-20 09:49 洛绫璃 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 看样例猜正解,证明略(其实是不会), #include<cstdio> #include<cstring> #include<algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define ROF( 阅读全文
posted @ 2020-01-20 09:48 洛绫璃 阅读(173) 评论(0) 推荐(0) 编辑
摘要: dp[i],为在前n个数中,循环节为k(题目给的)的方案数 #include<cstdio> #include<cstring> #include<algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) # 阅读全文
posted @ 2020-01-20 09:47 洛绫璃 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 反证:对于一个角,如果两边为不同色,则组成的三角形必定不符要求,则统计每个顶点的黑白边数,二者相乘即为此顶点不合要求的角, 对于一个不合要求的三角形,存在两个不合要求的角, 统计所有顶点组出来不合要求的角的和,除以二就是不合要求三角形 #include <cstdio> #define RE reg 阅读全文
posted @ 2020-01-20 09:43 洛绫璃 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 模拟题 在游戏规则的基础上,杀敌最多就让 毒 杀嘲讽怪或普通怪,普通随从去破圣盾 杀敌少 毒 去破嘲讽的圣盾,或普通怪的圣盾,小兵去a普通怪(没伤害,尽量不去破圣盾) #include<cstdio> #define RE register #define FOR(i,a,b) for(RE int 阅读全文
posted @ 2020-01-20 09:31 洛绫璃 阅读(122) 评论(0) 推荐(0) 编辑
摘要: #include <cstdio> #include <cstring> #include <algorithm> #define RE register #define FOR(i,a,b) for(RE int i=a;i<=b;++i) #define sc(n) scanf("%d",&n) 阅读全文
posted @ 2020-01-20 09:28 洛绫璃 阅读(131) 评论(0) 推荐(0) 编辑