- 博客(5)
- 收藏
- 关注
原创 HDU/HDOJ 1024 The Max Sum Plus Plus
是别人写的解题报告,代码自己重新了一遍,但是思路依然不是特别清晰。http://acm.hdu.edu.cn/showproblem.php?pid=1024问题:给定由n个整数(可能为负整数)组成的序列e1,e2,…,en,以及一个正整数m,要求确定序列的m
2011-08-22 16:11:18
388
原创 HDOJ 1160 FatMouse's Speed
/* 问题简单描述: 输入一组数据,每行两个数, 第一个是老鼠的体重,第二个是老鼠的速度, 从中找出体重越大,速度越小的序列,这个序列越长越好 输出的第一个数是这个序列的个数 接着是这些序列中的元素所在的位置 解题思路: 先按体重排序,就是一个最大下降子序列的问
2011-08-07 09:17:03
483
原创 HDOJ 1466 计算直线的交点数
/*思考方法:容易列举出N=1,2,3的情况:00,10,2,3如果已知<N的情况,我们来分析加入第N条直线的情况(这里N=4):1、第四条与其余直线全部平行 => 无交点;2、第四条与其中两条平行,交点数为(n-1)*1+0=3;3、第四条与其中一条平行,这两
2011-08-05 09:50:38
430
原创 HDOJ 1287 破译密码
http://acm.hdu.edu.cn/showproblem.php?pid=1287一开始还以为这个用来进行异或运算的就是B字母,后来才知道原来是从A-Z枚举,使得到的译文在A-Z之内的那个字母。#include using namespace std;int m
2011-07-26 15:22:26
473
原创 POJ/DP问题汇总
一点一点慢慢做。1015 Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone Fishing1050 To the Max10
2011-07-21 09:46:36
895
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人