Rotepad的博客

题目链接：http://codeforces.com/problemset/problem/350/B 题目大意：每个地点有用1表示旅馆，用0表示是山地。每个地点用一个数表示能从哪一个地点到达这里(单向)。现在要求一条最长的路径，除了终点为旅馆外，前面的路径上都是山地。要求前面的路上不能有分岔路，即从该点出发只有一条可行路。 题意分析：反向建边，因为对于每一个点能够到达这个点的只有一个，类似于...

Tree Cutting Time Limit:1000MS Memory Limit:65536K Total Submissions:5714 Accepted:3477 Description After Farmer John realized that Bessie had installed a "tree-shaped" netwo...

题目： Description： Xenia has a set of weights and pan scales. Each weight has an integer weight from 1 to 10 kilos. Xenia is going to play with scales and weights a little. For this, she puts weights ...

题目：POJ-1753 题意：一个4 x 4的方格，里面有黑色和白色，问你最少多少次翻转可以让方格成为同一个颜色，每次翻转可以翻自己跟上下左右共5个方格 题解：枚举翻多少次，一个格子翻一次变成另外一个颜色，翻两次变成原来的颜色，就相当于没有进行翻转，所以本题最多翻转16次（因为某一个格子再进行一次翻转，就变成了原来的颜色，相当于没有进行翻转一样，所以那次是多余，那么就最多只有16次），枚举翻转...