摘要：
题意 https://vjudge.net/problem/CodeForces-1228D 有一个n个顶点m条边的无向图，在一对顶点中最多有一条边。 设v1，v2是两个不相交的非空子集，当满足以下条件时f（v1，v2）为真 v1中的点之间不存在边 v2中的点之间不存在边 对于在v1v2中的每一对顶 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1244D 有一棵树，有3种颜色，第i个节点染成第j种颜色的代价是c(i,j)，现在要你求出一种染色方案，使得总代价最小，且对于任意三个相邻的节点，颜色不能相同。输出最小代价与其中一种方案。无解输出-1。 思路 首先可 阅读全文
摘要：
题意 有一个括号序列，你可以选择两个位置i，j（i可以等于j），进行交换。使得最后的循环位置（i的数目）最大。 循环位置：i（0<=i<len），将前i个字符移到最后，得到的新序列是合法的括号序列。 )()()( 的循环位置有 1、3、5 )((()))( 的循环位置有 1、7 思路 这题还有个大数 阅读全文
摘要：
题意 https://vjudge.net/problem/CodeForces-1250B 每个人属于队伍ai，汽车一次至多载两只队伍（全员），费用为车的容量*载人次数，问最少花费。 思路 k（队伍数）只有8000，从这个条件入手这题。先对每个队伍按人数从小到大排序，那么a[k]就是车的最小容量， 阅读全文
摘要：
题意 https://vjudge.net/problem/AtCoder-2140 每次告诉你新的a:b，计算最后最小的a+b。 思路 如 3 2 3 1 1 3 2 先令a=2,b=3，发现新的为1:1，那么用a/1,b/1，发现b/1=3更大，所以要尽可能满足b（票数不能减少），所以就变成a= 阅读全文
摘要：
题意 https://vjudge.net/problem/AtCoder-2037 选一些数使得和的平均值等于a，问方案数。 思路 设dp[i][j]为选i个数和为j的方案数，如果当前选了x，那么dp[j+1][w+x]+=dp[j][w]。 令dp[0][0]=1，注意倒序遍历j 代码 #inc 阅读全文