Pope's work 题意：n个箱子，每个箱子有自重w和承重能力r，问最多可以将几个箱子叠起来 思路：按r从大到小排序，然后dp，dp[i][j]表示前i个箱子叠j个箱子之后剩余的承重能力，dp[i][0]初始化为inf，因为不叠箱子的时候承重能力是无穷的，其他的初始为-1，表示不可能，每次如果d ...
分类：
其他好文 时间：
2017-10-12 21:47:29
阅读次数：
216
Passwords Gym - 101174E ac自动机 + DP 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int sigma = 26; 4 const int maxnode = 1010; 5 const int m ...
分类：
其他好文 时间：
2017-10-12 19:05:17
阅读次数：
149
比赛的时候没有注意到 给出的up矩阵 能使我们随便选一列 确定这一列的rank 这样我们得出每一行列的rank 进行构图 大->小 然后从大到小放 当前放的点 和他有因果关系并且比他大的点必须已经被放了 并且这个图没有环 做一个topsort就可以了 但是会MLE 因为边的数量可能 600^3 这个 ...
分类：
其他好文 时间：
2017-10-10 16:35:21
阅读次数：
168
一、题目链接 http://codeforces.com/gym/101194/problem/L 二、题意 有4个队伍，要打6场比赛（刚好每两个队伍都能相互比一次），若A和B比赛有3种结果： A赢B输，A加3分，B加0分；平局，每个队加1分；A输B赢，A加0分，B加3分。给定4个数，代表4个队伍的 ...
分类：
其他好文 时间：
2017-10-08 16:51:28
阅读次数：
216
题意： 树的根节点为水源，编号为 1 。给定编号为 2, 3, 4, …, n 的点的父节点。已知只有叶子节点都是房子。 有 q 个操作，每个操作可以是下列两者之一： 初始所有房子都没有歹徒。对于每次变化后，要求删除最少的边，使得所有有歹徒的房子均无法与水源连通；同时，在此基础上要求受影响的普通房子 ...
分类：
编程语言 时间：
2017-10-08 15:32:19
阅读次数：
222
题意： 每个人有两个积分CC和TF 第i个人能战胜第j个人的条件满足下面两个条件中的一个即可 1、CCi > CCj 或 TFi > TFj 2、i能战胜k，k能战胜j。 题解： 先按CCi的积分排序，然后连接相邻的两个人a->b，代表a能战胜b 再按TFi的积分排序，做同样的处理。 最后我们按TF ...
分类：
其他好文 时间：
2017-10-08 15:30:38
阅读次数：
183
No Smoking, Please Gym - 101518H 最小割～ 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 1000110; 4 const int maxe = 4000010; 5 cons ...
分类：
其他好文 时间：
2017-10-08 10:03:04
阅读次数：
195
题意：平面上l盏灯，每盏灯可以照亮横向的2*r+1个格子或者纵向的2*r+1个格子，让你确定每盏灯的方向，使得每个格子只被同一行的不超过一盏灯照亮，并且只被同一列的不超过一盏灯照亮。输出是否有解。 显然的2-sat模型。 ...
分类：
其他好文 时间：
2017-10-07 17:48:04
阅读次数：
95
题意：n个数，m次询问，每次给你一个询问v,l,r，问你v%a[l]%a[l+1]%...%a[r]是多少。 a%b，结果要么不变，要么至少缩小到a的一半，于是用线段树，每次询问当前区间最靠左侧的小于等于当前数的值是多少，只需不超过log次询问就能使该数模完，就行了。 O(n(logn)^2)。 ...
分类：
其他好文 时间：
2017-10-07 17:40:27
阅读次数：
179
题意：一个字符串被定义为“alphabetical”，当且仅当它能够删除一些字符，变成“ab...yz”，给你一个只由小写字母组成的字符串，问你最少插入几个字母，使它变成“alphabetical”的。 f(i,j)表示前i个字母，以j为结尾时，最少要插入几个字母。 f(i,j)=min{f(i-1 ...
分类：
其他好文 时间：
2017-10-07 17:34:59
阅读次数：
145
