随笔分类 -  区域赛

2020 CCPC 长春题解
摘要：题目链接：https://codeforces.com/gym/102832 题解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外，其它的倍率均为 $10$，因此只要求出奖励的最大值即可，直接 $0/1$ 背包。 代码 #inclu 阅读全文
posted @ 2020-11-10 19:57 xzx9 阅读(1385) 评论(0) 推荐(0)
2019徐州区域赛
摘要：C.<3 numbers 素数分布定理。 当区间长度大于 $1000$ 时，直接输出 \(NO\)。 否则，就一个一个的找。 代码： #include <bits/stdc++.h> using namespace std; int divide(int x) { for(int i=2;i*i<= 阅读全文
posted @ 2020-06-26 23:31 xzx9 阅读(310) 评论(0) 推荐(0)
MUV LUV UNLIMITED HDU - 6741【树上博弈】
摘要：题意： 一颗树 \(n\) 个节点，两人游戏，每人可选任意个叶子结点删去，最后无法操作的输，问先手必败还是必胜。 分析： 树上博弈。 结论：当存在一个叶子节点，其父亲的儿子个数大于 $1$ 时，为必胜状态。 证明：假如去掉该点后是一个必胜状态，那么可以把该点和必胜策略的点一起去掉，留给对手必败的状态 阅读全文
posted @ 2020-06-01 22:20 xzx9 阅读(246) 评论(0) 推荐(2)
2019CCPC秦皇岛
摘要：D - Decimal 代码： #include <bits/stdc++.h> using namespace std; const int maxn=1e6; int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); i 阅读全文
posted @ 2020-05-31 22:40 xzx9 阅读(202) 评论(0) 推荐(0)
Invoker HDU - 6739
摘要：题意： 对于我这种不玩游戏的人来说，理解题目大意花了好久的时间。 以下题目大意引用自此博客 在 dota2 中有一个叫做祈求者(Invoker)的英雄，在游戏中他有三个基础技能：冰(Quas)，雷(Wex)，火(Exort)，每施展一个技能就可以获得相应属性的一个法球(element)。 但是祈求者 阅读全文
posted @ 2020-05-30 11:45 xzx9 阅读(319) 评论(0) 推荐(0)
2018 南京区域赛
摘要：A - Adrien and Austin \(n\) 为奇数时先手必胜；为偶数时，若 \(k\leq1\) ，则后手必胜，否则先手必胜。注意特判 \(n=0\)。 代码： #include <bits/stdc++.h> using namespace std; int main() { int 阅读全文
posted @ 2020-05-25 15:26 xzx9 阅读(202) 评论(0) 推荐(0)