上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 68 下一页
摘要: 【BZOJ2037】[Sdoi2008]Sue的小球 Description Sue和Sandy最近迷上了一个电脑游戏,这个游戏的故事发在美丽神秘并且充满刺激的大海上,Sue有一支轻便小巧的小船。然而,Sue的目标并不是当一个海盗,而是要收集空中漂浮的彩蛋,Sue有一个秘密武器,只要她将小船划到一个 阅读全文
posted @ 2017-11-19 10:09 CQzhangyu 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2067】[Poi2004]SZN Description String-Toys joint-stock 公司需要你帮他们解决一个问题. 他们想制造一个没有环的连通图模型. 每个图都是由一些顶点和特定数量的边构成. 每个顶点都可以连向许多的其他顶点.一个图是连通且无环的. 图是由许多的线 阅读全文
posted @ 2017-11-19 10:04 CQzhangyu 阅读(574) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2402】陶陶的难题II Description Input 第一行包含一个正整数N,表示树中结点的个数。第二行包含N个正实数,第i个数表示xi (1<=xi<=10^5)。第三行包含N个正实数,第i个数表示yi (1<=yi<=10^5)。第四行包含N个正实数,第i个数表示pi (1<= 阅读全文
posted @ 2017-11-19 09:45 CQzhangyu 阅读(635) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2525】[Poi2011]Dynamite Description Byteotian Cave的结构是一棵N个节点的树,其中某些点上面已经安置了炸.药,现在需要点燃M个点上的引线引爆所有的炸.药。 某个点上的引线被点燃后的1单位时间内,在树上和它相邻的点的引线会被点燃。如果一个有炸.药 阅读全文
posted @ 2017-11-19 09:36 CQzhangyu 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2560】串珠子 Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同,用整数1到n编号。对于第i个珠子和第j个珠子,可以选择不用绳子连接,或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠 阅读全文
posted @ 2017-11-19 09:22 CQzhangyu 阅读(631) 评论(1) 推荐(0) 编辑
摘要: 【BZOJ2726】[SDOI2012]任务安排 Description 机器上有N个需要处理的任务,它们构成了一个序列。这些任务被标号为1到N,因此序列的排列为1,2,3...N。这N个任务被分成若干批,每批包含相邻的若干任务。从时刻0开始,这些任务被分批加工,第i个任务单独完成所需的时间是Ti。 阅读全文
posted @ 2017-11-19 09:11 CQzhangyu 阅读(551) 评论(0) 推荐(0) 编辑
摘要: [NOIP2017]宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是 阅读全文
posted @ 2017-11-13 13:12 CQzhangyu 阅读(3208) 评论(0) 推荐(3) 编辑
摘要: [NOIP2017]逛公园 题目描述 策策同学特别喜欢逛公园。公园可以看成一张N个点M条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,N号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从N号点出来。 策策喜欢新鲜的事 阅读全文
posted @ 2017-11-13 13:02 CQzhangyu 阅读(3102) 评论(1) 推荐(0) 编辑
摘要: [NOIP2017]列队 题目描述 Sylvia 是一个热爱学习的女♂孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m名学生,方阵的行数为 n,列数为 m。 为了便于管理,教官在训练开始时,按照从前到后,从左到右的顺序给方阵中 的 阅读全文
posted @ 2017-11-13 12:50 CQzhangyu 阅读(1099) 评论(0) 推荐(0) 编辑
摘要: 【CF628D】Magic Numbers 题意:求[a,b]中,偶数位的数字都是d,其余为数字都不是d,且能被m整除的数的个数(这里的偶数位是的是从高位往低位数的偶数位)。$a,b<10^{2000},m \le 2000 ,0 \le d \le 9$ 题解:用f[i][j]表示有i+1位,第i 阅读全文
posted @ 2017-11-10 14:23 CQzhangyu 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2791】[Poi2012]Rendezvous Description 给定一个n个顶点的有向图,每个顶点有且仅有一条出边。对于顶点i,记它的出边为(i, a[i])。再给出q组询问,每组询问由两个顶点a、b组成,要求输出满足下面条件的x、y:1. 从顶点a沿着出边走x步和从顶点b沿着出 阅读全文
posted @ 2017-11-10 14:13 CQzhangyu 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2792】[Poi2012]Well Description 给出n个正整数X1,X2,...Xn,可以进行不超过m次操作,每次操作选择一个非零的Xi,并将它减一。 最终要求存在某个k满足Xk=0,并且z=max{|Xi - Xi+1|}最小。 输出最小的z和此时最小的k。 给出n个正整数 阅读全文
posted @ 2017-11-10 11:15 CQzhangyu 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2797】[Poi2012]Squarks Description 设有n个互不相同的正整数{X1,X2,...Xn},任取两个Xi,Xj(i≠j),能算出Xi+Xj。现在所有取法共n*(n-1)/2个和,要你求出X1,X2,...Xn。 设有n个互不相同的正整数{X1,X2,...Xn} 阅读全文
posted @ 2017-11-10 11:05 CQzhangyu 阅读(404) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2622】[2012国家集训队测试]深入虎穴 Description 虎是中国传统文化中一个独特的意象。我们既会把老虎的形象用到喜庆的节日装饰画上,也可能把它视作一种邪恶的可怕的动物,例如“武松打虎”或者“三人成虎”。“不入虎穴焉得虎子”是一个对虎的威猛的形象的极好体现,而小强确偏偏进入了 阅读全文
posted @ 2017-11-10 10:58 CQzhangyu 阅读(611) 评论(0) 推荐(1) 编辑
摘要: 【BZOJ2801】[Poi2012]Minimalist Security Description 给出一个N个顶点、M条边的无向图,边(u,v)有权值w(u,v),顶点i也有权值p(i),并且对于每条边(u,v)都满足p(u)+p(v)>=w(u,v)。现在要将顶点i的权值减去z(i),其中0< 阅读全文
posted @ 2017-11-10 10:40 CQzhangyu 阅读(310) 评论(0) 推荐(0) 编辑
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 68 下一页