ZOJ Problem Set - 1350 The Drunk Jailer ac代码 memset

这是一道很简单的题目,题目大概意思说下:就是有n个监狱(编号从1到n),第一次全部打开,第二次打开编号为2的倍数的,第三次打开编号为3的倍数的,以此类推...最后问你有几个监狱是打开的题目中我使用了memset函数来为数组初始化,发现了自己一个以前疏忽的地方 1.void * memset(void*,int,size_t) 这里的size需要注意是以字节为单位,所以当你为个数为n的整型数组赋初值时要这样写memset(name,1,n*sizeof(int)); 2.memset在头文件st…

ZOJ Problem Set - 1338 Up and Down Sequences 解释 ac代码

这道题目我一开始一头雾水,怎么都数不对,参考了下网上的博文,才弄懂. 题意是这样的,如果是上升序列,上升序列的长度不是所有上升数字的,是这么规定的,如果它与前一个数字构成上升,那么这个数字算上长度.所以说,比如1 2 3 4 5 ,这个长度为4.(这里感觉蛮奇怪的,理解了这里就基本ok了),举个例子: 1 2 3 2 3 4 5,上升序列有1 2 3 , 2 3 4 5 ,长度为2 + 3 = 5,个数为2,所以输出5.0/2.0 = 2.5 如果有重复数字,比如4 4 4 3 3 3 3 ,那…

ZOJ Problem Set - 1334 Basically Speaking ac代码及总结

这道题目不难,是一道简单的进制转换问题,但是发现了自己两个遗漏的知识点: 1.关于scanf (1)scanf函数在输入时是以回车或者空格作为一次输入的结束 (2)scanf函数在输入字符串的过程中是不吸纳空格的,而且如果输入是整数或者浮点数,前面的空格对输入没有影响,如下: ],s2[]; int a,b; scanf("%s%s%d%d",s1,s2,a,b); printf("%s%s%d%d",s1,s2); 如上面这段代码,如果给定输入为:" …

ZOJ Problem Set - 1394 Polar Explorer

这道题目还是简单的,但是自己WA了好几次,总结下: 1.对输入的总结,加上上次ZOJ Problem Set - 1334 Basically Speaking ac代码及总结这道题目的总结题目要求输入的格式: START X Y Z END 这算做一个data set,这样反复,直到遇到ENDINPUT.我们可以先吸纳一个字符串判断其是否为ENDINPUT,若不是进入,获得XYZ后,吸纳END,再进行输出结果 2.注意题目是一个圆周,所以始终用锐角进行计算,即z=360-z; 3.知识点的误…

ZOJ Problem Set - 2563 Long Dominoes 【如压力dp】

称号:ZOJ Problem Set - 2563 Long Dominoes 题意:给出1*3的小矩形.求覆盖m*n的矩阵的最多的不同的方法数? 分析:有一道题目是1 * 2的.比較火.链接:这里这个差点儿相同,就是当前行的状态对上一行有影响.对上上一行也有影响.所以定义状态:dp[i][now][up]表示在第 i 行状态为now .上一行状态为 up 时的方案数. 然后转移方程:dp[i][now][up] = sum ( dp[i-1][up][uup] ) 前提是合法合法性的推断…

ZOJ Problem Set - 3820 Building Fire Stations 【树的直径 + 操作】

题目:problemId=5374" target="_blank">ZOJ Problem Set - 3820 Building Fire Stations 题意:给出n个点,n-1条边的一棵树.然后要在两个点上建立两个消防站.让全部点的到消防站最大距离的点的这个距离最小. 分析:首先先求这个树的直径.然后在树的直径的中点处把树分成两棵树.然后在把两棵树分别取中点的最大值就是ans值. 这个题目数据有点水了感觉... AC代码: #include <cstdi…

THE DRUNK JAILER 分类： POJ 2015-06-10 14:50 13人阅读评论(0) 收藏

THE DRUNK JAILER Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24918 Accepted: 15632 Description A certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked…

ZOJ Problem Set - 1025解题报告

ZOJ Problem Set - 1025 题目分类:基础题原题地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1025 题目大意就是有很多木头,都有各自的长度和重量.现在要加工这些木头,如果加工某根木头的长度和重量大于等于它上一根木头的长度和重量,那么加工它不需要时间,否则要花1分钟.现给出一堆木头的长度和重量,要求加工完这堆木头可以花的最少时间.例如给出5根木头长度重量分别为(4,9), (5,2),…

poj 1218 THE DRUNK JAILER【水题】

THE DRUNK JAILER Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 25124 Accepted: 15767 Description A certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked…

ZOJ Problem Set - 3829Known Notation（贪心）

ZOJ Problem Set - 3829Known Notation(贪心) 题目链接题目大意:给你一个后缀表达式(仅仅有数字和符号),可是这个后缀表达式的空格不幸丢失,如今给你一个这种后缀表达式,问最少须要多少操作能够把这个表达式变成合法的. 操作: 1.在这个表达式的不论什么位置插入''或者数字(一位数). 2.把这个表达式的不论什么两个位置的字符对换. 解题思路: 一開始想的好复杂,结果还是漏了某种情况,一直过不去:就是卡在了碰到''的时候,数字不够是插入好还是替换好. 事实上仅仅要…

ZOJ Problem Set - 3593 拓展欧几里得数学

ZOJ Problem Set - 3593 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593 One Person Game Time Limit: 2 Seconds Memory Limit: 65536 KB There is an interesting and simple one person game. Suppose there is a number axis under your f…

poj 1218 THE DRUNK JAILER

THE DRUNK JAILER Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23358 Accepted: 14720 Description A certain prison contains a long hall of n cells, each right next to each other. Each cell has a prisoner in it, and each cell is locked…

ZOJ Problem Set - 2297 Survival 【状压dp】

题目:ZOJ Problem Set - 2297 Survival 题意:给出一些怪,有两个值,打他花费的血和能够添加的血,然后有一个boss,必须把小怪全部都打死之后才干打boss,血量小于0会死.也不能大于100. 分析:定义状态:dp[st].表示在 st 状态下的血量. 然后转移:dp[st] = max (dp[st].dp[st&~(1<<i )]+p[i].first - p[i].second); 注意初始化的时候必须在開始初始化,否则easy出错. #include…

ZOJ Problem Set - 3229 Shoot the Bullet 【有上下界网络流+流量输出】

题目:problemId=3442" target="_blank">ZOJ Problem Set - 3229 Shoot the Bullet 分类:有源有汇有上下界网络流题意:有 n 天和 m 个girls,然后每天给一部分girls拍照,每一个girls 有拍照的下限.即最少要拍这么多张.然后每天有k个女孩拍照,摄影师最多能够拍num张,然后 k 个女该每天拍照数量值有上下限,然后问你有没有满足这样条件的给女孩拍照的最慷慨案.然后依照输入输出每天给女孩拍照的…

ZOJ Problem Set - 3822Domination(DP)

ZOJ Problem Set - 3822Domination(DP) problemCode=3822">题目链接题目大意: 给你一个n * m的棋盘,每天都在棋盘上面放一颗棋子.直到这个棋盘上的每行每列都有至少有一颗棋子.求要用的天数的期望. 解题思路: 先求出不同摆法的棋盘的概率,然后在和天数相乘就是期望. 我们将棋盘划分为四个部分:当中一部分为每行没列都至少有一个棋子. 然后得出状态转移方程: dp[x][y][k…

ZOJ Problem Set - 3819Average Score

ZOJ Problem Set - 3819Average Score 题目链接题目大意:给你两个班的的学生的分数(A,B班).A班有一个学生的分数没有给出. 如今要求你给出这个学生分数的上下限.使得这个学生的分数满足把这个学生拿出A班放到B班.两个班的平均分都提高. 解题思路: Sa:代表A班的学生除了要求的那种学生的总分:Sb:代表B班同学的学生的总分: n:代表A班学生的总数: m: 代表B班同学的学生总数. x代表该学生的分数. 满足:1.(sa + x) / n < sa/(n -…

[ACM] POJ 1218 THE DRUNK JAILER （关灯问题）

版权声明:本文为博主原创文章,未经博主同意不得转载. https://blog.csdn.net/sr19930829/article/details/37727417 THE DRUNK JAILER Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23246 Accepted: 14641 Description A certain prison contains a long hall of n cells, e…

ZOJ Problem Set - 1090——The Circumference of the Circle

ZOJ Problem Set - 1090 The Circumference of the Circle Time Limit: 2 Seconds Memory Limit: 65536 KB To calculate the circumference of a circle seems to be an easy task - provided you know its diameter. But what if you don't? You are given the…

ZOJ Problem Set - 1402 Magnificent Meatballs

比较简单的题目,题目大意就是将n个数字围成一个圈,找到一个划分,是的划分左边的数字之和等于右边的数字之和: e.g 10 1 2 2 5,那么可以找到一个划分10 | 1 2 2 5使得两边数字之和都等于10 见ac代码 #include <stdio.h> int main() { ]; while(scanf("%d",&g)!=EOF&&g) { int i,j; ;i<=g;i++) scanf("%d",&…

ZOJ Problem Set - 1365 Mileage Bank

题目不难,主要说下这道题目在输入终止上的问题: 题目要求当输入为0时一次case结束,当输入为#时整个输入全部结束,可以用如下格式解决 while(scanf("%s",str)!=EOF&&strcmp(str,"#")) { ")) { //做出相应处理 continue; } } 见ac代码 #include <cstdio> #include <cstring> #include <math.h>…

ZOJ Problem Set - 1337 Pi 最大公约数

这道题目的关键在于怎么求两个整数的最大公约数,这里正好复习一下以前的知识,如下: 1.设整数a和b 2.如果a和b都为0,则二者的最大公约数不存在 3.如果a或b等于0,则二者的最大公约数为非0的一个 4.如果b不为0,则使得a=a,b=a%b,转到2重复执行实现的递归代码如下: int gcb(int a,int b) { ) return a; else return gcb(b,a%b); } 注:这个算法的证明这里简单说明下: 1.设g为a和b的公约数 2.则存在m和k使得 a=g*…

ZOJ Problem Set - 3640 Help Me Escape

题目大意: 有n条路,选每条路的概率相等,初始能力值为f,每条路通过的难度值为ci,当能力值大于某条路A的难度值b时,能够成功逃离,花费时间ti,小于等于时,不能逃离,天数加一天,但能力值增加b. 给定初始的能力值,求成功逃离的期望. 分析: 概率dp做的少,感觉不是很简单. 设dp[j]表示能力值为j时,逃离的期望值. 对于每条路i,当j>c[i]时,成功逃离+(ti[i]*p),否则加(+1+dp[j+c[j]])*p; 从后往前递推,求出dp[f]. 精度卡的好严,看看下面2个代码就行了…

python爬虫学习(7) —— 爬取你的AC代码

上一篇文章中,我们介绍了python爬虫利器--requests,并且拿HDU做了小测试. 这篇文章,我们来爬取一下自己AC的代码. 1 确定ac代码对应的页面如下图所示,我们一般情况可以通过该顺序找到我们曾经AC过的代码登陆hdu -> 点击自己的信息 -> 点击Last accepted submissions -> 在Code Len 处选择一个代码 -> 看到你AC的代码我们可以看到,所有AC代码的页面都是 http://acm.hdu.edu.cn/viewcode…

【南阳OJ分类之语言入门】80题题目+AC代码汇总

小技巧:本文之前由csdn自动生成了一个目录,不必下拉一个一个去找,可通过目录标题直接定位. 本文转载自本人的csdn博客,复制过来的,排版就不弄了,欢迎转载. 声明: 题目部分皆为南阳OJ题目. 代码部分包含AC代码(可能不止一个)和最优代码,大部分都是本人写的,并且大部分为c代码和少部分c++代码and极少java代码,但基本都是c语言知识点,没有太多差别,可能代码有的写的比较丑,毕竟知识有限. 语言入门部分题基本都较为简单,是学习编程入门的很好练习,也是ACM的第一步,入门的最佳方法,望认…