自爆魂

博客园 首页 新随笔 联系 订阅 管理

2014年10月17日 #

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4994Nim游戏变成从前往后有序的,谁是winner?如果当前堆数目为1,玩家没有选择,只能取走。遇到到不为1的堆,则当前回合行动者可以选择下次选择的先后手。考虑之后的状态为S,如果S为必败态,则玩家可以取完当前堆... 阅读全文
posted @ 2014-10-17 15:06 自爆魂 阅读(136) 评论(0) 推荐(0) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4993满足ax + by = c的x,y对数水题,暴力#include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2014-10-17 14:16 自爆魂 阅读(124) 评论(0) 推荐(0) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4998http://blog.csdn.net/wcyoot/article/details/33310329一个旋转变换可以转化为一个三维矩阵的变化绕(x,y)旋转角度r,执行十次,求等价旋转点和角度绕原点矩阵如... 阅读全文
posted @ 2014-10-17 13:55 自爆魂 阅读(142) 评论(0) 推荐(0) 编辑

摘要: http://acm.hdu.edu.cn/showproblem.php?pid=5039给定一棵树,边权为0/1。m个操作支持翻转一条边的权值或者询问树上有多少条路径的边权和为奇数。用树形dfs出每个点到根的路径上边权和是否为奇数;由于翻转一个边只会连带影响其下的子节点,所有线段树记录更新区间,... 阅读全文
posted @ 2014-10-17 11:50 自爆魂 阅读(163) 评论(0) 推荐(1) 编辑