ZWGEFMU-CSDN博客

原创 BZOJ 1008 越狱

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

2015-07-24 11:27:47 356

原创 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 336

原创 BZOJ 1911 特别行动队

DescriptionInputOutputSample Input4 -1 10 -20 2 2 3 4 Sample Output9HINTSource一道斜率优化的裸题，几乎就是玩具装箱的模型。。仿照玩具装箱的公式化简的方式最后得到斜率式如下：(dp[k]-dp[j]+a*s[k]*s[k]-

2015-07-24 10:50:53 429

原创 BZOJ 3675 序列分割

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

2015-07-24 10:46:10 440

原创 BZOJ 1010 玩具装箱

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

2015-07-24 10:29:16 352

原创 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 454

原创 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 388

原创 UVa 133 救济金发放

典型的约瑟夫模拟。。循环取余+标记是否出局+判断相等代码如下：#include#include#include#include#includeusing 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 472

原创 UVa 489 刽子手游戏

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

2015-07-20 10:31:11 425

原创 UVa 1339 古老的密码

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

2015-07-20 10:29:55 1363

原创 UVa 11809 浮点数

题意：给定最大浮点数，求阶码和尾数题目很简单，可惜对浮点数不了解k位尾数对应1-2^(-k-1)=ak位阶码对应2^(2^k-1)=ba*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 655

原创 UVa 1587 BOX

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

2015-07-20 08:32:55 308

原创 UVa 1588 kickdown

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

2015-07-20 08:30:21 526

原创 UVa 10340 子序列

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

2015-07-19 18:26:06 248

ZWGEFMU的博客