2014年03月_Clearle

原创 codeforces 221D Little Elephant and Array

题目意思很简单，就是问 l 和 r 之间存在多少个 x x必须满足条件为：在 l 和r 之间正好出现了x次而我就很逗比的把判断条件写成了大于等于，一直WA在第5组。。唉， codeforces 221D #include #include #include #include #include #include #include #include #

2014-03-20 14:34:12 531

原创 HDU 3035 War 平面图最小割转化为最短路

还是参考周冬的论文浅析最大—最小定理在信息学竞赛中的应用就是建图麻烦点，还有卡SPFA。。。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2014-03-18 18:14:17 664

原创 HDU 3768 Shopping 最短路+状压dp

dp[j][i] 表示在第j个商店，i表示是否去过商店的状态 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc

2014-03-15 18:20:21 506

原创 codeforces 216B Forming Teams 奇数环

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include

2014-03-15 18:16:08 566

原创 codeforces 208C Police Station

http://codeforces.com/problemset/problem/208/C 先算出最短路路径数和距离，然后枚举每个点i分别求到1和n的路径数，相乘就是经过点i的总路径数，然后计算下就行了 #include #include #include #include #include #include #include #include #includ

2014-03-11 20:52:30 832

原创 codeforces 208B Solitaire

记忆化搜索，map保存状态， #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc

2014-03-11 18:34:44 675

原创 codeforces 214C Game

直接暴力就行了。。。其实关键还是在s=(s+1)%3;res++;这两句上啊T T http://codeforces.com/problemset/problem/214/C #include #include #include #include #include #include #include #include using namespace

2014-03-11 17:06:40 599

原创 CodeForces 202B Brand New Easy Problem

题意很简单，就是问给出的n个单词的句子经过全排列顺序能否和下面m句句子中某句所相同的单词顺序相同如果会string类容器还有algorithm中next_permutation就很简单了 #include #include #include #include #include #include #include using namespace std; co

2014-03-03 10:22:49 644

原创计算几何三维模板

/***********基础*************/ struct Point3 { double x, y, z; Point3(double x=0, double y=0, double z=0):x(x),y(y),z(z) { } }; typedef Point3 Vector3; Vector3 operator + (const Vector3& A, const

2014-03-03 10:15:28 725

原创 hdu3986 Harry Potter and the Final Battle

题意：给出一张图，删去其中任意一条边，使得从1到n的最短路径最长思路很简单，只要先求出1到n的最短路，然后枚举删去最短路上的边再求一次最短路，取其中最长的就行了 #include #include #include #include using namespace std; const int INF=10000000; const int maxn=1111; const

2014-03-01 17:02:24 695

转载 hdu3870 S-T平面图最小割转化为最短路

一开始尝试用最大流做，解不出来，然后只能百度了题意：N*N的方格，每条边有权值，求从(1,1)到(n,n)的最小割。n “ 这题是在S-T平面图中将最小割转化为最短路的题，推荐08年OI论文周冬《两极相通——浅析最大—最小定理在信息学竞赛中的应用》，没看论文的压力很大，果断不会。研究了一会，下面说下自己的理解。何为S-T平面图：首先是一平面图（满足欧拉公式与存在

2014-03-01 16:58:41 643

Clearlemon