实在不懂为啥网上的题解都是二分，本人没写二分，wa的很惨结果竟然是printf("%d")的锅，改了就A了 2348: [Baltic 2011]Plagiarism Description 世界编程大赛的选手们提交N份程序文件f1, …, fN给评测系统。在将评测结果正式公布之前，评委会想要排除一 ...
分类：
其他好文 时间：
2017-08-02 23:25:31
阅读次数：
189
bzoj2348[Baltic 2011]Plagiarism 题意： n个数，如果其中两个数fi≤fj且fi≥0.9*fj，则它们要被比较。求多少对数要被比较。n≤100000。 题解： 排序然后双指针法。 代码： 20160829 ...
分类：
其他好文 时间：
2016-09-03 22:37:29
阅读次数：
210
Description世界编程大赛的选手们提交N份程序文件f1, …,fN给评测系统。在将评测结果正式公布之前，评委会想要排除一切可能的剽窃现象。他们已有一个对比程序，用来比较两份程序文件，并判断它们是否太过相似了。然而程序文件的数目相当大，把每两份（一对，pair）文件都进行比较的话将花太多的时间...
分类：
其他好文 时间：
2014-12-24 21:26:10
阅读次数：
117
一开始以为死于精度……调了半天发现死于long long……一、二分法：#include#include#includeusing namespace std;bool cmp(const int &a,const int &b){return a>b;}int n,a[100001],b[1000...
分类：
其他好文 时间：
2014-12-15 16:53:17
阅读次数：
144
2348: [Baltic 2011]PlagiarismTime Limit: 1 SecMemory Limit: 256 MBSubmit: 304Solved: 141[Submit][Status]Description世界编程大赛的选手们提交N份程序文件f1, …, fN给评测系统。在将...
分类：
其他好文 时间：
2014-12-14 17:05:06
阅读次数：
184
BZ的水题们。。。这道题的学名叫什么"two pointers"来着。。。就是线性扫过去啊我去、、、PoPoQQQ称之为"《论排序算法的高效性和合理利用以及能否记得使用排序算法》"2333 1 /****************************************************...
分类：
其他好文 时间：
2014-12-13 17:52:11
阅读次数：
193
题目大意：求n个数中有多少无序点对(i,j)满足0.9a[j]
《论排序算法的高效性和合理利用以及能否记得使用排序算法》
忘写sort贡献了个WA 2333333
#include
#include
#include
#include
#define M 100100
#define EPS 1e-7
using namespace std;
int n,a[M];
long lon...
分类：
编程语言 时间：
2014-12-12 19:15:38
阅读次数：
195
