codeingdog的专栏

原题链接:https://www.luogu.com.cn/problem/UVA10298 [原题] 题目描述 PDF 输入格式 输出格式 题意翻译 题意简述： 求一个字符串由多少个重复的子串连接而成。 例如ababab由三个ab连接而成，abcd由abcd由一个abcd连接而成。 输入格式 本题多组数据。 每一组数据仅有一行，这一行仅有一个字符串ss。 输入的结束标志为一个.。 输出格式 对于每一组数据，输出这组字符串由多少个重复的子串连接...

题目描述 利用快速排序算法将读入的NN个数从小到大排序后输出。 快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++C++选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。） 输入格式 第11行为一个正整数NN，第22行包含NN个空格隔开的正整数a_iai​，...

题目背景 快 noip 了，yyy 很紧张！ 题目描述 现在各大 oj 上有nn个比赛，每个比赛的开始、结束的时间点是知道的。 yyy 认为，参加越多的比赛，noip 就能考的越好（假的）。 所以，他想知道他最多能参加几个比赛。 由于 yyy 是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加22个及以上的比赛。 输入格式 第一行是一个整数nn，接下来nn行每...

题目描述 阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N \le 100)N(N≤100)堆金币，第ii堆金币的总重量和总价值分别是m_i,v_i(1\le m_i,v_i \le 100)mi​,vi​(1≤mi​,vi​≤100)。阿里巴巴有一个承重量为T(T \le 1000)T(T≤1000)的背包，但并没办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都...

题目描述 Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14...

题目描述 在一个城市，有一条笔直的公路，在这条公路上有N个十字路口，每个路口都设有一个红绿灯，已知相邻的两个路口距离为Ai千米(1≤i＜N)，每个路口的红灯时间为Ri，绿灯时间为Gi，没有黄灯，现在有一辆车从距离1号十字路口M千米的位置出发，且此时所有路口的红绿灯刚好从红灯跳到绿灯，问这辆车通过每个路口的时间(不能闯红灯，这辆车的速度为1千米每分钟)。 输入输出格式 输入格式：   第一...

题目描述 给出一个小于2^{32}232的正整数。这个数可以用一个3232位的二进制数表示（不足3232位用00补足）。我们称这个二进制数的前1616位为“高位”，后1616位为“低位”。将它的高低位交换，我们可以得到一个新的数。试问这个新的数是多少（用十进制表示）。 例如，数13145201314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 100...