1 //Accepted 176 KB 16 ms 2 //一头牛,如果rank是能确定的,那么能打败他的牛的个数和被他打败的牛的个数的总和为n-1 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inclu...
分类:
其他好文 时间:
2014-10-17 23:09:18
阅读次数:
290
最近精力比较有限,有些常用的东西就先记录下来。方便以后自己查阅和总结。
一个哥们想要实现如下效果:
DEPTNO ENAME SAL TOP3 部门工资 排序
---------- ---------- ---------- ----------
20 KING 5...
分类:
数据库 时间:
2014-10-17 15:40:06
阅读次数:
181
今天遇到一个MYSQL排序的问题,要求按某列进行分组,组内进行排序.百度一下发现MYSQL不支持row_number(),rank()等函数.采用的办法如下,我们首先创建一个测试表:--创建表create table Rank_test(ID int,SCORE int,grp int)--插入数据...
分类:
数据库 时间:
2014-10-13 14:41:59
阅读次数:
502
求一个生成树,使得最大边权和最小边权之差最小。由于数据太小,暴力枚举下界,求出相应的上界。最后取min即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,fa[101],rank[101]; 6 void cle...
分类:
其他好文 时间:
2014-10-11 17:29:55
阅读次数:
146
同事问了一个非常简单的问题,怎么取出每个partition里面另外一个列的最小值? create table t1 (int c1, int c2); 假如按照c2分区,0-10,10-20,20-30,30-40,40-50 insert into t1 values(101, 1);
inser...
分类:
其他好文 时间:
2014-10-09 18:27:57
阅读次数:
153
SB题,求最小生成树,其中有些边已经给您建好啦。随意暴力即可。 1 #include 2 #include 3 #include 4 using namespace std; 5 int rank[10001],fa[10001],n,m,a[101][101],q,x,y,f1,f2,ans; 6...
分类:
其他好文 时间:
2014-10-03 16:17:54
阅读次数:
209
题目地址:POJ 1703
种类并查集水题。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
int bin[600000], rank[600000];
int f...
分类:
其他好文 时间:
2014-10-01 21:37:32
阅读次数:
232
入门题
#include
#include
#include
using namespace std;
const int maxn = 50010;
struct edge
{
int v, next;
}e[maxn*2];
int n, m, q;
int first[maxn], cnt;
int top[maxn], tid[maxn], rank[maxn], sz[ma...
分类:
其他好文 时间:
2014-09-29 19:36:51
阅读次数:
252
gg,y一下就是每一个点到根的距离用rank维护,,#include #include #include #include #include #include #include #include using namespace std;#define mod 1000000007#define ll...
分类:
其他好文 时间:
2014-09-28 22:42:25
阅读次数:
140
Sep2722:29:09athCompute77kernel:EDACMC1:CErow0,channel0,label"CPU_SrcID#1_Channel#0_DIMM#0":2Unknownerror(s):memoryscrubbingonFATALareaOVERFLOW:cpu=1Err=0008:00c2(ch=2),addr=0xbfd630000=>socket=1,Channel=0(mask=1),rank=1
Sep2722:29:09athCompute77kernel:..
分类:
其他好文 时间:
2014-09-28 02:50:11
阅读次数:
1401