Menteur_hxy

摘要：若有n=m1+m2+…+mi;（其中mi为正整数，并且1 m时，根据划分中是否包含最大值m，可以分为两种情况： 1). 划分中包含m的情况则在m1、m2、…、mi中去掉m后的和应为n-m且去掉后显然数列中所有数都没有m大，因此这种情况下的... 阅读全文

posted @ 2018-01-18 14:59 Menteur_hxy 阅读(137) 评论(0) 推荐(0) 编辑

摘要：题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是... 阅读全文

posted @ 2018-01-18 13:35 Menteur_hxy 阅读(109) 评论(0) 推荐(0) 编辑

摘要：题目描述因为某国被某红色政权残酷的高压暴力统治。美国派出将军uim，对该国进行战略性措施，以解救涂炭的生灵。该国有n个城市，这些城市以铁路相连。任意两个城市都可以通过铁路直接或者间接到达。uim发现有些铁路被毁坏之后，某两个城市无法互相通过铁路到达。这样的铁路就被称为... 阅读全文

posted @ 2018-01-13 22:41 Menteur_hxy 阅读(115) 评论(0) 推荐(0) 编辑

摘要：题目描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式：一个整数，表示箱子容量一个整数，表示有n个物品接下来n行，分... 阅读全文

posted @ 2018-01-13 22:25 Menteur_hxy 阅读(102) 评论(0) 推荐(0) 编辑

摘要： 1.LIS :给定一个序列，求它的最长上升子序列(n#includeusing namespace std;int n,ans;int a[2005],dp[2005];int main(){ scanf("%d",&n); for(int i=1;ig[... 阅读全文

posted @ 2018-01-13 21:42 Menteur_hxy 阅读(190) 评论(0) 推荐(0) 编辑

摘要：求最大公约数与最小公约数求最大公约数（辗转相除法||二进制）和最小公倍数辗转相除法： 1.求t=a%b； 2.if(t!=0) m=n,n=t,重复1（调用子程序）； 3.if(t==0) 终止子程序； 4.输出此时b值；二进制法：（适合高精度） 1.终止条件：g... 阅读全文

posted @ 2018-01-12 16:13 Menteur_hxy 阅读(172) 评论(0) 推荐(0) 编辑

摘要：先进行拓扑排序得到拓扑序之后按拓扑序dp求最大值#include#includeusing namespace std;const int MAX=100005;int n,m,cnt;int head[MAX],top[MAX],sta[MAX],ans[MAX]... 阅读全文

posted @ 2018-01-12 16:03 Menteur_hxy 阅读(95) 评论(0) 推荐(0) 编辑

摘要：烦人的幻灯片(slides)时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人，他把自己演讲要用的幻灯片随便堆在了一起。因此，演讲之前他不得不去整理这些幻灯片... 阅读全文

posted @ 2018-01-12 15:47 Menteur_hxy 阅读(497) 评论(1) 推荐(0) 编辑

摘要：变量解释： low 指当前节点在同一强连通分量（或环）能回溯到的dfn最小的节点 dfn 指当前节点是第几个被搜到的节点（时间戳） sta 栈 vis 是否在栈中 ans 指强连通分量的数量 top 栈顶1.求强连通分量定义：如果两个顶点可以相互通达，则称两个顶... 阅读全文

posted @ 2018-01-06 11:48 Menteur_hxy 阅读(243) 评论(0) 推荐(0) 编辑

摘要：很好的并查集题，题面说的摧毁但仔细考虑便知可以倒着建造#includeint n,m,t,sum,cnt,tot;int st[400010],fa[400010],head[400010],lian[400010],ans[400010];bool flag[400... 阅读全文

posted @ 2018-01-06 00:09 Menteur_hxy 阅读(95) 评论(0) 推荐(0) 编辑