题目链接：http://acm.uestc.edu.cn/#/problem/show/771 最大容积 最大容积 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) Submit Statu ...
分类：
其他好文 时间：
2016-08-16 22:00:18
阅读次数：
171
郭大侠与Rabi-Ribi 给出每一只兔子从1时刻消失的时间和权值,选择一只兔子就要消耗1的时间,能获得最大权值是多少？ 先将把关于兔子消失的时间从小到大排序,维护一个T表示时间的流逝,如果某一只兔子还没有消失就直接加入优先队列,如果某一只兔子已经消失了并且它的权值比优先队列里面的最小值要大,那么就 ...
分类：
其他好文 时间：
2016-08-02 00:51:04
阅读次数：
253
dp+树状数组优化。 dp[i][j]表示以a[i]结尾，最长上升序列长度为j的方案数。dp[i][j]=sum{dp[k][j-1]} 其中k<i&&a[k]<a[i]。 离散化后，可以用1000个树状数组维护。 ...
分类：
其他好文 时间：
2016-08-01 21:11:22
阅读次数：
263
分析：y是一个无平方因子数的平方，所以可以从sqrt(x)向上向下枚举找到第一个无平方因子比较大小 大家可能觉得这样找过去暴力，但实际上无平方因子的分布式非常密集的，相关题目，可以参考 CDOJ：无平方因子数 http://acm.uestc.edu.cn/#/problem/show/618 这个 ...
分类：
其他好文 时间：
2016-07-31 14:22:08
阅读次数：
151
贪心的做法
预处理所有Ai到O的距离， 然后根据距离排序，
之后依次对每个Bi也求出BiO， 然后二分查找， 然后处理最近的+-100个点， 答案必定在这100或者1000个点之内
比赛的时候是+-100 共200个点Accepted的
然后比赛结束后试了一下， 我这样的方法至少要+-40 共80个点才能通过那个题目的数据测试
好像还有专业计算几何的算法 红蓝点对 ??...
分类：
其他好文 时间：
2016-07-29 15:40:51
阅读次数：
207
题目大意： 输入两个数N, M (1≤N≤2000, 1≤M≤100); 输入N个数ai表示在第i天昊昊做了第ai类型的运动; 输入一个数Q(1≤Q≤106); 输入Q行 每行两个数 l, r(1≤l≤r≤n); 输出一个数 表示昊昊在第l天到第r天一共做了多少种活动 ...
分类：
其他好文 时间：
2016-07-16 06:46:10
阅读次数：
168
A#include
#include
#include
#define MAXN 100005
#define mem(a) memset(a, 0, sizeof(a))
using namespace std;int TreeArray[MAXN], Left[MAXN], Right[MAXN], Fork[MAXN];
typedef...
分类：
其他好文 时间：
2016-07-15 21:57:21
阅读次数：
206
读入一个自然数，将nn分解为质因子连乘的形式输出。 Input 有多组测试数据。输入的第一行是整数TT（0<T≤10000），表示测试数据的组数。每一组测试数据只有一行，包含待分解的自然数nn。该行没有其它多余的符号。1<n<2^31 Input 有多组测试数据。输入的第一行是整数TT（0<T≤10 ...
分类：
其他好文 时间：
2016-07-15 20:05:36
阅读次数：
255
题目链接：http://acm.uestc.edu.cn/#/problem/show/31 01背包一眼题，没什么好解释…… 背包容量是m-5，留下一个最贵不要在01背包里算，最后买。 没错我需要<algorithm> ...
分类：
其他好文 时间：
2016-07-14 03:11:12
阅读次数：
143
啊啊，最后一篇了，已经零点多了，我还打算写一段第一次打工赚钱做家教的感想呢…… 接下来有时间做决赛题，感觉也不是很难吼？ 题目链接：http://acm.uestc.edu.cn/#/problem/show/32 很简单的题目，比较一棵有根树两个节点哪个高度。 同样，用了一行广搜。不要问我为什么叫 ...
分类：
其他好文 时间：
2016-07-14 03:08:39
阅读次数：
170
