随笔分类 - HDU-OJ
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=5806 题意:有多少个区间里的第 k 大的数不小于 m 解法:尺取法,首先我们用dp[i]保存到i的位置有多少大于m的数 l=1,r=1,r开始遍历,只要符合dp[l]-dp[r]==k就是sum+=(n-r
阅读全文
摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=5805 题意:删除数列中一个数,找出相邻之差绝对值最大,求依次删除最大值的和 解法:删除边缘位置的数字需要注意 它们的差就是 a[i-1]-a[i-2] ,a[i+2]-a[i+1],a[i-1]-a[i+1
阅读全文
摘要:链接http://acm.hdu.edu.cn/showproblem.php?pid=5804 题意:给你一些商店和他的商品价格,然后给你一个记账本,问你记大了就是1,否则是0 解法:模拟,注意测试数据大小
阅读全文
摘要:Problem Description There is a collector who own many valuable jewels. He has a problem about how to store them. There are M special boxes. Each box h
阅读全文
摘要:Problem Description 度熊所居住的 D 国,是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成,同样的,这些字符的全排列的结果中的每一个字符串,也都是这个人的名字。例如,如果一个人名字是 ACM,那么 AMC, CAM, MAC,
阅读全文
摘要:Problem Description 度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Proble
阅读全文
摘要:Problem Description 度熊面前有一个全是由1构成的字符串,被称为全1序列。你可以合并任意相邻的两个1,从而形成一个新的序列。对于给定的一个全1序列,请计算根据以上方法,可以构成多少种不同的序列。 Problem Description 度熊面前有一个全是由1构成的字符串,被称为全1
阅读全文
摘要:链接:http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=690&pid=1001 我用线段树过的~可能要注意a,b的关系 1 #include<stdio.h> 2 //#include<bits/stdc++.h> 3
阅读全文
摘要:Description We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in
阅读全文
摘要:Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with values of all
阅读全文
摘要:这次的题目是HDU1089-1096(如果你做对了请翻到最后面) 1089随便写就可以了 1090也一样 1091注意结束条件 1092还是注意结束条件 1093什么也没改,就是加了一个t组数据 1094 1095换两行,这个倒是对了 1096注意,最后一组数据是换一行的,我们可以用一个计数t表示现
阅读全文
摘要:GTW likes gtAccepts: 75Submissions: 261Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionLong long a...
阅读全文
摘要:GTW likes mathAccepts: 472 Submissions: 2140 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem Description...
阅读全文
摘要:SumAccepts: 322Submissions: 940Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere is a number seq...
阅读全文
摘要:NumbersAccepts: 480Submissions: 1518Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionThere is a numbe...
阅读全文