2014年03月_FinalFantacy~

原创 HDU 4000 Fruit Ninja && HLG 1625 ikki的数字 (树状数组)

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1625描述：ikki 最近对数字颇感兴趣。现在ikki在纸上写了连续的N个数字，每个数字都是[1,N]之间任意的一个数而且不重复，即这串数字是数字1~N的一个排列，数字的序号从1到N，现在ikki想考你一下：在这N个数

2014-03-31 16:59:40 896

原创 HOJ 1191 (next_permutation()的应用)

链接：http://acm.hit.edu.cn/hoj/problem/view?id=1191先了解一下next_permutation()的应用吧；其作用是：改变区间内元素的顺序，产生下一个排列。C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列；++++#

2014-03-31 10:37:28 771

原创 UVA 11401 Triangle Counting(数学)

Problem GTriangle CountingInput: StandardInputOutput: StandardOutput You are given n rods oflength 1, 2…, n. You have to pick any 3 of them & build a triangle. Howmany distinct triangles can y

2014-03-22 22:42:19 1217

原创 UVA 11538 Chess Queen （数学）

ProblemAChess Queen Input: Standard InputOutput: Standard OutputYou probably know how the game of chess is played and howchess queen operates. Two chess queens are in attacking position when the

2014-03-22 22:17:51 1908

原创 2013 蓝桥杯 C.A组 02题（暴力）

引言这是2013年第四届蓝桥杯软件大赛预赛A组（C/C++组）第2题，是填空题，方法为暴力枚举;题目描述题目标题: 排它平方数小明正看着 203879 这个数字发呆。原来，203879 * 203879 = 41566646641 这有什么神奇呢？仔细观察，203879 是个6位数，并且它的每个数位上的数字都是不同的，并且它平方后的所有数位上都不出现组

2014-03-21 23:02:45 1007

原创 2013 蓝桥杯 C.B组 07题（ungetc函数的应用）

题目大意：标题：错误票据某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N

2014-03-19 19:58:02 933

原创 ACM/ICPC 常用函数---strstr()字符串查找函数

char *strstr(char *str1, char *str2)该函数的作用是在字符串str1中寻找str2字符串的位置，并返回指向该位置的指针，如果没有找到相匹配的就返回空指针；Here is a sample program for the use of the function:#include #include #include #inc

2014-03-13 00:10:00 1162

原创 HLG 1597(最长飞递增子序列)

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1597题意：Description给一个长度为n的整数序列A0,A1,......An-1,找出最长的非递增子序列的长度Input输入第一行为数据组数T(T每组数据的

2014-03-12 23:59:56 777

原创 HLG 1624 ikki的卡片（20进制大数）

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1624描述：ikki有一沓标有大写英文字母的卡片，但是奇怪的是里面只有标从’A’-‘T’的卡片，ikki用这20种卡片设计了一个小游戏：用’A’-‘T’分别表示数字 0 – 19，ikki把这些卡片表示的字母看成是20进制

2014-03-06 23:32:15 1136

原创 POJ 2524 Ubiquitous Religions（并查集）

链接：http://poj.org/problem?id=2524Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 21949 Accepted: 10770DescriptionThere are s

2014-03-05 16:52:15 724

原创 POJ 1611 The Suspects (并查集)

链接：http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 20031 Accepted: 9730DescriptionSevere acute respira

2014-03-05 16:38:12 805

原创 HLG 1360 Leyni的国家III （并查集）

链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1360DescriptionLeyni经过了若干年的征战，终于建立了自己的国家，这个国家包含n个城市，编号为1到n，而且这些城市之间存在m条双向通行的道路。不过Leyni的国家刚刚建立，所以他对每一条道

2014-03-05 16:31:26 894

Epic丶玖遇