自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(14)
  • 收藏
  • 关注

原创 BZOJ 1008 越狱

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

2015-07-24 11:27:47 455

原创 BZOJ 1012 最大数maxnumber

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

2015-07-24 10:59:23 440

原创 BZOJ 1911 特别行动队

Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 一道斜率优化的裸题,几乎就是玩具装箱的模型。。 仿照玩具装箱的公式化简的方式最后得到斜率式如下: (dp[k]-dp[j]+a*s[k]*s[k]-

2015-07-24 10:50:53 540

原创 BZOJ 3675 序列分割

Description 小H最近迷上了一个分割序列的游戏。在这个游戏里,小H需要将一个长 度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列, 小H将重复进行七次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的 序列一一也就是一开始得到的整个序列); 2.选择一个位置,并通过这个位置将这个序列分割成连续的两个非空的新

2015-07-24 10:46:10 543

原创 BZOJ 1010 玩具装箱

Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形

2015-07-24 10:29:16 432

原创 BZOJ 1001 狼抓兔子

Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:   左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y+1) 道路

2015-07-24 09:44:36 536

原创 BZOJ 1036 树的统计

Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身 Input

2015-07-24 09:43:11 522

原创 UVa 133 救济金发放

典型的约瑟夫模拟。。 循环取余+标记是否出局+判断相等 代码如下: #include #include #include #include #include using namespace std; const int maxn=30; int n,k,m,a[maxn]; int zq(int p,int d,int t){     while(t--){

2015-07-20 10:55:31 573

原创 UVa 489 刽子手游戏

表示就是纯模拟,标记做好注意细节即可 我已经懒惰到连题意都不写了咩(自我吐槽中。。 话说UVa不能保存代码是闹哪样,看来我只好转移到这里了 人艰不拆啊 代码如下: #include #include #include #include #include using namespace std; int kase,win,lose,l,c,l1,l2;s

2015-07-20 10:31:11 502

原创 UVa 1339 古老的密码

题意:给定两个字符串,求解是否可以对每个字符建立一个映射使得s可以转化为t 先用桶来统计个数, 之后我们发现如果可行的话,那么一定是在统计值相同的两个字符建立映射 对于所有的字符均有这些情况 那么将桶排序后,两个桶的序列一定是一样的,数值一一对应 代码如下: #include #include #include #include #include using

2015-07-20 10:29:55 1466

原创 UVa 11809 浮点数

题意:给定最大浮点数,求阶码和尾数 题目很简单,可惜对浮点数不了解 k位尾数对应1-2^(-k-1)=a k位阶码对应2^(2^k-1)=b a*2^b=m*n^10 取对数得lg(a)+lg(2)*b=lg(m)+n; 令左式=x 则得x=lg(m)+n; 易证n=floor(x); 则m=10^x/10^n=10^(x-n); 我们可以打表记录然后查

2015-07-20 09:04:12 760

原创 UVa 1587 BOX

题意是:给定六个已知长和宽的矩形,问能否作为一个长方体的六个面 很水的模拟题,首先一定有三个面和其余的三个面完全相同 之后那三个面的关系应满足1-3,2-3,1-2; 标记判断即可 代码如下: //我的代码是王大妈的裹脚布——又臭又长。。 #include #include #include #include #include using namespac

2015-07-20 08:32:55 398

原创 UVa 1588 kickdown

题意:给定两个长度和高度已知的条条,每列高度为1或2,求放在一个高度为3的容器中需要的最短容器长度 模拟,暴力枚举相交情况并判断,不停地更新答案 注意细节 代码如下: #include #include #include #include #include using namespace std; char c[2][105]; int main(){

2015-07-20 08:30:21 611

原创 UVa 10340 子序列

输入字符串s和t,判断s能否从t中删除0或多个字符得到 比较水的题目,只需要同时维护两个字符串的位置,简单模拟即可 当然,如果是文艺青年的话可以求最长公共子序列长度去和s的长度比较(对此,我只想说2333) 代码如下: #include #include #include #include #include using namespace std; string

2015-07-19 18:26:06 314

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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