随笔分类 - (>.<)emmm...刷题记录
摘要：题目传送门 题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以
阅读全文
摘要：题目传送门 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可
阅读全文
摘要：题目传送门 Strange Towers of Hanoi Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 3117 Accepted: 2004 Description Background Charlie Darkbrown
阅读全文
摘要：题目传送门 Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15192 Accepted: 6855 Description A supermarket has a set Prod of products
阅读全文
摘要：题目传送门 题目描述 输入输出格式 输入格式： 输入文件名为input.txt 输入文件的第一行为正整数n和正整数R，接下来的n行每行有3个正整数，分别表示 xi，yi ，vi 。 输出格式： 输出文件名为output.txt 输出文件仅有一个正整数，表示一颗炸弹最多能炸掉地图上总价值为多少的目标（
阅读全文
摘要：题目传送 Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10870 Accepted: 4182 Description Now and then you play the following game
阅读全文
摘要：题目传送门 Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15192 Accepted: 6855 Description A supermarket has a set Prod of products
阅读全文
摘要：题目传送门 Raising Modulo Numbers Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9764 Accepted: 5931 Description People are different. Some sec
阅读全文
摘要：本题目来自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'……还有不能忘了，胖子的歌声永远是让我们惊叫的！！ 今天是野猫的生日，所以想
阅读全文
摘要：题目传送门 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设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
阅读全文
摘要：题目传送门 分析： 好吧，其实没什么好分析的，左偏树裸题。 Code：
阅读全文
摘要：题目传送门 转载自：five20,转载请注明出处 本来看到这题，蒟蒻是真心没有把握的，还是five20大佬巨orz 首先由于斐波拉契数的前两项是1,1 ，所以易得对于任何整数必能写成多个斐波拉契数加减的形式。 对于一个数x ，我们贪心找到与x 差值最小的斐波拉契数，将新的x 赋为差值，每次进行这个操
阅读全文
浙公网安备 33010602011771号