————模拟————
文章平均质量分 54
Hawo11
人呐,就是不知道,自己不可以预料。
展开
-
bzoj 1012 单调队列 解题报告
单调队列原创 2017-07-13 16:36:35 · 458 阅读 · 1 评论 -
bzoj 1028 麻将 模拟 解题报告
麻将是中国传统的娱乐工具之一。原创 2017-10-09 21:12:19 · 735 阅读 · 0 评论 -
codevs 1098 均分纸牌 模拟 解题报告
有 N 堆纸牌,编号分别为 1,2,…, N。原创 2017-10-10 21:47:48 · 921 阅读 · 0 评论 -
codevs 1464 装箱问题2 模拟 解题报告
一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。原创 2017-10-10 21:51:34 · 350 阅读 · 0 评论 -
bzoj 2456 mode 模拟? 解题报告
Description给你一个n个数的数列,其中某个数出现了超过n div 2次即众数,请你找出那个数。Input第1行一个正整数n。 第2行n个正整数用空格隔开。Output一行一个正整数表示那个众数。Sample Input53 2 3 1 3Sample Output3HINT100%的数据,n<=500000,数列中每个数<=maxlongint。思路这道题很有意思,就是空间太小了。。。头原创 2017-10-23 20:05:14 · 352 阅读 · 0 评论 -
洛谷 1318 积水面积 模拟 解题报告
题目描述一组正整数,分别表示由正方体迭起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0图中蓝色部分为积水面积,共有6个单位面积积水。输入输出格式输入格式: 两行,第一行原创 2017-11-01 17:13:39 · 1060 阅读 · 0 评论 -
(全网最详细!)bzoj 2548 灭鼠行动 模拟 解题报告
Description最近,有一些繁殖力很强的老鼠在下水道非常猖獗,灭鼠特工队正在计划消灭这些老鼠。下水道只有东西方向和南北方向的管道,如图所示。灭鼠特工队的队员拥有强大的武器。他们将在某些时刻t在某些位置(x,y)放置武器。他们所使用的武器包括: 1. 强力炸弹:它的攻击范围限定在管道内部,是沿竖直和水平方向,离(x,y)的距离不超过L的区域,但是不能穿透下水道壁。它将在放置之后立原创 2017-10-24 20:10:09 · 511 阅读 · 0 评论 -
洛谷 1578 奶牛沐场 最大子矩阵 解题报告
题目描述由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,他又要求助于Clevow了。你还能帮助Clevow吗?John的牛场和规划的浴场都是矩形。浴场要完全位于牛场之内原创 2017-11-01 21:59:25 · 640 阅读 · 0 评论 -
洛谷 2708 硬币翻转 特判? 解题报告
题目背景难度系数:☆☆☆☆☆(如果你看懂了)题目描述从前有很多个硬币摆在一行,有正面朝上的,也有背面朝上的。正面朝上的用1表示,背面朝上的用0表示。现在要求从这行的第一个硬币开始,将n个硬币(1<=n<=硬币个数)一起翻面,问如果要将所有硬币翻到正面朝上,最少要进行这样的操作多少次?输入输出格式输入格式:一个字符串(当然不限长度,在字符串范围之内),有0和1组成输出格式:要翻转的最少次数输入输出样例原创 2017-10-25 21:58:41 · 1124 阅读 · 0 评论 -
洛谷 2285 打鼹鼠 递推? DP? 解题报告
题目描述鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏:在一个n∗nn*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的话,那么这个鼹鼠就会被机器人打死。而机器人每一时刻只能够移动一格或停留在原地不动。机器人的移动是指从当前所处的网原创 2017-11-02 20:15:41 · 473 阅读 · 0 评论 -
codevs 1164 || NOIP 2007 统计数字 模拟 解题报告
某次科研调查时得到了n个自然数原创 2017-09-29 14:44:12 · 436 阅读 · 0 评论 -
codevs 1182 小球 模拟? 解题报告
nyz!ysu!同学有两个杯子,第一个杯子中有A个小球,第二个杯子中有B个小球。原创 2017-10-06 19:39:48 · 372 阅读 · 0 评论 -
NOIP 模拟赛 nan (暴力?)
分块打表原创 2017-07-07 15:49:26 · 461 阅读 · 0 评论 -
清华OJ 祖玛游戏 模拟 解题报告
祖玛原创 2017-07-07 15:28:00 · 1986 阅读 · 2 评论 -
2017.7.3 校内赛 【模拟】 【贪心】 【??】
今天进行了校内赛。原创 2017-07-03 18:57:38 · 471 阅读 · 0 评论 -
经典题目:漂流
漂流原创 2017-07-02 08:19:12 · 840 阅读 · 0 评论 -
经典题目:优雅的序列
优雅的序列原创 2017-07-02 08:14:30 · 919 阅读 · 0 评论 -
Hdu 1394 求逆序对 【暴力AC】
逆序对大暴力原创 2017-07-30 09:01:10 · 500 阅读 · 0 评论 -
codevs 1006 等差数列 解题报告
给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列原创 2017-08-25 20:55:32 · 525 阅读 · 0 评论 -
codevs 1191 数轴染色 模拟? 解题报告
在一条数轴上有N个点,分别是1~N。一开始所有的点都被染成黑色。原创 2017-08-27 19:15:51 · 496 阅读 · 0 评论 -
codevs 1399 酗酒的狱警 模拟?解题报告
某监狱里有个很长的走廊,走廊中一个接一个的n个房间。原创 2017-09-10 20:16:34 · 569 阅读 · 0 评论 -
洛谷 1928 外星密码 模拟? 解题报告
题目描述有了防护伞,并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力,小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码,才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码,外星人对于连续的若干个相同的子串“X”会压缩为“[DX]”的形式(D 是一个整 数且 1≤D≤99),比如说字符串“CBCBCBCB”就压缩为“原创 2017-11-03 07:53:08 · 691 阅读 · 0 评论