- 博客(6)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 Timus Online Judge 1658 Sum of Digits
这道题做了快24个小时（昨天十一点做到今天十一点），一直不知道为什么会WA在第四组，而且WA了12次，突然AC，感觉幸福来得太突然。题目大意：是否存在数N，使得N上的每一位相加得s1，每一位的平方相加得s2？如果存在输出最小的数N，不存在则输出"No solution"，如果最小的数N大于100位也要输出“No solution”。其中，s1和s2的范围在0~10000之间。首先来复习一下
2015-10-31 11:18:53
668
原创 bigNum(大整数)
其实这篇博客挺没有营养的，大整数算一个正式的算法么？不算吧，只是模拟了手动计算的过程而已。其中需要的注意的就是进制问题和进位问题。下面的代码甚是丑陋，还请各位不吝赐教！#include #include using namespace std;class bigNum{public: vector vec; bigNum(); bigNum(string s
2015-10-29 09:25:50
1789
原创 Timus Online Judge 1018 Binary Apple Tree(树型dp)
题目大意：一棵有N个节点苹果树，有N - 1个分支，每个分支上面会有一定数量的苹果。问，在保留Q个分支的情况下，保留的最多的苹果的数量是多少？（当然，要让余下的Q个分支都连通才行。）简单的思路转换一下，我们把苹果放在节点上面，让根节点1的苹果的数量为0。然后，比如说2 5 8表示节点2和5两个节点之间的分支上有8个苹果，我们就把8这个值放在2 和 5中的子节点上。我不懂是不是必须这样建树，但是
2015-10-27 11:37:57
374
原创 Timus Online Judge 1017 Staircases(记忆化搜索)
这道题目在Timus上面的难度系数是165，可是当你做了之后就会发现，这道题目的难度系数大概也就七八十的样子，大概动态规划一类的问题都是这样吧，推导出了状态转移方程就没什么好说的，然而我并没有推导出状态转移方程，只是用了个记忆化搜索。题目大意：用N个格子搭楼梯，每个阶梯之间严格递增，不允许相等的情况，至少要有两个阶梯，每个阶梯至少用一个格子，并没有对相邻阶梯的高度进行限制。问，有多少种搭建方法
2015-10-26 12:27:23
290
原创 HDU 5497 Inversion(树状数组求逆序对)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5497 题意很明确：你有一个序列{a1,a2,…,an},然后你可以删除一个长度为m的连续子序列. 问如何删除才能使逆序对最少.(1≤n≤105,1≤m≤n) 这是官方给出的题解：令gi表示在i前面比ai大的数的个数, fi表示在i后面比ai小的数的个数, 这两个都可以用树状数组
2015-10-05 16:57:51
526
原创 HDU 5492 Find a path
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5492这道题目是2015年亚洲区区域赛合肥站网络赛的一道题目，当时做比赛的时候没有做出来。原因有很多，最主要的原因是因为自己很怕写DP！以前一直都在逃避，现在不想逃避了，因为感觉应该能去今年区域赛的上海站，想着在11月21号之前的50天的时间内把DP练好， 为了离自己的目前的梦想更近一步。好
2015-10-02 18:40:21
545
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人