上一页 1 2 3 4 5 6 ··· 16 下一页
摘要: A:不会 B:暴力搜索,枚举每一次操作的情况,稍微剪枝,避免重复记录即可 #include<bits/stdc++.h> #include <vector> #define ll long long #define rep(ii,a,b) for(int ii=a;ii<=b;++ii) #defi 阅读全文
posted @ 2019-11-14 17:45 nervending 阅读(358) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/Gym-102028E 暴力,线性递推分母 阅读全文
posted @ 2019-11-01 08:58 nervending 阅读(192) 评论(0) 推荐(0) 编辑
摘要: https://www.lydsy.com/JudgeOnline/problem.php?id=4595 算是比较明显的线段相交应用题, 涉及到:方向向量,直线相交,点在线段上的判断,直线的方向判断,向量求夹角,向量的旋转 感觉acm赛制下很容易错几次,但是只要写对了总能ac, 而oi赛制想直接拿 阅读全文
posted @ 2019-10-30 22:32 nervending 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 给你一棵有 n 个点的树 树上每个节点都有一种颜色 让你求每个点其子树出现最多的颜色,的节点编号 可以有多个最大值,一起计算. 裸的线段树合并,边dfs边合并就行了,最后把父亲放进去 阅读全文
posted @ 2019-10-24 14:24 nervending 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 一堆石子,编号从1-n,每次可以取1-k个编号连续的石子 求先手是否必胜 打表找规律即可 如下 k=1的时候,n为奇数先手必胜,否则先手必胜 阅读全文
posted @ 2019-10-11 18:48 nervending 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 翻硬币游戏 $N$枚硬币排成一排,有的正面朝上,有的反面朝上。我们从左开始对硬币按1 到N编号。 最右边那个硬币的必须是从正面翻到反面,.谁不能翻谁输。 局面的SG值为局面中每个正面朝上的棋子单一存在时的SG值的异或和 1.每次只能翻一个硬币, 显然,每个硬币的SG值为1 2.每次能翻转一个或两个( 阅读全文
posted @ 2019-10-10 20:53 nervending 阅读(680) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3389 暴力建图 跑阶梯博弈 阅读全文
posted @ 2019-10-09 21:26 nervending 阅读(99) 评论(0) 推荐(0) 编辑
摘要: [组合游戏与博弈论]【学习笔记】 博弈类题目小结(HDU,POJ,ZOJ) 浅谈算法——博弈论(从零开始的博弈论) 阅读全文
posted @ 2019-10-09 20:47 nervending 阅读(112) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/gym/100500/ 题意: 给四个序列,其中$|arr_i|<=1000$ 你可以把每个序列循环移动任意次, 最后要求四个序列对应位置累加后得到的最终序列为一个全等序列 题解: $n^3$暴力显然超时,考虑优化 我们考虑题目的特殊性质, 显然,最终的 阅读全文
posted @ 2019-10-08 18:38 nervending 阅读(307) 评论(0) 推荐(0) 编辑
摘要: https://www.luogu.org/problem/P2056 题解:来自https://blog.csdn.net/ccsu_cat/article/details/101036382 这代码是真的长,一码就是150行+ 特殊之处在于这个题需要维护一个可删堆 #include<bits/s 阅读全文
posted @ 2019-10-07 13:25 nervending 阅读(161) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页