![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
筱意思
这个作者很懒,什么都没留下…
展开
-
hdu 1023 Train Problem II 数学catalan数
难度:4算法:卡特林数ans = C(2n , )原创 2014-04-16 01:20:39 · 577 阅读 · 0 评论 -
hdu 1008 Elevator 简单模拟
难度:0题型:简单模拟上一层楼原创 2014-04-08 12:44:19 · 445 阅读 · 0 评论 -
hdu 0000 我的计划
今天开始为了回报社会,汇报原创 2014-04-03 22:50:46 · 491 阅读 · 0 评论 -
hdu 1006 Tick and Tick 时钟问题
列出时间(h:m:s)与度数(rh:rm:rs)之间的方程:rs=6*s;rm=6*m+s/10;rh=30*h+0.5*m+s/120;各针之间的角度如下:rm-rs=6*m+(0.1-6)*s; rh-rs=30*h+0.5*m+(1/120)-6)*s; rh-rm=30*h+(0.5-6)*m+((1/120)-0.1)*s;指针间的度数要在原创 2014-04-08 12:11:35 · 575 阅读 · 0 评论 -
hdu 1007 Quoit Design 平面最近点对
难度:5最近听说inline可以让非递归的函数更快,但是试了一下ga原创 2014-04-08 12:38:06 · 493 阅读 · 0 评论 -
hdu 1009 FatMouse' Trade 简单贪心
难度:0算法:贪心一分钱一分货,所以排序一下再就行了原创 2014-04-08 12:57:18 · 469 阅读 · 0 评论 -
hdu 1013 Digital Roots
难度:2考虑到数字一开始kenenghenchang原创 2014-04-08 20:37:46 · 370 阅读 · 0 评论 -
hdu 1011 Starship Troopers 树形DP
一棵树n个结点,每个结点上有两个值,分别表示bugs数量和价值。现在有p个士兵,从结点1开始攻击,一个士兵能攻击20个bugs,把某个结点的bugs都攻击完才能得到结点上的价值,一个士兵只能攻击一个结点,也就是士兵停留在攻击的结点上,走过的结点不能再走,走到一个结点上必须攻击完所有的bugs,否则不能走。问能获得的最大价值。原创 2014-04-08 20:22:06 · 559 阅读 · 0 评论 -
hdu 1012 u Calculate e
难度:0很简单的水题求图示的一个公式原创 2014-04-08 20:27:23 · 354 阅读 · 0 评论 -
hdu 1015 Safecracker 枚举
难度:0算法:枚举在一个字符串中赵武个字符v,w,x,y,z是的v - w^2 + x^3 - y^4 + z^5 = target ,其中v,w,x,y,z表示字符对应的数字,A对应1,B对应2,。。。,Z对应26。如果有多种情况,找字典树最大的。数据量不是很大,所以枚举#include #include #include #include using namespace原创 2014-04-12 01:45:28 · 461 阅读 · 0 评论 -
hdu 1014 Uniform Generator
难度:0涉及算法:GCDt原创 2014-04-11 22:48:06 · 429 阅读 · 0 评论 -
hdu 1010 Tempter of the Bone 搜索
难度:3题目大意:一只狗要吃骨头,结果进入了一个迷宫陷阱,迷宫里每走过一个地板费时一秒,该地板就会在下一秒塌陷,所以你不能在该地板上逗留。迷宫里面有一个门,只能在特定的某一秒才能打开,让狗逃出去。现在题目告诉你迷宫的大小和门打开的时间,问你狗可不可以逃出去,可以就输出YES,否则NO。 这道题考虑搜索的减枝。减枝的条件是:1.如果可走地板数目小于给定的时间,绝对不可能得救。原创 2014-04-08 13:38:19 · 393 阅读 · 0 评论 -
hdu 1005 Number Sequence 矩阵乘法
难度:3[f(n) , f(n-1)] = [f(n-1) , f(n-2)] * [;]原创 2014-04-04 05:36:11 · 407 阅读 · 0 评论 -
hdu 1002 A + B Problem II
难度:21000位的书已经超过了证书的范围了,就连 unsigned long long都只能用到64位,所以唯一的办法就是用字符串模拟了,这就是大数加法的字符串方法(当然还有一种方法叫做离散傅里叶变换DFT,用快速傅里叶变换(FFT)优化)这里用的代码是最暴力的大数乘法:#include #include #include #include using namespace s原创 2014-04-04 00:03:27 · 539 阅读 · 0 评论 -
hdu 1020 Encoding
难度:0简单模拟#include #include #include #include using namespace std;int T;char ch[100100];int main() { scanf("%d" , &T); while(T--) { scanf("%s" , ch); int len = strlen(原创 2014-04-16 00:04:37 · 469 阅读 · 0 评论 -
hdu 1022 Train Problem I 栈模拟
难度:2算法:模拟一个栈大家质押原创 2014-04-16 00:47:41 · 494 阅读 · 0 评论 -
hdu 1017 A Mathematical Curiosity
难度:0简单枚举原创 2014-04-15 23:39:56 · 437 阅读 · 0 评论 -
hdu 1018 Big Number 数学
难度:2很好玩题意:求n!阶乘的数的位数。方法一:log10(n!)=log10(1)+log10(2)+…..+log10(n);原创 2014-04-15 23:52:00 · 469 阅读 · 0 评论 -
hdu 1019 Least Common Multiple 简单数学
难度:0一个一个的球LCM就行#include #include #include #include using namespace std;#define ll long longll gcd(ll a , ll b) { if(a == 0) return b; return gcd(b%a , a);}int main() { int T ,原创 2014-04-15 23:56:24 · 469 阅读 · 0 评论 -
hdu 1021 Fibonacci Again
难度:0很简单的题,找规律原创 2014-04-16 00:07:12 · 409 阅读 · 0 评论 -
hdu 1001 Sum Problem
难度:1求1到n的自然数字和原创 2014-04-03 23:21:46 · 651 阅读 · 0 评论 -
hdu 1000 A + B Problem
难度:0求a+b注意代码中的EOF的意思是:End Of File,指的是一直处理输入到文件结束也可以用~代替!=EOF即while(~scanf("%d%d" ,&a,&b)) 和 while(scanf("%d%d" ,&a,&b) != EOF) 是等价的代码:#include int main() { int a , b; while(scanf("%d%原创 2014-04-03 22:56:34 · 518 阅读 · 0 评论 -
hdu 1003 Max Sum 动态规划
难度:3动态规划状态转移方程:f[x] = max{f[x] , f[x] + a[x-1]},起始位置用s[x]标记一下就行了#include #include const int maxn = 100100;int f[maxn] , s[maxn], a[maxn] , T , n , cas = 1;int main() { scanf("%d" , &T);原创 2014-04-04 01:18:15 · 513 阅读 · 0 评论 -
hdu 1004 Let the Balloon Rise
难度:0就是找出现次数最多的气球,直接用mapguo原创 2014-04-04 05:34:09 · 412 阅读 · 0 评论 -
hdu 1016 Prime Ring Problem 搜索
难度:0涉及算法:dfs搜索经典的素数环问题:)原创 2014-04-12 07:24:25 · 433 阅读 · 0 评论