![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
瞎搞
文章平均质量分 56
萌之上荡漾
这个作者很懒,什么都没留下…
展开
-
hdu 5963 朋友 ccpc 2016 合肥站
传送门分析: 我一开始yy了一个做法,随便定一个根节点,每个节点给一个权值(0/1)代表以这个节点为根的子树玩这个游戏先手输/赢。 对于叶子节点,权值给0。 对于非叶子结点,考察每个儿子: 1,如果与儿子连接的边权和儿子节点的权值一样,就把这个权值提出来 2,如果与儿子连接的边权和儿子节点不一样,儿子节点权值先取反,再提出来 把所有从儿子节点提出来的权值异或起来,变成这个节点的权值。原创 2016-11-06 21:03:59 · 247 阅读 · 0 评论 -
hdu 5929 Basic Data Structure
ゲート分析: 这题看出来的地方就是这个NANDNAND是左结合的,不适用结合律,交换律。 所以想每次维护答案就不怎么可能了。比赛的时候一开始看成了异或,重读一遍题目了以后就一直去想了怎么维护答案。。。。。。 但是很容易看出来00是置11, 11是取反。于是维护一下最左边以及最右边的00的位置就可以了。要注意一下特殊情况,只有一个00是00,只有一个11是11。 剩下的就是用一个数组模拟栈,细原创 2016-10-06 21:41:58 · 406 阅读 · 0 评论 -
UVALive - 7528 Beehive
题目链接分析: 我们可以建一个坐标系 竖线右边+X,左边-X,一列为一;纵方向半个六边形高度为一; 假设坐标(-2, 2)到(3,4),那么让(-2, 2)的横坐标先变成3这样至少三步;如果纵坐标的高度差小于等于横坐标高度差,那么高度差可以在横坐标平移的的过程中弥补,否则还需要纵坐标平移。代码:#include <iostream> #include <cstring> #include原创 2017-05-05 21:23:33 · 283 阅读 · 0 评论 -
2017CCPC女生赛 hdu 6029 Graph Theory
题目链接分析: 只是瞎构造了一下,从后面往前扫,如果遇到2,那么需要找后面的cnt里找一个配对,cnt–,如果遇到一个1,那么计入cnt。 如果n是奇数就不可行。代码:#include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <stack> #include <queue>using n原创 2017-05-17 15:49:53 · 551 阅读 · 0 评论