2019 年 3月随笔档案 - aserrrre

【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 阅读(129) 评论(0) 推荐(0)

【Noip模拟 20160929】花坛迷宫

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

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

【Noip模拟 20160929】划区灌溉

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

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

工程C++基础

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【Noip模拟 20160929】选数

摘要：题目描述现在有一排共N个数，你需要从中选出恰好K个。选出K个数后，计算它们两两差值的绝对值的最小值S。你需要确定选出哪K个，才能最大化这个S。输入数据输入第一行两个正整数N、K，含义如上。输入第二行N个正整数，依次表示这N个数A1~An。0＜Ai≤10^9。输出数据一行一个正整数，S的最阅读全文

posted @ 2019-03-20 23:38 aserrrre 阅读(307) 评论(0) 推荐(0)

【Noip模拟 20161005】运货

摘要：问题描述小ww开了一家快递公司，在nn个城市之间进行货物运输工作，一共雇了mm个快递员。每个快递员性格很奇特，第ii号快递员只愿意将货物从城市sisi运送到titi（甚至不愿意将货物从titi运送到sisi），并且如果他运送的货物量x≤dix≤di，那么他要求获得的报酬为x×aix×ai，否则阅读全文

posted @ 2019-03-20 23:07 aserrrre 阅读(100) 评论(0) 推荐(0)

【Noip模拟 20161005】友好城市

摘要：问题描述小ww生活在美丽的ZZ国。ZZ国是一个有nn个城市的大国，城市之间有mm条单向公路（连接城市ii、jj的公路只能从ii连到jj）。城市ii、jj是友好城市当且仅当从城市ii能到达城市jj并且从城市jj能到达城市ii。如果kk个城市两两互为友好城市，那么我们称这kk个城市是友好城市群，阅读全文

posted @ 2019-03-20 00:20 aserrrre 阅读(184) 评论(0) 推荐(0)

【Noip模拟 20161005】公约数

摘要：问题描述小ww最近仔细研究了公约数，他想到了以下问题：现有nn个正整数，从中选k(2≤k≤n)k(2≤k≤n) 个，设这kk个数的最大公约数为gg，则这kk个数的价值为k×gk×g。求这个价值的最大值。小ww 当然知道答案了。现在他想考考你，你能很快回答出来吗？输入格式第一行，一个整数nn。阅读全文

posted @ 2019-03-19 23:50 aserrrre 阅读(140) 评论(0) 推荐(0)

【Noip模拟 20161004】局域网

摘要：问题描述所有SZSZ 学生翘首以盼的新教学楼总算快要竣工了，接下来到了网络布线的时候。网络系统的总布局是由nn台计算机组成的有线局域网，每根网线长度为dd，正常情况下，网线是可以缠绕使其变短但是不能拉长的，即每台计算机都能跟与它距离不超过dd的任何计算机通讯。 OIerOIer们试着一台一台地调试阅读全文

posted @ 2019-03-19 23:06 aserrrre 阅读(112) 评论(0) 推荐(0)

【四校联考 #1】序列

摘要：题目描述给定一个11到nn的排列xx，每次你可以将x1x1到xixi翻转。你需要求出将序列变为升序的最小操作次数。有多组数据。输入数据第一行一个整数tt表示数据组数。每组数据第一行一个整数nn，第二行nn个整数x1x1~xnxn。输出数据每组数据输出一行一个整数表示答案。样例输入 1 阅读全文

posted @ 2019-03-19 21:25 aserrrre 阅读(111) 评论(0) 推荐(0)

【四校联考 #1】背包

摘要：题目描述蛤布斯有nn种商品，第ii种物品的价格为aiai，价值为bibi。有mm个人来向蛤布斯购买商品，每个人每种物品只能购买一个。第jj个人有cjcj的钱，他会不停选择一个能买得起的价格最高的商品买走（如果有多个则选择价值最高的）。你需要求出每个人购买的物品的价值和。输入数据第一行两个正整数阅读全文

posted @ 2019-03-18 21:53 aserrrre 阅读(197) 评论(0) 推荐(0)

【四校联考 #1】字典序

摘要：题目描述你需要构造一个11到nn的排列，使得它满足mm个条件，每个条件形如(ai,bi)(ai,bi)，表示aiai必须在bibi前面。在此基础上，你需要使它的字典序最小。输入数据第一行两个正整数nn,mm。接下来mm行每行两个数ai,biai,bi。输出数据输出一行nn个整数表示答案。如阅读全文

posted @ 2019-03-18 21:49 aserrrre 阅读(146) 评论(0) 推荐(0)

A+B Problem

摘要：题目背景 ZZQ左手有一个数AA，右手有一个数BB，他想知道左右手的数的和是多少。题目描述输入AA和BB，输出A+BA+B的值。输入格式一行两个整数AA和BB。输出格式输出A与B的和。样例输入样例输出数据范围 0≤A,B≤109 题目分析这是我这个星期的第一篇博文，但是绝不会是最阅读全文

posted @ 2019-03-18 20:36 aserrrre 阅读(101) 评论(0) 推荐(0)

前序

摘要：回忆着的，像是黄粱一梦，我的前半生，就渐渐逝去，无能为力。鄙姓黄。如果你在阅读我的文字，请注意下面的部分：我的文章献给已经具有以下能力的同学，如果你还没有，请自觉的退出。你需要具有以下的能力： 1，较快的打字速度。 2，做过500道以上的题目，不要都是入门难度。 3，已经学会了普及组的基本知识，阅读全文

posted @ 2019-03-04 19:52 aserrrre 阅读(210) 评论(0) 推荐(0)