HDOJ-1019 Least Common Multiple
http://acm.hdu.edu.cn/showproblem.php?pid=1019题意：给出n个数，求它们的最小公倍数对于n个数，它们的最小公倍数等于【前n-1个数的最小公倍数和第n个数】的最小公倍数而前n-1个数的最小公倍数又等于【前n-2个数的最小公倍数和第n-1个数】的最小公倍数以此...
HDOJ 2021 发工资咯：）（利用了一种取余的思想）
ProblemDescription作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工...
【HDOJ】4347 The Closest M Points
居然是KD解。/*4347*/#include<iostream>#include<sstream>#include<string>#include<map>#include<queue>#include<set>#includ...
hdoj 4272 LianLianKan 数据太水
LianLianKanTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2884 AcceptedSubmission(s):898ProblemDescr...
HDOJ.2037 今年暑假不AC （贪心）
今年暑假不AC点我挑战此题题意分析给出来n组节目的起止时间，让求出所最多能观看的完整节目个数。贪心策略：按照节目的结束时间升序排序，比较下一项的开始时间是否比上一项的结束时间大，是的话计数器+1，并且更新结束时间，否则的话继续判断下一项。直到遍历完整个节目单，输出计数器的值即可。注意：排好序后，默认...
HDOJ(1003) Max Sum
写的第一个版本，使用穷举（暴力）的方法，时间复杂度是O(N^2)，执行时间超过限制，代码如下：#include<stdio.h>#defineMAX_LEN100000ULintmax_subsequence(int*array,unsignedintlen,unsignedint*st...
【HDOJ】【2829】Lawrence
DP/四边形不等式做过POJ1739邮局那道题后就很容易写出动规方程：dp[i][j]=min{dp[i-1][k]+w[k+1][j]}（表示前j个点分成i块的最小代价）$w(l,r)=\sum_{i=l}^{r}\sum_{j=i+1}^{r}a[i]*a[j]$那么就有$w(l,r+1)=w(...
【HDOJ】1088 Write a simple HTML Browser
题目其实不难，但是要注意题目的要求，当前字数（>0）+当前单词长度+1若超过80则需要回车后，输出当前word，并且重新计数。这道题目的数据感觉比较水，不过测试的时候，最后使用fprintf输出在文件中，便于观察。#include<stdio.h>#include<strin...
HDOJ-ACM1009(JAVA) （传说中的贪心算法）分为数组实现 和 封装类实现
转载声明：原文转自：http://www.cnblogs.com/xiezie/p/5564311.html这个道题有几点要注意的：数组存放的类型：float或double打印的格式：（如果只是System.out.printf("%.3f\n",maxF);//会报PresentationErro...
hdoj 4324 Triangle LOVE【拓扑排序判断是否存在环】
TriangleLOVETimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):3566 AcceptedSubmission(s):1395ProblemDes...
hdoj 4552 怪盗基德的挑战书【求前缀在字符串中出现的次数之和】
怪盗基德的挑战书TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):990 AcceptedSubmission(s):478ProblemDescripti...
【HDOJ】4553 约会安排
线段树。线段树的细节很重要，小数据遍历可以发现问题。/*4553*/#include<iostream>#include<string>#include<map>#include<queue>#include<set>#include<...
hdoj1004(查找众多字符串中个数最多的字符串)
LettheBalloonRise.最近开始刷hdoj，想通过写博客做做笔记，记录写过代码。ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudg...
HDOJ5543 Pick The Sticks
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5543题目大意：有n个金条，每个金条有长度和价值，给一个长度为L的容器，当金条在容器两端的时候，只要重心在容器内也可以放下，问最多能获得的价值。思路：01背包，但是重心怎么处理，最好的肯定是边界情况也就是...
HDOJ(HDU).2844 Coins (DP 多重背包+二进制优化)
HDOJ(HDU).2844Coins(DP多重背包+二进制优化)题意分析先把每种硬币按照二进制拆分好，然后做01背包即可。需要注意的是本题只需要求解可以凑出几种金钱的价格，而不需要输出种数。因此用0表示不可以，1表示可以。最后对dp数组扫描一遍即可。代码总览#include<iostream...
HDOJ(HDU).2191. 悼念512汶川大地震遇难同胞――珍惜现在，感恩生活 (DP 多重背包+二进制优化)
HDOJ(HDU).2191.悼念512汶川大地震遇难同胞――珍惜现在，感恩生活(DP多重背包+二进制优化)题意分析首先C表示测试数据的组数，然后给出经费的金额和大米的种类。接着是每袋大米的价格，重量和袋数。每种大米的数量是有限的，应该能看出是多重背包的问题。关键是多重背包的处理方法。对多重背包采用...
hdu 1051 (greedy algorithm, how a little modification turn 15ms to 0ms) 分类： hdoj 2015-06-18 12:54 29人阅读 评论(0) 收藏
the2versionareessentiallythesame,exceptversion2searchfromthelargerend,whichreducethesearchtimeinextremeconditionfromlineartoconstant,sobefaster.versio...
高精度练习（hdoj1042）
ProblemDescriptionGivenanintegerN(0≤N≤10000),yourtaskistocalculateN! InputOneNinoneline,processtotheendoffile. OutputForeachN,outputN!inoneline. Sampl...
HDOJ 6069 素数筛法（数学）
CountingDivisorsTimeLimit:10000/5000MS(Java/Others) MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):3041 AcceptedSubmission(s):1130Pro...
hdoj 1874 畅通工程续
ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。...