correct

摘要： 描述小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消... 阅读全文

摘要： 题目链接题意：给两个字符串 A , B ,长度 A > B，B 是 A 的子串，问最多删除多少个字符 B 依然是 A 的子串（子串定义不同，本题子串指的是例如 test 的子串有 test , tes , te... 阅读全文

摘要： 题目链接题目是中文，不再写题目描述。这个题主要说一个思路自上而下进行操作的时候，如果遇到操作1，表示将后续的两个生物列为同一类，矛盾的条件是后面的两个生物 a , b 存在捕食关系，也就是说如果 a 捕食 b ... 阅读全文

摘要： 题目链接哥德巴赫猜想：任何一个大于2的偶数能拆成两个素数之和正好可以用在本题（题目描述中说的任何一个大于3的数能拆分乘两个素数和是错误的，举个例子，11，如果想拆分成两个数的和必须是一个奇数一个偶数，偶数素数只有... 阅读全文

摘要： 坐标离散化是一种常见的技巧，对于一些数据量特别大的题目往往有奇效。举个例子，你需要对输入的 n （n #include #include #include using namespace std;int a[11... 阅读全文

摘要： 题目链接题目大意：给定一个数字 n ，接下来是 n 个数字，每次操作可以使得任意两个数字都减一，问能否使整个数列变成0思路：求整个数列的和，以及最大值，将最大值与和的一半作比较，如果和的一半小于最大值则输出no，... 阅读全文

摘要： 题目链接本题不是讲迪杰斯特拉算法的，而是在该算法基础上用优先队列进行优化首先回顾dijkstra，每次用一个已经更新过的点的最小值去更新周围的点，因此可以用一个优先队列（从小到大顺序）去保存这些已经更新过的，每次... 阅读全文

摘要： 题目链接题目描述：有 t 组测试数据，每组一个 n ，求前 n 个数的倒数和（1 #include #include using namespace std;const int maxn = 1e5 + 10;t... 阅读全文

摘要： 经过这个题目对数位DP有了一个新的理解，对于本题而言，求1 ~ n中含 49 的数字个数，比如求解1 ~ 581，数位DP是可以这样来理解的，首先将数字581拆分，三位数分别是5、8、1，也就是说百位不大于5，十... 阅读全文

摘要： 题目链接题目描述：给定 n 个人，没人一个欢乐值，参加派对的总欢乐值等于所有参与的人的欢乐值之和，接下来输入多组数，a,b表示b 是 a 的上司，没有人想和自己的直系上司共同参与派对，求最大欢乐值树形dp入门题目... 阅读全文