码迷,mamicode.com
首页 >  
搜索关键字:好题    ( 877个结果
POJ 2840 Big Clock(水题)
【题意简述】:输入现在的时间,输出此时钟敲了多少次。 【分析】:看好题目,给出映射关系就好。 //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
[贪心] hdu 4415 Assassin’s Creed
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4415 题目意思:  要杀死n个敌人,每个敌人有两个属性a和b,a表示杀他所需要的能力值,b表示杀掉他后可以免费再杀b个敌人。告诉初始能力值,求能杀的最多的敌人,及杀掉那么多敌人的最小花费。 解题思路: 分类+贪心 这道题比较难,也比较经典。好题。 首先把敌人按b值是否为零分成两类A...
分类:其他好文   时间:2014-09-24 16:08:17    阅读次数:148
PKU-1704-Georgia and Bob
题目链接http://poj.org/problem?id=1704这个题目是个好题,没有两下子是做不出的,其中考到,要你排序,如何把题目化成我们熟知的东西,在这个题中我开始用选择法排序,他给我个wang answer,我表示不理解,但用sort AC了,谁知道可以告诉我一声,表示不甚感激!题目的思...
分类:其他好文   时间:2014-09-23 21:52:05    阅读次数:236
hdu 5029 Relief grain(树链剖分好题)
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)解题总结
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
滑雪(dp好题)
题目描述:贝西去科罗拉多州去滑雪,不过还她不太会玩,只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场,一到 T 时刻就必须离开。滑雪场里有 N 条斜坡,第 i 条斜坡滑行一次需要 Di 分钟,要求游客的能力达到 Ci 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质,这样可以在有限的时...
分类:其他好文   时间:2014-09-17 20:09:32    阅读次数:246
nyoj 420 p次方求和 【快速幂】
题意。。。 策略: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
UVALive 6428 A+B 【扩展欧几里得】
扩展欧几里得好题!...
分类:其他好文   时间:2014-09-11 21:01:58    阅读次数:237
hdoj 3068 最长回文 【manacher算法】
题意。。。 用传统的方法来做的话,要超时(就是要进行奇偶判断)。 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
hdoj 1421 搬寝室 【dp】
题意。。。 首先从小到大排个序,并且分析之后可得, 如果要去第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
877条   上一页 1 ... 80 81 82 83 84 ... 88 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!