有图可以直观发现，如果一开始的pair(1，1+n/2)和pair(x, x+n/2)大小关系不同 那么中间必然存在一个答案 简单总结就是大小关系不同，中间就有答案 所以就可以使用二分 include include include include include include include i ...
分类：
其他好文 时间：
2018-08-16 00:50:51
阅读次数：
142
首先枚举Berland最后的得票数，然后根据这个得票数， 根据得票数，贪心的取价钱少的人： 首先 原票数 就比Berland预计票数的团队 需要票投到比Berland少1 如果Berland还是达到预计的票数，然后再贪心从其他人中取 c++ include include include inclu ...
分类：
其他好文 时间：
2018-08-16 00:45:52
阅读次数：
135
原题链接：B. The hat 题意：有n(偶数)个人围成一个圈，每个人身上有一个数字，保证相邻两个人的数字差为1， 现在要把第i个人和第i+n/2个人面对面站着，例如现在有8个人，站好后如下： 1 2 1 2 3 4 3 2 第1个人和第5个人面对面，第2个人和第6个人面对面，以此类推。。。 现在 ...
分类：
其他好文 时间：
2018-08-14 20:02:43
阅读次数：
150
cf1020D 题意： 交互题目，在有限的询问中找到一个x，使得数列中的第x位和第（x+n/2）位的值大小相同。数列保证相邻的两个差值为1或-1； 思路： 构造函数f（x） = a[x] - a[x + n/2] ,由于a数列差值为1或-1，所以可以发现f（x）是连续的。然后就可以用二分了，这种二分 ...
分类：
其他好文 时间：
2018-08-13 00:47:58
阅读次数：
222
C. Elections As you know, majority of students and teachers of Summer Informatics School live in Berland for the most part of the year. Since corrupti ...
分类：
其他好文 时间：
2018-08-12 21:48:20
阅读次数：
237
气死我了人生中第一次打cf就掉分了 A题大水题浪费太多时间囧明明都是A两题亮老师还上分了。。 表示C题打的时候就想到正解啊（而且还更加优秀，因为家里老爷机暴力跑的超龟以为不行 其实是没认真算复杂度），虽然不会证三分性，但是最后还是AC了，暴力1000ms+ 三分40ms+ 看着就很奇淫的题，猛然脑海 ...
分类：
其他好文 时间：
2018-08-12 21:42:19
阅读次数：
189
从这里开始 题目列表 瞎扯 Problem A New Building for SIS Problem B Badge Problem C Elections Problem D The hat Problem E Sergey's problem 从这里开始 题目列表 瞎扯 Problem A ...
分类：
其他好文 时间：
2018-08-12 17:32:12
阅读次数：
400
【题目描述】 Elections are coming. You know the number of voters and the number of parties — n and m respectively. For each voter you know the party he is g ...
分类：
其他好文 时间：
2018-08-12 14:15:01
阅读次数：
151
A. New Building for SIS ps：是真的烦。没有考虑在同一个塔里面，用了20分钟debug。 #pragma warning(disable:4996) #include<cstdio> #include<deque> #include<vector> #include<cstr ...
分类：
其他好文 时间：
2018-08-12 14:09:36
阅读次数：
148
