- 博客(50)
- 资源 (3)
- 收藏
- 关注
RSS订阅
转载 写给新手程序员的一封信
欢迎来到程序员的世界。在这个世界上，不是有很多人想创造软件并解决问题。你是一名hacker，属于那些愿意做一些有挑战性的事情的人。 “当你不创造东西时，你只会根据自己的感觉而不是能力去看待问题。” – WhyTheLuckyStiff 对于下面的文字你不必完全接受，所有这些来自一个其貌不扬的程序员。我喜欢把事情做到最好，而不是对原来的东西修修补补。 仅仅是因为爱好开始做一些创新，这是一个很好...
2013-07-14 17:29:15
1224
原创 HDU 4268 Alice and Bob set用法
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4268贪心思想，用set实现平衡树，但是set有唯一性，所以要用 multiset AC代码：#include #include #include #include #include #include #include #include #include
2013-07-26 10:53:38
1175
原创 HDU 4277 USACO ORZ 搜索
题目地址 ： http://acm.hdu.edu.cn/showproblem.php?pid=4277题意：给你n段线段，问你全部用完这n的线段能组成多少种不同的三角形思路：深搜dfs+map判重AC代码：#include #include #include #include #include #include #include #include
2013-07-25 17:17:29
1036
原创 Codeforces Round #193 (Div. 2)
题目地址： http://codeforces.com/contest/332第一题：题目又臭又长，读了好长时间才读懂。n个人，你是0号，从0开始到n-1循环做动作，只要你前面三个人动作一样，你就喝一杯橙汁，问你能喝多少杯，模拟#include #include #include #include #include #include #include #inc
2013-07-25 09:53:21
1693
3
原创 Codeforces Round #192 (Div. 2)
题目地址： http://codeforces.com/contest/330这套题目都不难，主要看思维和反应能力第一题：水题#include #include #include #include #include #include #include #include #include #include #include #include #in
2013-07-24 09:57:49
1164
原创 HDU 3294 Girls' research 字符串-manacher算法
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3294字符串————AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #in
2013-07-23 17:01:57
1499
原创 HDU 4300 Clairewd’s message KMP
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4300这道题目的题意太难理解了。第一行给你26个字母的一段密文，对应明文是从a-z。第二行给你前面是密文后面是明文的字符串，密文一定是完整的，但是明文可能没有也可能都有。让你求最短的密文+明文。例一：abcdab最短密文：abcd，它对应的明文是abcd所以
2013-07-23 15:19:24
1162
原创 HDU 3374 String Problem KMP-最小最大表示法
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3374题意：给你一串字符串，每次可以将第一个字符放到最后，这样可以组成n个字符串，问你最小的字符串是第一次出现是从第几个开始的，这n个字符串中有多少个该字符串最大的也一样。解法：用KMP求解最小循环周期，即为能组成多少个最小最大串然后利用最小最大表示法求解
2013-07-23 10:23:41
1394
原创 HDU 1867 A + B for you again KMP
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1867AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2013-07-22 23:08:08
1028
原创 HDU 1841 Find the Shortest Common Superstring KMP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1841题意：给你两个字符串，求解一个最短的字符串，两个字符串连接的时候相同的可以重叠例如： “alba” 和“bacau”重叠在一起的最短串是 “albacau”。我感觉这道题用KMP，求next数组就行，先将两个字符串连接起来（两种方法），然后求解next[len]，当这个
2013-07-22 20:11:55
1167
原创 HDU 4474 Yet Another Multiple Problem 搜索——BFS
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4474解题过程中各种错误啊~~~AC代码：#include #include #include #include #include #include #include #include #include #include #include #inc
2013-07-22 17:30:30
1035
原创 HDU 4465 Candy
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4465哎……这么简单的一道题，当时怎么没有想到了一看见幂是这么大的数，要么控制精度，要么先缩小然后放大（取对数，然后指数）AC代码：#include #include #include #include #include #include #include
2013-07-22 10:54:47
1318
原创 POJ 3461 Oulipo KMP
题目地址： http://poj.org/problem?id=3461基本KMP————AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2013-07-21 10:57:07
944
原创 POJ 3450 Corporate Identity 暴力枚举+KMP
题目地址： http://poj.org/problem?id=3450这道题和刚刚吐槽的POJ3080一样的题目，这是数据范围大了一些，开始觉得肯定会超时，但是还是在上面修改了一些然后提交了，果断1A啊~~~~~~~思路：见上一篇博客 POJ 3080AC代码： 写的有点乱，不过思路应该很清晰，呵呵#include #include #in
2013-07-21 10:44:58
1209
原创 POJ 3080 Blue Jeans 暴力枚举+KMP
题目地址： http://poj.org/problem?id=3080这道题从昨天晚上开始做的，一直做到现在才过了，太坑了看了别人才知道可以暴力枚举的，然后各种小错误，哎……C语言的字符串函数学的不好啊……………………AC代码：#include #include #include #include #include #include #includ
2013-07-21 10:04:06
1656
原创 POJ 2406 Power Strings KMP
题目地址： http://poj.org/problem?id=2406简单KMP————AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2013-07-20 19:53:56
774
原创 POJ 2752 Seek the Name, Seek the Fame KMP
题目地址： http://poj.org/problem?id=2752KMP变化————AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2013-07-20 19:43:34
756
原创 HDU 2203 亲和串 KMP
题目地址 ：http://acm.hdu.edu.cn/showproblem.php?pid=2203KMP——AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #inc
2013-07-20 16:51:47
784
原创 HDU 1711 Number Sequence KMP
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1711AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2013-07-20 14:25:19
858
原创 HDU 2594 Simpsons’ Hidden Talents KMP
题目的地址： http://acm.hdu.edu.cn/showproblem.php?pid=25941、求next#include #include #include #include #include #include #include #include #include #include #include #include #include #i
2013-07-20 12:26:19
926
原创 HDU 2087 剪花布条 KMP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2087KMP匹配数——AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #i
2013-07-20 11:44:31
1081
原创 HDU 1358 Period KMP
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1358求周期问题，简单KMP——AC代码：#include #include #include #include #include #include #include #include #include #include #include #inclu
2013-07-20 10:40:13
1259
原创 HDU 3746 Cyclic Nacklace KMP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3746KMP算法——AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #in
2013-07-20 10:04:13
985
原创 HDU 3336 Count the string KMP
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=3336如果你是ACMer，那么请看下题意：求每一个的前缀在母串中出现次数的总和。AC代码：#include #include #include #include #include #include #include #include #incl
2013-07-19 15:45:17
1043
转载 字符串匹配算法总结
ACMer请进 KMP虽然经典，但是理解起来极其复杂，好不容易理解好了，便起码来巨麻烦！老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP，特别是计算next数组的部分。其实，比KMP算法速度快的算法大把大把，而且理解起来更简单，为何非要抓住KMP呢？笔试出现字符串模式匹配时直接上sunday算法，既简单又高效，何乐而不为？说实话，想到sun
2013-07-19 14:18:16
916
原创 POJ 2635 The Embarrassed Cryptographer 高精度
题目地址： http://poj.org/problem?id=2635题意：给出一个n和L，一直n一定可以分解成两个素数相乘。让你判断，如果这两个素数都大于等于L，则输出GOOD，否则输出最小的那个素数。从1到1000000的素数求出来，然后一个一个枚举到L，看能否被n整除，能的话就输出BAD+改素数都不行的话，说明两个素数都大于等于L，输出GOODAC代码：#include <iostr...
2013-07-18 16:01:41
908
原创 POJ 3892 RSA Factorization
题目地址：http://poj.org/problem?id=3892题目大意：RSA分解。这儿的N比较大，要用高精度，如果一般的肯定分解不了，但是这儿有一个限制|q-kp|<=100000解题报告：假设q-kp=V那么q=kp+V代入n=pqn=p*(kp+V)k*p*p+V*p-n=0解这个方程即可。在枚举V的时候判别式=V*V+4kn我们可以先计算出一个最大的值TT*T<=4kn...
2013-07-18 14:04:46
1430
原创 HDU 4135 Co-prime 数论-求素数对
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4135题意：从A到B中，有多少个数与n互质。1、当n>=B时，求出从1~B与n互质的个数 减去 从1~A-1与n互质的个数。2、当n相减加上中间有多少个n的欧拉函数值及为所求。AC代码：#include #include #include #include
2013-07-16 20:14:19
856
原创 POJ 3904 Sky Code
题目地址： http://poj.org/problem?id=3904题意：给出n个数，问找出4个数满足4个数最大公约数为1，最多有多少组。思路：容斥原理，遍历每个数的素因子，奇数个加偶数个减，然后C(n,4)-sum。//求得是n个数中，有多少组(a,b,c,d)的公约数为1，值得注意的是这四个数不一定两两互质。 //所以我们从它的反面考虑，先求出公约数不
2013-07-16 16:21:58
964
原创 HDU 2841 Visible Trees
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=2841题意：就是给定一个坐标(n,m)，求(1,1)到(n,m)区间内x与y互质的坐标数。思路：利用容斥从2到n，遍历与m互质的个数。AC代码：#include #include #include #include #include #include #
2013-07-16 15:29:37
1207
原创 FOJ 1607 Greedy division 数学题
题目地址： http://acm.fzu.edu.cn/problem.php?pid=1607给定一个n，将n平均分成m份，问有几种方法，每种方法中找出最大的数。思路：就是求n的因子数、先将每个数求出最小素因子、再将n的所有素因子数加1相乘。小结论：求一个数的所有因子数、先分解、n=(a^x)*(b^y)*(c^z),(a、b、c均为素数)，因子数=(x+1)*(y+1)*(z+1)
2013-07-16 14:37:41
989
原创 POJ 1091 跳蚤 数论-容斥原理、扩展欧几里得
题目地址： http://poj.org/problem?id=1091【题目大意】输入整数n和m，找n个数字（都小于等于m），加上m共n+1个数字，使得这个n+1个数字满足存在x1…xn+1使得下列方程成立：a1*x1+a2*x2+a3*x3+…an*xn+m*xn+1=1，问共有多少组这样n+1个数字。扩展欧几里得，可以得知若想要a1*x1+a2*x2+a3*x3+…an*xn+m*xn+1=k成立，那么需要a1 a2 ….an m 的最大公约数是k.
2013-07-16 10:10:43
1182
原创 POJ 2773 Happy 2006 数学题
题目地址：http://poj.org/problem?id=2773因为k可能大于m,利用gcd(m+k,m)=gcd(k,m)=gcd(m,k)的性质,最后可以转化为计算在[1,m]范围内的个数t。1、AC代码：开始的时候从1开始枚举if(gcd(n,i)==1)，果断跑了2000ms#include #include #include
2013-07-15 14:48:03
1021
原创 int、long、float、double最大最小值
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef
2013-07-14 17:05:00
1398
原创 POJ 1924 The Treasure 搜索
题目地址：http://poj.org/problem?id=1924在N*M的的地图中，有p个怪物，a表示可以攻击周围的怪物，n表示只能攻击当前位置的怪物。给你每个怪物nge位置，然后每一秒移动到下一个位置，重复移动。问你最少在100步以内能不能找到宝物。开始的时候看错了p，第一眼就得是大写，然后一直不能达到，结果复制粘贴才知道是小写，哎……然后就是在状态里面
2013-07-08 11:05:18
1504
原创 HDU 1163 Eddy's digital Roots
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1163这里有几个结论：1.数根的概念和计算方法。如果把一个大数的各位数字相加得到一个和，再把这个和的各位数字相加又得一个和，再继续作数字和，直到最后的数字和是个位数为止，这最后的0-9中的一个数称为最初那个数的“数字根”。如39，先是3+9=12, 不是单数则再加为1+2=3.所以3为3
2013-07-07 23:05:17
910
原创 HDU 3905 Sleeping ---dp
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3905AC代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #incl
2013-07-07 16:16:10
1270
原创 HDU 1073 Online Judge water~~~
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1073没事刷刷水题~~~关键是控制好每个字符。AC代码：#include #include #include #include #include #include #include #include #include #include #in
2013-07-07 11:31:38
1117
原创 HDU 1039 Easier Done Than Said? water~~~
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1039无聊的时候刷刷水题。AC代码：#include #include #include #include #include #include #include #include #include #include #include #includ
2013-07-06 22:14:05
879
原创 HDU 1036 Average is not Fast Enough!
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1036这个题输出太恶心了，前面占了格%3d输出然后注意转换精度就ok了，+0.5AC代码：#include #include #include #include #include #include #include #include #include
2013-07-06 21:42:33
1346
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人