该文被密码保护。 阅读全文
posted @ 2017-11-03 19:02
Kaiser-
阅读(12)
评论(0)
推荐(0)
摘要：
题目大意：题目大意：有n个人在一条路上跑步，广告商准备在这条路上设置广告牌，假设这条路上每一个点有一个广告牌 现在已知这n个人从Ai开始跑，到Bi结束，那么他可以看到max(Ai,Bi)-min（Ai,Bi)+1的广告牌数，现在广告商 需要每个人都要看到至少k个广告牌（如果区间长度不够K，那么需要看 阅读全文
posted @ 2017-11-01 16:05
Kaiser-
阅读(395)
评论(0)
推荐(0)
摘要：
取对数将乘除转化为加减。 L<=m[i][j]*a[i]/b[j]<=U log(L/m[i][j])<=log(a[i])-log(b[j])<=log(U/m[i][j]) 则 ： log(a[i])<=log(b[j])+log(U/m[i][j]) log(b[j])<=log(a[i])+ 阅读全文
posted @ 2017-11-01 16:04
Kaiser-
阅读(156)
评论(0)
推荐(0)
摘要：
题目说[ai, bi]区间内和点集Z至少有ci个共同元素，那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话， 那么Sbi - Sai >= ci,这样我们就构造出来了一系列边，权值为ci，但是这远远不够，因为有很多点依然没有相连接起来 （也就是从起点可能根本就还没有到终点的路线）, 阅读全文
posted @ 2017-11-01 16:02
Kaiser-
阅读(158)
评论(0)
推荐(0)
摘要：
House Man Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2056 Accepted Submission(s): 811 Probl 阅读全文
posted @ 2017-11-01 16:01
Kaiser-
阅读(204)
评论(0)
推荐(0)
摘要：
题意：一些牛按序号排成一条直线，有两种要求，A和B距离不得超过X，还有一种是A和B距离不得少于Y，问1和N可能的最大距离。 和poj那题一样，就是多了多组数据。 阅读全文
posted @ 2017-11-01 15:58
Kaiser-
阅读(173)
评论(0)
推荐(0)
摘要：
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12522 Accepted: 6032 Description Like everyone else, cows like to stand close to the 阅读全文
posted @ 2017-11-01 15:56
Kaiser-
阅读(136)
评论(0)
推荐(0)
摘要：
Description Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， Vi，Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路 阅读全文
posted @ 2017-11-01 15:44
Kaiser-
阅读(267)
评论(0)
推荐(0)
摘要：
B. Weird journey time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little boy Igor wants t 阅读全文
posted @ 2017-11-01 15:37
Kaiser-
阅读(224)
评论(0)
推荐(0)
摘要：
【bzoj2152】聪聪可可 2014年9月7日3,5472 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游 阅读全文
posted @ 2017-11-01 15:02
Kaiser-
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号