学习笔记

The busses in Berland are equipped with a video surveillance system. The system records information about changes in the number of passengers in a bus after stops.Ifxxis the number of passenger...

n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细，两只蚂蚁相遇时，它们不能交错通过，只能各自反向爬回去。对于每只蚂蚁，我们知道它距离竿子左端的距离xi，但不知道它当前的朝向。请计算各种情况当中，所有蚂蚁落下竿子所需的最短时间和最长时间。例如：竿子长10cm，3只蚂蚁位置为2 6 7，最短需要4秒(左、右、右)，最长需要8秒（右、右...

N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这个和是所有和>0的子序列中最小的。例如：4，-1，5，-2，-1，2，6，-2。-1，5，-2，-1，序列和为1，是最小的。Input第1行：整数序列的长度N（2<=N<=50000)第2-N+...

给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。Input第1行：2个数N,K,N为数组的长度,K为需要判断的和(2<=N<=20，1<=K<=10^9)第2-N+1行：每行1个数，对应数组的元素A[i](1<=A[i]<=10^6)Ou...

递增三元组给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：1. 1 <= i, j, k <= N2. Ai < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包...

题目链接：传送门题目描述： 题目描述 即使tmk上了大学，tmk还是十分怀念以前的高中生活还有以前的小伙伴们。 Tmk还记得在高考前几天，tmk和他的小伙伴们参加了ht的生日party。在某个时间点，需要选出一个唱歌的人，于是tmk提议说不如我们来玩一次约瑟夫问题吧。 我们有n个人排成一列，首先从头到尾报数1,2,3…..n，报到...

题目描述输入输出样例输入13 4 4Q 1 1 1 1Q 1 1 3 2M 1 1 3Q 1 1 3 4样例输出22155思路：sum[i][j] 代表数组A中第i行前 j 个数字的前缀和，每一次更新只更新每行前缀和。（做这题的时候想过前缀和，但是没做出来，还是同学说了他的思路才明白了，太蠢 orz。）每块的总和，用...

题目描述隔壁学校地形图可以通过一个高度矩阵表示，矩阵中每一个位置都有一个数hi, j表示这个坐标的海拔，我们姑且将其称为海拔图，容易发现，我们可以通过这个矩阵轻松算出隔壁学校的主视图，左视图。 相反的，我们却不能通过主视图和左视图唯一确定海拔图，现在问题来了，已知主视图左视图，我们需要知道铲平隔壁学校的代价上限和下限(即可能的体积最大值与最小值)输入第一行两个数 n , ...

题目描述某人刚学习了数位DP，他在某天忽然思考如下问题：给定n，问有多少数对<x, y>满足：x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同输入一个整数n (n <= 107)输出输出一个数即答案样例输入30样例输出3提示<1, 11> <2,...

题目链接：传送门题意：四个组，G1、G2、G3、G4， G1和G2 只能分女生，G3和G4只能分男生。问能否合理分配，是G1,G3两个组中的人手里的宝石 和 G2,G4两个组中人手里的宝石个数相同。输入数据分析：n = 7, 这组数据表明一共 7 个人。1101001 。 这个字符串下标从 1 开始， 如 a[2] = 1，1 表明这个人是男生，如果 a[2] = 0 则...

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。Input第1行：N，N为序列的长度（n<=50000)第2-N+1行：序列中的元素（0<=A[i]&lt...