The Pilots Brothers' refrigerator
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 18641
Accepted: 7145
Special Judge
Description
The game “The Pilo...
分类：
其他好文 时间：
2014-08-24 18:06:42
阅读次数：
240
EXTENDED LIGHTS OUT
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 6628
Accepted: 4368
Description
In an extended version of the game Lights Out, is a p...
分类：
其他好文 时间：
2014-08-24 16:43:32
阅读次数：
198
UVA 1358 - Generator
题目链接
题意：有m种字符（从'A'开始往后数的大写字母)，现在有一个字符串，长度不超过12，现在每次随机生成一个字母，要求能产生该字符串的期望长度
思路：dp[i]表示产生长度i的期望长度，那么每次产生一个字符，对应m种转移，每种转移的概率为1/m,转移后的长度可以利用KMP的next数组去快速获得，然后由于转移可能形成环的情况，所以无...
分类：
其他好文 时间：
2014-08-23 12:45:10
阅读次数：
276
题目链接题意：分析： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define LL __int64 8 const int maxn = 100+10; 9 using namespace s...
分类：
其他好文 时间：
2014-08-23 09:55:30
阅读次数：
141
Generator
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2619
题意：给定一个数N，代表可以选前N个字母。然后给定一个仅有前N个字母组成的字符串，问从空串开始构造，每次可以在已有基础上从前N个字母中挑选一个加在后面，问构造的字符串的长度期望是多少？
思路：如果给定的串长度为L，那么对...
分类：
其他好文 时间：
2014-08-21 21:19:24
阅读次数：
274
题目链接题意：输入提供9个钟表的位置（钟表的位置只能是0点、3点、6点、9点，分别用0、1、2、3）表示。而题目又提供了9的步骤表示可以用来调正钟的位置，例如1 ABDE表示此步可以在第一、二、四、五个钟调正，如原来是0点，那么调正后为3点。问经过那些步骤可以导致9个钟的位置都在0点。分析：这个本来...
分类：
其他好文 时间：
2014-08-20 22:19:13
阅读次数：
341
题目链接题意：输入一个素数p和一个字符串s（只包含小写字母和‘*’）,字符串中每个字符对应一个数字，'*'对应0，‘a’对应1，‘b’对应2....例如str[] = "abc", 那么说明 n=3, 字符串所对应的数列为1, 2, 3。题目中定义了一个函数：a0*1^0 + a1*1^1+a2*1...
分类：
其他好文 时间：
2014-08-20 20:57:02
阅读次数：
338
题目链接题意:公司被吞并，老员工几乎全部被炒鱿鱼。一共有n种不同的工具，编号1-N（代码中是0—N-1），每种工具的加工时间为3—9天，但是现在老员工不在我们不知道每种工具的加工时间，庆幸的是还保留着一些对工人制造工具的记录，对于每个老员工，他的记录包括，他开始工作的时间（在某个星期的星期几），被炒...
分类：
其他好文 时间：
2014-08-20 16:14:32
阅读次数：
322
题目链接题意：4*4的黑白棋，求把棋全变白或者全变黑的最小步数。分析：以前用状态压缩做过。 和上题差不多，唯一的不同是这个终态是黑棋或者白棋，但是只需要把给的初态做不同的两次处理就行了。感觉现在还只是会套模板，不能独立的思考，好伤心。。。。 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2014-08-19 10:52:44
阅读次数：
274
题目链接：uva 10808 - Rational Resistors
题目大意：给出一个博阿含n个节点，m条导线的电阻网络，求节点a和b之间的等效电阻。
解题思路：基尔霍夫定律，任何一点的电流向量为0。就是说有多少电流流入该节点，就有多少电流流出。
对于每次询问的两点间等效电阻，先判断说两点是否联通，不连通的话绝逼是1/0（无穷大）。联通的话，将同一个联通分量上的节点都扣出来，假设...
分类：
其他好文 时间：
2014-08-18 22:09:33
阅读次数：
394
