永夜莫明的博客

easy problem Description   给你一个数字N，N的范围是1~1000000，求一个最小的正整数M，这个数字M的各个位的数字加上它本身之和恰好为N。当然，如果没有解，输出0。 Input 输入数据由多组数据组成，每行由一个数字N组成（1<=N<=1000000）。 Output 对于每组数据，输出仅一行包含一个整数M。如果对于每个N，存在最小的M，则...

题目链接：http://codeforces.com/problemset/problem/471/C Polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the zoo of Kiev decided to build a house of cards. For tha...

题目链接：http://codeforces.com/contest/474/my Captain Marmot wants to prepare a huge and important battle against his enemy, Captain Snake. For this battle he has n regiments, each consisting of 4 moles....

把2n个人分成n+n两组，那么一共是种情况，如果每一次都暴力计算竞争力总和，那么每一次的时间复杂度将是O(n^2)，总时间复杂度是，对于n≤14这个数据范围来说是过不去的。 考虑如何惰性计算这个竞争力总和，也就是说从状态A转移到状态B的时候根据状态的变化来计算贡献，这是一个常用的思路。 一种很巧妙的思路：算贡献的时候不用加，用减。 假设当前没有分组的变量的竞争值就是，每次将一个元素分到某一组...

问题 B: 无聊游戏 问题 B: 无聊游戏 时间限制: 1 Sec内存限制: 128 MB 提交: 96解决: 18 [提交] [状态] [命题人:admin] 题目描述 小N和小A在玩这样的一个游戏：给定初始数列Q，小N先把某个前缀（可以为空）的数字全部乘上−A，小A再把某个后缀（可以为空）的数字全部乘上−B，小N想让最后所有数的和尽量大，而小A想让最后所有数的和尽量的小。...