HDU
关注
分享
扫一扫
StableCatsith
这个作者很懒，什么都没留下…
展开
-
HDU 2553 - N皇后问题
这个。。本来是想试试LRJ的回溯法的。。不过这题真是有点奇怪啊。。。用回溯超时，原创 2014-05-16 23:25:34 · 906 阅读 · 0 评论 -
HDU 2814 - Interesting Fibonacci (Fibonacci性质 + 循环节)
RT原创 2015-02-20 18:40:06 · 835 阅读 · 0 评论 -
HDU 2619 - Love you Ten thousand years (数论)
RT原创 2015-02-22 17:26:16 · 1150 阅读 · 0 评论 -
HDU 2351 - One is an Interesting Number (模拟)
RT原创 2015-02-10 13:55:20 · 712 阅读 · 0 评论 -
HDU 2608 - 0 or 1 (数论 + 唯一分解定理)
RT原创 2015-02-11 17:20:07 · 720 阅读 · 0 评论 -
HDU 2836 - Traversal (树状数组 + DP)
RT原创 2015-02-24 22:21:17 · 717 阅读 · 0 评论 -
HDU 1111 - Secret Code (DFS + 一点数学 + 模拟)
RT原创 2015-01-24 17:15:09 · 1191 阅读 · 0 评论 -
HDU 5179 - beautiful number (DFS)
RT原创 2015-02-28 23:51:19 · 624 阅读 · 0 评论 -
HDU 5200 - Trees (离线 + 思维)
RT原创 2015-04-04 22:42:08 · 641 阅读 · 0 评论 -
HDU 5223 - GCD (思维)
RT原创 2015-05-03 14:02:10 · 819 阅读 · 0 评论 -
HDU 5214 - Movie (贪心)
RT原创 2015-05-03 18:02:54 · 574 阅读 · 0 评论 -
HDU 5222 - Exploration (强连通 + 并查集)
RT原创 2015-05-03 22:02:46 · 671 阅读 · 1 评论 -
HDU 5229 - ZCC loves strings (思维)
RT原创 2015-05-16 22:17:01 · 826 阅读 · 2 评论 -
HDU 5496 - Beauty of Sequence (序列 + 统计贡献)
RT原创 2015-10-03 23:07:59 · 662 阅读 · 2 评论 -
HDU 5565 - Clarke and baton (思维)
RT原创 2015-11-15 12:18:47 · 856 阅读 · 3 评论 -
HDU 5647 - DZY Loves Connecting (树形dp)
RT原创 2016-03-20 11:21:14 · 1185 阅读 · 0 评论 -
HDU 2620 - Ice Rain (数学)
RT原创 2015-02-18 23:33:32 · 556 阅读 · 0 评论 -
HDU 3364 - Lanterns (高斯消元 + 异或方程组)
RTR原创 2015-02-21 21:26:04 · 656 阅读 · 0 评论 -
HDU 5175 - Misaki's Kiss again (数学)
RT原创 2015-02-14 21:43:21 · 693 阅读 · 0 评论 -
UVa 10129 & HDU 1116 & POJ 1386 - Play on Words
欧拉道路的题目。 本来昨天是要做这题的，原创 2014-05-11 13:18:42 · 773 阅读 · 0 评论 -
UVa 301 & HDU 1456 & POJ 1040 - Transportation
当大家看到这篇文章的时候，楼主已经原创 2014-05-18 16:14:25 · 1012 阅读 · 0 评论 -
HDU 1003 - Max Sum
传送门HDU 1003 - Max Sum 说好休息几天的。。但是一天不写手就痒了。。。原创 2014-05-30 20:51:01 · 725 阅读 · 0 评论 -
HDU 4006 - The kth great number
传送门HDU 4006 - The kth great number 本来想找原创 2014-05-31 22:53:32 · 869 阅读 · 0 评论 -
HDU 2579 - Dating with girls(2)
传送门HDU 2579 - Dating with girls(2) 看到这题我就原创 2014-06-02 12:57:12 · 969 阅读 · 0 评论 -
HDU 2578 - Dating with girls(1)
传送门HDU 2578 - Dating with girls(1) 说好原创 2014-06-01 11:01:02 · 1043 阅读 · 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 · 860 阅读 · 1 评论 -
HDU 3790 - 最短路径问题（优化Dijkstra）
看CSDN上好像没有优化 思路 多了一个权值，不过因为是以路径短为第一条件，只要在路径相同的时候更新费用最小值即可。 一开始无限WA，看了十来遍都找不出问题，后来才知道输入有重边！只能用更加熟悉了Dijkstra来聊以自慰，不过也涨姿势了，以后题目没说明的话就判断有没有重边。 代码 #include #include #include #include原创 2014-08-17 15:59:08 · 730 阅读 · 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 · 1026 阅读 · 2 评论 -
HDU 5055 - Bob and math problem（贪心）
题意 在条件下组成最大的数字。 是奇数。 0不能放在前面。 思路 取出一个最小的奇数放在最后，然后从最大的开始放。 代码有点不优雅。。 代码 #include #include #include #include #include #include #include #include #include #include #原创 2014-09-28 22:19:58 · 874 阅读 · 0 评论 -
HDU 5063 - Operation the Sequence (置换)
题意 给出三个操作和一个询问，输出询问。 思路 参考了某位大大的思路。 因为只要询问50组，所以不必把操作全部的数，只要记录下操作顺序，然后碰到一个询问的时候逆推回去就行。太机智了 代码 #include #include #include #include #include #include #include #include #inclu原创 2014-10-12 09:59:13 · 717 阅读 · 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 · 716 阅读 · 0 评论 -
HDU 4046 - Panda (线段树 + 单点更新)
题意 给出一个字符串，有两种操作。一种是询问[l, r]里有几个wbw，还有是修改某个点的字符。 思路 可以用一个点表示这个点的前三个是不是组成wbw，是就1，不是0.这样就可以通过线段树来处理。 如果修改了一个点，就要修改另外被影响的两个点。 代码 #include #include #include #include #include #原创 2014-11-02 12:49:57 · 650 阅读 · 0 评论 -
HDU 3696 - Farm Game (DFS)
RT原创 2015-01-19 10:27:11 · 613 阅读 · 0 评论 -
HDU 5172 - GTY's gay friends (线段树)
RT原创 2015-02-08 19:42:07 · 2149 阅读 · 3 评论 -
HDU 5044 - Tree (树链剖分)
RT原创 2016-10-26 20:53:05 · 587 阅读 · 0 评论