摘要:
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31134#problem/B问题的大意是有n个数编号依次为1~n构成一个圈,第一次去掉编号为m的数字,以后没数到k把该数字去掉,问最后剩下什么数字。此题的解法是动态规划,递推。标准的约瑟夫问题是0~n-1的n个数从零开始,每数到k就把该数字去掉,随后剩下什么数字。我们可以将该题化为标准的约瑟夫问题。假设有n个数字的标准约瑟夫问题,编号为0~n-1,第一次去掉的数字是(k-1)%n,则剩下的数字是 k%n, k%n+1 n%k+2,...,n-1,,,,k%n-2我们作如下转换 设 k% 阅读全文
摘要:
这题刘汝佳大白书上的例题,自己总结一番,寻找递推关系。题意是从1~n中选择3个数,一共可以组成多少个三角形。1.组成三角形的条件是x+y>z,假设三角形最大的边是x则有x-y#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const double eps(1e-8);typedef long long lint;#define clr(x) memset( x , 0 , sizeof(x) )#define repf(i 阅读全文