code_or_code

题目链接：http://acm.uestc.edu.cn/#/problem/show/1091题目大意：求模式串p，在s中出现的次数，但是p能平移到s即可，比如s: 1 3 4和 p :0 2 3；题目思路：处理出每一位相对前一位的变化，然后KMP即可；代码：//author:ACsorry//result:Yes#include#include#include#i

传送门：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27400Anayse：小顶堆；1 1 5     - >    1 3 5     ->    3 5 7    ->     5 7 8pop（1）    p（1）      p（3）       最优解。每次剔除堆顶，然后换push与

printf     输出到显示屏；print

scanf(),printf()和gets(),puts()在输入输出字符串时的区别1.scanf("%s",str)和gets(str)scanf("%s",str)和gets(str)均可用于输入字符串到字符数组变量str，但scanf("%s",str)匹配连续的一串非空白字符，遇到空格、tab或回车即结束，字符串前的空白字符没有存入str，只表示输入还未开始（感谢garba

1317: cms的苦恼Time Limit: 1 Sec  Memory Limit: 128 MBProblem Description cms最近经常爱发呆，导致苦恼指数一直上升,cms每发呆一分钟苦恼指数变成原来的a倍，已知当前cms的苦恼指数为c,求他发呆b分钟后的苦恼指数。由于结果比较大，最后结果对100000007求模。数据范围：

#include#include#include#include#include#define INF 0x3f3f3f3f#define maxn 100001using namespace std;const int n=1000000007;typedef long long int64;int64 quickmod(int64 a,int64 b,int64 c)

最优比率生成树什么是最优比率生成树？第一次接触到是，poj 2728.用途：求类似于=∑(benifit[i]) / ∑(cost[i])的比例问题时，即01规划问题时，求最大(小）比率。分析：设x[i]等于1或0, 表示边e[i]是否属于生成树.求R=∑(benifit[i]) / ∑(cost[i])时，可以转化为z(L)=∑(benifit[i]

#include#include#include#include#include#include#define INF 0x3f3f3f3f#define maxn 5000+10using namespace std;char buf[maxn],s[maxn];int main(){ int n,m=0,maxx=0; int i,j,k;

#include#include#include#include#include#include#define INF 0x3f3f3f3f#define maxn 5000+10using namespace std;char buf[maxn],s[maxn],pos[maxn];int main(){ int i,j,x,y; int maxx=0

http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1&sectionid=3&problemid=14自己的第一道，贪心的题。虽然是水题，但是还是纪念一下。Problem Description对于幸存的灾民来说，最急待解决的显然是温饱问题，救灾部队一边在组织人员全力打通交通，一边在组

下面是思路的基本过程问题的特点是：每种物品一件，可以选择放1或不放0。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]}这个方程非常重要，据说基本上所有跟背包相关的问题的方程都是由它衍生出

LabyrinthTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1173    Accepted Submission(s): 388Problem Description 度度熊是一只喜欢探险的熊，一次偶

Dp状态设计与方程总结   不完全状态记录  青蛙过河问题 利用区间 dp 背包类问题  0-1 背包，经典问题 无限背包，经典问题 判定性背包问题 带附属关系的背包问题  + -1 背包问题 双背包求最优值 构造三角形问题

对于算法，自己掌握的还是不多。而且我发现对于一个算法的理解很重要，或许你会发现你貌似会用某总算法可是，他一旦变形，自己就无从下手。还有就是对于算法，最好每次都自己敲，这样不仅能增加对于算法的熟度，还能增加自己的理解。每次敲，都有不同的体会吧。假如自己平时不自己实现算法。会发现比赛是自己有思路却不敢去敲。对于算法学习，已经有一段时间了吧，但是好像提高并不明显，自己并没有一直坚持。、

知识点：     最小公倍数（a,b）=a*b/最大公约数（a，b）                                                    PartyDescriptionThe CEO of ACM (Association of Cryptographic Mavericks) organization has

PrimesTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3204Accepted: 1245DescriptionA pretty straight forward task, calculate the number of primes b

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955     背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱   最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概

Nearest number - 2DescriptionInput is the matrix A of N by N non-negative integers.

FATEProblem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产

TourTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3470Accepted: 1545DescriptionJohn Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a

目录(?)[+]一01背包问题 先枚举物品再逆序枚举容量二完全背包问题先枚举物品再正序枚举容量三多重背包问题先枚举物品再正序枚举容量四分组背包问题先逆序枚举容量再枚举物品五树形背包问题在树上进行分组背包处理    这短时间看了论文《背包九讲》，看到背包问题解法中的优美之处也看到背包问题在现实中的应用，总结出一句话：背包问题值得一看。    背包问题可以概括为这样

C. Gerald's Hexagon题目大意：给定一个六边形,边长a1，a2,a3,a4,a5,a6，各内角是120°，且整数边长，求用平行边的线能分割成多少个边长为 1 的三角形；思路：N边形一定是很规则的（由上条件，画图可知），见下图，整个补全，会是正三角形，分割数数（a1+a2+a3)^2,再减三个角多余的三个三角形(a1^2+a3^2+a5^2)代码：http://c

题目大意：        将一个数字的相邻两位的差（的绝对值）组成一个新的数字，不断重复，如果最后得到7，就称这个数为July Number，比如9024 – 922 – 70 – 7。题目要求1e9范围内给定区间[a, b]里July Number的个数。思路：逆向递推，既然题目求能化成 7 的数的个数，那么就从 7 逆着找出去 18 ，29，70，81，92等，（要注意的就是：还有

Sorting It All OutDescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For examp

题目链接：http://codeforces.com/problemset/problem/148/D题目大意：一袋子里有w个白老鼠，b个黑老鼠；A和B轮流抓老鼠（不放回），谁先抓到白老鼠，谁win；因为B粗鲁，每次抓完一只老鼠，会跑出来一只；A first；            求A win的概率；题目分析：此类概率dp的状态比较固定，dp(i , j )表示当前状态Awin的

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17751题目描述：求最近点对题目分析：分治,（nlogn)；为什么，第二轮按排序：http://noalgo.info/793.html代码：//problem: zoj 2107 Quoit Design//author: A

B - Discovering GoldDescriptionYou are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold.Initially you are in positi

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=76505#problem/C题目大意：给一个数n，从n随机选一个【1，n】的约数除，然后得到新n，反复操作直到n等于1，求操作次数的期望；题目分析：期望dp： 对于期望往往是倒着求，dp[ i ]表示i->1的期望次数，必然是dp[ 1 ]=0,这是最终状态，然后

A - Combination Lock 题目大意：给有n个（0-9）环圈密码锁，数串 s1->s2最少移动次数；题目分析：简单模拟；代码：const int N=100007;char s1[N],s2[N];int main(){ int n; while(scanf("%d",&n)==1) { int ans=0;

题目链接：http://poj.org/problem?id=3264题目大意：n个数，求区间[ L,R ]的最大最小值之差；题目分析：RQM：dp[ i ][ j ], i开始长度为2^j的长度的区间最值；O（nlog n）的预处理区间值，O（1）的查询；代码：//author: ACsorry//result: accept#include#inclu

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26185题目大意：依次插入n个数，求当前插入数与之前数的最小差，并sum每次插入得到的最小差；题目分析：splay，就是对数的维护。STL set一样做。资料：http://blog.csdn.net/ACM_cxlove/article/deta

DescriptionThe counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence of the time bomb counts from 1 to N. If the current numb

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222题目大意:给n个模板串，求长串中模板串的个数；解题思路：       自动机入门题，注意模板重复串。代码：#include#include#include#include#include#include#include#include#include

传送门：http://poj.org/problem?id=3693题目：给出一个串，求重复次数最多的连续重复子串；分析：枚举重复单元的长度，然后理所当然的枚举起点。利用rmq处理，后缀i，i+l的最长前缀。lcp/l+1，为当前相邻l长度单元的串的重复次数，但是由于i+=l，提高了效率，但是i不一定刚好是重复串的起点，所以如果r%l！=0，把串往前移l-r%l个单位。找到

D. Beautiful numberstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVolodya is an odd boy and his taste is

Code:#include#include#include#include#include#include#include#include#include#include#include#include#define INF 0x7fffffff#define SUP 0x80000000#define mem(a,b) memset(a,b,sizeof(a)

传送门：https://vijos.org/p/1404Analyse：题目给一些区间，要求是找some区间，使得所选区间并集包含题目【s，e】，且权值和最小。*加上 (i)->(i-1) 权值为0的边。*每边为s->e+1,,刚好是区间连起来Code：#include#include#include#include#include#include#in

COWsDescriptionFarmer John's cows have discovered that the clover growing along the ridge of the hill (which we can think of as a one-dimensional number line) in his field is particularly good.

Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述： 密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。 小可可知道满足上述条件的x可能不

传送门：http://codeforces.com/problemset/problem/398/BDescription：User ainta decided to paint a wall. The wall consists of n2 tiles, that are arranged in an n × n table. Some tiles are painted