- 博客(31)
- 收藏
- 关注
RSS订阅原创 【bzoj1192】[HNOI2006]鬼谷子的钱袋
[HNOI2006]鬼谷子的钱袋Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将
2016-11-07 13:36:59
372
原创 【bzoj2463】 [中山市选2009]谁能赢呢？
[中山市选2009]谁能赢呢？Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？ Input 输入文件有多组数据。 输入第
2016-10-23 16:15:29
469
原创 【codevs3332】数列
数列题目描述 Descriptiona[1]=a[2]=a[3]=1a[x]=a[x-3]+a[x-1] (x>3)求a数列的第n项对1000000007（10^9+7）取余的值。 输入描述 Input Description第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。 输出描述 Output Description每行输出一个非负整数表示答案 样例输入 Sample Inp
2016-10-14 13:46:15
466
转载 单调队列专题
对于单调队列，我们这样子来定义： 1、维护区间最值 2、去除冗杂状态 如上题，区间中的两个元素a[i],a[j]（假设现在再求最大值） 若 j>i且a[j]>=a[i] ，a[j]比a[i]还大而且还在后面（目前a[j]留在队列肯定比a[i]有用，因为你是往后推， 认真想！ 重点） 3、保持队列单调，最大值是单调递减序列，最小值反之 4、最优选择在队首 大致过程： 1、维护队首（对于上
2016-10-11 13:45:31
393
原创 【bzoj1028】[JSOI2007]麻将
[JSOI2007]麻将Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全相同的两张牌），剩余的十二张组成三张一组的四组，每一组须为顺子（即同花色且序数相连的
2016-10-11 13:16:24
630
原创 【bzoj1218】 [HNOI2003]激光炸弹
[HNOI2003]激光炸弹Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，y轴平行。若目标位于爆破正方形的边上，该目标将不会被摧毁。
2016-10-09 13:50:51
581
原创 【vijosP1792】摆花
背景NOIP2012 描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。 格式 输入格式【输入】 输入文件共2行。第一行包含两个正整数n和m,中
2016-09-30 13:47:10
640
原创 【bzoj1034】[ZJOI2008]泡泡堂BNB
[ZJOI2008]泡泡堂BNBDescription 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛
2016-09-27 13:58:06
668
原创 【bzoj1015】[JSOI2008]星球大战starwar
[JSOI2008]星球大战starwarDescription 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断
2016-09-26 13:18:13
413
原创 【bzoj1008】[HNOI2008]越狱
[HNOI2008]越狱Description 监狱有连续编号为1…N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 Input 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 Output 可能越狱的状态数，模100003取余 Sample Input 2 3 S
2016-09-25 16:36:34
375
原创 【bzoj1019】[SHOI2008]汉诺塔
[SHOI2008]汉诺塔Description 汉诺塔由三根柱子（分别用A B C表示）和n个大小互不相同的空心盘子组成。一开始n个盘子都摞在柱子A上，大的在下面，小的在上面，形成了一个塔状的锥形体。对汉诺塔的一次合法的操作是指：从一根柱子的最上层拿一个盘子放到另一根柱子的最上层，同时要保证被移动的盘子一定放在比它更大的盘子上面（如果移动到空柱子上就不需要满足这个要求）。我们可以用两个字母来描述
2016-09-25 15:35:26
444
原创 【bzoj1067】[SCOI2007]降雨量
[SCOI2007]降雨量Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意 Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890， 则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份
2016-09-22 13:54:21
505
转载 MAP专题
Map是c++的一个标准容器，她提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint；
2016-09-22 13:39:27
278
转载 SET专题
一、排序C++自带的库函数进行排序头文件#includesort(a,a+n);//省略形式默认从小到大排序。sort(a,a+n,cmp);//自定义比较函数cmp。例如：a数组的规模为n，需要从小到大进行排序sort(a,a+n);例如：a数组的规模为n，需要从大道小进行排序int cmp(const int &a,const int &b)//函数名字可以自己
2016-09-21 13:47:06
375
原创 【bzoj1029】[JSOI2007]建筑抢修
[JSOI2007]建筑抢修Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的 入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑都需 要一定的时间。同时，修理工人修理
2016-09-21 13:45:19
453
原创 NOI/ 2.6基本算法之动态规划 【7627】鸡蛋的硬度
【7627】鸡蛋的硬度描述最近XX公司举办了一个奇怪的比赛：鸡蛋硬度之王争霸赛。参赛者是来自世 界各地的母鸡，比赛的内容是看谁下的蛋最硬，更奇怪的是XX公司并不使用什么精密仪器来测量蛋的硬度，他们采用了一种最老土的办法--从高度扔鸡蛋--来 测试鸡蛋的硬度，如果一次母鸡下的蛋从高楼的第a层摔下来没摔破，但是从a+1层摔下来时摔破了，那么就说这只母鸡的鸡蛋的硬度是a。你当然可以找出各种 理由说明这种方
2016-09-13 13:43:12
1147
原创 code【vs】3955 最长严格上升子序列(加强版)
3955 最长严格上升子序列(加强版)题目描述 Description给一个数组a1, a2 ... an，找到最长的上升降子序列ab1<ab2< .. <abk，其中b1<b2<..bk。输出长度即可。输入描述 Input Description第一行，一个整数N。第二行 ，N个整数（N < = 1000000）输出描述 Output Description输出K的极大值，即最长不下降子序
2016-09-12 13:47:05
397
原创 【bzoj1854】[Scoi2010]游戏
[Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用的属性值必须从1开始连续递增地攻击，才能对boss
2016-09-11 16:30:37
441
原创 【bzoj2763】[JLOI2011]飞行路线
[JLOI2011]飞行路线Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么
2016-09-09 13:57:46
431
原创 【bzoj1071】[SCOI2007]组队
[SCOI2007]组队Description NBA每年都有球员选秀环节。通常用速度和身高两项数据来衡量一个篮球运动员的基本素质。假如一支球队里 速度最慢的球员速度为minV，身高最矮的球员高度为minH，那么这支球队的所有队员都应该满足: A * ( height – minH ) + B * ( speed – minV ) <= C 其中A和B，C为给定的经验值。这个式子很容易理解，如
2016-09-02 13:23:41
336
原创 【bzoj1084】[SCOI2005]最大子矩阵
[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
2016-08-29 10:53:14
646
原创 【bzoj1082】[SCOI2005]栅栏
[SCOI2005]栅栏Description 农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购 买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需 要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为10的木板可以切成长 度为8和2的两个木板。你的任务：给你约翰所
2016-08-29 10:38:01
668
原创 【bzoj1081】[SCOI2005]超级格雷码
[SCOI2005]超级格雷码Description 著名的格雷码是指2n个不同n位二进制数（即0~2n-1，不足n位在前补零）的一个排列，这个排列满足相邻的两 个二进制数的n位数字中最多只有一个数字不同（例如003和001就有一个数位不同，而003和030有两个数位不同， 不符合条件）。例如n=2时，(00,01,11,10)就是一个满足条件的格雷码。 所谓超级格雷码就是指Bn个不同的n位B
2016-08-26 11:10:02
527
原创 【bzoj1066】[SCOI2007]蜥蜴
[SCOI2007]蜥蜴Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不 变），如果该石柱原来高度为1，则蜥蜴离
2016-08-26 10:29:12
350
原创 【bzoj1083】[SCOI2005]繁忙的都市
城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的
2016-08-26 10:18:39
414
原创 【bzoj1086】[SCOI2005]王室联邦
“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省最多只有3B个城市。每个省必须有一个省会，这个省会可以位于省内，也可以在该省外。【bzoj1086】[SCOI2005]王室联邦
2016-08-26 09:56:10
324
原创 【bzoj1088】 [SCOI2005]扫雷Mine
相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图： 由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根据第二列的信息确定第一列雷有多少种摆放方案。
2016-08-25 21:01:16
363
原创 [bzoj1037][ZJOI2008]生日聚会Party
今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排玩游戏。为了游戏不至于无聊，就座的方案应满足如下条件：对于任意连续的一段，男孩与女孩的数目之差不超过k。很快，小朋友便找到了一种方案坐了下来开始游戏。hidadz的好朋友Susie发现，这样的就座方案其实是很多的，所以大家很快就找到了一种，那么到底有多少种呢？热爱数学的hidadz和她的朋友们
2016-08-23 20:44:09
564
原创 [bzoj1042][HAOI2008]硬币购物
硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买s i的价值的东西。请问每次有多少种付款方法。
2016-08-23 20:09:44
503
原创 [bzoj1042][HAOI2008]硬币购物
硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值的东西。请问每次有多少种付款方法。
2016-08-23 16:03:15
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人