自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 [备战NOI同步赛]适合ACM-ICPC的高精度运算结构体Hugeint的实现

#define MAXN 1000 #define SYS 10 //进制 /* 双高精度ACM模板,By:qpswwww(ZYK) 保存方式: 低位->高位, s[] -> 1 2 3 4 eg:1013->[3][1][0][1] */...

2014-06-30 21:53:56

阅读数 786

评论数 0

原创 [BZOJ 1003][ZJOI2006]物流运输trans

Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,...

2014-06-29 20:27:48

阅读数 1162

评论数 0

原创 [BZOJ 1096][ZJOI2007]仓库建设

Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。 由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂...

2014-06-26 20:30:09

阅读数 996

评论数 0

原创 [BZOJ 1087][SCOI2005]互不侵犯King

Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 Input 只有一行,包含两个数N,K ( 1 Output 方案数。 Sample...

2014-06-25 21:21:05

阅读数 1109

评论数 0

原创 [BZOJ 2753][SCOI2012]滑雪与时间胶囊

Description a180285非常喜欢滑雪。他来到一座雪山,这里分布着M条供滑行的轨道和N个轨道之间的交点(同时也是景点),而且每个景点都有一编号i(1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边,且i 的高度不小于j。 与其他滑雪爱好者不同,a180285喜欢用最短...

2014-06-25 19:57:48

阅读数 1236

评论数 1

原创 [BZOJ 1012][JSOI2008]最大数maxnumber

Description 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查...

2014-06-24 20:31:51

阅读数 897

评论数 0

原创 [BZOJ 1066][SCOI2007]蜥蜴

Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍...

2014-06-23 21:50:36

阅读数 850

评论数 0

原创 [BZOJ 1007][HNOI2008]水平可见直线

Description Input 第一行为N(0 Output 从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数字后面也必须有个空格 Sample Input 3 -1 0 1 0 0 0 Sample Output 1 2 H...

2014-06-23 21:37:45

阅读数 854

评论数 0

原创 [BZOJ 1008][HNOI2008]越狱

Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1 Output 可能越狱的状态数,模1...

2014-06-23 21:32:16

阅读数 1665

评论数 0

原创 [BZOJ 2252][2010Beijing wc]矩阵距离

Description   假设我们有矩阵,其元素值非零即1 a11…… a1m ……………. an1…….anm   定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L)  Input 输入文件的第一行为两个整数,分别代表n和...

2014-06-09 17:33:58

阅读数 1158

评论数 0

原创 [BZOJ 2748][HAOI2012]音量调节

#include #define MAXN 1050 bool f[MAXN][MAXN]; //f[i][j]=true表示第i首歌音量为j可行 int c[MAXN]; //c[i]=第i首歌的音量变化幅度 int main() { int i,j,beginL,maxL,n;...

2014-06-09 16:40:14

阅读数 773

评论数 0

原创 [BZOJ 1015][JSOI2008]星球大战starwar

Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超...

2014-06-09 16:01:38

阅读数 615

评论数 0

原创 [BZOJ 1296][SCOI2009]粉刷匠

Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷,只能选择一条木板上一段连续的格子,然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次,他最多能正确粉刷多少格子?一个格子如果未被粉刷...

2014-06-08 20:49:21

阅读数 1913

评论数 0

原创 [BZOJ 1084][SCOI2005]最大子矩阵

Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 Input 第一行为n,m,k(1≤n≤100,1≤m≤2,1≤k≤10),接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32...

2014-06-08 20:46:12

阅读数 817

评论数 0

原创 [BZOJ 1088][SCOI2005]扫雷Mine

Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷,要你根据一些信息找出雷来。万圣节到了,“余”人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的,第一列里面某些格...

2014-06-08 20:38:02

阅读数 1272

评论数 0

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