一个响亮的蒟蒻

2016年7月15日

摘要： Description Alice和Bob在玩一个游戏，每一轮Bob都会给Alice两个整数A和B(1100 then break; x:=a[i]; while x>0 do if x>=b[j] then ... 阅读全文

posted @ 2016-07-15 16:29 一个响亮的蒟蒻阅读(199) 评论(0) 推荐(0) 编辑

摘要： Description 在一个N*N的区域玩积木游戏，每个单元格正好跟积木的底面相等，每个单元格里放有若干个积木，Alice想重新摆放积木，使得每个单元格最多只能放一个积木，并且所有积木正好形成一个矩形。把一个积木从一个位置移到另一个位置称为一次操作。给出初始状态，编... 阅读全文

posted @ 2016-07-15 16:19 一个响亮的蒟蒻阅读(154) 评论(0) 推荐(0) 编辑

游泳池纪中 1439 数学+二分

摘要： Description 有一个游泳池，形状为等腰直角三角形，直角边长250米。游泳池可以看作是在坐标系统中（如上图所示）。用一条两端点在三角形边上的线段把游泳池分成两个面积相同的部分。在给定线段其中一个端点的情况下，要你编程输出另一个端点。 Input 输... 阅读全文

posted @ 2016-07-15 15:56 一个响亮的蒟蒻阅读(215) 评论(0) 推荐(0) 编辑

2016年7月14日

输油管道纪中 1432 优美的暴力

摘要： Description 请你帮忙设计一个从城市M到城市Z的输油管道，现在已经把整个区域划分为R行C列，每个单元格可能是空的也可能是以下7种基本管道之一：油从城市M流向Z，‘+’型管道比较特殊，因为石油必须在两个方向（垂直和水平）上传输，如下图所示： ... 阅读全文

posted @ 2016-07-14 16:26 一个响亮的蒟蒻阅读(146) 评论(0) 推荐(0) 编辑

开花纪中 1435 线段树

摘要： Description 在遥远的火星上，上面的植物非常奇怪，都是长方形的，每个植物用三个数来描述：左边界L、右边界R以及高度H，如下图所示描述一个植物：L=2,R=5和H=4。每天都有一个新植物长出来，第一天的植物高度为1，后面每天长出的植物比前一天的高1。当一... 阅读全文

posted @ 2016-07-14 16:00 一个响亮的蒟蒻阅读(241) 评论(0) 推荐(0) 编辑

数码问题纪中 1433 优美的暴力

摘要： Description Alice有一个N*N的格子，把1-N^2按照从上到下从左到右的顺序填进表格中，允许在表格上进行两种操作： (1) 旋转行——这一行的数向右移动一个位置，而最后一列的数会移到第一列； (2) 旋转列——这一列的数向下移动一个位置，最后一行的... 阅读全文

posted @ 2016-07-14 15:26 一个响亮的蒟蒻阅读(210) 评论(0) 推荐(0) 编辑

取数游戏纪中 1308 蜜汁dp

摘要： Description Alice想让Bob陪他去看《唐山大地震》，但由于Bob是个很感性的人，怕流泪不想去，但又不好意思以这个作为拒绝的理由，便提出玩一个游戏。 N个正整数围成一圈，规则如下： •两个玩家轮流取数； •最开始先手的玩家可以取任意一个数x； •从第... 阅读全文

posted @ 2016-07-14 07:54 一个响亮的蒟蒻阅读(248) 评论(0) 推荐(0) 编辑

2016年7月13日

删除纪中 1381 优美的暴力

摘要： Description Alice上化学课时又分心了，他首先画了一个3行N列的表格，然后把数字1到N填入表格的第一行，保证每个数只出现一次，另外两行他也填入数字1到N，但不限制每个数字的出现次数。 Alice现在想删除若干列使得每一行排完序后完全一样，编程计算最少需要删除多少... 阅读全文

posted @ 2016-07-13 20:09 一个响亮的蒟蒻阅读(174) 评论(0) 推荐(0) 编辑

区间纪中 1382 最长不上升子序列o(n logn)

摘要： Description Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。编程计算最长序列的长度。Input ... 阅读全文

posted @ 2016-07-13 17:09 一个响亮的蒟蒻阅读(375) 评论(0) 推荐(0) 编辑

2016年7月12日

排序纪中 1386 树状数组/玄学

摘要： Description 你收到一项对数组进行排序的任务，数组中是1到N个一个排列。你突然想出以下一种特别的排序方法，分为以下N个阶段： •阶段1，把数字1通过每次交换相邻两个数移到位置1； •阶段2，用同样的方法把N移到位置N； •阶段3，把数字2移到位置2处； ... 阅读全文

posted @ 2016-07-12 22:00 一个响亮的蒟蒻阅读(169) 评论(0) 推荐(0) 编辑

一个响亮的蒟蒻

公告