摘要：2017 Multi-University Training Contest - Team 4 03 / hdu6069 数学，素数筛 题意： d(n)表示 n 的因子个数，求 d(i^k)，l<=i<=r 。 tags： 算术基本定理拆开，然后素数筛过去。 #include<bits/stdc++ 阅读全文

摘要：Codeforces 833B The Bakery 题意： n 个数要分成 k 块，每块的价值是其不同数的个数，问价值和最大是多少。 tags： dp[i][j]表示前 j 个数分成 i 块的最大权值和，转移： dp[i][j] = max( dp[i-1][k] + val[k+1][j] ) 阅读全文

摘要：2016 Multi-University Training Contest 2 A - Acperience 题意：给出w[]，求S((w[i]-aB[i])^2)的最小值(B[i]为1或-1)。 tags：一看到就搞了个三分上去，估计是精度问题，一直挖，23333。。 就是把这个公式推下去，最后 阅读全文

摘要：1010: [HNOI2008]玩具装箱toy 题意：n个玩具，每个长度ci，要把他们都放到容器中。如果同一容器中放多个玩具，这些玩具必须编号连续，且相邻两个玩具之间要加一个长度为1的填充物。如一个容器长度为x，其制作费用为(x-L)^2，（L是给出的常数），问总费用最少多少。 tags：还是没搞懂 阅读全文

摘要：1、BestCoder Round #89 2、总结：4个题，只能做A、B，全都靠hack上分。。 01 HDU 5944 水 1、题意：一个字符串，求有多少组字符y,r,x的下标能组成等比数列。 2、总结：有个坑，y,r,x顺序组公比q>1，也可反着来x,r,y顺序组。 #include<iost 阅读全文