把'I'拆成容量为1一条边,一个入点一个出点,入点和相邻的'W'连一条容量为1的边,出点和相邻的'N'连一条容量为1,所有的'W'和源点连一条容量为1边,所有的'N'和汇点连一条容量为1的边,表示只能用一次。一发网络流就过了。写了4000B+的贪心,然并卵#includeusing namespac...
题目:给定一个数组,任取三个数ai,aj,ak 满足 ic1,c2; 2 3 long long n,k; 4 int main() 5 { 6 long long ans=0; 7 scanf ("%I64d %I64d",&n,&k); 8 for(int ...
分类:
其他好文 时间:
2015-08-10 13:32:28
阅读次数:
104
题目:是说,这里有n个水坑,有初始水量,和额度水量。当水坑中的水的总和大于额度水量时,多余的水会平均的分给与该水坑连接的水坑,(水坑与水坑之间是有向的) 然后题目给定最开始给 X 水坑加入 Y 水,最后查询Z水坑存在多少水。 很好理解,主要是BFS的实现。。 1 #include ...
分类:
其他好文 时间:
2015-08-10 13:18:49
阅读次数:
92
题意:麦田的故事,n张牌,取x张牌,记住前x张牌最大的值m,继续往后取,遇到第一张比m大的牌就停下来。求一个x使得最后的牌在整副牌里是最大的期望最大。假设最大的牌是A,A在各种位置出现的概率就是相等的,在A固定的情况下,在它前面的牌中最大的牌B,出现在各个位置的概率也是相等的。所以就是要求一个X,使...
分类:
其他好文 时间:
2015-08-08 01:12:00
阅读次数:
212
傻逼题,但是为什么别人的O(n^3)不会T?只是因为用了bitset优化。。。附上一张bitset基本操作的表#includeusing namespace std;const int maxn = 1500+2;char g[maxn][maxn];bitset b1[maxn],b2[maxn]...
分类:
其他好文 时间:
2015-08-06 20:18:43
阅读次数:
136
题意:构造让Dijkstra单源最短路算法有效松弛次数最多的数据。。。题解:构造,题意换种说法就是更新晚的路径要比更新早的路径短。因为所有点都会更新一次,那么按照更新时间形成一条链,即到最后一个点的最短路径,注意:越在这条链的后面的边越晚更新,然后添加边,在前面的点所连的边一定是先更新的,所以反过来...
分类:
其他好文 时间:
2015-08-06 20:07:45
阅读次数:
189
UntitledTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 947Accepted Submission(s): 538Problem Desc...
分类:
其他好文 时间:
2015-08-05 21:48:24
阅读次数:
134
终点必须是X时才能完成,如果是“。"则意味着终点需要走两次用mat[i][j]表示该点还能经过的次数#include"cstdio"#include"cstring"#include"queue"#include"iostream"#define MAXN 505using namespace st...
分类:
其他好文 时间:
2015-08-05 18:07:30
阅读次数:
229
a[i]=k*a[j]+mm即是所求从大到小枚举a[j]后,枚举倍数k用到了stl里的low_bound()#include"cstdio"#include"cstring"#include"algorithm"#define MAXN 1000005using namespace std;int ...
分类:
其他好文 时间:
2015-08-05 18:05:46
阅读次数:
114
一开始T了,因为某些个结点被重复扩展了多次,科学做法是topo排序,每次只把入度为0的点放入队列,这样就严格保证了每个结点只被扩展一次。#includeusing namespace std;#define eps 1e-9#define bug(x) cout son[maxn];int St,T...
分类:
其他好文 时间:
2015-08-05 10:09:34
阅读次数:
145