2014年12月_xiaoranone

原创 hdu2601 An easy problem（数学）

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=2601给出一个数N，求N=i*j+i+j一共有多少种方案。题目分析：此题直接暴力模拟即可，只是需要将上式转化为n+1=(i+1)*(j+1)进行计算即可。AC代码：/** *hdu2601 An easy problem *意思：求n=i*j+i+j的种类

2014-12-22 18:58:00 849

原创 hdu2099 整除的位数(暴力)

Problem Descriptionhttp://acm.hdu.edu.cn/showproblem.php?pid=2099一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？ Input输入数据有若干组，每组数据包含二个整数a，b（0 Output对应每组数据，将满足条件的所有尾数在一行内输出，格

2014-12-22 18:52:52 684

原创 HDU1087 Super Jumping! Jumping! Jumping!（LIS）

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=1087此题的意思求最长上升子序列的和。题目分析：在求最长上升子序列的时候，不在保存最长的个数，而是保存他们的和即可。AC代码：/** *最长上升子序列问题+保存得到的分数 */#include#include#include#include#

2014-12-22 18:48:17 747

原创 HDU 1061 N^N (n的n次方的最后一位)

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=1061求N^N的最后一位数。题目分析：此题有很多种方法，主要是中循环节，看自己怎么找了。我的方法是找到所有个位数（０～９）数的循环节，详见代码。AC代码：/** *所有数的循环节是12 */#include#include#include#include

2014-12-22 18:43:12 1097

原创 NYOJ128 前缀式计算(栈的运用)

题目信息：http://acm.nyist.net/JudgeOnline/problem.php?pid=128+ 2 * + 3 4 5的值就是 37，详见输入输出。输入有多组测试数据，每组测试数据占一行，任意两个操作符之间，任意两个操作数之间，操作数与操作符之间都有一个空格。输入的两个操作数可能是小数，数据保证输入的数都是正数，并且都小于10，操作数数目不超过500。以E

2014-12-21 22:43:16 804

原创 NYOJ127 星际之门（一）(最小生成数的个数+快速幂)

题目描述：http://acm.nyist.net/JudgeOnline/problem.php?pid=127可以证明，修建N-1条虫洞就可以把这N个星系连结起来。现在，问题来了，皇帝想知道有多少种修建方案可以把这N个星系用N-1条虫洞连结起来？输入第一行输入一个整数T,表示测试数据的组数(T每组测试数据只有一行，该行只有一个整数N，表示有N个星系。(2输出对

2014-12-21 22:33:04 829

原创 NYOJ21 三个水杯 (经典问题 bfs)

题目描述：http://acm.nyist.net/JudgeOnline/problem.php?pid=21给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给

2014-12-21 22:26:46 3152 1

原创 NYOJ20 吝啬的国度 (dfs)

题目描述：http://acm.nyist.net/JudgeOnline/problem.php?pid=20在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的

2014-12-21 22:22:36 1079

原创 NYOJ139 我排第几个（字符串的解码）

题目信息：http://acm.nyist.net/JudgeOnline/problem.php?pid=139现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdef

2014-12-21 22:16:07 1317

转载快速幂取模算法

//计算a^bmodn int modexp_recursion(int a,int b,int n) { int t = 1; if (b == 0) return 1; if (b == 1) return a%n; t = modexp_recursion(a, b>>1

2014-12-21 19:53:47 593

原创 CSDN 黑白球 (逻辑题)

题目意思：黑白球http://student.csdn.net/mcs/question_detail/597一个袋子里有两种颜色的球，黑色和白色，你每次从中取出两个球，如果是同色的，则在袋子里放一个白球，否则放回一个黑球。最后袋子里剩下一个球，你能最后判断球的颜色么？输入格式：多组测试数据，每组数据一行，有两个数。W和B。（0 0)，分别表示最初白球和黑球的个数。

2014-12-18 22:28:19 2556 2

原创 hdu1754 I Hate It(线段树)

题目意思：http://acm.hdu.edu.cn/showproblem.php?pid=1754很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input本题目包含多组测试，请

2014-12-09 22:16:00 864

原创 51nod 1094 和为k的连续区间（暴力和map优化）

题目意思：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1094一整数数列a1, a2, ... , an（有正有负），以及另一个整数k，求一个区间[i, j]，(1 Input第1行：2个数N,K。N为数列的长度。K为需要求的和。(2 <= N <= 10000，-10^9 <= K <= 10^9

2014-12-09 15:22:12 1456

原创 CSDN 中国电信翼支付2014编程大赛复赛修改数列（LIS）

题目意思：51nod1294http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1294给出一个整数数组A，你可以将任何一个数修改为任意一个正整数，最终使得整个数组是严格递增的且均为正整数。问最少需要修改几个数？Input第1行：一个数N表示序列的长度(1 <= N <= 100000)。第2 - N +

2014-12-09 13:00:38 2844

转载 STL中提供-二分查找算法

STL包含四种不同的二分查找算法，binary_search lower_bound upper_bound equal_range.他们作用的range是已sorted。binary_search试图在已排序的[first, last)中寻找元素value。如果[first, last)内有等价于value的元素，它会返回true，否则返回false，它不返回查找位置。

2014-12-01 11:09:51 792

机器笨猫