HDOJ ACM STEP
关注
分享
扫一扫
文章平均质量分 69
fjn_lhxy
这个作者很懒，什么都没留下…
展开
-
ACMSTEP 1.3.4 百步穿杨 //水题 结构体排序
原题链接百步穿杨Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 870 Accepted Submissio原创 2011-08-08 15:50:10 · 1265 阅读 · 0 评论 -
ACMSTEP 2.3.3 Big Number //阶乘位数
原题链接本题就是输入n 求 n! 有几位。数学原理就是如 1000！的位数就是 log10(1)+log10(2)+log10(3)+ ... + log10(999)+log10(1000) 后的值 向下取整 后 再 加 1#include原创 2011-08-16 19:49:43 · 477 阅读 · 0 评论 -
ACMSTEP 2.3.1 A+B Problem II //大数加法
原题地址#include #include #include #include #include #include #include #include #include #include void add(char *str1, char *str原创 2011-08-16 18:54:20 · 623 阅读 · 0 评论 -
ACMSTEP 2.3.5 How Many Trees? //高精度卡特兰数
原题地址和2.2.7那道 Train Problem II 一模一样的代码 AC 这是一个卡特兰数的应用 二叉树计数 问题。#include #include #include #include #include #include #inclu原创 2011-08-16 18:59:07 · 613 阅读 · 0 评论 -
ACMSTEP 2.2.1 Fibonacci //斐波那契数列通式
原题链接关于斐波那契数列，维基百科有很全面的说明！http://zh.wikipedia.org/wiki/%E6%96%90%E6%B3%A2%E9%82%A3%E5%A5%91%E6%95%B8此题高精度做斐波那契数列 简直是不可能的 数量级太大了，通式 和 对数原创 2011-08-13 20:05:39 · 837 阅读 · 0 评论 -
ACMSTEP 2.2.7 Train Problem II //高精度运算 卡特兰数（组合数学）
原题链接#include #include #include #include #include #include #include #include #include #include using namespace std;int a原创 2011-08-13 11:59:59 · 432 阅读 · 0 评论 -
ACMSTEP 2.2.5 3n+1 Problem //水题 枚举 模拟
原题链接 UVA100这是一道曾经在Uva JOJ POJ 和刘汝佳的 挑战编程 （还是挑战编程的 第一道题）上都做过的题我记得一开始的时候觉得 得超时。。因为给的时间很短。1000ms。但是常规的暴解就可以了。在挑战编程 的网站上 我的代码差点 TLE。原创 2011-08-11 11:45:22 · 499 阅读 · 0 评论 -
ACMSTEP 2.1.3 相遇周期 //数论 分数的最小公倍数
原题链接 同题：HDU 1713输入c1/t1 c2/t2 ,也就是速度的分数形式，转换成：c1*t2/(t1*t2), c2*t1/( t1*t2 );需要求出分子的最小公倍数k,然后k/( t1*t2 )就是题目求的周期注意用 __int64，原创 2011-08-11 11:33:17 · 818 阅读 · 0 评论 -
ACMSTEP 2.1.4 Largest prime factor //数论 素数
原题地址 其实原理和筛法求素数一样，你找到那个 能筛掉它的素数 就对了做了些数论的题发现。。自己的数学底子 有点薄 有时候上来就会凌乱。。囧#include #include #include #include #include #inclu原创 2011-08-10 21:02:13 · 428 阅读 · 0 评论 -
ACMSTEP 2.3.8 小兔的棋盘 //高精度 卡特兰数
原题链接卡特兰数有一个重要的应用： 求将一个凸多边形区域分成三角形区域的方法数。 类似：一位大城市的律师在她住所以北n个街区和以东n个街区处工作。每天她走2n个街区去上班。如果她从不穿越（但可以碰到）从家到办公室的对角线，那么有多少条可能的道路？原创 2011-08-18 11:06:44 · 989 阅读 · 0 评论 -
ACMSTEP 3.1.3 母牛的故事 //递推
原题链接算来算去 就是一个递推公式 cow[i] = cow[i-1]+cow[i-3];其实这个题意有点乱，说求母牛，那么 小母牛算么？显然 它算了，因为Sample Output中第二年的时候 是 结果是2。那恰好就是 第四年的时候 是前一年的母牛数 + 四年原创 2011-08-18 20:31:09 · 545 阅读 · 0 评论 -
ACMSTEP 3.2.6 数塔 //DP
原题链接这题和POJ里面的 1163 The Triangle 一模一样，我记得那是我AC的第一个DP的题。呵呵。#include #include #include #include #include #include #include #incl原创 2011-08-24 20:03:20 · 356 阅读 · 0 评论 -
ACMSTEP 3.1.5 统计问题 //递推
原题链接一道递推题，其实当你自己算 n = 3 的时候 你大致可以猜出来了已经设a[n]是向上走n步的方法数，b[n]是向左或向右走的方法数，2 则a[n]=a[n-1]+b[n-1], b[n]=２*a[n-1]+b[n-1]3 因为f[n]=a[n]+b[n]原创 2011-08-22 10:18:45 · 379 阅读 · 0 评论 -
ACMSTEP 3.1.4 Tiling_easy version //递推
原题链接#include #include #include #include #include #include #include #include #include #include using namespace std;int a原创 2011-08-22 10:30:49 · 447 阅读 · 0 评论 -
HDUOJ ACMSTEP 章节题型分类 持续更新中(9.14修正)
最近更新：2011年9月14日由于本人正在做ACMSTEP的题目现在的进度刚刚是 Chapter Tree的 Section One 所以也只能更新到这儿 大家见谅看RankList里面 最高排名的是11.3章。。啊。。很遥远。。 开学了 有小半个月没怎么原创 2011-08-16 19:05:26 · 578 阅读 · 0 评论 -
ACMSTEP 3.1.2 一只小蜜蜂 //递推
原题链接也是一道递推题 递推公式为 a[i] = a[i-1] + a[i-2]但是a[1] =1，a[2] = 2；很像斐波那契数列。#include #include #include #include #include #include原创 2011-08-18 20:55:02 · 558 阅读 · 0 评论 -
ACMSTEP 3.1.1 超级楼梯 //递推 斐波那契数列
原题链接端详了好久 用递归做了一下 LTE了 觉得像斐波那契数列 居然AC了。。囧#include #include #include #include #include #include #include #include #include #原创 2011-08-18 17:36:52 · 737 阅读 · 0 评论 -
ACMSTEP 2.1.7 Leftmost Digit // 数论 求 N^N最高次位
原题地址此题具体数学方法不详。。参考了别人的代码。HDUOJ提供的C++应该是 G++、、对标准库的重载非常严格。用C提交#include #include int main(){int n,temp;long long t;double原创 2011-08-10 20:21:32 · 440 阅读 · 0 评论 -
ACMSTEP 3.2.1 && HDU1003 Max Sum //DP 最大字段和
原题链接（HDU1003）这道题和JOJ的1995: Energy 是一个类型的题：最大字段和。但是这个是需要你考虑出最大的字段和 还要考虑出这个字段和 是从哪儿到哪儿。【注意】这道题有个细节：就是如果都是负数的时候，就是那个最小的负数！#i原创 2011-09-07 23:01:51 · 546 阅读 · 0 评论 -
ACMSTEP 1.3.8 Rank //水题 排序
原题链接RankTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 821 Accepted Submiss原创 2011-08-09 14:38:13 · 677 阅读 · 0 评论 -
ACMSTEP 1.2.2 A+B Coming //超级水题 控制格式输入输出（CC++）
A+B ComingTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 880 Accepted Submission(s)原创 2011-08-08 09:33:56 · 1180 阅读 · 0 评论 -
ACMSTEP 1.2.4 ecimal System //水题 模拟 活用Sprintf和sscanf
decimal systemTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 718 Accepted Submissio原创 2011-08-07 22:36:15 · 565 阅读 · 0 评论 -
ACMSTEP 1.2.6 ASCII//超级水题
ASCIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 735 Accepted Submission(s): 324原创 2011-08-07 21:39:42 · 777 阅读 · 0 评论 -
ACMSTEP 1.2.8 AC me! //水题 模拟题
AC MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 883 Accepted Submission(s): 368原创 2011-08-07 19:49:10 · 576 阅读 · 0 评论 -
ACMSTEP 1.2.7 Specialized Four-Digit Numbers //水题 模拟 进制转换
原题网址Specialized Four-Digit NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(原创 2011-08-08 11:08:04 · 575 阅读 · 0 评论 -
ACMSTEP 1.2.3 QuickSum //超级水题 模拟
原题网址QuicksumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 509 Accepted Submiss原创 2011-08-08 09:46:37 · 634 阅读 · 0 评论 -
ACMSTEP 1.2.5 IBM Minus One//超级水题
IBM Minus OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 749 Accepted Submission原创 2011-08-07 22:08:13 · 759 阅读 · 0 评论 -
ACMSTEP 1.3.7 Wooden Sticks //排序 DP （LIS）
原题地址Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 562 Accepted原创 2011-08-09 20:40:41 · 813 阅读 · 0 评论 -
ACMSTEP 1.3.1 FatMouse Trade //结构体排序
原题地址FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1041 Accept原创 2011-08-09 22:12:34 · 791 阅读 · 0 评论 -
ACMSTEP 1.3.5 排序//排序 字符串
原题地址排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 893 Accepted Submission(原创 2011-08-10 09:10:48 · 390 阅读 · 0 评论 -
ACMSTEP 2.1.8 小数化分数 2 //数论 数学 没AC
原题地址这道题我的代码没有AC 我用的是 小学奥数的思想做的 可以参见代码 但是 混合部分 出错 一直找不出来错误。相关知识小学奥数中关于小数化分数的解法：纯循环小数的分母都是9，9的个数与循环节的位数相同，分子就是循环节，最后要化原创 2011-08-10 19:51:03 · 1396 阅读 · 3 评论 -
ACMSTEP 2.1.2 How many prime numbers //数论 素数
原题地址同样没什么可说的。。朴素素数判定AC#include #include #include #include #include #include #include #include #include #include bool jud原创 2011-08-10 12:03:27 · 514 阅读 · 0 评论 -
ACMSTEP 2.1.1 最小公倍数 //数论
原题地址没什么可说的我的代码：#include #include #include #include #include #include #include #include #include #include int gcd(int x,原创 2011-08-10 11:49:43 · 462 阅读 · 0 评论 -
ACMSTEP 1.3.3 Tian Ji -- The Horse Racing //排序 枚举
原题链接Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):原创 2011-08-10 10:03:11 · 1284 阅读 · 2 评论 -
ACMSTEP 2.1.6 招新朋友 //数论 互质
原题链接一开始的想法用最大公约数 == 1 这个方法来做 用了传统的辗转相除法，还用了快速位运算求GCD的方法 都TLE了。最后倒过来想了一下，能把这个数除尽的这个数 及这个数的倍数一定都和这个数有公因子，通过Hash标注。查一下个数就可以了。事实证明。。递归原创 2011-08-11 11:03:43 · 384 阅读 · 0 评论 -
ACMSTEP 2.1.5 又见GCD //数论 GCD
原题地址第一个想法是：枚举法暴力求解 我原以为会超时。。。没想到A了。。这题太坑爹了#include #include #include #include #include #include #include #include #include原创 2011-08-10 12:23:16 · 461 阅读 · 0 评论 -
ACMSTEP 1.3.6 老人真是饿了 //排序 贪心
原题地址WA了好多次。。郁闷#include #include #include using namespace std; struct data { int a;int b; }; bool cmp(data a,data b)原创 2011-08-09 23:14:03 · 817 阅读 · 0 评论 -
HDU 题目不完全 分类！
1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和 1004 简单题 1005 找规律（循环点） 1006 感觉有点BT的题，我到现在还没过 1007 经典问题，最近点对问题，用分治 1008 简单题 1009 贪心转载 2011-09-15 14:21:00 · 1002 阅读 · 0 评论