我的随笔

Mobile phones 裸地树状数组，查询和更新，这道题在查询时有技巧！

persistent codeants 2013-10-18 09:20 阅读:160 评论:0 推荐:0

A Bug's Life 并查集，很好的应用，假定同性的放入一个集合中，矛盾时输出结果；

persistent codeants 2013-10-17 22:04 阅读:254 评论:0 推荐:0

Sudoku 数独游戏果断dfs()，就是每个3*3的方格判断时要算一下，左上角方格的位置

persistent codeants 2013-10-16 20:43 阅读:549 评论:0 推荐:0

Shuffle'm Up 纯模拟，注意跳出条件，否则陷入死循环

persistent codeants 2013-10-16 19:16 阅读:358 评论:0 推荐:0

Knights of the Round Table 补图，双连通分量，奇圈，二分图，染色（交叉染色），（tarjan）

persistent codeants 2013-10-16 17:00 阅读:273 评论:0 推荐:0

Prime Path bfs()无悬念，同上题一样无技巧，就是利用了队列的性质。

persistent codeants 2013-10-15 17:24 阅读:208 评论:0 推荐:0

Dungeon Master 和上题基本相同 bfs(),求最优值不同的是三维bfs(),存储有技巧 (u=x*r*c+y*c+z);

persistent codeants 2013-10-14 21:42 阅读:227 评论:0 推荐:0

Children of the Candy Corn 深搜广搜很经典对queue的认识又增加一份

persistent codeants 2013-10-14 19:58 阅读:202 评论:0 推荐:0

Road Construction 求双连通分量（tarjan）缩点，最后求度为1的点的个数cnt，则所需要增加的边（cnt+1）/2

persistent codeants 2013-10-12 18:05 阅读:239 评论:0 推荐:0

Network Saboteur 简单dfs(), 计算怎样分两个集合最优问题用flag[] 数组标记

persistent codeants 2013-10-12 16:08 阅读:170 评论:0 推荐:0