POJ 3009 Curing2.0题目：在图里向一个方向发射一颗弹球，弹到石头停下来，石头消失，若弹球紧挨石头则不能发射，中途出界算失败，发射次数不超过十次。求最小发射次数。思路：还是DFS，由于碰撞后石头会消失，应注意地图的还原。一次发射可能不止一步，加上多种情况。应思路清晰时，对DFS函数细致...
分类：
其他好文 时间：
2015-08-17 21:35:41
阅读次数：
140
如果说做项目不需要计划，恐怕没人会认同。是否每个项目计划都起到了作用呢？却不尽然。知道要做计划，但不知道为什么做计划，如何做计划的还是大有人在。所以很多计划沦为依样画葫芦，成了摆设。 IT项目计划的用意其实非常明确。因为我们无法事先知道系统最终会长什么样，和用户想象当中的是否一致，和用户的需求...
分类：
其他好文 时间：
2015-08-17 13:59:39
阅读次数：
99
import randomops = {'s' : 2, 'j' : 1, 'b' : 0}while True: x = raw_input('you>') ss = random.randint(0, 2) for t in ops.iteritems(...
分类：
其他好文 时间：
2015-08-16 15:08:24
阅读次数：
108
考虑到$lcm(1,2,3,4,5,6)=60$，所以操作序列每60秒一个循环。将操作表示成转移矩阵的形式，预处理出前60秒的转移矩阵以及它们的乘积$B$。那么t秒的转移矩阵为前$t\bmod 60$个转移矩阵的乘积乘以$B^{\lfloor\frac{t}{60}\rfloor}$。用矩阵快速幂加...
分类：
其他好文 时间：
2015-08-15 00:01:41
阅读次数：
125
题目大意：有一个人奇怪的人想要铺路，这个人想把每个环都铺上石头，但是铺石头时不能重复铺，如果重复铺的话，这条边就算损坏
问这个人要损坏多少条边，有多少条边可以不用铺石头解题思路：不用铺石头的边肯定是桥，因为桥不属于任意一个环
接着判断一下有多少条边会冲突，首先，一个环的话肯定是点-双连通，但点-双连通不一定是个环，所以这个要判断一下。
一个正常的环是要满足 边数=点数 的，如果边数比点数多了，...
分类：
其他好文 时间：
2015-08-14 06:33:42
阅读次数：
194
1.生活大爆炸版石头剪刀布 1 #include 2 using namespace std; 3 int a[300],b[300],n,na,nb,tot1=0,tot2=0,ans1=0,ans2=0; 4 int f[5][5]={0,0,1,1,0,1,0,0,1,0,0,1,0,0,1....
分类：
其他好文 时间：
2015-08-13 06:27:45
阅读次数：
153
NOIp2014提高组本题地址：http://www.luogu.org/problem/show?pid=1328【题目描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传...
分类：
其他好文 时间：
2015-08-11 17:54:18
阅读次数：
172
1 package randomzxw; 2 3 import java.util.Scanner; 4 5 enum EnumGuess { 6 //定义剪刀，石头，布。三个元素； 7 剪刀("剪刀",1),石头("石头",2),布("布",3); 8 private...
分类：
其他好文 时间：
2015-08-11 14:00:56
阅读次数：
159
题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离， 现在去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。首先去理解题意，去除一些石头之后，使得跳跃的最短距离是最大的，这个跳跃的距离一定是一个值而且一定小于总...
分类：
其他好文 时间：
2015-08-11 06:56:39
阅读次数：
123
题目传送门 1 /* 2 题意：一只兔子顺时针跳，另一只逆时针跳，跳石头权值相等而且不能越过起点 3 LPS：这道就是LPS的应用，把环倍增成链，套一下LPS，然而并不能理解dp[i][i+n-2] + 1，看别人的解题报告吧，以后来补(玩游戏) 4 详细解释 5 */ 6 /...
分类：
其他好文 时间：
2015-08-08 19:41:15
阅读次数：
105
