HDU 4945 2048
题意：给你一堆数字 问有几个子集可以拼出2048
思路：
拼数字的规则相当于让数字乘二 所以不是2^i的数字不会拼出2048 那么这些数可选可不选 即为2^cnt种可能
之后只要计算出有几个子集不可能拼出2048即可 不过简单的直接dp是2048*100000的复杂度的 会TLE
所以要变成先枚举元素 再枚举该种元素个数 再枚举2048种状态 ...
分类：
其他好文 时间：
2014-08-18 20:36:12
阅读次数：
400
好几天没写题解了… 都怪我太弱 补题补不动…
HDU 4937 Lucky Number
题意：一个数字如果只有3456这四种数字组成 那么这个数字是幸运的 问 给出一个x 它在几种进制下是幸运的 如果无穷输出-1
思路：
分类讨论 如果x是3或4或5或6 那么一定有无穷个进制满足（从十进制开始…） 直接输出-1
除去上述情况 那么我们可以将一个数字写成这样 a0 +...
分类：
其他好文 时间：
2014-08-18 18:40:02
阅读次数：
243
哎。这个题想了好久，状态不对啊。。。一个大家都出的题。。当时想到肯定是可以有什么规律来暴力，不用算到10的10次方对于某个k，x。从1到k循环，每次求一个新的x，这个x要大于等于原x，并且要是i的倍数。。。一直觉得有规律可循，后来知道就是倍数，我们设倍数为 b, 则b2*(i+1)>=b1*(i);...
分类：
其他好文 时间：
2014-08-18 00:07:43
阅读次数：
196
HDU 4939 Stupid Tower Defense
DP 推一下。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
typedef long long LL;
using namespace std;
LL dp[1505][1505]...
分类：
其他好文 时间：
2014-08-16 12:38:20
阅读次数：
171
思路：先按交叉相乘之差排序好了计算就行了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define maxn 210
#define ...
分类：
其他好文 时间：
2014-08-16 12:36:40
阅读次数：
167
HDU 4948
这题比赛的时候遗憾了，我看了这道题，然后觉得挺简单的。
刚开始一看题上，想到的就是拓扑排序，然后脑子想啊想……感觉就是拓扑排序的逆序，然后发现挺水的……
因为说了要想发展某个城市的话，就必须有另一个城市作为它发展的前提，即城市u->w这样连边，表示要想发展城市w，前提是u已经是发展过的城市了。那这样的话不是很简单嘛。
即统计出出度最多的就是第一个要发展的城市了，因为u->...
分类：
其他好文 时间：
2014-08-15 22:34:29
阅读次数：
283
最近打了两场多校和一场中期比赛中期比赛的话也就那么回事= =水题集合（从各种意义上两场多校被各种虐，已经弱到谁都可以上（rbq）的程度了TOT团队配合还要慢慢磨合，毕竟刚刚组队不久这两次比赛有好几题都是差一点就想出来，毕竟还是图样继续加油（shui）吧还有就是一定要好好读题啊!最好读完题之后就手算一...
分类：
其他好文 时间：
2014-08-15 22:19:19
阅读次数：
208
2048
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 566 Accepted Submission(s): 129
Problem Description
Teacher Mai is addicted...
分类：
其他好文 时间：
2014-08-15 18:02:49
阅读次数：
196
HDU 4950 Monster
小模拟题，找到判断的临界条件；
#include
#include
#include
using namespace std;
__int64 h,a,b,k,sum;
int main()
{
int i=0;
while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)&&(a+...
分类：
其他好文 时间：
2014-08-15 09:31:50
阅读次数：
195
题目地址：HDU 4937
多校的题以后得重视起来。。。每道题都错好多次。。。很考察细节。比如这道。。。。WA了无数次。。。。
这题的思路自己真心想不到。。。这题是将进制后的数分别是1位，2位，3位和更多位的分开来计算。
当是1位的时候，显然只有3到6，此时只能是-1
当是2位的时候，可以转换成一元一次方程求解
当是3位的时候，可以转换成一元二次方程求解
当是4位的时候，此时最多也只有...
分类：
其他好文 时间：
2014-08-14 23:53:36
阅读次数：
263
