02 2015 档案

POJ 2386 lake counting DFS
摘要：朴素DFS计算有多少个水坑TEST10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....WW.W.W.W.....W..W.W......W...W.......W.3 /* DF... 阅读全文
posted @ 2015-02-02 19:31 y丫t 阅读(140) 评论(0) 推荐(0)
POJ 1852 Ants 分析
摘要：1、暴搜 每只蚂蚁朝向有两种，可以枚举n只蚂蚁的朝向，然后模拟蚂蚁相遇的情景，总共2^n中情况。2、分析ants相碰的情况: (a->) () 由于每只蚂蚁是相同的，所以等价与()，这和两只蚂蚁原来的走向是一样的，即把碰撞当作没发生过 ... 阅读全文
posted @ 2015-02-02 19:05 y丫t 阅读(195) 评论(0) 推荐(0)
hiho_1114_扫雷
摘要：http://hihocoder.com/problemset/problem/1114这道题，扫雷，两行，给出第二行全部的地雷数目，让我们猜测第一行。思路： 考虑扫雷第二行数字的意义，(已知)[2][i]=[1][i-1]+[1][i]+[1][i+1] 第二行是从1开始的，我们将第一行第[0... 阅读全文
posted @ 2015-02-02 00:52 y丫t 阅读(261) 评论(0) 推荐(0)
hiho_1014_Trie_Tree
摘要：http://hihocoder.com/problemset/problem/1014这个树感觉像是26叉树～ 写起来和普通的二叉树差不多。 编译～对比:struct BinayNode{ int data; BinaryNode *l,*r; // 二叉的，有两个子... 阅读全文
posted @ 2015-02-02 00:14 y丫t 阅读(267) 评论(0) 推荐(0)