摘要：
【NOIP2016-4】 火车运输 Description ByteLand火车站(编号0)每天都要发往全国各地N列客运火车，编号1 N。第i列火车的目的地是编号Si的火车站。对任意车站X，都与X+1车站有铁轨直接相连,因此火车站可以看成数轴上的整数点，第i列火车可以停靠区间[0, Si]中的各个站 阅读全文
摘要：
2 排序 (sorting.cpp/c/pas) 2.1 问题描述 shell排序是众多排序算法中的一种。给定N个互不相同的整数，存放在数组A中，排成升序。Shell排序的 代码段在附加的shell.cpp中。 此处的i, N, X, gap, temp, ok 均是整数。数组A的元素互不相同，取值 阅读全文
摘要：
1 约瑟夫游戏 (joseph.cpp/c/pas) 1.1问题描述 𝑌 𝐽𝐶 很喜欢玩游戏，今天他决定和朋友们玩约瑟夫游戏。 约瑟夫游戏的规则是这样的：𝑛 个人围成一圈，从1 号开始依次报数，当报到𝑚 时，报1、2、...、m-1 的 人出局，下一个人接着从1 开始报，保证(𝑛 − 1 阅读全文
摘要：
3.孤独 (loneliness) 【问题描述】 【输入】 【输出】 【样例输入】 2 2 3 4 1 2 3 【样例输出】 31 【数据范围与约定】 虽然一眼知道这就是容斥原理，但是菜鸡的我没有枚举子集求解，实际上这是一道非常好的子集转移的题目，可以作为一个经典题目来处理 70 分做法 我们用另一 阅读全文
摘要：
2.失意 (failure) 【问题描述】 n 条线段，选择 m 条使相交部分最大。 【输入】 第一行num代表数据组数 下面一行是n,m 接下来就是n行代表每一条线段的左端点和右端点 【输出】 输出一个数字代表最长的覆盖长度 接下来一行输出要找哪几条线段 【输入样例】 4 6 3 3 8 4 12 阅读全文
摘要：
1.荒诞 (absurdity) 【问题描述】 求前缀排序后前缀长度乘以排名的和 【输入】 一个num代表数据组数 一个字符串 【输出】 一个整数，表示答案。 【样例输入1】 7 ABC 【样例输出1】 14 【样例输入2】 5 AAAAAAAAAA 【样例输出2】 385 【数据范围与约定】 【分 阅读全文