参数搜索
文章平均质量分 73
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 · 455 阅读 · 0 评论 -
【NOIP模拟题】最大公约数
题意给定NN个正整数a1,a2,...,ana_1,a_2,...,a_n,在其中选KK个数am1,am2,...,amka_{m_1},a_{m_2},...,a_{m_k},求k×max(gcd(ami))k\times max(gcd(a_{m_i}))。数据范围:所有输入中的数小于500000500000,k≤nk\leq n。分析kk是固定的,只用求max(gcd(ami))max(gcd原创 2016-01-28 13:05:16 · 454 阅读 · 0 评论 -
BZOJ 1014 JSOI2008 火星人prefix Splay+Hash+二分
题目给定字符串,三种操作: 1. 询问 语法:Q x y,x,y均为正整数; 功能:计算LCQ(x, y); 限制:1 <= x, y <= 当前字符串长度。 2. 修改 语法:R x d,x是正整数,d是字符; 功能:将字符串中第x个数修改为字符d; 限制:x不超过当前字符串长度; 3. 插入 语法:I x d,x是非负整数,d是字符; 功能:在字符串第x个字符之后插入字符d原创 2016-02-01 12:37:26 · 468 阅读 · 0 评论