- 博客(4)
- 收藏
- 关注
RSS订阅转载 （dp）hihocoder - 1239 Fibonacci
原题链接：http://hihocoder.com/problemset/problem/1239题意：给一个数列，求构成斐波那契数列的子序列有几个。分析：我们可以在统计的过程中动态加出结果。由于有两个1，我们需要进行一些区分，我们首先定义m[0]表示以第一个1为结尾的斐波那契数列的个数，m[1]表示以第二个1为结尾的斐波那契数列的个数，同理，m[i](i...
2016-12-12 18:02:00
85
转载 （暴力+精度）hihocoder - 1227 The Cats' Feeding Spots
原题链接：http://hihocoder.com/problemset/problem/1227题意：在m个点中找一个点为圆心， 求能够精确包括n个点的最小的半径，要求半径为整数。分析：一开始没看清题意，以为是凭空的一个圆，后来才发现是m个点中的某一个，感觉自己有点sb。。然后想到直接暴力，100*100，暴力每个点，求每个点到它的距离，排个序求出第n个...
2016-12-08 19:57:00
99
转载 （模拟）hihocoder - 1061 Beautiful String
原题链接：http://hihocoder.com/problemset/problem/1061题意：给定一个不超过10MB的字符串，问是否存在一个子串，是相同数量的不同的连续升序小写字母组成的。分析：这题坑的我想死，，一开始写了一个for循环，怎么也查不出错，就是WA，差点吐血。。最后AC的思路是，按顺序把字母的数量整理出来，然后遍历一遍整理出...
2016-12-07 20:38:00
134
转载 （暴力）UVA - 12325 Editing a Book
题意：有一个容量为n的背包，有两种宝物，体积分别为S1，S2；价值为V1，V2。这两种宝物有无数种，现在向背包中塞宝物，问最多能装多少价值。分析：可以很容易想到这个代码for (int i = 0; i <= n / max(s1,s2); i++) { tmp = i * v1; ans = max(ans...
2016-12-04 22:01:00
77
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人