hdu5794 A Simple Chess 容斥+Lucas 从(1,1)开始出发,每一步从(x1,y1)到达(x2,y2)满足(x2−x1)^2+(y2−y1)^2=5, x2>x1,y2>y1; 其实就是走日字。而且是往(n,m)方向走的日字。还有r个障碍物,障碍物不可以到达。求(1,1)到(n,m)的路径条数。
hnust_accqx 2017-05-21 12:35
阅读:1344
评论:0
推荐:0
我的随笔
hdu5795 A Simple Nim 求nim求法,打表找sg值规律 给定n堆石子,每堆有若干石子,两个人轮流操作,每次操作可以选择任意一堆取走任意个石子(不可以为空) 或者选择一堆,把它分成三堆,每堆不为空。求先手必胜,还是后手必胜。
hnust_accqx 2017-05-21 10:13
阅读:2351
评论:0
推荐:0
Tree UVA - 548 已知中序遍历和后序遍历,求这颗二叉树。
hnust_accqx 2017-05-20 18:22
阅读:325
评论:0
推荐:0
Trees on the level UVA - 122 复习二叉树建立过程,bfs,queue,strchr,sscanf的使用。
hnust_accqx 2017-05-17 13:50
阅读:235
评论:0
推荐:0
UVA 679 Dropping Balls 由小见大,分析思考 二叉树放小球,开关翻转,小球最终落下叶子编号。
hnust_accqx 2017-05-17 13:01
阅读:415
评论:0
推荐:0
2017-5-14 湘潭市赛 Similar Subsequence 分析+四维dp+一些简单优化
hnust_accqx 2017-05-17 09:43
阅读:244
评论:0
推荐:0
Problem #3263 丽娃河的狼人传说 区间满足灯数,r排序后贪心。
hnust_accqx 2017-05-16 20:35
阅读:345
评论:0
推荐:0
2017-5-14 湘潭市赛 Longest Common Subsequence 想法题
hnust_accqx 2017-05-16 20:01
阅读:281
评论:0
推荐:0
2017-5-14 湘潭市赛 Parentheses 转化思想+贪心 使括号序列合法的最小花费。满足前面左括号的数量>=有括号的数量。
hnust_accqx 2017-05-16 13:27
阅读:607
评论:0
推荐:0
deque双端队列用法
hnust_accqx 2017-05-15 15:58
阅读:290
评论:0
推荐:0
浙公网安备 33010602011771号