04 2018 档案
摘要：本题目来自five20的周末考试题。 Description 给定一个 0/1 序列,求其中满足 " ⺉ " 性质的子串个数。 " ⺉ " 性质解释: " ⺉ " 性质的子串满足:将该子串先反转,再把每位上的数取反(即 0 变 1,1 变 0 )后得到的新串和原串相同。(举 例 : 1010 满足
阅读全文
摘要：题目传送门 题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 输入输出样例 输入样例#1： aaa 输出样例#1： 3 输入样
阅读全文
摘要：题目传送门 题目描述 每次有大的活动，大家都要在一起“聚一聚”，不管是去好乐迪，还是避风塘，或者汤姆熊，大家都要玩的痛快。还记得心语和花儿在跳舞机上的激情与释放，还记得草草的投篮技艺是如此的高超，还记得狗狗的枪法永远是'S'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！ 今天是野猫的生日，所以想
阅读全文
摘要：本来应该是很简单的东西，但是之前学长讲的时候也没怎么听，然后现在遇到需要离散化的题目就有点茫然了。看了下网上大佬们的博客，基本理解了，做个记录。 以下内容部分思路来自： https://blog.csdn.net/xiangaccepted/article/details/73276826 离散化，
阅读全文
摘要：题目传送门 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件
阅读全文
摘要：题目传送门 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边（若w<0则为单向，
阅读全文
摘要：题目传送门 题目描述 小C有一个N个数的整数序列，这个序列的中的数两两不同。小C每次可以交换序列中的任意两个数，代价为这两个数之和。小C希望将整个序列升序排序，问小C需要的最小代价是多少？ 输入输出格式 输入格式： 第一行，一个整数N。 第二行，N个整数，表示小C的序列。 输出格式： 一行，一个整数
阅读全文
摘要：题目传送门 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9
阅读全文
摘要：题目传送门 题目描述 After scrimping and saving for years, Farmer John has decided to build a new barn. He wants the barn to be highly accessible, and he knows
阅读全文
摘要：题目传送门 题目描述乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。 现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。 给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 输入输出格式输入格式：输入文件共有二行。 第一行为一个
阅读全文
摘要：题目传送门 题目描述 Problem Description YaoYao is fond of playing his chains. He has a chain containing n diamonds on it. Diamonds are numbered from 1 to n.At
阅读全文
摘要：按照惯例，每次比赛完以后都要写酱油记。 Day0： 明天就要省选了，今天同学们都回去了（因为后天要去春游），整个年级只剩下竞赛生。本来打算晚上好好复习一下，结果。。。。。。颓了一晚上。。。。。。（好吧，其实这也是日常了）唉，明天凭人品吧 Day1： 一试心态爆炸不多解释。。。蒟蒻还是太嫩了。。。 本
阅读全文
摘要：题目传送门 分析： 好吧，其实没什么好分析的，左偏树裸题。 Code：
阅读全文
摘要：题目传送门 转载自：five20,转载请注明出处 本来看到这题，蒟蒻是真心没有把握的，还是five20大佬巨orz 首先由于斐波拉契数的前两项是1,1 ，所以易得对于任何整数必能写成多个斐波拉契数加减的形式。 对于一个数x ，我们贪心找到与x 差值最小的斐波拉契数，将新的x 赋为差值，每次进行这个操
阅读全文
摘要：题目传送门 分析：一道策略游戏题，要求最大期望得分和最小期望得分。首先分析最大，很显然是可以用一种类似于田忌赛马的思维来做，将两队的实力按照从大到小（其实从小到大也可以）排序，然后就按照顺序比较，可能会出现以下几种情况： 我方最大>对方最大，则用我方最大对抗对方最大 我方最小>对方最小，则用我方最小
阅读全文
摘要：题目传送门 分析：数据范围并不大，也不难想到是贪心。因为钓鱼和移动的时间都是5的倍数，而且给定的h以小时为单位，所以在输入的时候可以直接将h乘以12，然后每次钓鱼花费的时间就是1，移动花费的时间就是t[i]。但是因为题目中给定了多个湖泊，而且每次钓鱼后鱼的数量会减少，因此还要考虑最优化策略。当然这里
阅读全文
摘要：题目传送门 分析：看到这题呢，首先想到的就是搜索，数据范围也不大嘛。但是仔细思考发现这题用搜索很难做，看了大佬们的题解后学到了，这一类题目要用二分图匹配来做。可以知道，如果想要的话，每一个子都可以移动到任意位置（当然会对其他子造成影响），我们还可以发现，每一行或每一列有哪些子其实绝对是固定的，只是它
阅读全文
浙公网安备 33010602011771号