摘要：破坏基地（tyvj2040） 描述 在Z国和W国之间一直战火不断。好不容易，W国的间谍把完整的Z国的军事基地的地图到手了。于是W国决定再次出击，一举击破Z国的防线。W国认真研究了Z国的地形，发现Z国有N个军事基地，我们不妨编号成1..N，而且经过深刻研究，发现1号军事基地是资源补给基地，而N号军事基 阅读全文

摘要：1912: [Apio2010]patrol 巡逻 Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 输出一个整数，表示新建了K 条道路后能达到的最小巡逻距离。 S 阅读全文

摘要：杀人游戏Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人， 谁是杀手， 谁是平民。 假如查证的对象是杀手， 杀手将会把警察干掉。 现在警察掌握了每一个人认识谁 阅读全文

摘要：t1 题意：n*m的棋盘上从(1,1)走到(n,m)，只能向下或向右，一些格子有老鼠，每个老鼠互不相同，当处于与老鼠有重边的格子时，视为看见了这只老鼠，求到终点看到最少的不同老鼠数。 分析：DP 由于求得是看到的不同的老鼠数目，不能直接用过河卒做，因为同一个位置的老鼠可能会统计多次，我们还需要增加一 阅读全文

摘要：洛谷9月月赛2 t1 题意：懒得说了 分析：模拟 代码： program flag; var a:array[0..51,0..51]of char; n,i,m,j,x,y,ans,k:longint; begin assign(input,'flag.in'); reset(input); as 阅读全文