二分
文章平均质量分 85
y20070316
这个作者很懒,什么都没留下…
展开
-
【CodeVS】1245 最小的N个和 - Ⅱ - 变式Ⅰ
【题意】有两个长度为NN的序列AA和BB,在AA和BB中各任取一个数可以得到N2N^2个和,求这N2N^2个和中的最KK个的是什么。【数据范围】Ai,Bi≤109,N≤105,1≤K≤N2A_i,B_i\le 10^9,N\le 10^5,1\le K\le N^2【分析】 首先把AA和BB按照从小到大排序。然后二分答案midmid,统计比midmid小的个数。统计的方法是枚举每个AiA_i,然后原创 2016-01-16 11:12:49 · 457 阅读 · 0 评论 -
UOJ #9 vfk的数据 排序 字典序比较
UOJ #9 vfk的数据 排序题目描述UOJ上,由于一群人开心的在hack着,有的题的测试数据都有1000010000组了!为了处理这些数据,vfk决定把这道题所有输入数据都弄出来,每个数据给个编号,比如uoj1.inuoj1.in,uoj2.inuoj2.in。这些编号是随机的,可以不连续,比如三组数据分别叫uoj1.inuoj1.in, uoj100.inuoj100.in,uoj2014.i原创 2016-02-13 11:37:40 · 478 阅读 · 0 评论