【题意简述】:输入现在的时间,输出此时钟敲了多少次。
【分析】:看好题目,给出映射关系就好。
//220K 0Ms
#include
using namespace std;
int main()
{
int t;
int h,m;
int a[] = {12,13,14,15,16,17,18,19,20,21,22,23,24,1,2,3,4,5,6,7,8,9,10,11};
...
分类:
其他好文 时间:
2014-09-24 18:42:27
阅读次数:
165
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=4415
题目意思:
要杀死n个敌人,每个敌人有两个属性a和b,a表示杀他所需要的能力值,b表示杀掉他后可以免费再杀b个敌人。告诉初始能力值,求能杀的最多的敌人,及杀掉那么多敌人的最小花费。
解题思路:
分类+贪心
这道题比较难,也比较经典。好题。
首先把敌人按b值是否为零分成两类A...
分类:
其他好文 时间:
2014-09-24 16:08:17
阅读次数:
148
题目链接http://poj.org/problem?id=1704这个题目是个好题,没有两下子是做不出的,其中考到,要你排序,如何把题目化成我们熟知的东西,在这个题中我开始用选择法排序,他给我个wang answer,我表示不理解,但用sort AC了,谁知道可以告诉我一声,表示不甚感激!题目的思...
分类:
其他好文 时间:
2014-09-23 21:52:05
阅读次数:
236
Relief grain
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)
Total Submission(s): 295 Accepted Submission(s): 66
Problem Description
The soil is crack...
分类:
其他好文 时间:
2014-09-22 19:46:23
阅读次数:
343
SICP 习题 1.46 要求我们写一个过程iterative-improve,它以两个过程为参数,其中一个参数用来检测猜测是否足够好,另一个参数用来改进猜测。过程iterative-improve应该返回另一个过程,所返回的过程接收一个参数作为初始猜测,然后不断改进猜测直到结果足够好。题目还要求我们使用iterative-improve重写1.1.7的sqrt过程和1.3.3节的fixed-po...
分类:
其他好文 时间:
2014-09-21 00:46:49
阅读次数:
443
题目描述:贝西去科罗拉多州去滑雪,不过还她不太会玩,只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场,一到 T 时刻就必须离开。滑雪场里有 N 条斜坡,第 i 条斜坡滑行一次需要 Di 分钟,要求游客的能力达到 Ci 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质,这样可以在有限的时...
分类:
其他好文 时间:
2014-09-17 20:09:32
阅读次数:
246
题意。。。
策略:rt
代码:
#include
#include
#define temp 10003
int ans(int n, int p){
int res = 1;
n %= temp;
while(p){
if(p&1) res = (n*res)%temp;
n = (n*n)%temp;
p /= 2;
}
return res;
}
int ma...
分类:
其他好文 时间:
2014-09-13 00:49:44
阅读次数:
281
题意。。。
用传统的方法来做的话,要超时(就是要进行奇偶判断)。
manacher算法,百度一下讲解好的有很多。
纪念粘代码:
#include
#include
#include
using namespace std;
#define M 110010
char a[M], b[M<<1];
int p[M<<1];
int main(){
while(~scanf...
分类:
其他好文 时间:
2014-09-11 01:13:41
阅读次数:
244
题意。。。
首先从小到大排个序,并且分析之后可得, 如果要去第i个的话,则第i-1个物品也要取(因为是排过序的与i相差最小的就是i-1或者是i+1, 但是i+1与i也可以看做i和i-1, 所以如果要去第i个的话,则第i-1个物品也要取)。
分析:设dp[i][j]表示有i个物品,拿j对。则第i个物品对dp[i][j]有两种情况:
一:如果要不取第i个物品, 则此时的dp[i][j] = dp...
分类:
其他好文 时间:
2014-09-10 17:56:00
阅读次数:
175