人间失格

摘要： Description Once upon a time, there was a traveler. He plans to travel using stagecoaches (horse wagons). His starting point and destination are fixed 阅读全文

摘要： 题目大意：对于n个点，每个点可以用一个三维坐标来描述，将这n个点两两配对，使得所有点对的最大距离最小。 题解： 设dp[S],表示将集合S中的点配对的最小花费，那么我们可以找到集合S中最大的元素i，在从集合S,任取一个元素j，那么dp[S]肯定是从不包含i，j，但其余元素都有的集合转移过来的，既dp 阅读全文

摘要： 题目描述 Ned 再也看不下去 Robert 的种种恶习， 于是他决定出一道题来让他醒悟。 Ned 的题目是这样： 给出一个有 n 个数的序列， 求其中所有连续子序列的数的最大公因数的乘积模 1000000009 的值。 Robert 当时就立刻给出了一个超级无敌速度无人能及的 O(1)错误解法。 阅读全文

摘要： 题文：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1500（或者见紫书） 题解： 因为这个题目我们用区间的dp常见套路设dp[i][j]表示处理到i~j 阅读全文

摘要： 【问题描述】 在遥远的 S 星系中一共有 N 个星球，编号为 1…N。其中的一些星球决定组成联盟， 以方便相互间的交流。 但是，组成联盟的首要条件就是交通条件。初始时，在这 N 个星球间有 M 条太空 隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联 盟，则必须存在一条环 阅读全文

摘要： 【问题描述】因为 SJY 干的奇怪事情过多，SJY 收到了休假的通知，于是他准备在都市间来回旅游。SJY 有一辆车子，一开始行驶性能为 0，每过 1 时间行驶性能就会提升 1 点。每个城市的道路都有性能要求。SJY 一共有 t 时间休息，一开始他位于1 号城市（保证 1 号城市道路要求为 0），他希 阅读全文

摘要： P1092 - 【NOIP2013】火柴排队 P1092 - 【NOIP2013】火柴排队 Description Description Description Input 共三行，第一行包含一个整数 n，表示每盒中火柴的数目。 第二行有 n 个整数，每两个整数之间用一个空格隔开，表示第一列火柴的 阅读全文

摘要： 中文题面： 问题描述】 我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一： 1. 这个数是0或1 2. 所有小于这个数且与它互质的正整数可以排成一个等差数列 例如，8就是一个好数，因为1,3,5,7排成了等差数列。 给出N个非负整数，然后进行如下三个操作： 1. 询问区间[L,R]有多少个 阅读全文

摘要： Description 本题中，我们将用符号 ⌊c⌋表示对 cc 向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓（n 为正整数）。每只蚯蚓拥有长度，我们设第 i 阅读全文

摘要： Description Description Description Input 第一行有两个整数t, k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。 接下来t行每行两个整数n, m，其中n, m的意义见【问题描述】。 Input 第一行有两个整数t, k，其中t代表该测试点 阅读全文