二分查找
文章平均质量分 60
TLECODE
这个作者很懒,什么都没留下…
展开
-
【bzoj 1014】 火星人prefix 【JSOI2008】
Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在,火星人定义了一个函数LCQ(x, y),表示:该字符串中第x个字符开始的字串,与该字符串中第y个字符开始原创 2018-04-05 16:25:21 · 137 阅读 · 0 评论 -
【bzoj 1734】 Aggressive cows 愤怒的牛 【Usaco2005 feb】
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 <= xi <= 1,000,000,000). His C...原创 2018-08-03 16:27:23 · 197 阅读 · 0 评论 -
【bzoj 4590】 自动刷题机 【Shoi2015】
Description曾经发明了信号增幅仪的发明家SHTSC又公开了他的新发明:自动刷题机--一种可以自动AC题目的神秘装置。自动刷题机刷题的方式非常简单:首先会瞬间得出题目的正确做法,然后开始写程序,每秒,自动刷题机的代码生成模块会有两种可能的结果:A.写了x行代码。B.心情不好,删掉了之前写的y行代码。(如果y大于当前代码长度则相当于全部删除。)对于每个OJ所有题目,存...原创 2018-08-04 10:55:59 · 242 阅读 · 0 评论 -
【bzoj 4773】 负环
Description在忘记考虑负环之后,黎瑟的算法又出错了。对于边带权的有向图 G = (V, E),请找出一个点数最小的环,使得环上的边权和为负数。保证图中不包含重边和自环。 Input第1两个整数n, m,表示图的点数和边数。接下来的m行,每<=三个整数ui, vi, wi,表<=有一条从ui到vi,权值为wi的有向边。2 <= n <= ...原创 2018-08-04 23:12:32 · 445 阅读 · 0 评论 -
【bzoj 3680】 吊打XXX
Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上,每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每个gty重力不同,绳结x在移动。蒟蒻wangxz脑洞大开的决定计算出x最后停留处的坐标,由于他太弱了决定向你求助。不计摩擦,不计能量...原创 2018-08-11 23:37:17 · 412 阅读 · 0 评论 -
【bzoj 1044】 木棍分割 【HAOI2008】
Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。Input 输入文件第一行有2个数n,m.接下来n行每行一个正整数Li,表示第i根...原创 2018-08-19 23:18:58 · 229 阅读 · 0 评论 -
【bzoj 2654】 tree
Description给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。 Output一行表示所求生成树的边权和。V<=50000...原创 2018-08-19 23:41:37 · 217 阅读 · 0 评论