aserrrre - 博客园

2019年4月3日

【COCI 2015/2016 #3】Nekameleoni

摘要：题目描述 “这好难啊，我有一个简单点的题，他们解决不了。” AKPAKP有一个长度为nn的线段，这个线段原来染有颜色，AKPAKP只认识kk种颜色。当然原来的颜色也包含在着kk种颜色之间。可以进行mm次操作：改变一条起点为整点，单位长度的线段的颜色查询包含所有kk种颜色的线段最少长度。 “我能阅读全文

posted @ 2019-04-03 21:08 aserrrre 阅读(131) 评论(0) 推荐(0) 编辑

【CZYZ 20160819】背包

摘要：题目描述蛤布斯有nn个物品和一个大小为mm的背包，每个物品有大小和价值，它希望你帮它求出背包里最多能放下多少价值的物品。输入数据第一行两个整数 n,mn,m。接下来 nn 行每行两个整数 xi，wixi，wi，表示第ii个物品的大小和价值。输出数据一行一个整数表示最大价值。样例输入样阅读全文

posted @ 2019-04-03 19:26 aserrrre 阅读(88) 评论(0) 推荐(0) 编辑

2019年3月31日

【Noip模拟 20160929】树林

摘要：题目描述现在有一片树林，小B很想知道，最少需要多少步能围绕树林走一圈，最后回到起点．他能上下左右走，也能走对角线格子。土地被分成RR行CC列1≤R≤50,1≤C≤501≤R≤50,1≤C≤50，下面是一张样例的地图，其中“.”表示小B可以走的空地，"X"表示树林，"*”表示起点。而小B走的最近的阅读全文

posted @ 2019-03-31 09:24 aserrrre 阅读(119) 评论(0) 推荐(0) 编辑

2019年3月30日

【Noip模拟 20160929】花坛迷宫

摘要：题目描述圣玛格丽特学园的一角有一个巨大、如迷宫般的花坛。大约有一个人这么高的大型花坛，做成迷宫的形状，深受中世纪贵族的喜爱。维多利加的小屋就坐落在这迷宫花坛的深处。某一天早晨，久城同学要穿过这巨大的迷宫花坛，去探望感冒的维多利加。整个迷宫可以用N个路口与M条连接两个不同路口的无向通道来描述。路口阅读全文

posted @ 2019-03-30 21:36 aserrrre 阅读(159) 评论(0) 推荐(0) 编辑

2019年3月24日

【Noip模拟 20160929】划区灌溉

摘要：题目描述约翰的奶牛们发现山脊上的草特别美味。为了维持草的生长，约翰打算安装若干喷灌器。为简化问题，山脊可以看成一维的数轴，长为L(1≤L≤1,000,000)L(1≤L≤1,000,000)，而且L一定是一个偶数。每个喷灌器可以双向喷灌，并有确定的射程，该射程是一个整数，且不短于AA，不长于BB 阅读全文

posted @ 2019-03-24 16:40 aserrrre 阅读(132) 评论(0) 推荐(0) 编辑

工程C++基础

摘要：大家好，我是老A。今天我们要学习的是工程C++，这是一个不可描述的东西。我主要讲的是template。 template的用处是装逼，所以很重要。 C++配备了函数模板和类模板。函数模板就是我们平时的函数改一下就好了，我来举个例子。有趣，只要改一下C++的自带类型就可以了，如果是min函数，C++ 阅读全文

posted @ 2019-03-24 15:42 aserrrre 阅读(155) 评论(0) 推荐(0) 编辑

2019年3月21日

【FZSZ2017暑假提高组Day2】圆盘时钟

摘要：作为出题人的小Z相信大家对上图这样的圆盘时钟都不会陌生——在理想圆盘时钟上，秒针每一分钟转一圈，分针每一小时转一圈，时针每12小时转一圈，它们均是匀速转动的，在0点时三条针均指向表盘上的12。考虑圆盘时钟与电子时钟之间的转换，显然，对于任意一个形如 hh:mm:ss的电子时钟式的时间（其中0 <= 阅读全文

posted @ 2019-03-21 23:49 aserrrre 阅读(341) 评论(0) 推荐(0) 编辑

【FZSZ2017暑假提高组Day1】华容道游戏

摘要：华容道是一种有趣的滑块游戏，大概是下面这个样子的。游戏局面由一个2*2的曹操滑块，五个2*1的蜀将滑块（横竖是不定的）、四个1*1的小兵滑块以及两个空的位置构成，玩家需要利用空的位子移动滑块，使得曹操逃离华容道，即使得滑块到达最下面一行的正中间，如上面的第二张图所示。在游戏过程中，任意一个滑块均阅读全文

posted @ 2019-03-21 22:09 aserrrre 阅读(197) 评论(0) 推荐(0) 编辑

【FZSZ2017暑假提高组Day1】确定小组

摘要：有n个人坐成一排，这n个人都在某一个小组中，同一个小组的所有人所坐的位置一定是连续的。有一个记者在现场进行采访，他每次采访都会询问一个人其所在的小组有多少人，被询问的每个人都给出了正确的答案,但是由于时间仓促，记者不一定询问了每个人，我们记录一个长度为n的答案序列，序列的第i个数表示第i个人的回答阅读全文

posted @ 2019-03-21 20:45 aserrrre 阅读(156) 评论(0) 推荐(0) 编辑

【FZSZ2017暑假提高组Day1】最大矩形

摘要：现在有n个宽度为1的矩形按如下图（左边的）所示的方式排在了一起：用肉眼容易看出，在左图内部面积最大的矩形如右图绿色部分所标注。现在我们考虑将其中一些宽度为1的矩形取出，按照原顺序再次紧密地靠在一起，比如在原图中，如果我们取出从左往右数的第2、4、5、6个矩形，那么我们得到下面的左图，而该图形内部阅读全文

posted @ 2019-03-21 19:42 aserrrre 阅读(171) 评论(0) 推荐(0) 编辑