09 2018 档案
摘要：题目描述 Byteasar, king of Byteotia, has finally decided to retire. He has two sons, however, and is unable to decide which one one of them should succeed
阅读全文
摘要：题意 【题目描述】 一个仅由a,b,c三种字符组成的字符串，可以对其进行如下两种操作： 选择两个相邻字符，将第一个字符替换成第二个。 选择两个相邻字符，将第二个字符替换成第一个。 这样，通过任意多次的操作，可以得到许多不同的串，为了追求字符的平衡， 我们要求a,b,c三种字符在字符串中出现的次数两两
阅读全文
摘要：题目描述 有一个a b的整数组成的矩阵，现请你从中找出一个n n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式： 第一行为3个整数，分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数，表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式：
阅读全文
摘要：输入输出样例 输入样例 1： 7 7 1 7 1 2 2 2 4 2 4 6 2 6 7 2 1 3 2 3 5 4 5 7 2 输出样例 1： 6 输入样例 2： 5 5 1 4 1 2 1 1 3 1 2 4 1 3 4 1 4 5 1 输出样例 2： 3 输入样例 3： 6 7 1 4 1 2
阅读全文
摘要：输入样例： 10 10 8 9 2 8 4 6 4 9 7 8 2 8 1 8 3 4 3 4 2 7 输出样例 6： 5 话说这题虽然不是很OI但是确实挺锻炼思维的 一开始以为是用并查集之类的东西维护 然后想了好久还是煤油想出来 正解是一个递推？模拟？贪心？ 维护n个集合 我们设$f[i][j]$
阅读全文
摘要：输入输出样例 输入样例 1： 1 2 1000 1 0 1 1000 1 输出样例 1： 0.001 一看到这种最大化比值的问题应该就能想到分数规划吧 但是好久没写了,这次再推一下加深记忆 $\frac{\sum_{i=1}^{n}{p[i]}}{\sum_{i=1}^{n}{s[i]}}=k$ $
阅读全文
摘要：题意翻译 求一种特殊的最小生成树。给定一个有n个节点和m条边的图，找出一个生成树满足从根节点1直接连向其余节点的边要恰好是k条，在此条件下生成树的权值和最小。 输入输出样例 输入样例 1： 4 5 2 1 2 1 2 3 1 3 4 1 1 3 3 1 4 2 输出样例 1： 3 1 5 2 话说我
阅读全文
摘要：题意 你和你的朋友玩一个游戏，游戏规则如下。 你的朋友创造 n 个长度均为 m 的不相同的字符串，然后他随机地选择其中一个。他选择这些字符串的概率是相等的，也就是说，他选择 n 个字符串中的每一个的概率是 1/n 。你想猜猜你的朋友选择了哪个字符串。 为了猜到你的朋友选择了哪个字符串，你可以问他问题
阅读全文
摘要：题意翻译 你是一个程序猿，现在有一棵新年树（并不是传统的带着叶子的树）——它有四个节点： 1，2，3，4. 其中2，3，4的父亲都是1. 新年里，程序猿们往往会做一些有趣的事情。你则选择以往这棵树上加节点来取乐。 一个添加节点的操作是这样的： 1） 找到树上的一个叶子结点v 2） 设现在树上有n个节
阅读全文
摘要：题目大意：给定一张$n$个点$m$条有权边的无向联通图，$q$次询问两点间的最短路 $n\le100000$,$m\le100000$,$1\le100000$,$m$ $n\le20$. 输入样例 1： 3 3 1 2 3 2 3 1 3 1 5 3 1 2 1 3 2 3 输出样例 1： 3 4
阅读全文
摘要：题目背景 小a和uim来到雨林中探险。突然一阵北风吹来，一片乌云从北部天边急涌过来，还伴着一道道闪电，一阵阵雷声。刹那间，狂风大作，乌云布满了天空，紧接着豆大的雨点从天空中打落下来，只见前方出现了一个披头散发、青面獠牙的怪物，低沉着声音说：“呵呵，既然你们来到这，只能活下来一个！”。小a和他的小伙伴
阅读全文
摘要：题目描述 商店里有N种药水，每种药水都有一个售价和回收价。小S攒了V元钱，还会M种魔法，可以把一些药水合成另一种药水。他一天可以使用K次魔法，问他一天最多赚多少钱？ 输入输出格式 输入格式： 第一行四个数N、M、V、K 接下来N行，每行两个数，表示药水的售价和回收价。 接下来M行，每行若干个数，第一
阅读全文
摘要：题目描述 小Z离开家的时候忘记带走了钱包，掉下的硬币在桌子上排成了一列。正在等着哥哥回来的小D坐在桌子旁边，无聊地翻着桌子上的硬币。 出于某种爱好，小D一次一定会同时翻转 M 枚硬币。由于小D是一个爱动脑的小学生，这样进行了若干次之后她很快想到了一个问题：有多少种方法能够在 K 次翻转后把硬币由原来
阅读全文
摘要：输入输出样例 输入样例 1： 5 2 1 0 2 1 3 2 4 3 输出样例 1： 3 输入样例 2： 9 5 0 1 0 2 2 6 4 2 8 1 1 3 3 7 3 5 输出样例 2： 5 说明 【输入输出样例 1 说明】 从格点 0 出发移动 2 步。经过 0, 1, 2 这 3 个格点。
阅读全文
摘要：题目描述 传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为N的山脉H可分为从左到右的N段，每段有一个独一无二的高度Hi，其中Hi是1到N之间的正整数。 如果一段山脉比所有与它相邻的山脉都高，则这段山脉是一个山峰。位于边缘的山脉只有一段相邻的山脉，其
阅读全文
摘要：最短路好题 话说还有最短路树这种操作，以前没听说过 题目要求我们求出从1到每个点不经过最短路的最后一条路的最短路径长度 所以我们可以建出一棵最短路树 考虑割掉一条边的最短路该怎么求 如果我们要求Ans[i] 那么就要找到一条非树边(因为能到达i的树边已经断了,只有非树边才能使图构成一个环) 那么$A
阅读全文
摘要：题目描述 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。 由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对
阅读全文
摘要：因为粗心WA了好多次 快要联赛了我好像状态越来越废了== 最小生成树好题 题目可以转化为让你选n 1条边连通整个图 必须选择正好k条0边 直接暴力选择k条0边是不可行的，因为会有一些必选情况无法处理 所以我们先把所有的1边都连上 然后看有哪些0边是必须要连上的 记录下这些0边 然后这些0边是必须要选
阅读全文
摘要：题意翻译 注意在(0,0)已经有蚂蚁的时候是不会生成新蚂蚁的 还有如果有蚂蚁扛着蛋糕，但是不在某个炮的范围内，炮仍然会打最近的蚂蚁 题目描述 最近，佳佳迷上了一款好玩的小游戏：antbuster。 游戏规则非常简单：在一张地图上，左上角是蚂蚁窝，右下角是蛋糕，蚂蚁会源源不断地从窝里爬出来，试图把蛋糕
阅读全文
摘要：题目描述 Everyone knew it would only be a matter of time. So what? Faced for years on, a peril becomes the every day reality. It loses its meaning... Toda
阅读全文
摘要：题目描述 一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。 对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。 如果我 们利用矮人1，矮人2，矮人3,。
阅读全文
摘要：题目描述 管道取珠是小X很喜欢的一款游戏。在本题中，我们将考虑该游戏的一个简单改版。游戏画面如图1所示： （图1） 游戏初始时，左侧上下两个管道分别有一定数量的小球（有深色球和浅色球两种类型），而右侧输出管道为空。每一次操作，可以从左侧选择一个管道，并将该管道中最右侧的球推入右边输出管道。 例如：我
阅读全文
摘要：输入输出样例 输入样例 1： 2 5 7 2 10 1 2 1 2 4 0 4 5 2 2 3 2 3 4 1 3 5 2 1 5 3 2 2 0 10 1 2 0 2 1 0 输出样例 1： 3 1 联赛题好难啊 但是看到$k include include include include con
阅读全文
摘要：输入输出样例 输入样例 1： 3 4 2 0 1 1 1 0 1 1 0 0 1 0 0 3 2 1 2 2 2 1 2 2 2 3 2 输出样例 1： 2 1 NOIP题好难啊QwQ 不会 暴力70分好打，正解emmmm 我们发现一个问题就是只有空白块在要求块的旁边（上下左右）时才能带着ta满图跑
阅读全文
摘要：题目描述 Farmer John's cows like to play coin games so FJ has invented with a new two player coin game called Xoinc for them. Initially a stack of N (5 5
阅读全文
摘要：题目描述 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。 作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期
阅读全文
摘要：题目描述 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时整除a和b的最小正整数。例如，LCM(6, 8) = 24。 回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了一张N M的表
阅读全文
摘要：题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求12 10 10 100 100 输出样例 1： 30 2791 说明 T = 10000 N, M 好像是莫比乌斯反演的一道入门题 ~~但是我也不会，然后对着题解抄了好久~~ 题目要求$\sum_{i=1}^{n}\sum_{j=1
阅读全文
浙公网安备 33010602011771号