CRZbulabula的博客

1797: [Ahoi2009]Mincut 最小割 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1893  Solved: 824 [Submit][Status][Discuss] Description A,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui

4873: [Shoi2017]寿司餐厅 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 155  Solved: 114 [Submit][Status][Discuss] Description Kiana最近喜欢到一家非常美味的寿司餐厅用餐。每天晚上，这家餐厅都会按顺序提供n种寿司，第i种寿司有一个 代号ai和美味度di,i，

4657: tower Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 59  Solved: 28 [Submit][Status][Discuss] Description Nick最近在玩一款很好玩的游戏，游戏规则是这样的： 有一个n*m的地图，地图上的每一个位置要么是空地，要么是炮塔，要么是一些BETA狗，Nick需 要操

2561: 最小生成树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1724  Solved: 829 [Submit][Status][Discuss] Description 　给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一

2521: [Shoi2010]最小生成树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 463  Solved: 266 [Submit][Status][Discuss] Description Secsa最近对最小生成树问题特别感兴趣。他已经知道如果要去求出一个n个点、m条边的无向图的最小生成树有一个Krustal算法和另

3438: 小M的作物 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1078  Solved: 468 [Submit][Status][Discuss] Description 小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子 有1个（就是可以种一棵作物）（用1...n

1934: [Shoi2007]Vote 善意的投票 Time Limit: 1 Sec  Memory Limit: 64 MB Submit: 1920  Solved: 1189 [Submit][Status][Discuss] Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有

2007: [Noi2010]海拔 Time Limit: 20 Sec  Memory Limit: 552 MB Submit: 2340  Solved: 1114 [Submit][Status][Discuss] Description YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个 正方形，每一个区域也可看作一

题意： 一个国家有n个城市，生产同一种商品，已知城市i生产该商品pi件，能销售该商品si件，且每个城市i能够向编号大于它的任意一个城市运送不超过c单位的商品，将这种操作描述为(i,j)，每个(i,j)最多发生一次 solution： 很容易想到网络流，图构建出来发现边数是O(n^2)的，，不用玩了-- 事实上网络流跑这个的实质，是求出一个最大流，也就是最优方案，，而这个最大流，在数值上是等

Problem C. The Problem Needs 3D Arrays Description A permutation is a sequence of integers p1, p2, . . . , pn, consisting of n distinct positive integers and each of them does not exceed n. A

3218: a + b Problem Time Limit: 20 Sec  Memory Limit: 40 MB Submit: 1144  Solved: 443 [Submit][Status][Discuss] Description Input Output Sample Input Sample Output H

2400: Spoj 839 Optimal Marks Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 618  Solved: 227 [Submit][Status][Discuss] Description 定义无向图中的一条边的值为：这条边连接的两个点的值的异或值。 定义一个无向图的值为：这个无向图所有边的值的和。

1412: [ZJOI2009]狼和羊的故事 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2562  Solved: 1320 [Submit][Status][Discuss] Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊

很不争气地借用了别人家的题解。。 #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