【08暑假集训】题目推荐(8.21日更新) @ NKOJ discuss

状态压缩动态规划
nkoj 1068 Islands and Bridges
poj 3229 The Best Travel Design
poj 1038 Bugs Integrated, Inc.
poj 2411 Mondriaan's Dream
poj 1185炮兵阵地
===========================8.20==============================
记忆化搜索：
NKOJ 1759 滑雪
树型动态规划：
NKOJ 1138 鸡毛信问题
NKOJ 1791 Party at Hali-Bula
NKOJ 1678 Strategic game
NKOJ 1794 Bribing FIPA （需要2重dp）
POJ 1946 Rebuilding Roads （需要2重dp）
=========================↓8.18，8.19比赛=======================
二分图的最大匹配：
Nkoj
1684 courses
1465 Taxi Cab Scheme
1681 Girls and boys
1070 信和信封的问题
poj
2239 Selecting Courses
1422 Air Raid 最小路径覆盖
1325 Machine Schedule
1719 Shooting Contest
2594 Treasure Exploration
2195 Going Home带权二分图(km算法)
2446 Chessboard
1904 King's Quest
3342 Party at Hali-Bula
3216 Repairing Company
POJ3020 - Antenna Placement
============================xxxxxxxxxxx↓8.17xxxxxxxxxxxxx================
最短路系列：
Poj2387 练最短路的好题
Nkoj1838 双向求最短路
Poj 1847
Toj2870
Toj2878
POJ2240正圈或Floyed
POJ1125 - Stockbroker Grapevine
POJ1797 - Heavy Transprotation
POJ2253 - Frogger
POJ3159 – Candies Dijkstra的SET实现过不去(可以认为是差分约束的题)
POJ3346 - Treasure of the Chimp Island
POJ3259 – Wormholes 判负圈
POJ1860 - Currency Exchange
差分约束
Poj1201 Intervals
Poj1716 Integer Intervals
Poj1275 Cashier Employment

慢慢写.....8要着急....
===================把16号踩在脚下============================
最小生成树：
nkoj 1559 Jungle Roads
poj 1287
poj 1751
poj 2075
poj 2485 Highways
poj 1258
poj 2421
poj 1251

==============================↓8.15========================
拓扑排序：
Poj 1094 Sort it all out
Nkoj 1722 费米的小问题
Nkoj 1851 Get Tools from Doraemon's Pocket

强连通分量及其缩点：
Poj2186 popular cows

=====================↓8.13==============================
动态规划专题：

?NKOJ
?1635 Subsequence
?1278 区间相交问题
?1008 [NKPC2]三食堂宣传栏
?1131 编辑距离问题
?1132 最少硬币问题
?1723 神秘的80386双波峰（较难）

HDU 1257 最少拦截系统
POJ 1239 Increasing Sequences（较难）
=====================8.6推荐========================
今日推荐题目：
NKOJ: 1038 Lotto
NKOJ: 1504 Prime Path
POJ: 3049 Securing the Barn
NKOJ: 1110 Dungeon Master
POJ: 1915 Knight Moves
NKOJ: 1107 Addition Chains

NKOJ: 1207 Square
NKOJ: 1530 1711 Interesting Card Game [有趣的纸牌游戏]
POJ : 3170 Knights of Ni
POJ : 1011 Sticks
ZOJ : 2898 Greedy Grave Robber
=================以下是8.3推荐=============

?NKOJ:
?1053: 哥德巴 赫猜想
?1236: a^b
?1430: Fibonacci
?1249: 分解素因子
?1200: Euclid's Game
?1389: Divisors
?1214: Relatives
1379: C Looooops
1602: Gossiping


?POJ: http://acm.pku.edu.cn/JudgeOnline/
?1061:青蛙的约会
?2891:Strange Way to Express Integers
3361 Gaussian Prime Factors
1006 Biorhythms （中国剩余定理）
3146 Interesting Yang Hui t r i a n g l e
3233 Matrix Power Series



=======================以下为8.2内容===================

nkoj1001:A+B
注意多组数据
nkoj1263: 粗心的物理学家
这个注意以下平常没有注意到的东西.
提示：注意逆向思维
nkoj1023: A+B+C+D+... 的挑战
这个练一下基本功
nkoj1002: [NKPC1]Lucy的难题
这个明白一些常识
nkoj1046: 正整数划分问题
DP初级..
nkoj1426 病狗问题
逻辑推理
nkoj1045 Humble Numbers
枚举 输出控制
nkoj1053 哥德巴 赫猜想
枚举 素数
nkoj1025 ACM主席是谁？
(另一种输入规范) 枚举 字符串处理
nkoj1010 [NKPC2]二主楼找座