hdu题解

给定存钱罐的重量，存钱之后的重量，，货币价值及重量。求存钱罐里面最少有多少钱。跟完全背包求最大值差不多，不同的是，背包要刚好装满还有dp的数组初始化要为正无穷。if(dp[n]==1e9) printf("This is impossible.else printf("The m...

中文题，求最大连续子序列。起点从第一个开始累加，如果当前和sum小于等于0的话就更改起点，重新累加，最后得到结果。注意：如果sum等于0的时候没有更改起点的话，虽然算出来最大值不变但是序列比较长。还有要考虑序列全为负数的情况。

中文题目很明显，就是用已有系统去拦截导弹，如果当前系统所能拦截的高度低于导弹的高度，那就要再开一个系统。可以用贪心的思想，当知道导弹的高度之后就用高度最接近它的系统去拦截。我用了lower_bound()这个函数寻找最合适的系统，这个函数是二分查找，避免超时，毕竟数据有30000...

给出一些长方体的长宽高，求能叠起来的最高高度。注意：在叠的过程中，下面一块的长和宽要严格大于上面一块，每种类型的长方体有无限种。既然一种长方体可以有六种摆放方式，那我们不如直接将方向固定，这样把输出的一种长方体看成是6种，之后开始叠。初学动态规划，理解的不是很透彻，大概思想就是：...

题意：怎样移动最少的方块让所有的方块一样高，求平均一下然后分别算出差值相加就可以了，很水。printf("The minimum number of moves is %d.

一直蜗牛想爬出深度度为h的井，白天向上爬u米，晚上下降d米，还有一个就是第二天向上爬的距离为减少F%，第三天又减少F%，u至少为零，不会变成负数。当蜗牛爬出井口或者滑到井底就输出当时的天数。注意：刚好到井口或者刚好到井底是不算的。模拟蜗牛的爬行。

两个人分别从两个地点出发，寻找最近的kfc见面，求两人所花时间总和时间最短，注意是分别的时间加起来。分别bfs求出两人到的各个kfc的最短时间，最后把两个人到每个kfc的时间相加，输出最短时间。有数组m1记录两个人到kfc的时间。q.while(!q.po now=q.q.if(...

中文题就不说题意了，思路就是bfs模拟倒可乐，因为有三个容器所以每次都有六个方向可以选择，代码虽然很长，但是六个过程就是复制粘贴，不小心在bfs的过程中，写错了一个变量，结果数组越界，直接re，找了老半天，果然代码写越长就越容易出现纰漏。st.a=0;st.b=0;st.c=bo...

中文题就不说题意了，直接说思路，第一次打表，把所有一到一百万每个数字打了一遍，直接相减就可以得出结果了。