题意：给出n门课程，每一门课程考的分数，每一门课程的学分，求最多删去k组数据之后能够得到的最大加权平均数先开一个数组x[],其中x[i]=1代表没有删除这门课程，x[i]=0表示删除了这门课程然后p[i]=R*c[i]-c[i]*s[i]=c[i]*(R-s[i])又因为满分为100分，就在0.0在...
分类：
其他好文 时间：
2015-04-23 23:22:12
阅读次数：
205
二分答案。。。然后最大流验证是否可行。。。没了，好水啊QAQ 1 /************************************************************** 2 Problem: 3993 3 User: rausen 4 Lang...
分类：
其他好文 时间：
2015-04-23 22:59:08
阅读次数：
135
Life FormsTime Limit:5000MSMemory Limit:65536KTotal Submissions:10800Accepted:2967DescriptionYou may have wondere...
分类：
编程语言 时间：
2015-04-22 22:10:49
阅读次数：
155
这道题为树套树，我自己是替罪羊树套权值线段树。此题有三种操作：1.询问K值：可通过替罪羊树提取区间+权值线段树合并+二分答案求得2.修改：可通过权值线段树的删除+添加操作实现3.插入：可通过替罪羊树的插入操作实现#include #include #include #include #include...
分类：
其他好文 时间：
2015-04-21 22:09:21
阅读次数：
157
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在上一回和上上回里我们知道Nettle在玩《艦これ》，Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。
在这个游戏里面，海域是N个战略点(编号1..N)组成，如下图所示
其中红色的点表示有敌人驻扎，猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点，虚线表示各个战略点...
分类：
其他好文 时间：
2015-04-20 16:54:16
阅读次数：
358
#includeusing namespace std;#define N 100001int n,m,a[N];bool check(int x){ int now=0,sum=1; for(int i=1;ix||sum>m) return 0; } } retur...
分类：
其他好文 时间：
2015-04-20 12:54:32
阅读次数：
113
对于二分出的答案x而言，验证答案等价于将所有边权>x的边赋成1，否则赋成0，然后判断从1到n的最短路是否#include#includeusing namespace std;#define N 1001#define M 10001int n,m,K,Xs[M],Ys[M],Zs[M];int f...
分类：
其他好文 时间：
2015-04-20 12:37:29
阅读次数：
108
1540: 第k大数
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 104 Solved: 6
[Submit][Status][Web Board]
Description
有两个序列a，b，它们的长度分别为n和m，那么将两个序列中的元素对应相乘后得到的n*m个元素从大到小排列后的第k个元素是什么？
Input
输入的第...
分类：
编程语言 时间：
2015-04-20 09:37:40
阅读次数：
188
思路题 我的naive的做法是二分答案+判定是否有路径可走……但是没有正确理解【走的方向任意】这句话…… 其实就是说想咋走咋走= =360°无死角乱走…… 所以其实是个平面上的问题…… 我们可以换个方向来考虑……二分一个答案，判断英雄走到/走不到公主那里，是不是就等价于，boss控制的区域连...
分类：
其他好文 时间：
2015-04-20 00:08:30
阅读次数：
361
Day1： 第一题：裸地二分+网络流：二分答案，连接将每行每列拆成点，对于满足答案的格子行列连边，看是否流量是否大于t即可，可惜第k大看成了第k小，然后100分就没了。 第二题：倍增，考虑贪心算法，就是考虑选了当前的线段，下一次选的必定是左端点小于当前右端点，右端点尽量靠后的线段，因此在化环为链.....
分类：
其他好文 时间：
2015-04-19 22:38:08
阅读次数：
151
