UESTC 1599 题意：中文题。。不写了 思路：优先对列，小的优先 AC代码： ...
分类：
其他好文 时间：
2017-07-23 00:49:22
阅读次数：
107
UESTC 1584 题意：平面坐标上有n个怪物，每个怪物有一个rank值，代表x坐标和y坐标都不大于它本身的怪物数（不包括本身） 思路：对x y坐标从小到大排序，x优先排序，用数状数组计算y坐标小于它的数量 AC代码： ...
分类：
其他好文 时间：
2017-07-22 23:55:00
阅读次数：
347
UESTC 1591 题意：求区间极值之差 思路：线段树裸题，不带更新 ACA代码： ...
分类：
其他好文 时间：
2017-07-22 23:50:51
阅读次数：
177
UESTC 1006 题意：找出LIS并输出其中字典序最小的一个序列 思路：一开始的想法是找出LIS用dp[i]保存以ai为结尾的LIS，然后从后面往前每次找出每一位的最小值，然后想了一下觉得不行，因为可能找到第k位的最小的位置p之后，第k-1位的最小值可能在p的后面，这样就导致找不到最小的字典序， ...
分类：
其他好文 时间：
2017-07-20 10:15:13
阅读次数：
150
UESTC 1271 题意：有一个n*m的地图，每个格子有一定数量的金子，如果是负数，说明是陷阱，将会失去金子，如果金子数小于0就会死掉，你可以往四个方向走，分别是：(x+1,y),(x,y+1),(x+1,y+2)(x+1,y),(x,y+1),(x+1,y+2)and(x+2,y+1) 问最多可 ...
分类：
其他好文 时间：
2017-07-18 21:30:22
阅读次数：
132
题意：有n个人写m行代码，第i个人写一行代码会产生ai个bug，问bug小于b的方案数 思路：背包二维费用 AC代码： ...
分类：
其他好文 时间：
2017-07-18 21:01:50
阅读次数：
110
http://acm.uestc.edu.cn/#/problem/show/1171 颠覆了我求gcd的思路，以前的都是mobius求gcd = 1的，现在的这个能求所有的。 设ans[i]表示gcd = i的集合数。 那么需要求ans[k]，我们需要知道所有k、2*k、3*k......的元素的 ...
分类：
其他好文 时间：
2017-07-18 01:32:15
阅读次数：
245
给你n个数（n<2000）q（q<10000）个询问s,求n个数是否能取任意个数相加得到s ...
分类：
其他好文 时间：
2017-07-13 22:00:59
阅读次数：
159
题意：求一条路径，使得这条边连接1到n，求边权值的最大值与最小值的差 ...
分类：
其他好文 时间：
2017-07-13 22:00:42
阅读次数：
155
题意：给你不超过20万个点，要求每行每列的蓝红数量不能相差超过一，输出一种方案 ...
分类：
其他好文 时间：
2017-07-13 21:47:02
阅读次数：
160
