看题解做的,看懂了怎么建图后,套上挑战icpc的最大流模版,就A了,上题解
题意:M个猪圈,N个顾客,每个顾客有一些的猪圈的钥匙,只能购买这些有钥匙的猪圈里的猪,而且要买一定数量的猪,每个猪圈有已知数量的猪,但是猪圈可以重新打开,将猪的个数,重新分配,以达到卖出的猪的数量最多。思路:刚学网络流,表示很菜很菜很菜~~①构造网络,将顾客看成源点和汇点以外的结点,并设另外两个节点:源点和汇点。②源点和...
分类:
其他好文 时间:
2014-06-20 09:36:51
阅读次数:
286
题目:http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=517之前差分约束搞了一发,现在终于知道贪心了。对区间右端点排序,尽量从右端点取数。
数据比较小,n^2就行了。#include #include #include #include #include #inc...
分类:
其他好文 时间:
2014-06-11 08:21:10
阅读次数:
276
acm菜鸡必备
1 runtime! debian.vim
2 if has("syntax")
3 syntax on
4 endif
5 if filereadable("/etc/vim/vimrc.local")
6 source /etc/vim/vimrc.local
7 endif
8 "syntax high light
9 synta...
分类:
其他好文 时间:
2014-06-08 09:45:09
阅读次数:
286
wywcgs:亦称Lord
Wu,俗名吴垠,2009级厦门大学智能科学与技术学院研究生,本科就读于哈尔滨工业大学。因其深厚的算法功底与独到的思维方式,被尊为“吴教主”,至今声威犹存。2006年起参加ACM/ICPC竞赛,获得分别获得上海、西安、长春三枚区域赛银牌。2008年获得GCJ-BeiJing...
分类:
其他好文 时间:
2014-06-04 16:58:32
阅读次数:
313
2014 "嘉杰信息"杯 ACM/ICPC湖南程序设计邀请赛暨第六届湘潭程序设计比赛...
分类:
其他好文 时间:
2014-06-01 12:59:23
阅读次数:
444
结对编程是一个很有意思的形式,我很对这个感兴趣,因为大学的时候就是参加了ACM/ICPC,三个人,一台电脑,去共同解决几个问题。典型的结对编程。
结对编程(英语:Pair programming)是一种敏捷软件开发的方法,两个程序员在一个计算机上共同工作。一个人输入代码,而另一个人审查他输入的...
分类:
其他好文 时间:
2014-05-26 23:48:51
阅读次数:
363
Arrange the Schedule
Time Limit: 1 Second Memory Limit: 65536 KB
In Summer 2011, the ZJU-ICPC Team has a n-days training schedule. ZJU-ICPC Team has been divided into 4 Group: Akiba, BiliBi...
分类:
其他好文 时间:
2014-05-26 04:05:08
阅读次数:
335
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=4465题意:输入m,p;从两个盒子里各有n颗糖,每天取一颗,发现其中一个盒子空,求另外一个盒子糖果数的期望。p,1-p为取糖概率;分析:
给盒子编号 A,B ,设另外一个盒子(为B) 剩 n - k 个 ...
分类:
其他好文 时间:
2014-05-24 12:48:56
阅读次数:
206
题目链接:2013 ACM/ICPC Asia Regional Chengdu
Online上年网选被虐得好惨,遂决定把题目拿回来搞一遍, 不会的题补之!A.
分类:
其他好文 时间:
2014-05-19 14:04:19
阅读次数:
167
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= ...
分类:
其他好文 时间:
2014-05-13 14:53:40
阅读次数:
189