ACM
关注
分享
扫一扫
pppqq77223434
VOCALOID MERC ACG
展开
-
[空白] ZOJ2795
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2795给出 2, 3, 4, 5, 1为1到n = 5 的排列inversion permutation：第1位的数字是2,则转换后第2位的数字值为1以此类推上面排列的逆是5, 1, 2, 3, 4. ambiguous permutation：原排原创 2017-08-25 14:25:26 · 199 阅读 · 0 评论 -
[空白] ZOJ1201
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1201定义Inversion 为 iAjP 5 9 1 8 2 6 4 7 3I 2 3 6 4 0 2 2 1 05前面有0个比5大的，输出的第5位是01前面有2个比1大的，输出的第1位是2Permutation 和原创 2017-08-25 14:43:55 · 221 阅读 · 0 评论 -
[空白] ZOJ2482
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=24828位的二进制转十进制#include using namespace std;//固定的长度下，直接将2的幂值放入数组调用比方便很多int mrk[ 8 ] = {128, 64, 32, 16, 8, 4, 2, 1};int m原创 2017-08-26 16:29:10 · 270 阅读 · 0 评论 -
[DP] POJ1050
http://poj.org/problem?id=1050找到n × n 数组里和最大的子长方形将二维的数组转化为一维，再使用dp求最大子序列和(￣▽￣)感觉最开始就想错了hhhh不应该一个一个子长方形列举再优化而是整行或多行的操作百度的码都看不懂hhhhh还是cy写的好哇233#include #include usin原创 2017-08-28 10:41:22 · 241 阅读 · 2 评论 -
[BFS] ZOJ1005/POJ1606
两个瓶子A B给你三个数——分别是A的容量CA，B的容量CB，以及期望B瓶子里最后剩余的水的多少NCA和CB互质，N介于两数之间，保证一定存在解六种操作: fill A, fill B, empty A, empty B, pour B A, pour A原创 2017-08-23 12:38:25 · 294 阅读 · 0 评论 -
[DP] UVA437
找到各个积木摞起来的最高高度上面的积木长和宽严格小于下面的同一个积木可以重复使用原创 2017-09-08 19:53:25 · 258 阅读 · 0 评论 -
[DP] POJ1661
找到下落的最短时间原创 2017-09-06 13:15:04 · 269 阅读 · 0 评论 -
[DP_LIS] UVA10635
神奇的LCS和LIS的关系原创 2017-09-22 20:51:47 · 318 阅读 · 0 评论 -
[DP] UVA11548
dp[ i ] = min ( dp[ i ], dp[ j - 1 ] + 1 )原创 2017-09-17 20:59:21 · 224 阅读 · 0 评论 -
[线段树] HDU 1754
详解要见上一个帖子哇～原创 2017-09-17 20:49:38 · 247 阅读 · 0 评论 -
[单调队列] POJ2823
找出范围内的最大和最小原创 2017-09-09 17:22:39 · 325 阅读 · 0 评论 -
[DP-LCS] HDU1503
LCS基本又具体的详解请看算法导论原创 2017-09-20 18:47:56 · 278 阅读 · 0 评论 -
[DFS] Codeforces 638C
map vector pair原创 2017-09-29 14:51:05 · 261 阅读 · 0 评论 -
[DP_LCS] UVA10723
一个大坑.....原创 2017-09-22 15:57:42 · 295 阅读 · 0 评论 -
[Treap] POJ 1442
Treap实现名次树原创 2017-10-28 11:09:43 · 282 阅读 · 0 评论 -
[FFT] HDU 1402
啥，你说hdu挂了？.....（滑稽）原创 2017-10-19 15:20:54 · 309 阅读 · 0 评论 -
[并查集] HDU 4496
反向并查集原创 2017-10-21 17:36:22 · 183 阅读 · 0 评论 -
[并查集] HDU 1878
判断连通性和是否能构成欧拉图原创 2017-10-21 17:42:01 · 166 阅读 · 0 评论 -
[BFS] POJ 3278
输出终于没那么繁琐了（WE输了有点忧伤不过跟着大佬一起支持SKT）原创 2017-10-29 21:05:13 · 255 阅读 · 0 评论 -
[枚举] POJ 3279
黑白棋原创 2017-10-30 22:14:21 · 243 阅读 · 0 评论 -
[A*] HDU 1043
八数码 A* + 康托原创 2017-11-08 19:31:22 · 302 阅读 · 0 评论 -
[BFS + 打表] HDU 3567
先枚举X不同位置的9种方案，用bfs搜出这种方案到其他所有方案的移动方法原创 2017-11-08 19:40:10 · 314 阅读 · 0 评论 -
[DFS] POJ 1426
还是懵逼原创 2017-10-30 22:18:29 · 251 阅读 · 2 评论 -
[BFS] POJ 3126
这个题目看起来好好玩原创 2017-10-31 13:25:13 · 212 阅读 · 0 评论 -
[DFS] HDU 2181
暴力搜索原创 2017-11-09 12:19:50 · 239 阅读 · 0 评论 -
[BFS] HDU 3533
bfs + 预处理原创 2017-11-09 12:25:57 · 190 阅读 · 0 评论 -
[BFS] POJ 3087
bfs on string原创 2017-11-01 17:40:06 · 206 阅读 · 0 评论 -
[BFS] POJ 3414
bfs+回溯原创 2017-11-01 17:42:48 · 253 阅读 · 0 评论 -
[线段树] HDU1166
线段树讲解：http://www.cnblogs.com/TenosDoIt/p/3453089.html原创 2017-09-13 19:52:02 · 384 阅读 · 0 评论 -
[线段树] HDU 1698
一步一步理解线段树： http://www.cnblogs.com/TenosDoIt/p/3453089.html#f原创 2017-10-24 22:29:51 · 289 阅读 · 0 评论 -
[IDDFS] HDU 1560
迭代加深就是逐渐增加搜索的范围。最初我们只搜索maxd的范围，当maxd内没有我们需要的答案时，我们将maxd+1，而后继续搜索。原创 2017-11-12 17:44:48 · 242 阅读 · 0 评论 -
[IDA*] ZOJ 2477
最大深度只有5层， 所以用IDA* 算法原创 2017-11-12 17:50:42 · 349 阅读 · 0 评论 -
[BFS] FZU 2150
双入口+暴力搜索原创 2017-11-02 22:46:47 · 223 阅读 · 0 评论 -
[BFS] UVA 11624
两次bfs原创 2017-11-02 22:50:04 · 271 阅读 · 0 评论 -
[BFS] POJ 3984
bfs + 回溯原创 2017-11-02 22:58:19 · 212 阅读 · 0 评论 -
[BFS] HDU 1241
搜索次数原创 2017-11-02 23:01:49 · 217 阅读 · 0 评论 -
[BFS] HDU 1495
我是雪碧党！原创 2017-11-02 23:07:06 · 198 阅读 · 0 评论 -
[BFS] HDU 2612
记录多个搜索目标的时间原创 2017-11-02 23:12:42 · 204 阅读 · 0 评论 -
[线段树] HDU 3306
连续递增子序列原创 2017-10-26 13:23:51 · 184 阅读 · 0 评论 -
[BFS] HDU 3085
err和gf同时走，不能出现在ghost的范围里面原创 2017-11-15 16:45:20 · 220 阅读 · 0 评论