[综合] 背包详解（0-1背包，完全背包，多重背包）

0-1背包： 就是给定n个物品（每个物品只有一件），和一个容量为C的背包，每个物品的价值为v，重量为w，每个物品只可以选择放入（1）或不放入（0），让背包中的物品价值最大。 例如：一个背包容量为C=10，有n=5个物品。 价值v 6 3 5 4 6 重量w 2 2 6 5 4 用子问...

[综合] 阶乘后面0的个数(51Nod 1003)

n的阶乘后面有多少个0？ 6的阶乘=1*2*3*4*5*6=720，720后面有1个0。 Input 一个数N(1<=N<=10^9) Output 输出0的数量 Input示例 5 Output示例 1 一个数n的阶乘末尾有多少个0取决于从1到n的各个数的因子中2和5的个数,而2的个...

[综合] SDUT 3923 打字

snow是个热爱打字的家伙，每次敲出更快的速度都会让他很开心。现在，他拿到一篇新的打字文章，已知这篇文章只有26个小写英文字母，给出snow打出这26个英文字母分别需要多少时间(s)，问snow打完这篇文章获得的kpm（打正确的字数/所花的分钟数）最大为多少？ 注意snow可能会打错一些字哦。打错的...

[综合] LIS LCS (最长上升子序列，最长公共子序列）

LIS最长上升子序列 #include<iostream> #include<algorithm> usingnamespacestd; inta[1001],ans[1001],len; intmain() {intn,T;cin>>T;while(T--){...

[综合] 随机生成一个0到100的数，让用户猜，允许猜5次，每次猜大了或猜小了，都要给出提示，最后给出正确答案

#include<stdio.h> #include<stdlib.h> #include<time.h>intmain() {intn,i,k;srand(time(NULL));n=rand()%101;for(i=1;i<=5;i++){printf(...

[综合] 最大子序列和（Max Sum ，Super Jumping! Jumping! Jumping! ）

连续的子序列： MaxSum Givenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequen...

[综合] CodeForces - 1003B

Youaregiventhreeintegersa,bandx.Yourtaskistoconstructabinarystringsoflengthn=a+bsuchthatthereareexactlyazeroes,exactlybonesandexactlyxindicesi(where1≤...

[综合] 线段树习题集（模板）

IHateIt 暑假训练7.30——（基础线段树）(B) 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题...

[综合] 树状数组（逆序对）（模板）

举个例子加以说明：例子来源 假设给定的序列为4321，我们从左往右依次将给定的序列输入，每次输入一个数temp时，就将当前序列中大于temp的元素的个数计算出来，并累加到ans中，最后ans就是这个序列的逆序数个数。 序列的变化(下划线为新增加元素) 序列中大于新增加的数字的个数 操作 ...

[综合] CodeForces - 1005C (map)

题目链接CodeForces-1005C Asequencea1,a2,…,aniscalledgoodif,foreachelementai,thereexistsanelementaj(i≠j)suchthatai+ajisapoweroftwo(thatis,2dforsomenon-nega...

[综合] Color the ball (树状数组，改段求点)

N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数ab(a<=b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气球被涂过几次颜色吗？ Input 每个测...

[综合] 奇怪的键盘（2015蓝桥杯）

奇怪的键盘 TimeLimit:1SecMemoryLimit:128MB[Submit][Status][Discuss] Description 近期科学家们在熬夜写论文报告，可是不争气的键盘出现了一系列的问题，有的时候点一下键盘往外出两个字符，有的时候只出一个。恰巧键盘的退格键坏了。你知道科学...

[综合] 跳跃游戏（2015蓝桥杯）

跳跃游戏 TimeLimit:1SecMemoryLimit:128MB[Submit][Status][Discuss] Description 给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例...

[综合] 数位dp讲解(转)

转载自:传送门数位DP其实是很灵活的，所以一定不要奢求一篇文章就会遍所有数位DP的题，这一篇只能是讲清楚一种情况，其他情况遇到再总结，在不断总结中慢慢体会这个思想，以后说不定就能达到一看到题目就能灵活运用的水平。（其实DP都是这样……） 这一篇要说的数位DP是一道最简单的数位DP：题目链接 题目大意...

[综合] CodeForces 1015D

题目链接 CodeForces1015D Therearenhousesinarow.Theyarenumberedfrom1toninorderfromlefttoright.Initiallyyouareinthehouse1. Youhavetoperformkmovestoother...

[综合] CodeForces 877C (Slava and tanks )

题目链接 CodeForces877C TimeLimit:2000MSMemoryLimit:262144KB64bitIOFormat:%I64d&%I64u CodeForces877C Description Slavaplayshisfavoritegame"PeaceLi...

[综合] 三种存图方式（邻接矩阵，邻接表，链式前向星）

#include<cstdio> #include<vector> #include<cstring> #include<algorithm> #include<iostream> usingnamespacestd; constintMA...

[综合] Superprime Rib 特殊的质数肋骨

SuperprimeRib特殊的质数肋骨 TimeLimit:1SecMemoryLimit:64MB Description 农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的...

[综合] Zero Sum 和为零

ZeroSum和为零 TimeLimit:1SecMemoryLimit:64MB Description 请考虑一个由1到N（N=3,4,5...9）的数字组成的递增数列：123...N。现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“”表示空白，来将每一对数字组合在一起（请不在第一个数...

[综合] Mother's Mil 母亲的牛奶

1.4.4Mother'sMil母亲的牛奶 TimeLimit:1SecMemoryLimit:64MB Description 农民约翰有三个容量分别是A,B,C升的桶，A,B,C分别是三个从1到20的整数，最初，A和B桶都是空的，而C桶是装满牛奶的。有时，约翰把牛奶从一个桶倒到另一个桶中，直到被...