1044: [HAOI2008]木棍分割Time Limit:10 SecMemory Limit:162 MBSubmit:1580Solved:567[Submit][Status]Description有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在... Read More
posted @ 2014-08-16 21:32 ZYF-ZYF Views(221) Comments(0) Diggs(0) Edit
2456: modeTime Limit:1 SecMemory Limit:1 MBSubmit:1301Solved:569[Submit][Status]Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。第2行... Read More
posted @ 2014-08-16 19:16 ZYF-ZYF Views(700) Comments(0) Diggs(0) Edit
1196: [HNOI2006]公路修建问题Time Limit:10 SecMemory Limit:162 MBSubmit:1107Solved:583[Submit][Status]DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛... Read More
posted @ 2014-08-16 17:53 ZYF-ZYF Views(156) Comments(0) Diggs(0) Edit
1833: [ZJOI2010]count 数字计数Time Limit:3 SecMemory Limit:64 MBSubmit:1250Solved:574[Submit][Status]Description给定两个正整数a和b,求在[a,b]中的所有整数中,每个数码(digit)各出现了多... Read More
posted @ 2014-08-16 17:11 ZYF-ZYF Views(509) Comments(5) Diggs(0) Edit
A.二叉树的的根题目:http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP模拟赛Day2)/二叉树的根题解:自己yy一下就出来了。。。如果有度数超过3的节点,则不可能成为2叉树,直... Read More
posted @ 2014-08-16 13:24 ZYF-ZYF Views(261) Comments(0) Diggs(0) Edit
A.数三角形题目:http://www.contesthunter.org/contest/CH%20Round%20%2348%20-%20Streaming%20%233%20(NOIP模拟赛Day1)/数三角形题解:暴力枚举三元组,判断是否共线即可,用叉积代码: 1 type cp=recor... Read More
posted @ 2014-08-16 13:15 ZYF-ZYF Views(431) Comments(0) Diggs(0) Edit
A.Phorni题目:http://www.contesthunter.org/contest/CH%20Round%20%2351%20-%20Shinrein祭%20%231/Phorni没做。。。B.Arietta题目:http://www.contesthunter.org/contest/... Read More
posted @ 2014-08-16 12:57 ZYF-ZYF Views(412) Comments(0) Diggs(0) Edit
A. Laptops题意:给两个数列,问是否存在i,j,是的a[i]b[j]题解:先把一维排序,就是问是否存在逆序对。我写了个树状数组。。。貌似从a小到大扫一遍保存遇到的b的最大值即可代码: 1 var s,a,b,c:array[0..150000] of longint; 2 i,n,m... Read More
posted @ 2014-08-16 12:44 ZYF-ZYF Views(295) Comments(6) Diggs(0) Edit
A. Pashmak and Garden题意:给你两个正方形的顶点坐标,让你求出另两个顶点的坐标题解:分情况讨论即可代码: 1 var x1,x2,y1,y2:longint; 2 begin 3 readln(x1,y1,x2,y2); 4 if x1=x2 then writeln(x... Read More
posted @ 2014-08-16 12:43 ZYF-ZYF Views(306) Comments(0) Diggs(0) Edit
3196: Tyvj 1730 二逼平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:775Solved:316[Submit][Status]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k... Read More
posted @ 2014-08-16 10:35 ZYF-ZYF Views(251) Comments(0) Diggs(0) Edit
原文地址:http://blog.csdn.net/int64ago/article/details/7425727看到这个标题无论你是处于怎样的心理进来看了,我觉得都是值得的。因为这个问题太简单,任何一个开始接触“真正”算法基本都是从二分查找开始的。至于二分查找都不知道是什么的可以先去找别的资料看... Read More
posted @ 2014-08-16 10:22 ZYF-ZYF Views(205) Comments(0) Diggs(0) Edit
A. Little Pony and Crystal Mine题意:输出一个类似于十字形的东西题解:直接打印即可。。。代码: 1 var n,i,j:longint; 2 begin 3 readln(n); 4 for i:=1 to n>>1 do 5 begin 6 f... Read More
posted @ 2014-08-16 01:30 ZYF-ZYF Views(242) Comments(0) Diggs(0) Edit