题意：N个人，每个人有a属性和b属性，如果一个人的a或者b大于另外一个人，我们说这个人可以打败那个人。且这种关系可以传递。对于每个人，输出他可以打败多少人。（保证每个a不相同，保证每个b不相同。 思路：对于a关系，我们按重小到大连边，b同理。然后每个点能到的点就是可以打败的点。即是缩点后乱搞。 （此 ...
分类：
编程语言 时间：
2018-08-11 01:28:03
阅读次数：
179
题意：现在有一棵树，1号节点是水源，叶子节点是村庄，现在有些怪兽会占领一些村庄（即只占领叶子节点），现在要割去一些边，使得怪兽到不了水源。给出怪兽占领和离开的情况，现在要割每次回答最小的割，使得怪兽不与1号节点有联系，而且满足被阻隔的村庄最少。输出最小割与组少的被误伤的村庄。 思路：把与一号节点相邻 ...
分类：
其他好文 时间：
2018-08-11 01:18:54
阅读次数：
152
Gym - 101667H 2017-2018 ACM-ICPC, Asia Daejeon Regional Contest ...
分类：
其他好文 时间：
2018-08-10 23:04:01
阅读次数：
140
题意：一个环状数组，给定可以删去一个数，代价的相邻两个数的gcd，求最小代价。 思路：区间DP即可，dp[i][j]表示[i，j]区间只剩下i和j时的最小代价，那么dp[i][j]=min dp[i][k]+dp[k][j]+gcd(a[[i],a[j])。带上注意不能加倍做，以为常数会乘8，TLE ...
分类：
其他好文 时间：
2018-08-04 21:41:20
阅读次数：
180
题意：给定当前汉诺塔的状态，问还有多少步走完，走不完输出“No”。 思路：显然可以一层一层试探下去的。我们设三个柱子为“起始”，“中转”，“终点”，当前状态的最大的盘子不可能在中转站处；如果在起始站，我们需要把其他的移到中转站，然后把最大移到终点。如果在终点站，我们需要把其他的从中转站移到终点站。 ...
分类：
其他好文 时间：
2018-08-04 21:39:50
阅读次数：
124
很久以前做的一道 思博题 了，今天来补一补。 大致题意：在一个$n m$的矩阵内填整数，数字在$[1,k]$范围内。矩阵中某格的数为great number当且仅当与它同行同列的数字都严格比它小。记$A_g$为矩阵中恰有$g$个great number的填数方案数，求$\sum_{g=0}^{nm} ...
分类：
其他好文 时间：
2018-08-03 01:06:32
阅读次数：
253
ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜 ，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡觉或 打隔膜的愉悦值是不同的，对于第i个小时，睡觉的愉悦值为si，打隔膜的愉悦值为ei，同时又有一个 ...
分类：
其他好文 时间：
2018-07-30 20:24:13
阅读次数：
169
ls特别喜欢素数，他总是喜欢把素数集合的所有子集写下来，并按照一定的顺序和格式。对于每一个子集，集合内 的元素在写下来时是按照升序排序的，对于若干个集合，则以集合元素之和作为第一关键字，集合的字典序作为第 二关键字（先比较集合第一个元素，再比较第二个元素，以此类推），这个序列的开始如下：[2], [ ...
分类：
其他好文 时间：
2018-07-30 11:26:51
阅读次数：
166
题意： n 只哥布林，每只哥布林都有一个位置坐标。 m 个炮台，每个炮台都有一个位置坐标和一个攻击半径。 如果一个哥布林在任何一个炮台的攻击范围内，都会被杀死。 求最后没有被杀死的哥布林的数量。 这题暴力加一些小小的优化可以爆过去。。。然后场上并不敢试。 标算是扫描线。炮台攻击范围内的每个横坐标都拉 ...
分类：
其他好文 时间：
2018-07-28 13:56:13
阅读次数：
152
