CW.

数列分段题目对于给定的一个长度为 NNN 的正整数数列 AAA，现在将其分成 MMM段，并要求每段连续，且每段和的最大值最小输入第111 行包含两个正整数 N,MN,MN,M第 222 行包含 NNN 个空格隔开的非负整数 AiA_iAi​输出仅包含一个正整数，即每段和最大值最小为多少输入样例5 34 2 4 5 1输出样例6解题思路我们设最优解为SSS,那么每段和如果<<<SSS,那么就不能分成MMM如果每段和>S>S>S，

未了未了未了LuoguP6473Luogu P6473LuoguP6473题目描述由于触犯天神，Sisyphus 将要接受惩罚。宙斯命 Sisyphus 推一块巨石上长度为 L 的山坡。Sisyphus 匀速向上推的速度为每年 vv 的长度（由于是匀速，故经过 1/2年将能向上推 v/2 的长度）。然而，宙斯并不希望 Sisyphus 太快到达山顶。宙斯可以施展 n 个魔法，若宙斯施展第 i 个魔法 (1≤i≤n)，则当Sisyphus 第一次到达位置 a i 时，他将会同巨石一起滚落下山底

蛋糕题目大意把一块R ∗*∗ C的巧克力蛋糕，横着切三刀，竖着切三刀，共分成16份，然后每次拿最大的那一块，求出最后那一块最大的情况输入一行，R 和 C输出最后拿到的蛋糕最多可以有多少巧克力输入样例5 59599821945234519979874083输出样例3解题思路这道题听大佬说是二分答案就是先枚举竖的（当然也可以枚举横的），然后再二分每一行是否为成立...

题目“Ran，今天我要在Hakase家打游戏，不回来了。”“Ran，Hakase新发明了游戏，我今天住博士家。”“Ran，Conan今天要在我家通宵打游戏。”终于有一天，电脑被打坏了……2333所以Conan要前往专卖店买新的，正好专卖店正在促销，一共有三种礼包：豪华礼包：一个 U盘、一个鼠标和一个机械键盘。幸运礼包：一个 U盘、两个鼠标。普通礼包：两个 U盘、一个鼠标。卖店内准...

递增题目现有数列A1,A2,····,AN，修改最少的数字，使得数列严格单调递增。输入第1 行，1 个整数N第2 行，N 个整数A1,A2,⋯,AN​输出1 个整数，表示最少修改的数字输入样例31 3 2输出样例1说明对于50% 的数据，N≤10^3对于100% 的数据，1≤N≤10 ^ 5 ,1≤Ai≤10 ^ 9解题思路...

烦恼的高考志愿题目计算机竞赛小组的神牛V神终于结束了万恶的高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。现有m(m≤100000) 所学校，每所学校预计分数线是 ai(ai ≤ 10^6 )。有n(n≤100000...

ANT-Antisymmetry题目对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。输入第一行n第二行n个01字符串输出它有多少个子串是反对称的输入样例811001011输出样例7解题思路...