摘要：
题目大意：题目大意：有n个人在一条路上跑步，广告商准备在这条路上设置广告牌，假设这条路上每一个点有一个广告牌 现在已知这n个人从Ai开始跑，到Bi结束，那么他可以看到max(Ai,Bi)-min（Ai,Bi)+1的广告牌数，现在广告商 需要每个人都要看到至少k个广告牌（如果区间长度不够K，那么需要看 阅读全文
摘要：
取对数将乘除转化为加减。 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])+ 阅读全文
摘要：
题目说[ai, bi]区间内和点集Z至少有ci个共同元素，那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话， 那么Sbi - Sai >= ci,这样我们就构造出来了一系列边，权值为ci，但是这远远不够，因为有很多点依然没有相连接起来 （也就是从起点可能根本就还没有到终点的路线）, 阅读全文
摘要：
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 阅读全文
摘要：
题意：一些牛按序号排成一条直线，有两种要求，A和B距离不得超过X，还有一种是A和B距离不得少于Y，问1和N可能的最大距离。 和poj那题一样，就是多了多组数据。 阅读全文
摘要：
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12522 Accepted: 6032 Description Like everyone else, cows like to stand close to the 阅读全文
摘要：
Description Wayne 在玩儿一个很有趣的游戏。在游戏中，Wayne 建造了N 个城市，现在他想在这些城市间修一些公路，当然并不是任意两个城市间都能修，为了道路系统的美观，一共只有M 对城市间能修公路，即有若干三元组(Ui， Vi，Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路 阅读全文
摘要：
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 阅读全文
摘要：
就是三个不同的雪球可以堆一个雪人。 问，最多可以堆几个雪人。 贪心，最多的三个开始贪心，这样一定最优。 阅读全文
摘要：
【bzoj2152】聪聪可可 2014年9月7日3,5472 Description 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游 阅读全文
摘要：
给一棵边带权树，问两点之间的距离小于等于K的点对有多少个。 模板题：就是不断找树的重心，然后分开了，分治，至少分成两半，就是上限为log 然后一起统计就ok了 阅读全文
摘要：
题解：只不过如果有求多个点，输出所有方案。 阅读全文
摘要：
题意：就是裸的求树的重心。 阅读全文
摘要：
题意：给定n求，有n个因子的最小正整数。 题解：水题，zcr都会，我就不说什么了。 因数个数球求法应该知道，将m分解质因数，然后发现 a1^p1*a2^p2....an^pn这样一个式子， (1+p1)*(1+p2)*...=n,然后用小的质数填坑。 阅读全文
摘要：
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前 阅读全文
摘要：
Description Input 第一行为N(0 < N < 50000),接下来的N行输入Ai,Bi 第一行为N(0 < N < 50000),接下来的N行输入Ai,Bi Output 从小到大输出可见直线的编号，两两中间用空格隔开,最后一个数字后面也必须有个空格 从小到大输出可见直线的编号，两 阅读全文
摘要：
【bzoj1060】[ZJOI2007]时态同步 2014年11月30日2,4502 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点 阅读全文
摘要：
【bzoj2705】[SDOI2012]Longge的问题 2014年6月15日3,5070 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数，为N。 O 阅读全文
摘要：
【bzoj3505】[Cqoi2014]数三角形 2014年5月15日3,5230 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4×4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行，包含两个空格分隔的正整数m和n。 Outpu 阅读全文
摘要：
Description 共有m部电影，编号为1~m，第i部电影的好看值为w[i]。 在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n)，并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次，你会感到无聊，于是无法获得 阅读全文