题意:给定n*m个格子,每个格子能填0-k 的整数。然后给出每列之和和每行之和,问有没有解,有的话是不是唯一解,是唯一解输出方案。思路:网络流,一共 n+m+2个点 源点 到行连流量为 所给的 当前行之和。 每行 连到每一列 一条流量为 k的边,每列到汇点连 列和。如果流量等于总和则有解,反之无.....
A. Eeveehttp://codeforces.com/contest/452/problem/A字符串水题 1 #include 2 #include 3 using namespace std; 4 const int M=16; 5 char a[16][M]={"vaporeon", "...
分类:
数据库 时间:
2014-07-28 14:36:33
阅读次数:
382
C - Get-Together at Den's Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice URAL 1864DescriptionAdvertising f...
分类:
Web程序 时间:
2014-07-27 21:28:15
阅读次数:
286
【前言】咦?现在怎么流行打CF了?于是当一帮大爷...
分类:
其他好文 时间:
2014-07-14 13:12:40
阅读次数:
356
比赛链接:http://www.bnuoj.com/v3/contest_show.php?cid=4159题目来源: lrj训练指南---几何算法FlagIDTitleABoard WrappingBAirportCThe Great DivideDSquaresEMost Distant Poi...
比赛链接:http://vjudge.net/contest/view.action?cid=47644#overview比赛来源:2012
ACM/ICPC Asia Regional Tianjin Online果然我还是很受外界影响啊~~~这场打得好烂~~~155/175Problem
AHD...
比赛链接:http://vjudge.net/contest/view.action?cid=47643#overview比赛来源:2012
ACM/ICPC Asia Regional Hangzhou OnlineIDOriginTitle0/50Problem AHDU
4410Boomera...
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=45301#problem/A题意:有n个人,k个理发师一。每个人需要理两次头发。每人有到达时间和他们等待的最大时间。求每个人能不能在他们等待的最长时间之前理完发。如果能,输出他理发的时刻。题...
分类:
其他好文 时间:
2014-05-06 00:22:52
阅读次数:
334
题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq
100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:
其他好文 时间:
2014-05-05 11:00:58
阅读次数:
277