- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 [备战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]*/struct Hugeint //高精度{ int s[MAXN]; int size; //数字大
2014-06-30 21:53:56
965
原创 [BZOJ 1003][ZJOI2006]物流运输trans
Description物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能够按时到达目的地。但是修改路线是一件十分麻烦的事情，会带来额外的成本。因此物流公司希望能够订一
2014-06-29 20:27:48
1289
原创 [BZOJ 1096][ZJOI2007]仓库建设
DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示，工厂1在山顶，工厂N在山脚。 由于这座山处于高原内陆地区（干燥少雨），L公司一般把产品直接堆放在露天，以节省费用。突然有一天，L公司的总裁L先生接到气象部门的电话，被告知三天之后将有一场暴雨，于是L先生决定紧急在某些工厂建立一些仓库以免产品被淋坏。由于地形的不同，在不同工厂建立仓库的费用可能是不同的。第i个工厂目前已
2014-06-26 20:30:09
1102
原创 [BZOJ 1087][SCOI2005]互不侵犯King
Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K （ 1 Output方案数。Sample Input3 2Sample Output16HINTSou
2014-06-25 21:21:05
1346
原创 [BZOJ 2753][SCOI2012]滑雪与时间胶囊
Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。与其他滑雪爱好者不同，a180285喜欢用最短的滑行路径去访问尽量多的景点。如果仅仅访问一条路径上的景点，他会觉得数量太少。于是a180285拿出了
2014-06-25 19:57:48
1459
1
原创 [BZOJ 1012][JSOI2008]最大数maxnumber
Description现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、 插入操作。语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，并将所得结果对一个固定的常数D取模，将所得答案插入到数列的末尾。限制：n是非负整数
2014-06-24 20:31:51
1013
原创 [BZOJ 1066][SCOI2007]蜥蜴
Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能落脚
2014-06-23 21:50:36
993
原创 [BZOJ 1007][HNOI2008]水平可见直线
DescriptionInput第一行为N(0 Output从小到大输出可见直线的编号，两两中间用空格隔开,最后一个数字后面也必须有个空格Sample Input3-1 01 00 0Sample Output1 2HINTSource这个题其实和计算几何没太大关系，需要用单调栈维护可以被看见的直线
2014-06-23 21:37:45
974
原创 [BZOJ 1008][HNOI2008]越狱
Description监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱Input输入两个整数M，N.1Output可能越狱的状态数，模100003取余Sample Input2 3Sample Output6
2014-06-23 21:32:16
2040
原创 [BZOJ 2252][2010Beijing wc]矩阵距离
Description 假设我们有矩阵,其元素值非零即1a11…… a1m…………….an1…….anm 定义aij与akl之间的距离为D(aij,akl)=abs(i-k)+abs(j-L) Input输入文件的第一行为两个整数，分别代表n和m。 接下来的n行，第i行的第 j个字符代表aijOutput输出包含N行，每
2014-06-09 17:33:58
1309
原创 [BZOJ 2748][HAOI2012]音量调节
#include #define MAXN 1050bool f[MAXN][MAXN]; //f[i][j]=true表示第i首歌音量为j可行int c[MAXN]; //c[i]=第i首歌的音量变化幅度int main(){ int i,j,beginL,maxL,n; scanf("%d%d%d",&n,&beginL,&maxL); for(i=1;i<=n
2014-06-09 16:40:14
901
原创 [BZOJ 1015][JSOI2008]星球大战starwar
Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始
2014-06-09 16:01:38
713
原创 [BZOJ 1296][SCOI2009]粉刷匠
Descriptionwindy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。Input输入文件paint.in第一行包含三个整数，N
2014-06-08 20:49:21
2172
原创 [BZOJ 1084][SCOI2005]最大子矩阵
Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output只有一行为k个子矩阵分值之和最大为多少。Sa
2014-06-08 20:46:12
903
原创 [BZOJ 1088][SCOI2005]扫雷Mine
Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二
2014-06-08 20:38:02
1400
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人