摘要: Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y,表示初始的时候,点x和点y 之间有 阅读全文
posted @ 2015-04-14 17:40 Houjikan 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 前几天在师大附中听课,大概了解了一些关于网络流的建模方式,然后今天上午做了一些题目,在这里总结一下。 最小割的线性规划建模方式: 有一些0/1变量Xi,怎么怎么样之后会消耗某些代价或者获得某些利益,而最后的总收益可以写成如下的形式: min{ Σmax{Xi-Xj,0}*Wi } 其中Wi必须是正数 阅读全文
posted @ 2015-03-30 22:04 Houjikan 阅读(1544) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定一个字符串,计算其不同的子串个数。 【输入格式】 一行一个仅包含大写字母的字符串,长度<=50000 【输出格式】 一行一个正整数,即不同的子串个数。 【样例输入】 【样例输出】 1 #include <iostream> 2 #include <cstring> 3 #inclu 阅读全文
posted @ 2015-03-30 21:31 Houjikan 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
posted @ 2015-03-20 10:52 Houjikan 阅读(451) 评论(0) 推荐(0) 编辑
摘要: 思路 之前知道这道题是用<del>时代的眼泪</del>划分树写的TAT好复杂我看不懂 然后主席就来拯救大家啦~\(≧▽≦)/~ 学了这么久还不会主席树QAQ今天才学的,又T又W的搞得我要死。。 然后学到了离散化的新写法,不需要用Map。。 基本思想就是针对[1,L]的每一个L开一个线段树,记录下[ 阅读全文
posted @ 2015-03-18 16:50 Houjikan 阅读(183) 评论(0) 推荐(0) 编辑
摘要: Description 萧芸斓是Z国的公主,平时的一大爱好是采花。 今天天气晴朗,阳光明媚,公主清晨便去了皇宫中新建的花园采花。花园足够大,容纳了n朵花,花有c种颜色(用整数1-c表示),且花是排成一排的,以便于公主采花。公主每次采花后会统计采到的花的颜色数,颜色数越多她会越高兴!同时,她有一癖好, 阅读全文
posted @ 2015-03-18 08:40 Houjikan 阅读(240) 评论(0) 推荐(0) 编辑
摘要: Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一 阅读全文
posted @ 2015-03-16 19:54 Houjikan 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区 阅读全文
posted @ 2015-03-11 11:56 Houjikan 阅读(209) 评论(0) 推荐(0) 编辑
摘要: Description 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. 给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的 数对(x,y)有多少对. Input 一个整数N 一个整数N Output 如题 如题 Sample Input 4 Sample 阅读全文
posted @ 2015-03-10 17:39 Houjikan 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k(1≤n≤ 阅读全文
posted @ 2015-03-09 15:34 Houjikan 阅读(173) 评论(0) 推荐(0) 编辑