ws_fqk

2015年5月12日

摘要： #include#include#include#include#include#include#includeusing namespace std;int a[100];bool cmp(int a,int b){ return a>b;}int main(){//-----------... 阅读全文

posted @ 2015-05-12 18:12 ws_fqk 阅读(120) 评论(0) 推荐(0) 编辑

[HAOI2006][BZOJ1051] 受欢迎的牛

摘要： 1051: [HAOI2006]受欢迎的牛Time Limit:10 SecMemory Limit:162 MBSubmit:2685Solved:1407[Submit][Status][Discuss]Description每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A... 阅读全文

posted @ 2015-05-12 15:29 ws_fqk 阅读(207) 评论(0) 推荐(0) 编辑

[转]有向图强连通分量的Tarjan算法

摘要： [有向图强连通分量]在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子... 阅读全文

posted @ 2015-05-12 11:01 ws_fqk 阅读(131) 评论(0) 推荐(0) 编辑

[SDOI2008][BZOJ2190] 仪仗队

摘要：作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。现在，C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个数N。Output 共一... 阅读全文

posted @ 2015-05-12 09:15 ws_fqk 阅读(145) 评论(0) 推荐(0) 编辑

2015年5月1日

[洛谷P1378] 油滴扩展|搜索

摘要：题目描述Description在一个长方形框子里，最多有N（0≤N≤6）个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这N个点上放置油滴，才能使放置完毕后所有油滴占据的总体积... 阅读全文

posted @ 2015-05-01 17:02 ws_fqk 阅读(423) 评论(0) 推荐(0) 编辑

[洛谷P1908] 逆序对|归并排序|树状数组

摘要：题目描述Description猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i#include#... 阅读全文

posted @ 2015-05-01 15:50 ws_fqk 阅读(208) 评论(0) 推荐(0) 编辑

[BJOI2006] [BZOJ1001] 狼抓兔子|最大流|最短路

摘要：现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y... 阅读全文

posted @ 2015-05-01 10:37 ws_fqk 阅读(297) 评论(0) 推荐(0) 编辑

2015年4月25日

[HNOI2008] [BZOJ1007] 水平可见直线|乱搞

摘要： Description在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表... 阅读全文

posted @ 2015-04-25 14:51 ws_fqk 阅读(347) 评论(0) 推荐(0) 编辑

2015年4月6日

[HNOI2008] [BZOJ1008] 越狱|组合数学

摘要： Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1#include#include#include #define mod 1... 阅读全文

posted @ 2015-04-06 21:05 ws_fqk 阅读(1470) 评论(0) 推荐(0) 编辑

2015年4月5日

（转）位运算简介及使用技巧

摘要：转自http://www.matrix67.com/blog/archives/263去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系... 阅读全文

posted @ 2015-04-05 16:01 ws_fqk 阅读(215) 评论(0) 推荐(0) 编辑

蒟蒻的成长记

公告