BZOJ1911 1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2695 Solved: 1209 [Submit][Status][Discuss] Description Input Output S ...

还有半个月就要参加ACM/ICPC world finals 了。不出意外，将会是我的最后一场ICPC比赛。 最近将会忙碌地准备一段时间了，虽然很累，但是感觉还是很有趣的。 人生，总要有那么几次，为梦想拼尽全力。 为了能进final，等待了好长的时间。 曾经和吴神约定要携手final，然后我和吴神都 ...

UVALive6770 ACM ICPC 2014 world finals problem A 构造。 题解传送门： problem a ACM ICPC 2014 solution to problem A - baggage here (需要科学上网) 这题的构造方法。 首先要手算出n=3 ...

比赛链接: here 题目对应到ZOJ3860~3868 A ZOJ3860 Find the Spy 水题，不能多说。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474 ...

水题四发。 HDU5201 m个猴子要分n个桃子。要使得第一个猴子分到的是最多的。 也就是求\(x_1+x_2+\cdots+x_m=n\),而且满足\(x_1>x_2,x_1>x_3,\cdots,x_1>x_m\)有多少个非负整数解。 做法是枚举+容斥。 枚举假如第一个猴子分到 ...

做了几套题，先来总结一套题。 NEERC2002 题目链接：http://codeforces.com/gym/100002 A 题意：N个数，按照字典序进行排列。Q(N,K)表示数K的位置。 现在给出K,M。 求最小的N，使得 Q(N,K)=M. 不存在输出0. 很明显进行二分答案。然后求Q( ...

UVA10766 生成树计数裸题！ 纯套模板了。 不会生成树计数可以去看看Matrix-Tree定理。 本题要用long double才能AC。 /* ***Author :kuangbinCreated Time :2015/1/27 22:43:02File Name : ...

SGU191 这题题意太难懂，读了好久都没有理解。 题意： 有两个公司A、B，他们要展览物品，但是A公司的展柜要放B公司的物品，B公司的展柜要放A公司物品。最开始只有一个空柜台，从指定的一个公司开始，轮流进行操作，可选的操作有两个：①选一个自己公司的空展柜放上对方公司的物品 ②选一个 ...

SGU192 SGU192： 比较简单的计算几何。给了一些R、G、B三种颜色的线段，然后将线段投影到X轴，问对应颜色的长度。离X轴最近的线段是啥颜色就是啥颜色。 直接离散化，加入端点的X值，以及两两之间交点的X值。 然后枚举每一段，找出每一段的颜色。 192. RGBtime limit per t ...

本文和文题无关，请慎入！ 近日，黄金雄教授在博客上发布了2014年ACM/ICPC亚洲区域赛的晋级名单，也就是晋级2015年在摩洛哥的ACM/ICPC World Final名额。 博文链接 期盼许久，总算得到了确认，上海大学以在鞍山WF出线排名第一拿到了2015 world final的入场券。 ...