2015年05月_WinJourn

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 hdu 2058 The sum problem（数学题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2058Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18137 Accepted Submission(s): 5385

2015-05-31 20:28:05 1242 3

转载 4、6、7、8、9、11、13、27的倍数的特征

原文链接：http://blog.163.com/godsjk@126/blog/static/172582026201171904015846/4的倍数的特征：（1）十位数是奇数且个位数为不是四的倍数的偶数或十位数是偶数且个位数是四的倍数。（2）若一个整数的末尾两位数能被4整除，则这个数能被4整除,即是4的倍数。 6的倍数的特征：各个数位上的数字之和可以被3整

2015-05-23 13:53:50 20123

原创 hdu1212 Big Number &第六届山东省赛Single Round Math （同余定理，大数取模）

题目链接：Big Number 题目大意：每次输入两个数，第一个是高精度，第二个数小于100000；求 a mod b根据同余定理：(a+b)% c = (a%c+ b%c)%c(a*b)%c = ( a%c* b%c)%c 所以对于大数，例如：123 可以这样分解123 = （1*10+2）*10 + 3； 123 % c = ( (

2015-05-23 13:16:11 1353

原创 hdu 1002 A + B Problem II（大数模拟加法）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002题目要求：输入t 为测试组数，然后输入两个正数 a，b求和；【思路】首先，用字符串读入a，b，再将a，b 逆序存到数组中，然后对应位相加就行了，长度小的数要注意补零倒过来做可以让进位变得方便 ,如果对应位的和大于等于10，就把余数储存在当前位置，后一位加1；【代

2015-05-23 12:45:00 1092

原创 hdu1010 Tempter of the Bone（dfs+奇偶剪枝）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1010第二次做这个题目了，结果没仔细读题，直接就BFS了，原来是求是否恰好在T 秒逃出迷宫，而不是T秒内；上次做是在刚学习搜索的时候，看样子印象还是不够深刻，奇偶剪枝也忘得差不多了，故在写一篇博客；先介绍一下奇偶剪枝，首先举个例子，有如下4*4的迷宫，'.'为可走路段，

2015-05-22 16:42:56 695

原创 hdu1207 汉诺塔II （DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1207Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆

2015-05-21 21:43:19 923

原创 poj 2356 Find a multiple (鸽巢原理妙用)

题目链接：http://poj.org/problem?id=2356DescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not

2015-05-17 16:32:45 1137

原创山东省第六届ACM竞赛 Lowest Unique Price（set+map）分析，总结

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3252题意不难理解：每个人依次竞价投标有三种操作 b 投标， c 撤销投标， q查询；每次查询的结果是 Lowest Unique Price 也就是 “最小的独一无二的数”，如果没有输出 “none”；比赛的时候我给队友讲完这

2015-05-17 15:05:48 1175 2

原创 hdu 1205 吃糖果(鸽巢原理)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1205Problem DescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个

2015-05-16 20:53:50 1192

原创铁轨Rails UVA514（stack运用）

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19641题目大意：某地有一个火车站，如图，有n节车厢从A驶向B，n节车厢编号1~n，你的任务是能否让他们按照你输入的顺序进入到B方向的铁轨（有点像詹天佑的之字形铁轨）完全符合栈的后进先出（LAST IN FIRST OUT）例如出栈顺序54123不可

2015-05-16 16:37:06 1341

原创 ACdream 1061（abs用法）

题目链接：http://acdream.info/problem?pid=1061主要是abs用法，看题目的数据long long的最大值：9223372036854775807long long的最小值：-9223372036854775808unsigned long long的最大值：18446744073709551615由题目的样例可知，数的范围超不出long lon

2015-05-06 22:19:42 974

原创 ACdream1115 （数学题+stl枚举）

题目链接：http://acdream.info/problem?pid=1115题目定义了“完美的数”，初始的完美的数是1,3；对于任意完美的数 a，b 有2+a*b+2*a+2*b也是完美的数例如 a=1 ,b=1 ； 2+1*1+2*1+2*1=7 7也是完美的数；每组样例输入一个数，判断其是否为完美的数；数据范围 1-1e9；Salmon And Cat

2015-05-06 21:35:22 1030 2

原创 poj 3096 Surprising Strings（stl map的使用）

第二道map的应用原题链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17090题意就是给你一个字符串，例如ZGBG，有一种称谓叫D-unique这个字符串在D=0时，有三个子串 ZG GB BG，因为这三个都不同，也就是unique，所以ZGGB是 0-unique；同理

2015-05-05 22:44:29 697

原创 uva156 Ananagrams （stl map的使用）

这个题目是刘汝佳的算法竞赛入门经典上的例题，为了加深印象来写题解了~题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19294输入一些单词，找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本中的另外一个单词。在判断是否满足条件时，字母不区分大小写，但在输出的时候保留输入时的大小写，按字典序进行排

2015-05-05 22:14:31 628

原创 hdu 1058 Humble Numbers 丑数（set，优先队列应用）

题目要求，如果一个数的素因数（因数中的素数），只有2,3,5,7，那么这个数称为丑数，输入一个数n，求第n个丑数题目给出了前20个丑数 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27里面没有 11，因为11的因数11是素数，而且11不属于 2,3,5,7；所以不是丑数；我们从小到大生成丑数，

2015-05-05 20:26:51 1107

转载 STL中的sort，和qsort的使用和区别

qsort和sort学习与比较1.qsort函数：原型: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *));功能: 使用快速排序例程进行排序参数：1 待排序数组首地址2 数组中待排序元素数量3 各元素的占用空间大小4 指向函数的指针，用于

2015-05-05 17:08:32 516

原创 hdu1072 Nightmare（bfs）

NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8049 Accepted Submission(s): 3870题目链接：http://acm.hdu.edu.cn/showproblem.

2015-05-04 15:37:05 503

原创 hdu1026 Ignatius and the Princess I(BFS+优先队列)

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1026Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13944

2015-05-03 11:12:35 936

原创 STL优先队列详解

优先队列优先队列是一种抽象数据类型（Abstract Date Type,ADT），行为和队列类似，但是先出队的元素不是先进队列的元素，而是队列中优先级最高的元素。 STL的优先队列定义在头文件和（队列一样），用"priority_queuepq"来声明；最基本的用法定义：priority_queuepq；

2015-05-03 10:11:15 4848 1

原创 hdu 1087 Super Jumping! Jumping! Jumping!（简单dp）

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25805 Accepted Submission(s): 11416题目链接：http://ac

2015-05-02 20:45:22 580

原创第二届山东省ACM省赛回顾 Crack Mathmen（打表）

Crack Mathmen题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2165Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 Since mathmen take security very

2015-05-01 10:44:58 1262