HDU
nenu_xlp
钢之心
展开
-
HDU 4950 Monster
分情况讨论#includeusing namespace std;int main(){ long long h,a,b,k; int kase=1; while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)==4) { if(h==0&&a==0&&b==0&&k==0) br原创 2014-08-15 10:18:07 · 653 阅读 · 0 评论 -
HDU 1075 What Are You Talking About
还是map原创 2014-07-08 19:32:28 · 594 阅读 · 0 评论 -
HDU 1754 I Hate It
线段树单点更新原创 2014-07-09 13:29:17 · 425 阅读 · 0 评论 -
HDU 1166 敌兵布阵
线段树单点更新#include#define lson l,m,rt<<1 //左儿子#define rson m+1,r,rt<<1|1 //右儿子const int maxn=50020;int sum[maxn<<2];void PushUP(int rt) //把当前结点的信息更新到父结点{ sum[rt]=sum[rt<<1]+sum[rt<<1|1];}voi原创 2014-07-09 10:56:29 · 435 阅读 · 0 评论 -
HDU 4826 Labyrinth
等会传代码原创 2014-05-16 16:39:36 · 989 阅读 · 2 评论 -
HDU 4824 Disk Schedule
//赛后贴代码原创 2014-05-17 10:05:58 · 881 阅读 · 0 评论 -
HDU 4823 Energy Conversion
等会传代码原创 2014-05-16 16:38:13 · 748 阅读 · 0 评论 -
HDU 4825 Xor Sum
赛后贴代码原创 2014-05-17 10:05:08 · 882 阅读 · 0 评论 -
HDU 4716 A Computer Graphics Problem
2013年成都邀请赛A题简单模拟题原创 2014-05-07 14:20:27 · 436 阅读 · 0 评论 -
HDU 4496 D-City
2013年通化邀请赛D题简单并查集原创 2014-05-02 18:50:30 · 554 阅读 · 0 评论 -
HDU 1247 Hat’s Words
map原创 2014-07-09 08:34:34 · 424 阅读 · 0 评论 -
HDU 1251 统计难题
字典树解法原创 2014-07-08 18:34:15 · 466 阅读 · 0 评论 -
HDU 4861 Couple doubi (费马小定理)
费马小定理原创 2014-07-25 10:35:28 · 481 阅读 · 0 评论 -
HDU 4932 Miaomiao's Geometry
答案只可能有两种情况 要么是已知点的距离 要么是已知点距离的一半那么就枚举每个点之间的距离 和距离的一半先把所有点按照升序排序 然后用枚举的值贪心对于点A[i] 如果能放[[A[i]-now,A[i]]就放 否则就放[A[i],A[i]+now]#includeusing namespace std;double a[120],b[120];int main(){原创 2014-08-11 10:45:09 · 664 阅读 · 0 评论 -
HDU 4931 Happy Three Friends
为了让Grandpa Shawn赢 Dong-Hao肯定让他拿zu原创 2014-08-11 10:40:18 · 1106 阅读 · 0 评论 -
HDU 4907 Task schedule
对于询问q 如果q不存在直接输出q否则输出后面第一个不存在的数从2*10^5到1遍历一边ac#includeusing namespace std;int a[200020],b[200020];int main(){ int T,n,m,t,q; scanf("%d",&T); for(int kase=1;kase<=T;kase++)原创 2014-08-05 08:43:47 · 742 阅读 · 0 评论 -
HDU 4883 TIANKENG’s restaurant
建立数组遍历求最大值即可#includeusing namespace std;int t[2020];int main(){ int T,n,a; char s1[10],s2[10]; scanf("%d",&T); for(int kase=1;kase<=T;kase++) { memset(t,0,sizeof(t));原创 2014-08-05 09:07:11 · 845 阅读 · 0 评论 -
HDU 4908 BestCoder Sequence
将大于M的数标记为1 小于M的数标记为-1 M本身标记为0原创 2014-08-05 08:31:43 · 817 阅读 · 0 评论 -
HDU 4858 项目管理
BestCoder Round #1数据不大原创 2014-07-27 09:21:02 · 759 阅读 · 0 评论 -
HDU 4882 ZCC Loves Codefires (贪心)
贪心原创 2014-07-25 10:17:32 · 539 阅读 · 0 评论 -
HDU 1671 Phone List
字典树原创 2014-07-09 09:41:56 · 458 阅读 · 0 评论 -
HDU 1004 Let the Balloon Rise
map以及迭代器的使用 普通数组也可以做原创 2014-07-08 19:46:43 · 445 阅读 · 0 评论 -
HDU 4727 The Number Off of FFF
2013年成都邀请赛L题遍历数组 如果有原创 2014-05-07 14:35:53 · 525 阅读 · 0 评论 -
HDU 4726 Kia's Calculation
2013年成都邀请赛K题原创 2014-05-07 14:32:56 · 494 阅读 · 0 评论 -
HDU 4722 Good Numbers
100k到100k+99之间一定有十个可以被10整除原创 2014-05-07 14:26:03 · 549 阅读 · 0 评论 -
HDU 4586 Play the Dice
由题意可知期望E=(m*E+sum)/n 则E=sum/(n-m)zh原创 2014-05-03 15:43:53 · 697 阅读 · 0 评论 -
HDU 2037 今年暑假不AC
贪心算法 最长事件序列问题#include#include#includeusing namespace std;struct tv{ int s; int e;}ti[120];bool cmp(tv a,tv b){ return a.e<b.e;}int main(){ int n; while(scanf("%d",&n)==原创 2013-06-06 10:53:20 · 739 阅读 · 0 评论 -
HDU 1176 免费馅饼
类似数塔问题原创 2014-05-03 16:46:10 · 494 阅读 · 0 评论 -
HDU 1789 Doing Homework again
贪心从后往前每天完成原创 2014-05-03 19:42:24 · 503 阅读 · 0 评论 -
HDU 1224 Free DIY Tour
数塔dp注意路径的输出原创 2014-05-03 19:06:19 · 551 阅读 · 0 评论 -
HDU 2955 Robberies
01背包值得注意的是概率bi原创 2014-05-03 16:34:10 · 471 阅读 · 0 评论 -
HDU 4593 Robot
2013年南京邀请赛H题原创 2014-05-03 19:52:12 · 520 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram
对于每一块木板 面积Area=height[i]*(j-k+1) 其中j=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去原创 2014-05-03 17:04:23 · 392 阅读 · 0 评论 -
HDU 1003 max sum
最大连续子序列问题dp做法原创 2014-05-03 17:00:15 · 456 阅读 · 0 评论 -
HDU 2084 数塔
动态规划入门状态转移方程原创 2014-05-03 16:42:17 · 531 阅读 · 0 评论 -
HDU 1231 最大连续子序列
dp解法非dp解法原创 2014-05-03 16:52:10 · 519 阅读 · 0 评论 -
HDU 1465 不容易系列之一
十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法?这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原来的位置上,则称这个排列为错排。递推的方法推导错排公式:当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用M(n)表示,那么M(n-1)就表示n-1个编号元素放在n-1个编号位置,各不对应的原创 2013-06-06 11:27:00 · 766 阅读 · 0 评论 -
HDU 2844 Coins
楼天成男人八题之一直接多重背包居然没有超时原创 2014-05-05 21:42:21 · 543 阅读 · 0 评论 -
HDU 1171 Big Event in HDU
简单多重背包求出能组合出最接近总数一半的方案原创 2014-05-05 20:20:54 · 478 阅读 · 0 评论 -
HDU 1257 最少拦截系统
贪心每次找出最长非减zi原创 2014-05-05 19:50:27 · 442 阅读 · 0 评论