2013年07月_果7

原创 Codeforces Round #194 （前两题）

A. Candy Bags time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Gerald has n younger brothers and their number

2013-07-28 22:36:57 1213

原创 HDU 2087剪花布条（简单KMP）

剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6221 Accepted Submission(s): 4131 Problem Description 一块花布条，里面有些图案，另有一块直接可用

2013-07-26 10:18:23 1257

个人觉得这篇文章是网上的介绍有关KMP算法更让人容易理解的文章了，确实说得很“详细”，耐心地把它看完肯定会有所收获的～～，另外有关模式函数值next[i]确实有很多版本啊，在另外一些面向对象的算法描述书中也有失效函数失配函数 f(j)的说法，其实是一个意思，不过感觉还是next[j]这种表示法好理解啊。sunday虽好，但其算法思想局限于单模式匹配，而kmp的next思想应用到后缀树上，就是多模式

2013-07-26 10:12:48 1220

原创 Codeforces Round #193 （前两题）

A. Down the Hatch! time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Everybody knows that the Berland citizen

2013-07-25 19:47:22 1268

原创 CF 1A1B 两个水题（简单思维+细心）

A. Theatre Square time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Theatre Square in the capital city of Berl

2013-07-25 15:52:06 1483

原创 HDU 4272LianLianKan 2012长春网络赛F题（思维）暴力，dfs可以水过，正解是状态压缩dp

LianLianKan Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1848 Accepted Submission(s): 584 Problem Description I like playing

2013-07-25 13:15:45 2402

原创 HDU 4473 Exam 2012成都现场赛J题（规律+思维）

题目大意：给你一个n，找出所有定义f(x) = 满足(a * b)|x的有序对(a,b)的个数。　　然后输入一个n，求f(1) + f(2) + ... + f(n) 解题思路：把原题的条件(a * b)|x 转化为 a * b * c = x 这个才是关键。

2013-07-24 00:21:39 1629

原创 HDU 4474 Yet Another Multiple Problem (bfs+mod运算)

题目大意：给你一个数n，找一个最小的是n的倍数的数。但是会给定几个数字不能选。解题思路： BFS解决，把MOD全部保存起来，不访问已经访问过MOD相同的。新的mod=（mod*10+i)%n不断再后面加值。题目地址： Yet Another Multiple Problem #include #include #incl

2013-07-23 10:43:36 1090

原创 HDU 4466 Triangle 第二次积分赛C题（思维+简单dp+细心）

题目大意：给一根长度为n的铁丝，将它分为若干份，不过需要每一份都相似，并且gcd(a,b,c)=1，三边互质题目地址： Triangle /* 长度为n的铁丝折断成若干相似的三角形。先计算长度为x的铁丝能组成的相似三角形，再dp。 */ #include #include #include #include

2013-07-22 23:49:04 1500

原创 HDU 4472 第二次积分赛I题

题目大意：一颗有n个结点的树，根只有一个，下面的处在一层的子节点相同。题目地址：Count /* 打积分赛的时候，这个题目是我一直在看。其实那个什么i-1什么约数的当时都写了，只不过没有想到用dp，而如果i-1为质数的话，只能加1+前面的一项。然后在判断它能怎么拆分，真心想麻烦了。真的是dp的水题啊！！！ */ #include #in

2013-07-22 11:17:32 1038

原创 POJ 3899 幸运数第一次积分赛H题

/* 第一次积分赛的幸运数问题，很纠结的打出来了，然后找规律. 这道题目还是真的没那么容易消化。。。题目地址：The Lucky Numbers #include #include #include #include #include using namespace std; __int64 p[50]; char str1[50], str2[50];

2013-07-22 09:07:34 1279

原创 codeforces 330A 330B 329A 分别是7月20DIV2的前三题

题目地址：A. Cakeminator B. Road Construction C. Purification 都是思维题目，自己思想很不着调啊，还得多多联系。 A. Cakeminator /* 题目想复杂了，每一行或一列有东西就可以吃，at least one cake 可自己却看成了至少两个（num>1改成num>=1）........，悲剧了，

2013-07-21 21:24:56 1354

原创 HDU 1058 简单数学题，有点思维

/* 题目大意：素数因子只能是2,3,5,7. 思路：将解保存在humble数组里面，由于数组里素数因子只有2,3,5,7。则再乘以2,3,5,7 则不变，输出考验英语水平。 */ #include #include using namespace std; int mi(int a,int b) { return (a<b?a

2013-07-19 09:55:23 1054

原创 POJ 3902 The Bad Number第一次积分赛K题

/* 自己的代码硬是过不了，找各种数据，开始以为m=1不能拆分但是可以拆分为1. 自己的分类： n=1或者m=1 k=1 n=2时m分奇偶 n==3时 k分余1余2 n>3时不过，解题报告分类跟我第一次想差不多，再找最后一个的时候暴力找出来，看是否可以匹配。尤其是再k定了以后找到m余数m0不为0的时候，先res++，如果r

2013-07-18 16:23:04 1375 2

原创蓝桥杯2012 第五题搜索题

/* “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。全部填好后，必须满足如下约束：

2013-07-17 10:34:42 1805

原创 HDU 1576 扩展欧几里得

/* 题目大意：简单的中文数学题. //题目中给出B与9973互质，可以直接套用小费马 //而我采用扩展的欧几里得算法解 */ #include #include #include #include #include #define MO 9973 using namespace std; void ext_gcd(int a,int b,int &x,int &y) {

2013-07-17 10:13:50 1022

原创 HDU 3746 珠子问题

/* 题目大意：给一串珠子，在首尾加入最少的珠子，使得变成循环串。 */ #include #include #include using namespace std; char b[100002]; int next[100002]; void getnext() //对字符串自匹配预处理得到next数组， { int m=strlen(b); next

2013-07-17 09:39:17 1034

原创数学题 HDU1201 Eddy's 洗牌问题

/* 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1210 这道题目根据题意可找出规律。比如n=4时，1 2 3 4 5 6 7 8到第三步的时候会发现完全倒序，如果1到达初始位置，则归为，结束。 */ #include #include using namespace std; i

2013-07-04 16:28:41 1325

原创数学积分求面积的 HDU1071The area

/* 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1071 点击打开链接题目大意：用积分求面积心得：一些库函数里的东西时不能跟他们重名的，命名也很重要，x1,y1还有map这样的不能随意命名 */ #include #include #inc

2013-07-04 13:06:56 1171

原创 dfs HDU2553 N皇后问题

/* 题目大意：这道题目跟前面的POJ棋盘问题一样。不过需要判断不能在同一对角线上。*/ #include #include #include using namespace std; int res[12]; //保存需要的输出结果 int visi[12]; //每一列被访问的情况 int ma[12]; //用来存储皇后的位置，以免在同一个对角线上 int s

2013-07-03 21:52:07 1048

原创 dfs棋盘问题，皇后 POJ1321

/* 题目大意：皇后问题，棋盘问题，简单dfs。只是需要注意一个细节解题思路：直接用行来遍历。不过dfs(i+1,pos); 用他给的第一个测试数据可以找出这个漏洞。 */ #include #include #include using namespace std; int a[10]

2013-07-03 21:02:24 1087

原创暴力dfs POJ1426

/* 题目地址：http://poj.org/problem?id=1426 题目大意：找出仅用0和1 组成的十进制的数构成是出入n的倍数（n 解题思路：有人直接打表打了200个，因为并不像想的那样数据那么大，有的直接用数学原理。当然我用了dfs深搜从第一位1开始往下搜，而且是暴

2013-07-02 21:38:14 961

布生气