果冻虾仁 - 博客园

2012北大计算机研究生机试----最简真分数

摘要：最简真分数时间限制：1 秒内存限制：128 兆特殊判题：否提交：883解决：357题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n#include using namespace std;#define MAX 10... 阅读全文

posted @ 2013-08-27 06:36 果冻虾仁阅读(273) 评论(0) 推荐(0)

hdu2955 Robberies

摘要： Robberies题目注意的是，概率的精度问题，不是只有两位小数。。有很多位，所以要转换思路。我也是看了网上的解题报告后，懂的。不同之处：一般的理解，背包容量应为概率1。转化思路，背包容量为银行总的钱数。改为在总钱数一定的情况下，通过少抢点钱来增加自己安全的逃跑概率，在大于等于给定逃跑概率时求解所能... 阅读全文

posted @ 2013-08-18 13:49 果冻虾仁阅读(193) 评论(0) 推荐(0)

poj3624 Charm Bracelet

摘要： Charm Bracelet简单的0 1背包。数据也只有一组。但是呢，要注意个MLE的问题。数组要开大，至少13000吧。但是绝不能开成二维数组。这样肯定会MLE了。。确实二维的01背包代码，理解起来较为直观。但是对内存的消耗也着实不可小觑。。一下是一维数组的AC代码：#include using ... 阅读全文

posted @ 2013-08-15 20:59 果冻虾仁阅读(187) 评论(0) 推荐(0)

指尖上的暑假

摘要：时间是2013年8月14，这是我大一的暑假。距离我开学还有两个星期。感觉有必要记录一下。总结起来就是code，code。第一部分这个暑假是我过得最忙碌的暑假吧。不过也很充实，虽然暑假也学了些的东西了，但仍总觉得自己水的很。。七月份，在北京呆了两个星期，因为报了个北大ACM的暑期学习班。住我亲戚家... 阅读全文

posted @ 2013-08-15 00:02 果冻虾仁阅读(123) 评论(0) 推荐(0)

hdu1754 I Hate It

摘要：给个传送门AC的第一个线段树的题目，但不是做的第一个线段树题目。原来做过一两道吧，杭电上有一道，不过线段树超时了。。要用树状数组做，所以一直还没AC这道题目写代码的时候，让我对于二分，和递归这两个重要思想都有了比较清晰的认识。二分呢，一定要确定好两个部分的边界。决不能重复边界。递归呢，注意递归分为迭... 阅读全文

posted @ 2013-08-14 23:09 果冻虾仁阅读(115) 评论(0) 推荐(0)

hdu2648 shoping

摘要：题意啊，我就不说了。。描述起来也麻烦。传送到hdu看吧map的应用。开始以为只有一组数据。其实不是。。本来是想用这道题来练习hash的。不过这题的hash貌似还有点复杂。就直接用map模拟了。。#include #include #include using namespace std;map sh... 阅读全文

posted @ 2013-08-12 19:32 果冻虾仁阅读(174) 评论(0) 推荐(0)

hdu1496 hash

摘要：题意：方程式为a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a, b, c, d 是 [-50,50] 区间内非零整数.( x1,x2,x3,x4 ) 是[-100,100]区间内的非零整数。问的是方程的解的情况有几种。直接暴力4层for循环必超时。。看了杭电的课件后理解了这是一道has... 阅读全文

posted @ 2013-08-12 17:31 果冻虾仁阅读(105) 评论(0) 推荐(0)

hdu1248

摘要：题意为：三种商品价格分别是150、200、350.在买东西不找钱的情况下，给定自己一次性付给店家的钱，问最小会赔掉多少钱。。转换一下就是自己最多能花多少钱，这样赔的才少，开始还以为是个小dp呢，后来知道只是一个小模拟题。。暴力AC了#include using namespace std;int m... 阅读全文

posted @ 2013-08-12 16:18 果冻虾仁阅读(90) 评论(0) 推荐(0)

浙大计算机研究生复试上机考试2005年 A+B

摘要： A + BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10502Accepted Submission(s): 6043Problem Desc... 阅读全文

posted @ 2013-08-12 13:38 果冻虾仁阅读(168) 评论(0) 推荐(0)

hdu1425

摘要： sortTime Limit: 6000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22164Accepted Submission(s): 6650题意为：给你n个整数，请按... 阅读全文

posted @ 2013-08-11 23:37 果冻虾仁阅读(145) 评论(0) 推荐(0)