Inna and Pink Pony输入n,m,i,j,a,b可以看成n行m列的矩阵，起点（i,j），每次移动(a,b),(-a,-b),(-a,b),(a,-b)可移动到(1,m),(n,1),(n,m),(1,1)四个方向如果可以移动到这四个点中的一个或多个。输出到其中一个点的最短距离如果不能输...
分类：
其他好文 时间：
2014-11-28 19:55:33
阅读次数：
200
题意：给一个无向图，总共有 n个点，m+k条边，给定点所连的k条边可以选择删除问最多删除多少条可以保持该定点到其他点的最短路不变题解：从定点出发做单元最短路首先如果定点到某个点的最短路小于 可删边的长度，则肯定可以删除此外如果最短路与可删边长度相等，而且最短路条数大于1，肯定也可以删除所以在做最短路...
分类：
其他好文 时间：
2014-11-25 23:10:28
阅读次数：
174
题目大意：求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数且该矩阵的前m行已知分析：这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题牡丹江D是求概率，这个题是方案数，也比较相似。。这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置题解：...
分类：
其他好文 时间：
2014-11-18 23:51:21
阅读次数：
280
A：A. Points and Segments (easy)题目看了n久，開始认为尼玛这是div2的题目么，题目还标明了easy。。意思是给你一n个点，m个区间，在n个点上放蓝球或者红球，然后让你找一种选择方案使得m个区间内的蓝球和红球数量之差不超过1.開始想过用dfs，只是这仅仅是div2的A题...
分类：
其他好文 时间：
2014-11-06 17:05:32
阅读次数：
268
题意：给出n*m的迷宫，T代表树不能走，0代表空地，1~9代表该方格上有的敌人数，从起点S出发到终点，求一路上必须得干掉的敌人的最小值。
思路：我们可以这样想，如果某个方格上的敌人能够与我相遇，那就相当于这些敌人到终点去等我，这是等价的，如果我到终点了有些敌人还没到终点那敌人就不可能追上我了，所以我走最短的路线就可以了，如果敌人走的步数小于我的步数就加上敌人数量。我用的一个s数组，bfs过程中遇到数字就把改点的步数存在s数组中，bfs完了以后遍历全图若s[i][j]<我的最小步数，就加上该点的敌人数。bfs...
分类：
其他好文 时间：
2014-11-04 22:56:05
阅读次数：
351
无标题文档 div1 div2 div3 div4
分类：
Web程序 时间：
2014-11-04 17:04:48
阅读次数：
198
题意：给你一个树型蜡烛，你可以从1个或多个叶子开始点蜡烛，问你能使蜡烛烧完以后能得到时间的个数。解题思路：状态压缩枚举DFS，解题代码： 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END CUT HERE 6 #line 7 "CandleTimerEa...
分类：
其他好文 时间：
2014-11-03 22:30:46
阅读次数：
286
2333.。。
由于TC参赛数太少，加上不断的fst 我都降到div2了。
还好做完就回div1了。。
250
水题
500
水题。。
直接bfs扩展就行了
注意判重， 我还用康托展开了真是多此一举。。
1000
这题理解错题意了。。我说看别人代码怎么看着不对劲来着
不过还是非常容易的一道题
二进制枚举烧哪些叶子结点
然后对每种烧法
求最短路
求完最短路，枚举边...
分类：
其他好文 时间：
2014-11-03 14:41:39
阅读次数：
214
Codeforces Round #275 (Div. 2) 题解...
分类：
其他好文 时间：
2014-10-31 06:27:12
阅读次数：
318
在数字逻辑电路中，经常需要设计分频电路，本文是通过Verilog HDL实现了奇数次分频。以下是设计程序源代码：module freq_div( // Input clk_50, rst_n, // Output clk_div2, clk_div5 ); parameter DIV...
分类：
其他好文 时间：
2014-10-28 21:21:23
阅读次数：
150
