HDU
关注
分享
扫一扫
StableCatsith
这个作者很懒，什么都没留下…
展开
-
HDU 2553 - N皇后问题
这个。。本来是想试试LRJ的回溯法的。。不过这题真是有点奇怪啊。。。用回溯超时，原创 2014-05-16 23:25:34 · 921 阅读 · 0 评论 -
HDU 2814 - Interesting Fibonacci (Fibonacci性质 + 循环节)
RT原创 2015-02-20 18:40:06 · 853 阅读 · 0 评论 -
HDU 2619 - Love you Ten thousand years (数论)
RT原创 2015-02-22 17:26:16 · 1176 阅读 · 0 评论 -
HDU 2351 - One is an Interesting Number (模拟)
RT原创 2015-02-10 13:55:20 · 720 阅读 · 0 评论 -
HDU 2608 - 0 or 1 (数论 + 唯一分解定理)
RT原创 2015-02-11 17:20:07 · 729 阅读 · 0 评论 -
HDU 2836 - Traversal (树状数组 + DP)
RT原创 2015-02-24 22:21:17 · 730 阅读 · 0 评论 -
HDU 1111 - Secret Code (DFS + 一点数学 + 模拟)
RT原创 2015-01-24 17:15:09 · 1216 阅读 · 0 评论 -
HDU 5179 - beautiful number (DFS)
RT原创 2015-02-28 23:51:19 · 636 阅读 · 0 评论 -
HDU 5200 - Trees (离线 + 思维)
RT原创 2015-04-04 22:42:08 · 659 阅读 · 0 评论 -
HDU 5223 - GCD (思维)
RT原创 2015-05-03 14:02:10 · 852 阅读 · 0 评论 -
HDU 5214 - Movie (贪心)
RT原创 2015-05-03 18:02:54 · 591 阅读 · 0 评论 -
HDU 5222 - Exploration (强连通 + 并查集)
RT原创 2015-05-03 22:02:46 · 684 阅读 · 1 评论 -
HDU 5229 - ZCC loves strings (思维)
RT原创 2015-05-16 22:17:01 · 842 阅读 · 2 评论 -
HDU 5496 - Beauty of Sequence (序列 + 统计贡献)
RT原创 2015-10-03 23:07:59 · 680 阅读 · 2 评论 -
HDU 5565 - Clarke and baton (思维)
RT原创 2015-11-15 12:18:47 · 870 阅读 · 3 评论 -
HDU 5647 - DZY Loves Connecting (树形dp)
RT原创 2016-03-20 11:21:14 · 1213 阅读 · 0 评论 -
HDU 2620 - Ice Rain (数学)
RT原创 2015-02-18 23:33:32 · 573 阅读 · 0 评论 -
HDU 3364 - Lanterns (高斯消元 + 异或方程组)
RTR原创 2015-02-21 21:26:04 · 671 阅读 · 0 评论 -
HDU 5175 - Misaki's Kiss again (数学)
RT原创 2015-02-14 21:43:21 · 701 阅读 · 0 评论 -
UVa 10129 & HDU 1116 & POJ 1386 - Play on Words
欧拉道路的题目。本来昨天是要做这题的，原创 2014-05-11 13:18:42 · 783 阅读 · 0 评论 -
UVa 301 & HDU 1456 & POJ 1040 - Transportation
当大家看到这篇文章的时候，楼主已经原创 2014-05-18 16:14:25 · 1025 阅读 · 0 评论 -
HDU 1003 - Max Sum
传送门HDU 1003 - Max Sum说好休息几天的。。但是一天不写手就痒了。。。原创 2014-05-30 20:51:01 · 740 阅读 · 0 评论 -
HDU 4006 - The kth great number
传送门HDU 4006 - The kth great number本来想找原创 2014-05-31 22:53:32 · 881 阅读 · 0 评论 -
HDU 2579 - Dating with girls(2)
传送门HDU 2579 - Dating with girls(2)看到这题我就原创 2014-06-02 12:57:12 · 985 阅读 · 0 评论 -
HDU 2578 - Dating with girls(1)
传送门HDU 2578 - Dating with girls(1)说好原创 2014-06-01 11:01:02 · 1060 阅读 · 0 评论 -
HDU 5019 - Revenge of GCD
题意找出两个数的第k大公约数，如果不存在输出-1思路就是找最大公约数的第k大因子。代码#include #include #include #include #include #include #include #include #include #include #include #include #include #include #原创 2014-09-19 22:10:16 · 877 阅读 · 1 评论 -
HDU 3790 - 最短路径问题（优化Dijkstra）
看优快云上好像没有优化思路多了一个权值，不过因为是以路径短为第一条件，只要在路径相同的时候更新费用最小值即可。一开始无限WA，看了十来遍都找不出问题，后来才知道输入有重边！只能用更加熟悉了Dijkstra来聊以自慰，不过也涨姿势了，以后题目没说明的话就判断有没有重边。代码#include #include #include #include原创 2014-08-17 15:59:08 · 751 阅读 · 0 评论 -
HDU 5056 - Boring count
题意统计一个字符串中子串每个字符最多重复k次的子串。思路用pos记录位置，当碰到cnt>k的时候就往前移代码#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2014-09-28 22:16:40 · 1046 阅读 · 2 评论 -
HDU 5055 - Bob and math problem（贪心）
题意在条件下组成最大的数字。是奇数。0不能放在前面。思路取出一个最小的奇数放在最后，然后从最大的开始放。代码有点不优雅。。代码#include #include #include #include #include #include #include #include #include #include #原创 2014-09-28 22:19:58 · 890 阅读 · 0 评论 -
HDU 5063 - Operation the Sequence (置换)
题意给出三个操作和一个询问，输出询问。思路参考了某位大大的思路。因为只要询问50组，所以不必把操作全部的数，只要记录下操作顺序，然后碰到一个询问的时候逆推回去就行。太机智了代码#include #include #include #include #include #include #include #include #inclu原创 2014-10-12 09:59:13 · 730 阅读 · 0 评论 -
HDU 2841 - Visible Trees (容斥原理)
题意输出在（0,0）点能看到的树的数目。思路可知如果斜率相同的话几棵树只能被看成一颗，也就是说求(x,y)互质的数目。可以枚举一下X，这样就变成求（1，1~n）互质的数目 + （2,2~n）+…… + （m, 1 ~ n）的数目。如何求(1, 1 ~ n)中互质的二元组数目呢？最容易想到的是遍历一遍，求gcd为1的个数。但是这样总的时间复杂度为O(n原创 2014-11-17 13:39:17 · 724 阅读 · 0 评论 -
HDU 4046 - Panda (线段树 + 单点更新)
题意给出一个字符串，有两种操作。一种是询问[l, r]里有几个wbw，还有是修改某个点的字符。思路可以用一个点表示这个点的前三个是不是组成wbw，是就1，不是0.这样就可以通过线段树来处理。如果修改了一个点，就要修改另外被影响的两个点。代码#include #include #include #include #include #原创 2014-11-02 12:49:57 · 671 阅读 · 0 评论 -
HDU 3696 - Farm Game (DFS)
RT原创 2015-01-19 10:27:11 · 627 阅读 · 0 评论 -
HDU 5172 - GTY's gay friends (线段树)
RT原创 2015-02-08 19:42:07 · 2157 阅读 · 3 评论 -
HDU 5044 - Tree (树链剖分)
RT原创 2016-10-26 20:53:05 · 600 阅读 · 0 评论