2014年11月_Flying_Fatty

/* 看懂题意之后，给定target和大写字符串，即是：把ABCDE……转换为12345…… 在给定的不重复数之中找5个数，使得其满足a-b^2+c^3-d^4+e^5等于给定的数target 由于数据量不大，最大为20个不重复大写字母，不多说，5重for循环搞定*/#include #include #include #include #include #

2014-11-07 23:51:01 1382

原创 HDOJ1019最大公约与最小公倍

#include #include #include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt","r",stdin);#define output fr

2014-11-07 20:40:34 612

原创 HDOJ1017

推广自己的渣渣博客，也能让自己的博客成长得更快！作为一个新手ACM爱好者，压力很大，兴趣也很大。希望更多人关注我的博客，大家一起进步，一起努力。也能给我更多地学习方向。我们，都是世界上最聪明的人！

2014-11-07 19:04:36 917

原创 HDOJ1018

/* HDOJ1018 纯数学题求出N！的位数重点：递推*/ #include #include #include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt","r",s

2014-11-07 18:31:37 611

原创 HDOJ1010深搜+数学奇偶性剪枝

/* 1010标准搜索题，不过一开始很容易把题目看错易错的理解：广搜，在t秒之内从起点走到终点即可。纯模版题正确的理解：深搜，每个点在只能去一次的情况下，而且不能停留只能经过这就要求我们把所有的路径遍历方法：深搜+数学奇偶性剪枝效率：578ms */#include #include #include #include #include #incl

2014-11-07 00:30:07 672 1

原创 HDOJ1004字符串

/* 重复字符串统计重复的，提前计数新出现的，先新建，再计数 */ #include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt","r",stdin);#define ou

2014-11-05 23:59:40 592

原创 HDOJ2094拓扑排序

/* 一道形似拓扑排序的题HDOJ2094 本质上考察的是对图论的理解冠军的产生：当且仅当某个点的入度为0，才可能为冠军！由此：此题的最佳做法不是建图，而是直接统计每个点的入度若只有一个节点u的入度为0，即：只可能是u为冠军最后，本题的难点归在了如何判断每个字母串（运动员名字）之前是否出现过用char或者string均可轻松完成*///下面贴代码 #in

2014-11-05 23:20:51 709

原创广搜模版

#include #include #include #include #include #include #include #include using namespace std;#define input freopen("input.txt","r",stdin)#define output freopen("output.txt","r",stdout)#defi

2014-11-05 20:46:52 678

原创 HDOJ 1008模拟水题

/* 水题：模拟一开始把意思读错了！！ The numbers denote at which floors the elevator will stop, in specified order. 少读了in specified order！导致自己用排序求其最值！题意： n个整数，后一个若比前一个大，ans+=差值*6 否则ans+=差值*4 ans+=5意为在每

2014-11-05 20:17:14 550