最小割
CRZbulabula
苟蒻还是学生党哦。。
展开
-
1797: [Ahoi2009]Mincut 最小割
1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1893 Solved: 824[Submit][Status][Discuss]DescriptionA,B两个国家正在交战,其中A国的物资运输网中有N个中转站,M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui原创 2016-08-21 23:35:31 · 527 阅读 · 0 评论 -
4873: [Shoi2017]寿司餐厅
4873: [Shoi2017]寿司餐厅Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 155 Solved: 114[Submit][Status][Discuss]DescriptionKiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上,这家餐厅都会按顺序提供n种寿司,第i种寿司有一个代号ai和美味度di,i,原创 2017-05-03 14:44:11 · 1045 阅读 · 0 评论 -
4657: tower
4657: towerTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 59 Solved: 28[Submit][Status][Discuss]DescriptionNick最近在玩一款很好玩的游戏,游戏规则是这样的:有一个n*m的地图,地图上的每一个位置要么是空地,要么是炮塔,要么是一些BETA狗,Nick需要操原创 2017-04-10 20:31:40 · 532 阅读 · 0 评论 -
2561: 最小生成树
2561: 最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1724 Solved: 829[Submit][Status][Discuss]Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一原创 2017-02-25 07:44:25 · 393 阅读 · 0 评论 -
2521: [Shoi2010]最小生成树
2521: [Shoi2010]最小生成树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 463 Solved: 266[Submit][Status][Discuss]DescriptionSecsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另原创 2017-02-25 07:42:31 · 553 阅读 · 0 评论 -
3438: 小M的作物
3438: 小M的作物Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1078 Solved: 468[Submit][Status][Discuss]Description小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n原创 2017-01-28 11:36:04 · 398 阅读 · 0 评论 -
1934: [Shoi2007]Vote 善意的投票
1934: [Shoi2007]Vote 善意的投票Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1920 Solved: 1189[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有原创 2016-11-12 21:01:32 · 469 阅读 · 0 评论 -
2007: [Noi2010]海拔
2007: [Noi2010]海拔Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2340 Solved: 1114[Submit][Status][Discuss]DescriptionYT市是一个规划良好的城市,城市被东西向和南北向的主干道划分为n×n个区域。简单起见,可以将YT市看作一个正方形,每一个区域也可看作一原创 2016-11-11 20:13:31 · 524 阅读 · 0 评论 -
Intel Code Challenge Final Round (Div. 1 + Div. 2, Combined) E
题意:一个国家有n个城市,生产同一种商品,已知城市i生产该商品pi件,能销售该商品si件,且每个城市i能够向编号大于它的任意一个城市运送不超过c单位的商品,将这种操作描述为(i,j),每个(i,j)最多发生一次solution:很容易想到网络流,图构建出来发现边数是O(n^2)的,,不用玩了--事实上网络流跑这个的实质,是求出一个最大流,也就是最优方案,,而这个最大流,在数值上是等原创 2016-10-10 14:01:52 · 376 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Xian Regional Contest C
Problem C. The Problem Needs 3D ArraysDescriptionA permutation is a sequence of integersp1, p2, . . . , pn, consisting ofn distinct positiveintegers and each of them does not exceed n. A原创 2016-09-07 22:09:18 · 623 阅读 · 0 评论 -
3218: a + b Problem
3218: a + b ProblemTime Limit: 20 Sec Memory Limit: 40 MBSubmit: 1144 Solved: 443[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputH原创 2016-09-07 00:00:57 · 307 阅读 · 0 评论 -
2400: Spoj 839 Optimal Marks
2400: Spoj 839 Optimal MarksTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 618 Solved: 227[Submit][Status][Discuss]Description定义无向图中的一条边的值为:这条边连接的两个点的值的异或值。定义一个无向图的值为:这个无向图所有边的值的和。原创 2016-08-25 12:42:22 · 422 阅读 · 0 评论 -
1412: [ZJOI2009]狼和羊的故事
1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2562 Solved: 1320[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊原创 2016-08-22 19:50:08 · 431 阅读 · 0 评论 -
4823: [Cqoi2017]老C的方块
很不争气地借用了别人家的题解。。#include#include#include#include#include#include#include#include#define min(a,b) ((a) < (b) ? (a) : (b))using namespace std; const int INF = ~0U>>1;const int maxn原创 2017-05-03 15:00:47 · 529 阅读 · 0 评论