简要题解: 意在判断哪些点在一个图的 奇环的双连通分量内。 tarjan求出所有的点双连通分量,再用二分图染色判断每个双连通分量是否形成了奇环,记录哪些点出现在内奇环内 输出没有在奇环内的点的数目coder/* 求有向图的点双连通分支tarjan算法 ...
分类:
其他好文 时间:
2014-09-05 21:01:51
阅读次数:
274
本系列作为Effective JavaScript的读书笔记。
Item 9:避免使用with关键字
重点:
设计with关键字本来是为了让代码变简洁,但是却起到了相反的效果,比如:
function f(x, y) {
with (Math) {
return min(round(x), sqrt(y)); // ambiguous references...
分类:
编程语言 时间:
2014-09-04 19:12:10
阅读次数:
288
在用ajax进行分页查询时,分页的数目要用到取整函数
var uu=Math.floor(5.36) //向下取整 结果为5
var uu=Math.floor(5.88) //结果为5
Math.ceil(5.33) //向上取整,结果为6
Math.round(5.55) //四舍五入 结果为6
math.round(5.22) //结果为5...
分类:
Web程序 时间:
2014-09-04 19:04:50
阅读次数:
253
Codeforces Round #253 (Div. 1)题目链接A:给定一些牌,然后如今要提示一些牌的信息,要求提示最少,使得全部牌能够被分辨出来。思路:一共2^10种情况,直接暴力枚举,然后对于每种情况去推断,推断的时候仅仅要两两张牌枚举出来推断就可以。不得不说CF机子真心强大,2秒限制还是能...
分类:
其他好文 时间:
2014-09-04 13:20:09
阅读次数:
201
一、无法INNER JOINSELECT T1.Party_ID, T1.R, T1.F, T1.M, T2.labFROM ( SELECT Party_ID, CAST(ROUND((CAST(MAX_R AS DECIMAL(20,4))-CAST(R AS DECI...
分类:
其他好文 时间:
2014-09-04 00:05:57
阅读次数:
336
A:Little Pony and Permutation
直接暴力搜索,复杂度O(n)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using n...
分类:
其他好文 时间:
2014-09-03 16:51:56
阅读次数:
211
--查数据库的空间使用情况SELECT A.TABLESPACE_NAME "表空间名称", 100 - ROUND ((NVL(B.BYTES_FREE, 0 ) / A.BYTES_ALLOC) * 100 , 2) "占用率(%)", ROUND(A.BYTES_ALLOC / 1024 / ...
分类:
数据库 时间:
2014-09-03 12:32:56
阅读次数:
219
看看type = 2的操作,对于区间[l,r]内的元素对x取模,由于取模肯定不能和取模,所以只能每个元素取模,看上去不是区间更新,但是仔细一看,若区间[l,r]内所有的元素都小于x,那么这一区间不需要管,所以还是存在区间整段操作,所以需要lazy,这里也算是一个剪枝了,剩下的就是type = 3的 单点更新,还有type = 1的区间求和,整体操作不难
int n,m;
ll nnum...
分类:
其他好文 时间:
2014-09-02 22:58:35
阅读次数:
423
A:选取两点一边就能够了,非常明显能够想出来。。。可是一開始看错题了,sad、、、、#include#include#include#include#include#includeusing namespace std;#define eps 1e-6#define zero(x) ((fabs(x...
分类:
其他好文 时间:
2014-09-02 21:08:05
阅读次数:
156
A题简单模拟。 1 /************************************************************************* 2 > File Name: A.cpp 3 > Author: Stomach_ache 4 > Mai...
分类:
其他好文 时间:
2014-09-02 19:43:45
阅读次数:
277