戎码人生

百练OJ题目地址：点击打开链接                                                                      2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方

题目链接：http://poj.org/problem?id=1182解题思路：这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次，下面在基础并查集的前提上讲解并查集的真正用法。基础回顾：find()函数找根结点的两种写法如下：第一种递归：[cpp] view plainint find(int x)

描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes     #include #include int main()

51nod题目地址：点击打开链接      约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。分析： 由

CSU地址： http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2095&pid=2                                                  Problem C: 酷酷的单词

求逆序数时间限制：2000 ms  |  内存限制：65535 KB难度：5描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个

南阳oj题目地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=560多连块拼图时间限制：1000 ms  |  内存限制：65535 KB难度：4描述    多连块是指由多个等大正方形边与边连接而成的平面连通图形。         ———— 维基百科     给一个大多连块

HDOJ题目地址：传送门I Think I Need a HouseboatTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11934    Accepted Submission(s): 3361Probl

湘大oj题目地址：传送门Cycloid时间限制：1000 ms  |  内存限制：65536 KBDescriptionA cycloid is the curve traced by a point on the rim of a circular wheel as the wheel rolls along a straight li

湘大OJ 地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1144 Echo时间限制：1000 ms  |  内存限制：65535 KB没有题目描述　有题目描述　　题目描述　　　目描述　　　　描述　　　　　述Input输入数据的第一行是

中南大学OJ地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=11121112: 机器人的指令Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1567  Solved: 571[Submit][Status][Web Board]Description

湘大oj地址：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1086菱形时间限制：1000 ms  |  内存限制：65536 KBDescription         小明现在是湘潭大学10级计算机系的学生。他的C语言学的还算可以，但是今天老师布置的一道课后作业题却把他难住了。题

南阳oj题目地址：传送门报数游戏时间限制：1000 ms  |  内存限制：65535 KB难度：2描述    n 个人站成一行玩一个报数游戏。所有人从左到右编号为 1 到 n。游戏开始时，最左边的人报 1，他右边的人报 2，编号为 3 的人报 3，等等。当编号为 n 的人（即最右边的人）报完 n 之后，轮到他左边的人（即编号为n-1 的人）报

南阳oj地址：点击打开链接描述今天mdd看到这么一段话：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。于是他想用计算机实现欧拉函数的功能，但是他又不想去写，你能帮帮他吗？ps:互质（relat

南阳oj地址：点击打开链接次方求模时间限制：1000 ms  |  内存限制：65535 KB难度：3描述求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 10

#include #include#include#define Max 1001using namespace std;int maxNum(int x,int y);int main(){ char str1[Max],str2[Max]; int n;//这个是输入数据的组数 int i=0,k,j=0; scanf("%d",&n);

HDOJ地址：http://acm.hdu.edu.cn/showproblem.php?pid=1061快速幂算法讲解：http://blog.csdn.net/qq_26891045/article/details/51334101Rightmost DigitTime Limit:2000/1000 MS (Java/Others)

题目地址：传送门 回文解码现在有一个字符串，你要对这个字符串进行 n 次操作，每次操作给出两个数字：(p, l) 表示当前字符串中从下标为 p 的字符开始的长度为 l 的一个子串。你要将这个子串左右翻转后插在这个子串原来位置的正后方，求最后得到的字符串是什么。字符串的下标是从 0 开始的，你可以从样例中得到更多信息。输入描述:每组测试用例仅包含一

中南大学OJ题目地址：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=15501550: Simple StringTime Limit: 1 Sec  Memory Limit: 256 MBSubmit: 471  Solved: 206[Submit][Status][Web Board]Descripti

湘大OJ题目地址：传送门A Love LetterTime Limit : 1000 MS  Memory Limit : 65536 KB题目描述　　CodeMonkey终于下定决心用情书的方式向心爱的女神表白，当他历经几天几夜写完之后才知道女神有很多不喜欢的词，所以他不得不有把这些词删掉。例如：原文是：ILOVEYOU，女神不喜欢的词是‘

HDOJ题目地址：传送门Easier Done Than Said?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11702    Accepted Submission(s): 5678

ACM小组内部预定函数Ver 2.0 by IcyFenix       数学问题：   1.精度计算——大数阶乘2.精度计算——乘法（大数乘小数）3.精度计算——乘法（大数乘大数）4.精度计算——加法5.精度计算——减法6.任意进制转换

#include #include#include #includeusing namespace std;/** 语法：mult(char c[],char t[],int m); 参数：source[]：被乘数，用字符串表示，位数不限 result[]：结果，用字符串表示 m：乘数 返回值：null 注意：需

南阳oj地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=28#include#include #include #include#include#includeusing namespace std;/** 语法：int result=factorial(int n);

简述这是2012年蓝桥杯全国软件大赛预赛（C++本科组）第6题，有图片可知是个简单的大数计算的问题。题目描述    对于32位字长的机器，大约超过20亿，用int类型就无法表示了，我们可以选择int64类型，但无论怎样扩展，固定的整数类型总是有表达的极限！如果对超级大整数进行精确运算呢？一个简单的办法是：仅仅使用现有类型，但是把大整数的运算化解为若干小整数的运算，即所谓

在这里我们为了方便起见，所以只设置成了大数减小数，在调用此方法之前需要进行判断，如果是小数减大数，只需要在前面加一个负号就行了#include #include #include#includeusing namespace std;const int N=1005;/** 大数相减 str1:减数数组 str2:被减数数组 result:结果数组*/v

第一种：这种方法只能用来进行大数除小位数和大数对小位数取余，这种方法是模拟除法的过程#include#include#includeusing namespace std;char s[1000],result[1000];int main(){ long long mod,divis; int n,i,k,flag,len; char c;

第一种方法思想：就是模拟进制转换的过程，用十进制作为转换的中介。#include #include #include using namespace std;/*将一个整型数字转化成字符型数字，例如 8->'8'，12->'c'*/char numToChar(char num){ /*num是0到9之间的数字*/ if(num=0){ nu

求最大公约数的两种方法：   第一：辗转相除法     /** 辗转相除法求最大公约数 有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约数 ③ 若c≠0，则a=b，b=c，再回去执行① 例如求27和15的最大公约数过程为： 27÷15 余1215÷12余312÷3余0因此，3即为最大公约数*/int hcf(in

http://hi.baidu.com/dongjinwei86/blog/item/4c345c0a626fb31295ca6b4b.html基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、

首先推荐大家一些非常简单的题，特别适合没有算法基础的新手做（需要C语言基础）。 1000 1001 1002 1003 1004 1005 1006 1007 1008 1012 1013 1017 1019 1023 1032 1045 1046 1047 1050 1061 1067 1068 1080 1083 1088 1095 1102 1132 1159 1163 11

1001       这个就不用说了吧 1002       简单的大数 1003       DP经典问题，最大连续子段和 1004       简单题 1005       找规律（循环点） 1006       感觉有点BT的题，我到现在还没过 1007       经典问题，最近点对问题，用分治 1008       简单题 1009       贪心

初期:一.基本算法:     (1)枚举. (poj1753,poj2965)     (2)贪心(poj1328,poj2109,poj2586)     (3)递归和分治法.     (4)递推.     (5)构造法.(poj3295)     (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法:

ACM题集以及各种总结大全！        虽然退役了，但是整理一下，供小弟小妹们以后切题方便一些，但由于近来考试太多，顾退役总结延迟一段时间再写！先写一下各种分类和题集，欢迎各位大牛路过指正。        一.ACM入门        关于ACM    百度百科连接        杭州电子科技大学(hdu)ACM题目    连接

题目地址：传送门H - Inna and Choose OptionsTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere always is something to c

题目地址：传送门F - Maximum IncreaseTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou are given array consisting of n i

题目地址：传送门E - JoysticksTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFriends are going to play console. T

题目地址：传送门D - Two SubstringsTime Limit:2000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou are given string s. Your task i

题目地址：传送门C - Cut RibbonTime Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64uSubmit StatusDescriptionPolycarpus has a ribbon, its length i

HDOJ题目地址：传送门FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 67028    Accepted Submission(s): 22794P