absi2011's Blog & Daily Life.

一套题能有两个网络流,醉了...

链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

题意:

给你一块地

首先:周围一圈必须是草地

其次,每个地方可以把它从水池变为草地(代价为f),草地变成水池(代价为d)

之后水池会被建成游泳池,所以要给草地和水池之间贴瓷砖,代价为b

链接链接http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

题意:给你n

求出所有的C(m,k)=n

这一题..n<=10^15

题目链接:http://codeforces.com/gym/100729/attachments/download/3754/20112012-northwestern-european-regional-contest-nwerc-2011-en.pdf

这道题大概意思:

给你m个条件,n个人的坐标

"A听到,B比C先开枪"

然而,你需要考虑340m/s的声速的问题

所以,现在你要求出真正的开枪顺序,如果不能确定"UNKNOWN"信息有误"IMPOSSIBLE"

题目大意:

求目标图案能否用这样的图形拼出来

题目链接:http://codeforces.com/gym/100753/attachments/download/3533/2015-german-collegiate-programming-contest-gcpc-15-en.pdf

题目翻译:

给你一个无向图

你想去某些点玩,需要在这些点待一会儿

你可以任意走这些边,走每个边有个代价

你需要从0号点出发,访问所有你要玩的点并在那里停留,最后回到0号点

在你走的过程中,你可以打一个taxi(只能一个),然后移动到任何一个点

最近我在写非人类题目啊...

链接:http://codeforces.com/gym/100506/attachments/download/2760/20142015-ct-s02e06-codeforces-trainings-season-2-episode-6-en.pdf

题意:

给出若干个ACM队的成绩,求排名

特殊规则:

如果罚时都相同,那么考虑最大的X,使得两者可以得分情况不同(做出题目数或者罚时不同)

如果再相同那只好相同了...

解法:没啥好说的,暴力去

我们看样例..

Sample test(s)

这一题是个奇葩的电梯...它的策略是每秒贪心,

想要电梯向上的人如果>=向下的,那么就向上好了

不然就向下好了

我想每天都写一篇Blog..

贵在坚持...

好了说正文

链接:http://codeforces.com/gym/100212/attachments/download/1727/20042005-winter-petrozavodsk-camp-andrew-stankevich-contest-10-en.pdf

题目大意:

求一串字符串b,使得对于给定的a数组和t数组,满足:

|a(1)-t(b[0],b[1])|+|a(2)-t(b[1],b[2])|+...+|a(n-1)-t(b[n+1]-b[n])|

最小

题目链接:http://codeforces.com/gym/100202/attachments/download/1698/20032004-winter-petrozavodsk-camp-andrew-stankevich-contest-6-en.pdf

题目大意:

给你一个数r

求在0~r-1中选一个子集,使得:

1,其中任何一个元素带入到多项式mod r的结果都在集合内

2,任何一个元素都是集合内某个元素带入多项式mod r的结果

现在这个子集要同时满足给定的两个多项式p和q

那么求有多少种选法

注意:空也是个选法

=============

1,鸣谢Jimmy Carlson Wang带我翻译题目

2,这个题他有至少50%的功劳.

题目链接:http://codeforces.com/gym/100202/attachments/download/1698/20032004-winter-petrozavodsk-camp-andrew-stankevich-contest-6-en.pdf

题目翻译:(还是特别鸣谢Jimmy Carlson Wang!)

醉了

写了398行了,总是WA on test 10

不知道该怎么办了

最近一切的一切都不是那么的顺呢

不知道为什么呢

题目地址:

http://codeforces.com/gym/100199/attachments/download/1686/20022003-winter-petrozavodsk-camp-andrew-stankevich-contest-1-en.pdf

题目大意:

有n个人在传球

每个人会把球丢给她左边第k个人,因为k>n/2就没有意义了所以1<=k<=n/2

求最大的k,满足从1号开始n次,每个人都能拿到球并且回到1号

这是个数学题

如果n是奇数,那么答案是n/2

题目地址:

http://codeforces.com/gym/100211/attachments/download/1726/20032004-lyetniye-pyetrozavodskiye-sbory-andrew-stankevich-contest-9-en.pdf

题目大意:

有n个数,你需要找出尽多组互不相交的形如"AAAA""AABB""ABAB""ABBA"之一的子序列

n<=4000

样例解释(我知道这个题目大意我一定过一段时间就看不懂了)

1 2 4 5分别对应了"1 2 1 2",符合"ABAB"的形式

7 8 9 10分别对应了"2 3 3 2",符合"ABBA"的形式

11 12 14 15分别对应了"1 1 2 2",符合"AABB"的形式

大概你也能看的出来,没有啥别的办法分了