上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 69 下一页
摘要: 【BZOJ3651】网络通信 Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断,由 C 个公司控制所有的电缆,规定任何公司不能控制连接同一个站点的两条以上的电缆(可以控制两条)。同时规定,每个公司不能有多余的电缆,所谓的多余,是指属于同一个公司的电缆不能形成环。 阅读全文
posted @ 2017-09-13 16:26 CQzhangyu 阅读(323) 评论(0) 推荐(0)
摘要: 【BZOJ1000】A+B Problem Description 输入两个数字,输出它们之和 输入两个数字,输出它们之和 Input 一行两个数字A,B(0<=A,B<100) 一行两个数字A,B(0<=A,B<100) Output 输出这两个数字之和 输出这两个数字之和 Sample Inpu 阅读全文
posted @ 2017-09-13 16:23 CQzhangyu 阅读(338) 评论(6) 推荐(1)
摘要: 【BZOJ4548】小奇的糖果 Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求 阅读全文
posted @ 2017-09-13 16:16 CQzhangyu 阅读(392) 评论(0) 推荐(0)
摘要: 【BZOJ3661】Hungry Rabbit Description 可怕的洪水在夏天不期而至,兔子王国遭遇了前所未有的饥荒,它们不得不去外面的森林里寻找食物。为了简化起见,我们假设兔子王国中有n只兔子,编号为1n。在救济粮到来之前的m天中,每天恰好有k只兔子需要去森林里寻找粮食。森林里居住着可怕 阅读全文
posted @ 2017-09-13 16:04 CQzhangyu 阅读(467) 评论(0) 推荐(0)
摘要: 【BZOJ5017】[Snoi2017]炸弹 Description 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹引爆, 阅读全文
posted @ 2017-09-13 15:56 CQzhangyu 阅读(307) 评论(0) 推荐(0)
摘要: 【BZOJ3561】DZY Loves Math VI Description 给定正整数n,m。求 给定正整数n,m。求 Input 一行两个整数n,m。 一行两个整数n,m。 Output 一个整数,为答案模1000000007后的值。 一个整数,为答案模1000000007后的值。 Sampl 阅读全文
posted @ 2017-09-13 15:48 CQzhangyu 阅读(301) 评论(0) 推荐(0)
摘要: 【BZOJ3309】DZY Loves Math Description 对于正整数n,定义f(n)为n所含质因子的最大幂指数。例如f(1960)=f(2^3 * 5^1 * 7^2)=3, f(10007)=1, f(1)=0。给定正整数a,b,求sigma(sigma(f(gcd(i,j)))) 阅读全文
posted @ 2017-09-13 14:44 CQzhangyu 阅读(477) 评论(0) 推荐(1)
摘要: 【BZOJ3720】Gty的妹子树 我曾在弦歌之中听过你,檀板声碎,半出折子戏。舞榭歌台被风吹去,岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下,发现每个妹子有一个美丽度……由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美 阅读全文
posted @ 2017-09-13 13:55 CQzhangyu 阅读(392) 评论(0) 推荐(0)
摘要: 【BZOJ3743】[Coci2015]Kamp Description 一颗树n个点,n-1条边,经过每条边都要花费一定的时间,任意两个点都是联通的。 有K个人(分布在K个不同的点)要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发,把这K个人分别送回去。 请你回答,对于i=1~n 阅读全文
posted @ 2017-09-13 13:47 CQzhangyu 阅读(380) 评论(0) 推荐(0)
摘要: 【BZOJ3747】[POI2015]Kinoman Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如 阅读全文
posted @ 2017-09-13 13:37 CQzhangyu 阅读(333) 评论(0) 推荐(0)
摘要: 【BZOJ3769】spoj 8549 BST again Description 求有多少棵大小为n的深度为h的二叉树。(树根深度为0;左右子树有别;答案对1000000007取模) 求有多少棵大小为n的深度为h的二叉树。(树根深度为0;左右子树有别;答案对1000000007取模) Input 阅读全文
posted @ 2017-09-13 11:16 CQzhangyu 阅读(203) 评论(0) 推荐(0)
摘要: 【BZOJ3791】作业 Description 众所周知,白神是具有神奇的能力的。比如说,他对数学作业说一声“数”,数学作业就会出于畏惧而自己完成;对语文作业说一声“语”,语文作业就会出于畏惧而自己完成。今天,语文老师和数学老师布置了许多作业,同学们纷纷寻找白神寻求帮助。白神作为一个助人为乐的人, 阅读全文
posted @ 2017-09-13 11:09 CQzhangyu 阅读(246) 评论(0) 推荐(0)
摘要: 【BZOJ3779】重组病毒 Description 黑客们通过对已有的病毒反编译,将许多不同的病毒重组,并重新编译出了新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播,某安全机构策划了一次实验,来研究这种病毒。实验在一个封闭的局域网内进行。局域网内有n台计算机,编号为1~n。一些 阅读全文
posted @ 2017-09-10 15:30 CQzhangyu 阅读(458) 评论(0) 推荐(0)
摘要: 【BZOJ3866】The Romantic Hero 题意:一个序列,从中选取两个子序列S和T,满足S中所有元素都在T左边,并且S中所有数的xor和=T中所有数的and和,求方案数。n<=1000,ai<1024 题解:用s[i][j]表示从1-i中选出一些数,最后一个数是i,xor和为j的方案数 阅读全文
posted @ 2017-09-10 15:21 CQzhangyu 阅读(266) 评论(0) 推荐(0)
摘要: 【BZOJ1132】[POI2008]Tro Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个点的坐标, 阅读全文
posted @ 2017-09-10 15:15 CQzhangyu 阅读(214) 评论(0) 推荐(0)
上一页 1 ··· 25 26 27 28 29 30 31 32 33 ··· 69 下一页