罚时自动机

摘要： 题意：给出一个n*m的矩阵，求选出若干个互不不相邻 的数，使得和最大 分析：刘汝佳白书给出求带权二分图的最大独立集解法。即每个节点有一个权值，要求选出一些节点，互不相邻，且权值最大 加入一个源点s和一个汇点t,使得s向其中一个集合的点连一条边，容量为该点的权值，另一部分的点向t连一条边，容量为该点的 阅读全文

摘要： 题意：给出n个点，m条边，给出边的起点和终点以及流量，其中1为源点，n为汇点，求最大流 模板题 #include<bits/stdc++.h> using namespace std; const int maxn=205; const int INF=0x7fffffff; struct edge 阅读全文

摘要： 题意： 有n个组织，每个组织有两个人，第i组的两个人分别是2*i-1,2*i,其中有m对人相互讨厌，要在n个组织中各选一个人，使得没有任何两个人相互讨厌，如果存在答案，输出字典序最小的，如果无解，输出NIE 分析:如果i和j相互讨厌，那么那么如果选i，那么必定选j^1,选i^1必定选j,加入这两条边 阅读全文

摘要： 这个题有很多的姿势，准备pat考试的时候再次遇到这个题目，数位相关的题目都是划分区间，然后进行统计 因为需要统计0，从高位向地位划分的时候会受到前导0的干扰，想起以前从低位开始划分的方法，简单的介绍下 比如1234，将区间划分为0-1230 1231-1234，两个区间，第二个区间显然很好求，为了递 阅读全文

摘要： 题意：求边权大于ｋ并且点数大于２的联通块，输出其中的重要点，重要点：联通块中与该点相连的边权最大 丢ｓｅｔ里乱搞 阅读全文

摘要： 题意：给出1-9的个数，然后组成a+b=c的式子(1<=a,b,c<=9),这样的式子有多少个？ 算一下，有36个，满36个需要用到的ai的个数是17-i,先判满不满，num[i]=min(num[i],17-i)，多于限制个没什么用，然后真的只要爆搜就行了，不敢相信自己的眼睛 阅读全文

摘要： /*n件物品，两个人分别有a,b元钱，对这n件物品进行出价，然后第一个人在第奇数个物品的时候优势，偶数相反，优势即两个人出价相同，有优势的人获得开始想打表，结果状态数太大，需要大约4s才能打完表，1.6e7个状态无法交表，然后请教了hdu_snowy_smile,加入了如果当前出价两个人结果会更差或 阅读全文

摘要： 题意：有n个点的树,边上有值w，每次经过这条边，都要花费w,每个点有一个值，到达过该点可以获得该值，每个点只能获得一次，求从每个点出发，所能获得的最大值分析：选择一个点作为根，那么每个考虑从每个点走向子树和走向父亲，回来和不回来的最大值，答案就说max(儿子回来+父亲不回来，父亲回来+儿子不回来)， 阅读全文

摘要： a 题意：给n个数，每次可以选择2-5个数进行-1操作，当所有数都相等的时候停止，输出可能的最大值，并且输出任意一种方案，当x=0时进行操作，数不会再变小，并且操作次数不能超过10000 分析：最大为最小数，最小为0，n最大100，数最大100，和为1000，每次选择两个数进行操作，也最多5000次 阅读全文

摘要： 题意：给一颗树，边上有权有三种操作 Q u,v u->v路径上权的最大值 C u,v 输入时的第u条边权值修改为v N u,v u->v路径上边的权值*-1 按照轻重边剖分，取反加个标记就好，记录最大值最小值，取反的时候反过来，再*-1，完成取反操作 阅读全文