100506 I 解题报告
最近我在写非人类题目啊...
链接:http://codeforces.com/gym/100506/attachments/download/2760/20142015-ct-s02e06-codeforces-trainings-season-2-episode-6-en.pdf
题意:
给出若干个ACM队的成绩,求排名
特殊规则:
如果罚时都相同,那么考虑最大的X,使得两者可以得分情况不同(做出题目数或者罚时不同)
如果再相同那只好相同了...
解法:没啥好说的,暴力去
100212 G 解题报告
我想每天都写一篇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])|
最小
100202 I 解题报告
题目链接: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
那么求有多少种选法
注意:空也是个选法
=============
100202 H 解题报告
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!)
100202 H 碎碎念
醉了
写了398行了,总是WA on test 10
不知道该怎么办了
最近一切的一切都不是那么的顺呢
不知道为什么呢
Gym 100199 A 解题报告
题目地址:
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
Gym 100211 G 解题报告
题目地址:
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"的形式
大概你也能看的出来,没有啥别的办法分了