题意：
给定n个城市，和一些道路，道路有两种，一种是石头路，还有一种是乡村路，石头路形成了一棵树，即两两城市都可达，乡村路的加入使所有的石头路都处于一个或多个环中，即任意石头路被破坏后，城市间依然可以通过乡村路连通，现在敌国可以破坏一条石头路和一条乡村路，问，有多少种破坏方案，可以使破坏后，至少有一对城市不能互相到达。
题解：
仔细想想可以发现，石头路形成了一棵树，当这棵树上某一段道路被乡村...
分类：
其他好文 时间：
2014-11-01 14:56:40
阅读次数：
227
波有如下几个特性：扩散：当你投一块石头到水中，你会看到一个以石头入水点为圆心所形成的一圈圈的水波，这里，你可能会被这个现象所误导，以为水波上的每一点都是以石头入水点为中心向外扩散的，这是错误的。实际上，水波上的任何一点在任何时候都是以自己为圆心向四周扩散的，之所以会形成一个环状的水波，是因为水波的内...
分类：
编程语言 时间：
2014-10-30 22:26:40
阅读次数：
339
a先把石头分堆，然后bababa的顺序取石头，只能取其中一堆中的若干颗(不能不取)这种问题先考虑 先取者的胜态问题(1,1)先取者必败，所以(1,x)，当x>1时可以转换为(1,1)使后取的人必败，所以必胜(2,2)，必败。。。所以发现(x,x)是先取者的必败态，也就是a的必胜态，这是偶数的情况如果...
分类：
其他好文 时间：
2014-10-29 21:27:57
阅读次数：
175
两个人取一排石头，轮流取，可以取一个，也可以取相邻的两个。如果5被取走了，4和6不算相邻。假设a先取1 y2 y3 y 先取中间，b只能取一个，所以必胜4 y 取中间两个，变为3的情况5 取中间一个，然后b取什么后，a也取对称的，所以必胜...所以先取必胜如果为奇数，取中间的一个，如果是偶数，取中间...
分类：
其他好文 时间：
2014-10-29 21:11:08
阅读次数：
147
引言：什么是Caliburn ？一个夜晚，一处教堂，人们忏悔结束后抬头看到一把宝剑插在一块石头上。石上字述“英格兰人，凡能从石头上拔出剑者，为王者!”，Caliburn就是英格兰人心中的石中剑，这把剑的主人是亚瑟王，但是在一次格斗中，这把剑被伯林诺王斩断。Caliburn用于一个MVVM产品的名称，...
分类：
Web程序 时间：
2014-10-29 08:00:43
阅读次数：
357
HDU 4115 Eliminate the Conflict
题目链接
题意：Alice和Bob这对狗男女在玩剪刀石头布，已知Bob每轮要出什么，然后Bob给Alice一些限制，1表示i轮和j轮Alice必须出不一样的，0表示必须出一样的，如果Alice有一局输了就算输了，否则就是赢，问Alice是否能赢
思路：2-sat问题，已经Bob出什么，Alice要么就出赢的要么就出平...
分类：
其他好文 时间：
2014-10-28 12:15:40
阅读次数：
161
感觉这两天怎么老是遇到状压啊。。。。
数字20以下，首想状压啊、、、
不过这题犯抽忘记考虑没有石头的时候了啊。
简单的状压：表示状态为j时以第i的作为结束。
PS：这题也在表扬大蓝翔的挖掘机技术啊。醉了啊。。。
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/...
分类：
系统相关 时间：
2014-10-20 11:49:46
阅读次数：
290
题目链接：
huangjing
题意：给出一幅图，图中有一些点，然后从第1个点出发，然后途径所有有石头的点，最后回到原点，然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。
思路:
状态转移方程
DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])
DP[J][I]表示从起点到j点在i状态下的最小距离...
分类：
系统相关 时间：
2014-10-19 23:17:06
阅读次数：
397
摘要：要考PMP（Project Management Professional ），挣值管理是必考的知识。软件项目有很大的特殊性，不少人认为挣值管理不太适用于软件项目。挣值管理相关资料也比较超多，但一般都难以读懂，本文将会以轻松、易懂、实用的角度为你讲解。大纲：1.挣值管理无用论2.从搬石头的故事...
分类：
其他好文 时间：
2014-10-18 20:52:32
阅读次数：
240
DP: dp[i][j]前i堆排出j长度的序列有多少种排法，
dp[i][j]=dp[i-1][j] (不用第i堆),
dp[i][j]+=dp[i-1][j-k]*C[j][k] (用第i堆的k个石头)
A Famous Stone Collector
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 3...
分类：
其他好文 时间：
2014-10-18 12:40:59
阅读次数：
299
