2013年05月_chasexie(xiehonghao)

原创 hdu 2534 规律水题求任意个a，b的和不能表示的最大的数

ScoreTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 749 Accepted Submission(s): 322Problem Description大家都知道，pfz是“成电杰出学生”，在成电杰出学生

2013-05-31 17:47:24 1497

原创 hdu 2529 数论好题给定一个速度v 水平距离一定问能上升的最大高度

ShotTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 553 Accepted Submission(s): 329Problem Description“超人”霍华德在NBA扣篮大赛上要求把篮筐升高表演扣篮

2013-05-31 16:19:31 1100

原创 hdu 2589 正方形划分大正方形中又多个点之后分成多个正方形使得所有的正方形中含有1个点

正方形划分Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 145 Accepted Submission(s): 60Problem Description一个边长为L的正方形可以分成 L*L个小正方形. 有N

2013-05-31 15:02:06 3318

原创 hdu 2510 符号三角形很好的搜索题要经常看

符号三角形Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 661 Accepted Submission(s): 317Problem Description符号三角形的第1行有n个由“+”和”-“组成的符号

2013-05-31 00:14:19 3131

原创 hdu 2570 迷障水题

http://acm.hdu.edu.cn/showproblem.php?pid=2570 迷瘴Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2822 Accepted Submission(s): 966

2013-05-30 17:46:40 1177

原创 hdu 1172 猜数字模拟题

猜数字Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1837 Accepted Submission(s): 1044Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏

2013-05-30 17:40:14 1371

原创 hdu 1180 诡异的楼梯楼梯可以变方向的搜索题

诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6570 Accepted Submission(s): 1547Problem DescriptionHogwarts正式开学以后,Harry发现在

2013-05-30 16:27:32 985

原创 hdu 1226 搜索好题帅呆了的题目

超级密码Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1460 Accepted Submission(s): 433Problem DescriptionIgnatius花了一个星期的时间终于找到了传说

2013-05-30 11:58:50 2121

原创 hdu 2554 每个数字有2个相同数字k之间有k个数问这样的排列是否存在数论！！！

N对数的排列问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 674 Accepted Submission(s): 478Problem Description有N对双胞胎，他们的年龄分别是1，2，3，……

2013-05-29 21:51:50 1358

原创 hdu 1394 求循环串的最小逆序数暴力法线段树归并排序3种方法

Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6743 Accepted Submission(s): 4112Problem DescriptionThe i

2013-05-29 12:36:51 6045 8

原创 hdu 2522 求1/n的循环节小模拟另外memset节省时间的特殊写法

A simple problemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2567 Accepted Submission(s): 882Problem DescriptionZty很痴迷数学问题.。一天

2013-05-28 21:08:24 2775 2

原创康托展开用于求一个排列的序号或序号对应的排列或对排列的hash

以下参考http://blog.csdn.net/morgan_xww/article/details/6275460 康托展开：X=an*(n-1)!+an-1*(n-2)!+...+ai*(i-1)!+...+a2*1!+a1*0!ai为整数，并且0其中ai表示比第i个数小的数字的个数（并且在前面没有出现过）康托展开中排列中的数字没有重复的应用实例：例如，

2013-05-28 11:32:21 2360 2

原创 hdu 1043 八数码经典搜索问题 BFS+MAP

EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8747 Accepted Submission(s): 2387Special JudgeProblem DescriptionThe 15-puz

2013-05-28 10:57:04 2130

原创 hdu2514 Another Eight Puzzle 填数字搜索水题

Another Eight PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 659 Accepted Submission(s): 405Problem DescriptionFill the fo

2013-05-20 10:00:51 1508

原创 hdu 2512 斯特灵数，贝尔数将N个元素分成若干个集合，集合不为空，有多少种分法

一卡通大冒险Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1016 Accepted Submission(s): 641Problem Description因为长期钻研算法，无暇顾及个人问题，BUAA

2013-05-19 23:43:37 3601 2

原创 anti_nim反尼姆博弈 hdu2509

Nim博弈变形(anti-nim)题目大意：有n堆苹果，每堆有mi个。两人轮流取，每次可以从一堆苹果中取任意连续个苹果（取完后一堆可能变成了2堆），最后取光者为输。Fra先下，问是否可以获胜。 http://acm.hdu.edu.cn/showproblem.php?pid=2509参考 http://qianmacao.blog.163.com/blog/static/20339

2013-05-19 16:11:51 2326

原创 NOJ [1019] 拔树模拟小水题

[1019] 拔树时间限制: 1000 ms　内存限制: 65535 K 问题描述虽然这不是一个好榜样，但是为了留下足够的空隙，XadillaX还是决定去拔掉一些树。这些树是整齐地排成一排，用"|"表示，中间的空隙用空格" "表示，首和尾肯定是一棵树。一个空格代表一个单位的空格。现在让你拔掉一定数量的树，使新的队列中最大的那个空隙最大。（忽略树本身的空隙，如果两棵树是紧挨着的，

2013-05-15 10:18:50 1070

原创 NOJ[1093] HTML 即HDU1088 对字符串的处理

[1093] HTML时间限制: 1000 ms　内存限制: 65535 K 问题描述If you ever tried to read a html document on a Macintosh, you know how hard it is if no Netscape is installed.Now, who can forget to install a HTML b

2013-05-15 00:39:03 1043

原创个人ACM总结反思以及自己常犯错误

1：自己对模板依赖性太大导致对算法理解差，并且学过的东西很快就忘记主要是因为太依赖模板造成自己代码能力弱思维能力也受到影响解决方法：平时必须自己拍比赛才能用模板2：在做某些题目提交的时候WA 但是看代码找不出原因，自己总会茫然的瞎找很长时间，这时候千万主要要自己找写样例找数据去测试测试才是真理解决方法：如果很长时间没有从代码中找到错误千万记

2013-05-13 23:33:01 976

原创 NOJ [1307] English Magic 字符串转化 3种操作加1 减1 交换相邻字符

[1307] English Magic时间限制: 2000 ms　内存限制: 65535 K 问题描述XP's English is very poor! He will read A into ah! Now he needs you to do him a favor! Now he gives you two same length string s1 and s2, and yo

2013-05-08 01:32:20 1558

原创 [1306] Divide The Apples 平分重量平分数字

[1306] Divide The Apples时间限制: 3000 ms　内存限制: 65535 K 问题描述XP and EG both like eating apple. This day they bought a lot of apples. Then it was time for them to seperate these apples. They didn't want

2013-05-07 00:49:30 1408

原创 HDU4132 noj[1304] BJF: How Far Can Drive At Most 区间叠加计算和超级帅的题目

[1304] BJF: How Far Can Drive At Most时间限制: 1000 ms　内存限制: 65535 K 问题描述Now I am going to drive on a street. The street is a straight line. It will cost me one unit oil per meter. And my car can cont

2013-05-06 00:22:38 1247

原创求C(m,n)的大数模板

#include #include #include #define MAXN 1000int goc(int m,int n){ if(m<n) { m=m^n; n=m^n; m=m^n; } while(m%n) { int c=m%n; m=n; n=c; } return n;}void IntToChar(int n,char

2013-05-05 22:58:57 1280

原创 NOJ 1303 判断a+b是否溢出

[1303] A + B时间限制: 1000 ms　内存限制: 65535 K 问题描述As we all know, in the computer science, an integer A is in the range of 32-signed integer, which means the integer A is between -2^31 and (2^31)-1 (inc

2013-05-05 10:41:55 1251

原创有关 STL 需要注意的问题

1 string 中的 find函数 if(s1.find(s2)!=string::npos) 注意其查找是以s1的任何起点去找是否存在s2 如果是查找前缀字符串（一个字符串是另一个字符串的前缀）如果这样找就可能超时 2：有时候出现弹窗 cannot read vs2005 是有提示的而vc6是不提示的原因之一可能是由于使用了没有赋值

2013-05-03 12:07:24 795

原创福州大学第十届程序设计竞赛 Problem H 最长子串问s的子串中不包含s1,s2...sn的最长串有多长

H 最长字串Accept: 44 Submit: 188Time Limit: 3000 mSec Memory Limit : 65536 KB Problem Description问题很简单，给你一个字符串s，问s的子串中不包含s1,s2...sn的最长串有多长。 Input输入包含多组数据。第一行为字符串s,字符串s的长度1到10^

2013-05-03 10:45:16 2170

原创有时候用long long 会超时用int 不会

有时候用long long 会超时用int 不会所有有时候对于1000 000 000 这样的数据如果没有必要用到 long long 或者 __int64 就不要用他们int 32 位 2的32次方等于4294967296 能表示的范围还是很大的 4*10^9 下面结合一个题目看下（曾经碰到过好几个用 long long 超时的了）

2013-05-03 00:38:15 2470

原创反素数模板求因子的个数为n的最小的数是什么

反素数：如果一个自然数比所有比它小的自然数的约数个数都要多，那么我们就称这个数为一个反素数。例如，1、2、4、6、12和24都是反素数。性质一:一个反素数的质因子必然是从2开始连续的质数.性质二:p=2^t1*3^t2*5^t3*7^t4.....必然t1>=t2>=t3>=....下面的代码可以ac http://acm.hdu.edu.cn/showproblem.p

2013-05-01 22:33:18 2273

原创 NOJ [1356] Hey! Where Is My Sweets(╯▔皿▔)╯ 一个数拆分成最多m个数的不重复的方法数

[1356] Hey! Where Is My Sweets(╯▔皿▔)╯时间限制: 1000 ms　内存限制: 65535 K 问题描述There is a Horrible ghost story: TT robbbed all sweets from all NBUT ACMers, so she smirked:"Ho-Ho-Ho-Ho, He-He-He-He, Ha-Ha-Ha

2013-05-01 02:30:36 1604

原创 NOJ [1353] Circles And Lines 求圆与线的关系

[1353] Circles And Lines时间限制: 1000 ms　内存限制: 65535 K 问题描述Ok.A circle , x y is the centre,z is radius.A line , have pass the x1,y1,x2,y2.Ok,see example. 输入This have some cases.Each cases,h

2013-05-01 01:50:01 1116

hnust_xiehonghao的专栏