又是只过两水题,不过状态有些回升,也是差点一血.Problem A SPOJ AMR11A 显然的dp?就一抖就想到尝试从(R,C)推到(1,1),正着推的话,只能检查某一种解可不可行(就有人想出了二分+DP的神奇方法。。刚卡过。。不过上界是把所有龙加起来。。不闲麻烦的话。。可以按照贪心的方...
分类：
其他好文 时间：
2014-07-22 08:04:36
阅读次数：
267
判断能否从一个点同时找出两条不相交的路径到另外两个点。保证路径不相交，那么需要拆点。然后？好像就没什么了，直接最大流即可。不过，，，不需要求出所有的最大流，只要跑两次EK看看能否增广两次就行了。召唤代码君：#include #include #include #include #define max...
分类：
其他好文 时间：
2014-07-22 00:29:35
阅读次数：
213
给一个图，某些点需要单独以某一种颜色的线连接到1点，问如何安排能够使得整个图颜色最多的一条路颜色最少。显然，二分枚举然后加以颜色其实就是流量了，相当于对每条边限定一个当前二分的流量值，判断能否满流即可。召唤代码君：#include #include #include #define maxn 555...
分类：
Web程序 时间：
2014-07-22 00:27:37
阅读次数：
244
The Triwizard Tournament's third task is to negotiate a corridor of many segments, and reach the other end. The corridor is N segments long. The ith s...
分类：
其他好文 时间：
2014-07-21 09:02:45
阅读次数：
217
Arithmancy is Draco Malfoy's favorite subject, but what spoils it for him is that Hermione Granger is in his class, and she is better than him at it. ...
分类：
其他好文 时间：
2014-07-21 08:34:51
阅读次数：
639
Visible Lattice PointsTime Limit:7000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionConsider a N*N*N lattice. One corner is at (0...
分类：
其他好文 时间：
2014-07-19 09:04:12
阅读次数：
221
题目链接：点击打开链接
题意：
给定13张各不相同的扑克牌，问最少需要几手打出
每手打出的牌必须符合以下任意标准之一：
1、任意单张
2、相同数字2张
3、相同数字3张
4、相同数字4张
5、相同数字3张+相同数字2张
6、连续5个及5个以上的数字
思路：
状压dp，dp[i]表示选了i的状态的最小牌数
然后要预处理出能一次打出的状态，这样不会t。。
#inclu...
分类：
其他好文 时间：
2014-07-15 22:45:44
阅读次数：
341
A：SPOJ NWERC11A A
- Binomial coefficients
题解：点击打开链接
B: 点击打开链接
Bird tree
从下到上发现是个gcd的过程（辗转相除
#include
#include
#include
using namespace std;
int main() {
int T;
scanf("%d", &T);...
分类：
其他好文 时间：
2014-07-15 13:07:18
阅读次数：
317
题目链接：点击打开链接
#include
#include
#include
#include
#include
using namespace std;
const int MAX_N = 507;
const long long INF = (long long)1e15;
typedef long long ll;
typedef pair pii;
ll C[MAX_N][MA...
分类：
其他好文 时间：
2014-07-15 10:44:20
阅读次数：
229
题目是给你一个空间，和一个点(n,n,n)，求从原点出发能够直接接触多少个点（不经过任何一个点）？典型的mobius反演即可。首先，ans=3，因为(1,0,0),(0,1,0),(0,0,1)这三个点必看。其次别在三个平面内反演一次，算出三个坐标轴面的可见点数。最后在空间反演一次，即可。反演的方法...
分类：
其他好文 时间：
2014-07-13 22:13:31
阅读次数：
256
