题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2063
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9322 Accepted Submission(...
分类:
其他好文 时间:
2014-05-10 10:20:15
阅读次数:
289
链接:http://poj.org/problem?id=1789 或 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1158
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are use...
分类:
其他好文 时间:
2014-05-10 09:39:59
阅读次数:
440
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586
In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each other via networks. If...
分类:
Web程序 时间:
2014-05-10 09:38:02
阅读次数:
537
链接:http://poj.org/problem?id=2421 或 http://acm.hdu.edu.cn/showproblem.php?pid=1102
Problem Description
There are N villages, which are numbered from 1 to N, and you should build some roads ...
分类:
其他好文 时间:
2014-05-10 09:34:09
阅读次数:
389
这道题算是一道简单的字符串题,应该算是签到题吧,这种题是一定要做出来的,这道题要注意的就是空格的处理,输入输出空格的处理,字符串类问题中连续输入的时候一定要特别注意,昨天是用c++写的,感觉c++处理字符串问题比c语言要好一点,这里我感觉用c语言一样的很简便;
#include
#include
int main()
{
int t,l;
char s[4100];
sca...
分类:
其他好文 时间:
2014-05-10 09:27:07
阅读次数:
257
昨天一开始就看中了这个题,觉得这道题可以做,然后就按照思路一直写下去,测试了一下数据,开始后面那个最大值总是等于0,(这也算是这道题最坑爹的地方了),然后就把最大值置成了a的值,然后再测试了一下数据就全部都通过了,后来,我们灵光一闪,把int全换成了longlong,然后,我们就提交了,开始感觉这道题会超时,后来等了一会,竟然就ac了,我们就都好激动了。1a对我们这种菜鸟队来说算挺不错的啦,这也就...
分类:
其他好文 时间:
2014-05-10 09:12:44
阅读次数:
258
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=203
Description:
We all remember that in the movie Swordfish, Gabriel broke into the World Bank Investors Group in West Los Angeles, to...
分类:
其他好文 时间:
2014-05-10 09:11:52
阅读次数:
343
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板,求外接圆,再判断点在不在圆内
#include
#include
#include
const double esp = 1e-9;
//点
struct Point {
double x, y;
Point() {}
Point(double x...
分类:
其他好文 时间:
2014-05-10 08:52:52
阅读次数:
336
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意:某人要买鞋子,有k种鞋,要求每种鞋至少买一双,给出每双鞋子的花费和价值,问m元钱可以买到的鞋子的最大价值是多少。
思路:分组背包问题。与传统的分组背包不同:每组物品至少取一件;且每组中物品任意取。
想一想传统的分组背包,每组至多选一件:
for 所有的组k
fo...
分类:
其他好文 时间:
2014-05-10 08:48:59
阅读次数:
325
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4726
思路:贪心,尽量先组大的数字,注意考虑前导零的情况
代码:
#include
#include
const int N = 1000005;
int t, v1[10], v2[10], ans[N];
char s1[N], s2[N];
void solve() {
i...
分类:
其他好文 时间:
2014-05-10 02:19:03
阅读次数:
259