- 博客(2)
- 收藏
- 关注
RSS订阅原创 Ural1073-Square Country
给定一个数n，求这个数最少由几个完全平方数相加得到。 状态转移方程：dp[i] = ∑dp[i-j*j]+1.#include <cstdio>#include <algorithm>const int maxn = 60000 + 5;const int inf = maxn;int dp[maxn];int main(int argc, char const *argv[]) {
2016-12-05 16:37:39
474
原创 Ural1118-Nontrivial Numbers
很少切数论的题，因为它过于抽象，数学要求很高….唉说到底还是菜….题目大意 首先定义trivial number，是一个自然数的所有小于它本身的因子之和除以它本身所得到的那个数。然后给定某个区间，要求在这个区间内寻找出那个trivial number最小的数字。大致思路 先筛一遍区间内的素数，然后从大到小寻找最大的那一个素数，这个数一定是区间内trivial number最小的数。用时0.
2016-12-01 22:57:34
520
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人