~赵的博客

题目描述有n个数，对于这n个数，每次只能执行下面两种操作其中的一种：一：将相邻的两个数相加合并成一个数，二：将一个数分成相邻的两个数，这两个数的和仍然等于之前的数请问至少需要多少次操作才能将这n个数变成k个相等的数。input第一行是一个数t，代表有t组样例。（1≤T≤100）每组样例的第一行是两个数n（1≤n≤10^5)和 k(1≤k≤10^5)接下来一行是n个数a0,a1,a2...

题目描述交大校队刚从2018焦作站ACM/ICPC回来。现在他有很多作业要做。每个老师给他一个交作业的最后期限。如果他们在最后期限后交作业，老师就会降低他的期末成绩。现在我们假设每个人做作业都需要一天。所以他们想到了要安排做作业的顺序，把降低的分数降到最低。请帮助他们。input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。每个测试用例以一个正整数N开头(1&l...

题目描述作为TuSimple的经理，您将为开发部门和营销部门举办舞会。 总共会有 n 个绅士和 m 个女士，他们会成对跳舞。 经过仔细调查后，我们已经知道，对于每个人来说，他们喜欢与较高的人或身高较小的人跳舞。 为了简化问题，没有两个身高相同的人，只允许人与异性的人跳舞。 为了保留适当的舞蹈场地，您必须计算同时跳舞的最大可能人数。题目解析这道题可以用贪心的思想来解决，而且跳舞的人的喜好一定是...