文章分类 -  Codeforces趣题

摘要：题意：给出一个数组，可以对任意元素进行拆分，比如ai，可以拆分为x和ai-x，并且放在ai两边，然后删除ai，求用最小次数将数组变为不递减的数组 思路：首先假设从前面开始拆分，我们发现我们会受到后面的数的影响，所以这里要考虑从后面开始拆分，假如说当前的数v[i]，小于v[i+1]那么很明显没有必要拆 阅读全文

摘要：题意：给两个数字n,m，求i<=k<=m的数中，求后缀0最多的数，假如数有多个，那么求最大的，比如1200和13100，那么要13100，要是1000，和1200，那么要1000，因为它的0最多 思路一：首先我们能想要求最多的后缀0，那么就是要先求最与m接近的有最多0的数，比如10，100，1000 阅读全文