题意:求该死的菱形数目。直接枚举两端的点,平均意义每个点连接20条边,用邻接表暴力计算中间节点数目,那么中间节点任选两个与两端可组成的菱形数目有r*(r-1)/2.
代码:
#include
#include
#include
#include
#include
#include
#define rep(i,a,b) for(int i=(a);i<(b);i++)
#define rev(i...
分类:
其他好文 时间:
2014-11-18 13:33:34
阅读次数:
185
1. Round-Robin Scheduling Algorithm: 时间片轮转调度
名字来源很有意思:古时候人们写联名上书反对领导时,为了避免当出头鸟,觉得把所有的签名写成一个环,于是领导就无法抓典型了。
CPU 如何处理那么多得线程,如何决定那个先run,run 多长时间?时间片轮转算法是其中重要的一个。
时间片轮转调度是一种最古老,最简单,最公平且使用最广的算法。每个进...
分类:
其他好文 时间:
2014-11-18 11:53:21
阅读次数:
169
题目:
CF机子真心强大啊,这样才跑了600ms,给了你n个数的序列,然后m次询问,每次询问求出序列中每个数是 区间[a,b]内的 几个素数的倍数统计一下,然后对于个数求和,看了题目下面的hint很易懂,然后看到a,b的范围有些大哈,2*10^9,不知道怎么处理,但是后来发现,序列中的数 最大为10^7,所以就算a,b,再大也无所谓的,大于序列中的最大数的部分的素数,序列中不会有任何数 是它倍数...
分类:
其他好文 时间:
2014-11-17 22:49:04
阅读次数:
212
VBA的 Round采用的是银行家算法(rounds to the nearest even number) Round(1.5) = 2
Round(0.5) = 0 在Oracle中实现银行家算法
SQL> create or replace function bankers_round (va...
分类:
数据库 时间:
2014-11-17 19:24:34
阅读次数:
233
--查询LOB的大小和所在表空间SELECT A.TABLE_NAME, A.COLUMN_NAME, B.SEGMENT_NAME, B.SEGMENT_TYPE, B.TABLESPACE_NAME, round((B.BYTES / ...
分类:
数据库 时间:
2014-11-17 19:22:06
阅读次数:
292
/**
?*?@brief?Codeforces?Round?#277?(Div.?2)?d
?*?@file?d.cpp
?*?@author?面码
?*?@created?2014/11/17?14:53
?*?@edited??2014/11/17?14:53
?*?@type?dfs?dp
?*?
?*
?*/
#i...
分类:
其他好文 时间:
2014-11-17 16:05:09
阅读次数:
223
floor 返回不大于的最大整数round 则是4舍5入的计算,入的时候是到大于它的整数(当-1.5时可见,四舍五入后得到的结果不是我们期待的,解决办法是先对他取绝对值,然后在用round方法)round方法,它表示“四舍五入”,算法为Math.floor(x+0.5),即将原来的数字加上0.5后再...
分类:
其他好文 时间:
2014-11-17 15:31:10
阅读次数:
186
flat();//以上是已经存在的对象小明,他在中国用扁形孔来充电//现在他到了欧洲,欧洲充电是圆形孔//目标接口interface Europe{ public function round();}//适配器,包含源接口,实现(继承)目标接口class European implements Eu...
分类:
Web程序 时间:
2014-11-17 12:14:58
阅读次数:
206
Graphics g
= e.Graphics;
g.SmoothingMode
= SmoothingMode.AntiAlias;
g.FillRectangle(Brushes.White,
this.ClientRectangle);
Pen p
=
new Pen(Color.Black,
10);
p.StartCap
= LineCap.Round;
p.En...