追梦的蚂蚁

摘要： C たくさんの数式 / Many Formulas 思路：假设字符串长度为len,则有len 1个空，插入+号共2^(len 1)中方法，枚举每一个状态算加和即可。 c++ include using namespace std; typedef long long LL; int dx[9] = 阅读全文

摘要： C 高橋君とカード / Tak and Cards 思路：dp,先说说我想的，我写的dp数组是dp[i][j][k]，表示从前i个数字中，选择j个数字，平均值为k，则dp[i][j][k] = dp[i 1][j][k]+dp[i 1][j 1][(j k nums[i])/(j 1)]，即第i个选 阅读全文

摘要： C いっしょ / Be Together 数据比较小，暴力就挺好的。O(n^2)可过的好题 c++ include using namespace std; const int MAXN = 1e5+10; char str[MAXN]; int len; int main() { int s = 阅读全文

摘要： 这个应该是第一场有英文的atcoder吧？？不过题解却没有英文的。。。 从前往后慢慢做。。。 C こだわり者いろはちゃん / Iroha's Obsession 数据范围这么小，直接暴力 include using namespace std; typedef long long LL; const 阅读全文

摘要： 光做C了，做完C，就要结束了，看了看D，没看懂那操作啥意思，就扔了。 刚才看了看，突然懂了。。 就是每个人从那堆牌上边拿牌，最少拿一张，最多可以全拿走，然后手里留下最后一张拿到的，其余的都扔掉。 比如牌的顺序是1，5，8，2。拿了前三张牌，就只留下8，前边的都扔了。 X想要分数最大化，Y想要分数最小 阅读全文

摘要： 虽说这是个水题，但是我做了大概有一个小时吧，才找到规律，刚学概率，还不大会做题。 找到规律后，又想了想，才想到推导过程。 思路：想要知道花费的时间，就要知道提交的次数，我在这里是计算的提交次数的期望，然后乘的花费的时间。 Takahashi 不停的提交，直到通过所有测试为止。令X是随机变量，他等于在 阅读全文

摘要： 看样子，51nod 1035 最长的循环节 这道题应该是从pe搬过去的。 详解见论文的(二)那部分:http://web.math.sinica.edu.tw/math_media/d253/25311.pdf 阅读全文

摘要： 全排列的生成，c++的next_permutation是O(n)生成全排列的。具体的O(n)生成全排列的算法，在 布鲁迪 的那本组合数学中有讲解(课本之外，我就看过这一本组合数学)，冯速老师翻译的，具体在哪个地方讲的忘记了。。 阅读全文

摘要： 直接暴力搞就行，优化的地方应该还是计算因子和那里，优化方法在这里：http://www.cnblogs.com/guoyongheng/p/7780345.html 这题真坑，能被写成两个相同盈数之和的数字也算能被写成两个盈数之和，题目描述不清楚。。。 阅读全文

摘要： 水过前三道题之后，一直在写这个题，做不对。总有那么几组数据过不去。。。 看了看题解是最短路，这思路感觉很神奇。看了下唯一做出来这题的那人的代码，是搜索做的。 标程： 对每个数字x,向x+1建一条花费为1的边，向x 10建一条花费为0的边，这样1 0的最短路+1就是结果了。 可能有人会疑惑9+1=10 阅读全文