自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

XSamsara的博客

XCW的博客

原创 BZOJ 2429: [HAOI2006]聪明的猴子【最小生成树】

2429: [HAOI2006]聪明的猴子Time Limit: 10 Sec Memory Limit: 128 MBDescription 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴...

2018-03-30 09:58:34

阅读数 71

评论数 0

原创 BZOJ 1597: [Usaco2008 Mar]土地购买【斜率优化】

1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBDescription 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 &l...

2018-03-29 21:00:53

阅读数 84

评论数 0

原创 BZOJ 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头【计数】

1607: [Usaco2008 Dec]Patting Heads 轻拍牛头Time Limit: 3 Sec Memory Limit: 64 MBDescription 今天是贝茜的生日,为了庆祝自己的生日,贝茜邀你来玩一个游戏. 贝茜让N(1≤N≤100000)头奶牛坐...

2018-03-29 19:30:58

阅读数 62

评论数 0

原创 BZOJ 2748: [HAOI2012]音量调节【DP】

2748: [HAOI2012]音量调节 Time Limit: 3 Sec Memory Limit: 128 MB Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一次音量。在演出开始之前,他已经做好了一个列...

2018-03-28 17:38:34

阅读数 66

评论数 0

原创 BZOJ 1433: [ZJOI2009]假期的宿舍【二分图匹配】

1433: [ZJOI2009]假期的宿舍 Time Limit: 10 Sec Memory Limit: 162 MB Description 学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A 和B都是学校的学生,A要回家...

2018-03-26 09:48:32

阅读数 71

评论数 0

原创 BZOJ 1293: [SCOI2009]生日礼物【毛毛虫】

1293: [SCOI2009]生日礼物 Time Limit: 10 Sec Memory Limit: 162 MB Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位...

2018-03-22 09:48:58

阅读数 73

评论数 0

原创 BZOJ 1260: [CQOI2007]涂色paint【区间DP】

1260: [CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Description 假设你有一条长度为5的木版,初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为5的字符串表示这...

2018-03-22 08:02:37

阅读数 76

评论数 0

原创 BZOJ 1257: [CQOI2007]余数之和【分块】

1257: [CQOI2007]余数之和 Time Limit: 5 Sec Memory Limit: 128 MB Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k ...

2018-03-21 21:00:51

阅读数 118

评论数 0

原创 BZOJ 1207: [HNOI2004]打鼹鼠【DP】

1207: [HNOI2004]打鼹鼠 Time Limit: 10 Sec Memory Limit: 162 MB Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网...

2018-03-21 20:25:29

阅读数 61

评论数 0

原创 BZOJ 1096: [ZJOI2007]仓库建设【斜率优化】

1096: [ZJOI2007]仓库建设 Time Limit: 10 Sec Memory Limit: 162 MB Description   L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产...

2018-03-20 08:52:09

阅读数 77

评论数 0

原创 BZOJ 1079: [SCOI2008]着色方案【记忆化DFS】

1079: [SCOI2008]着色方案 Time Limit: 10 Sec Memory Limit: 162 MB Description   有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所...

2018-03-18 13:17:20

阅读数 66

评论数 0

原创 BZOJ 1072: [SCOI2007]排列perm【DFS】

1072: [SCOI2007]排列perm Time Limit: 10 Sec Memory Limit: 128 MB Description   给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为...

2018-03-17 19:10:22

阅读数 59

评论数 0

原创 BZOJ 1060: [ZJOI2007]时态同步【树形DP】

1060: [ZJOI2007]时态同步 Time Limit: 10 Sec Memory Limit: 162 MB Description   小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个...

2018-03-17 18:10:15

阅读数 72

评论数 0

原创 BZOJ 1059: [ZJOI2007]矩阵游戏【二分图匹配】

1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MB Description   小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行(如同国际象...

2018-03-16 15:45:53

阅读数 71

评论数 0

原创 BZOJ 1055: [HAOI2008]玩具取名【区间DP】

1055: [HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Description   某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名字...

2018-03-16 15:23:47

阅读数 88

评论数 0

原创 [POJ 2503] Babelfish【二分查找】

题目大意 给你一个词典,每行有两个字符串x,y,表示y翻译成x。 一行空行隔开。 给你一些单词y,问你翻译后的x,如果词典里没有,那么就输出”eh” 解题报告 C++调map,还可以二分查找。 #include&lt;map&gt; #include&lt;...

2018-03-16 11:16:05

阅读数 88

评论数 0

原创 C++小游戏扫雷——如何写出一个简易的扫雷

C++小游戏扫雷——如何写出一个简易的扫雷 其实很简单,但是这段代码不知道是否有BUG,有的话可以提出,谢谢大家。 all.h函数库 #include "all.h" using namespace std; const int flg_xzy[9][2]={{0,0},...

2018-03-15 19:48:16

阅读数 4123

评论数 4

原创 [POJ2002]Squares【平面几何】

[POJ2002]Squares 题目大意 每组数据给你一个平面,平面上有N个点,选取其中4个点使之组成一个正方形(不重复,不一定平行于x,y轴),问你有几种方法? 解题报告 我们知道如果确定三个点,就能确定一个正方形。确定两个点就能确定两个正方形,且这两个正方形对称,对称轴是过两个点的直...

2018-03-15 19:15:02

阅读数 65

评论数 0

原创 BZOJ 1046: [HAOI2007]上升序列 【最长升降】

1046: [HAOI2007]上升序列 Time Limit: 10 Sec Memory Limit: 162 MB Description   对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 &lt; x2 ...

2018-03-13 18:43:00

阅读数 55

评论数 0

原创 [POJ3080]Blue Jeans 【String】

[POJ3080]Blue Jeans 【题目大意】 给你M个字符串,每个字符串长度为60,让你选出最长且字典序最小的一段,始这个子串是这M个字符串的子串,如果最长子串长度<3,输出“no significant commonalities”,否则输出这个子串。 【题解】 其实没啥好...

2018-03-09 11:02:05

阅读数 61

评论数 0

原创 BZOJ 1001: [BeiJing2006]狼抓兔子 【最小割】

1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做...

2018-03-04 20:53:52

阅读数 78

评论数 0

原创 网络流【最大流&&最小割&&费用流】——一篇简单易懂的博文

网络流算法一.网络流我们先来了解什么是网络流。网络流(network-flows)是一种类比水流的解决问题方法,与线性规划密切相关。网络流的理论和应用在不断发展,出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设备更新以...

2018-03-04 19:05:04

阅读数 11639

评论数 7

原创 C++ 如何重载运算符 —— 一篇简单易懂的博文

C++ 重载运算符 重载运算符在很多地方要用到,而且很方便,虽然没有直接写cmp快,但是用途比cmp广泛很多。 首先我们看一个模板: struct (名称){ 变量 类型 operator 符号(const 名称 变量)const{(返回计算的值)} } 可能比较难...

2018-03-01 20:00:11

阅读数 725

评论数 2

原创 C++ STL 如何调堆【两种方法】 看了就懂

C++ STL 堆的调取 记住掉STL里的东西要在前面加上use namespace std;。 1.优先队列 这个堆我想应该是最常用的,因为写起来方便,但是时间效率上不高,往往比手写的多一个系数。所以本人不是很喜欢用。 需要用到algorithm这个库。 定义: prior...

2018-03-01 19:24:58

阅读数 1480

评论数 0

提示
确定要删除当前文章?
取消 删除