Uruk_Gilgamesh-优快云博客

原创【P1902】虫食算

NOIP + 搜索 + 剪枝

2017-09-28 23:32:53 1171

原创【P1514】引水入城

NOIP + 记忆化搜索 + 区间贪心 + 剪枝

2017-09-24 23:22:57 476

转载 http://www.revolvermaps.com/

http://www.revolvermaps.com/

2017-08-24 10:03:16 696

转载【bzoj1012】[JSOI2008]最大数maxnumber

线段树，单调队列

2017-08-24 08:55:18 457

原创 OpenJudge 2989 糖果

动态规划

2017-08-24 08:34:47 331

转载 POJ有关搜索的题目

一些好题目POJ 1190 – 生日蛋糕(基础，好题)http://acm.pku.edu.cn/JudgeOnline/problem?id=1190题意：略解法：dfs，题偏简单，但做出来还是有些感觉的POJ 1376 – Robot(基础)http://acm.pku.edu.cn/JudgeOnline/problem?id=1376题意

2017-08-23 09:51:10 545

原创洛谷 1006 传纸条

多线程动态规划 NOIP 2008 第三题

2017-08-23 08:43:38 560

转载刘汝佳紫书及算法导论的一些题目

一.动态规划参考资料：刘汝佳《算法艺术与信息学竞赛》《算法导论》推荐题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等，经典TSP问题http://acm.pku.edu.cn/Judge

2017-08-22 10:34:30 780

转载 POJ 有关图论的题目

1062* 昂贵的聘礼枚举等级限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或拓扑1112* Team Them Up! 2分图染色+DP1125 Stockbroker Grapevine FLOYD1135 Domino Effect 最短路1149* PIGS 网络流116

2017-08-22 10:32:52 576

原创 OpenJudge 6252 带通配符的字符串匹配

动态规划 || 递归

2017-08-21 23:18:58 655

原创 POJ 3356 AGTC 最短编辑距离

动态规划 && 最短编辑距离

2017-08-21 10:17:28 275

转载 POJ 有关动态规划的题目

1.POJ动态规划题目列表容易：1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276,1322, 1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740(博弈),1742, 1887, 1926(马尔科夫矩阵，求平衡）,

2017-08-21 08:57:56 768

原创 POJ 1164 The Castle

DFS

2017-08-21 08:53:42 260

原创 POJ 2376 Cleaning Shifts

区间型贪心

2017-08-20 09:22:38 321

原创 POJ 3669 Meteor Shower

BFS

2017-08-19 13:10:57 288

原创 POJ 3009 Curling 2.0

DFS

2017-08-19 13:00:59 326

原创我OI生涯的全新开始

今天是2017年8月19日，我的目标是11月的NOIP拿到国一，在明年的省选中进入省队。在目前基本上还是一个小白的情况下，不太可能，但我相信我的水平和爆发力。梦想还是要有的，万一遇见了鬼呢。这个博客，完全是为了我个人保存做题的记录和思考，虽然先前尝试过用doc或TXT保存，但都繁琐而且混乱。我自学用的教材，有《挑战程序设计竞赛》《算法竞赛入门经典》《算法导论》《

2017-08-19 11:12:34 419

Uruk_Gilgamesh的博客