不忧尘世不忧心

2016年8月6日

FatMouse's Speed hdu 1160(动态规划，最长上升子序列+记录路径)

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：现给出老鼠的体重与速度，要求你找出符合要求的最长子序列。要求是 W[m[1]] < W[m[2]] < ... < W[m[n]]（体重） && S[m[1]] > S[m[2]] > ... > 阅读全文

posted @ 2016-08-06 16:12 不忧尘世不忧心阅读(208) 评论(0) 推荐(0) 编辑

2016年8月5日

悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 hdu2191（01背包）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2191 中文题目，就不说废话了。。。分析：这道题是多重背包，但是可以用01背包来做，把每种大米有几袋一个一个单独存储，这样就变成01背包了。。。 #include <iostream> #include <std 阅读全文

posted @ 2016-08-05 21:00 不忧尘世不忧心阅读(175) 评论(0) 推荐(0) 编辑

玲珑杯热身赛A--Alarm （找规律）

摘要： DESCRIPTION Given a number sequence [3,7,22,45,116,...][3,7,22,45,116,...]. Please tell me the kk-th number. DESCRIPTION Given a number sequence [3,7, 阅读全文

posted @ 2016-08-05 20:32 不忧尘世不忧心阅读(155) 评论(0) 推荐(0) 编辑

Courses hdu 1083（匹配）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1083 题意：一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 今天学姐讲匹配时讲的阅读全文

posted @ 2016-08-05 16:01 不忧尘世不忧心阅读(237) 评论(0) 推荐(0) 编辑

2016年8月4日

New Year Transportation codeforces500A（水题）

摘要： http://codeforces.com/problemset/problem/500/A 题意：每个房间上都标了需要走的步数，问你按房间上面所标的步数走，能否到达方间t。（从第一个开始） #include<stdio.h> #include<math.h> #include<string.h> 阅读全文

posted @ 2016-08-04 20:50 不忧尘世不忧心阅读(182) 评论(0) 推荐(0) 编辑

LightOJ 1234（调和级数）

摘要： http://acm.hust.edu.cn/vjudge/contest/121397#problem/A Description In mathematics, the nth harmonic number is the sum of the reciprocals of the first 阅读全文

posted @ 2016-08-04 20:23 不忧尘世不忧心阅读(205) 评论(0) 推荐(0) 编辑

Tickets hdu 1260（dp）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1260 题意：现有N个人在买票，给出两种购买票的时间，一是每个人都排队买票（N），另一个是两个两个相邻的人买票的时间的总和（N-1），现在从早上八点开始买票，问你这N个人总共买完票所需的最短时间是多少？分析：要想阅读全文

posted @ 2016-08-04 17:25 不忧尘世不忧心阅读(821) 评论(0) 推荐(0) 编辑

1sting hdu 1865（模拟）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1865 分析：（1）当全部为0时输出0；（2）当要输出字母的前面数字为1时，注意只能输出字母（-1x —— -x || 1x ——— x）,由于最后一项是不带字母的，所以当它为（-）1，还理应输出（-）1。 # 阅读全文

posted @ 2016-08-04 15:38 不忧尘世不忧心阅读(152) 评论(0) 推荐(0) 编辑

1sting hdu 1865 （大数菲波那切数列）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1865 分析：递推结果为： 1-1， 2-2， 3-3， 4-5， 5-8， 6-13.......，可以看出这是有规律的（f[i]=f[i-1]+f[i-2](i>=3)），只不过题中要求前200项，所以会超in 阅读全文

posted @ 2016-08-04 15:31 不忧尘世不忧心阅读(147) 评论(0) 推荐(0) 编辑

畅通工程续hdu 1874（最短路）

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1874 #include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #include <io 阅读全文

posted @ 2016-08-04 15:26 不忧尘世不忧心阅读(124) 评论(0) 推荐(0) 编辑