Fighting_Heart - 博客园

摘要：可以用总方案数减去经过障碍物的方案数。先写一个判断某点是否可达的函数~ check(a,b) 再写一个某点到某点的方案数的函数~ cal(x1,x2,y1,y2) 设随便走从（1，1）到（n，m）的方案数为P 设从（1，1）走到第i个障碍物并且不经过其余障碍物的方案数为num[i]。那么 an 阅读全文

posted @ 2016-08-05 22:32 Fighting_Heart 阅读(293) 评论(0) 推荐(0) 编辑

HDU 5795 A Simple Nim

摘要：打表找SG函数规律。然后就可以轻松AC了... 阅读全文

posted @ 2016-08-05 15:31 Fighting_Heart 阅读(151) 评论(0) 推荐(0) 编辑

HDU 5793 A Boring Question

摘要：打表找规律。会发现答案是以1为首项，m为公比的等比数列的前n+1项和。阅读全文

posted @ 2016-08-05 15:29 Fighting_Heart 阅读(146) 评论(0) 推荐(0) 编辑

POJ 3419 Difference Is Beautiful

摘要：先处理出每一个i位置向左最远能到达的位置L[i]。每一次询问，要找到L,R区间中的p位置，p位置左边的L[i]都是小于L的，p位置开始，到R位置，L[i]都大于等于L，对于前者，最大值为p-L，后者求一个区间最大值即可。阅读全文

posted @ 2016-08-05 12:00 Fighting_Heart 阅读(206) 评论(0) 推荐(0) 编辑

POJ 3420 Quad Tiling

摘要：矩阵快速幂。先要处理出第i列每个状态下，让该状态填满，下一列可以出现的状态。因为N较大，可以矩阵加速。阅读全文

posted @ 2016-08-05 11:57 Fighting_Heart 阅读(142) 评论(0) 推荐(0) 编辑

HDU 1564 Play a game

摘要：偶数先手赢，奇数后手赢。阅读全文

posted @ 2016-08-05 11:55 Fighting_Heart 阅读(153) 评论(0) 推荐(0) 编辑

HDU 1562 Guess the number

摘要：暴力。阅读全文

posted @ 2016-08-05 11:55 Fighting_Heart 阅读(140) 评论(0) 推荐(0) 编辑

FZU 1502 Letter Deletion

摘要：最长公共子序列。阅读全文

posted @ 2016-08-05 11:47 Fighting_Heart 阅读(110) 评论(0) 推荐(0) 编辑

POJ 3417 Network

摘要：每条额外的边加入到图中，会导致树上一条路径成环，假设没有其余边，那么要将新图分成两部分，如果想删一条成环路径上的边，那么必须把这条额外边也删除。因此每条额外边加入时，只需将环上的边+1。最后看看每条边被加了几次，被加了x次，也就是说删除这条边，至少还要删除x条边才能被分成两半，如果一次都没有被加，阅读全文

posted @ 2016-08-05 11:46 Fighting_Heart 阅读(175) 评论(0) 推荐(0) 编辑

HDU 3410 Passing the Message

摘要：可以先处理出每个a[i]最左和最右能到达的位置，L[i]，和R[i]。然后就只要询问区间[ L[i],i-1 ]和区间[ i+1,R[i] ]最大值位置即可。阅读全文

posted @ 2016-08-05 11:41 Fighting_Heart 阅读(128) 评论(0) 推荐(0) 编辑

2016年8月3日

HDU 5787 K-wolf Number

摘要：数位DP。dp[i][j][state] 表示最高位为i，数字为j，i位之后k-1个为state的方案数。例如1 2 3 4四个数字，state用1234表示。阅读全文

posted @ 2016-08-03 21:41 Fighting_Heart 阅读(221) 评论(0) 推荐(0) 编辑

HDU 5791 Two

摘要： dp[i][j]表示以a[i],b[j]为结尾的方案数，就是 k<i&&s<j 的dp[s][k]累加和。用个树状数组求和即可。阅读全文

posted @ 2016-08-03 18:34 Fighting_Heart 阅读(147) 评论(0) 推荐(0) 编辑

HDU 5792 World is Exploding