随笔分类 -  其他——打表找规律

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1228 打SG函数表,找规律: 若n是奇数m是奇数,则SG(n,m)=0 若n是偶数m是偶数,则SG(n,m)=SG(n/2,m/2)+1 若n是偶数m是奇数,则SG(n,m)=SG(n,m+1) 若n 阅读全文
posted @ 2018-03-16 09:46 TRTTG 阅读(244) 评论(0) 推荐(1) 编辑
摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=1432 http://blog.sina.com.cn/s/blog_86942b1401014bd2.html #include<cstdio> #include<algorithm> using n 阅读全文
posted @ 2017-12-15 09:57 TRTTG 阅读(128) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-10479 打表找规律: 1、根据n可以确定第n项在上表中第i行 2、减去前i-1行,就得到了n在第i行的第j个 3、第i行的规律:1个i-2行,2个i-3行,3个i-4行…… 转化为子问题继续下去 阅读全文
posted @ 2017-08-25 21:27 TRTTG 阅读(473) 评论(0) 推荐(0) 编辑
摘要:1002: [FJOI2007]轮状病毒 Time Limit: 1 Sec Memory Limit: 162 MB[Submit][Status][Discuss] Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处 阅读全文
posted @ 2017-08-24 10:44 TRTTG 阅读(233) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-1647 题意: 开始有一个1,接下来每一步1变成01,0变成10 问n不之后00的个数 打表找规律 第3步之后: 如果第i步之后有x个字符, 那么第i+1步之后 的后x个字符与第i步一样 前x个字符是第i步取反 所以00得个数由三部分组 阅读全文
posted @ 2017-08-22 17:33 TRTTG 阅读(344) 评论(0) 推荐(0) 编辑
摘要:https://vjudge.net/problem/UVA-1646 题意: n个点连成一个圈,求没有公共点的边集的个数 dfs出前10个,发现 n=3 ans=4 n=4 ans=7 之后 ans[i]=ans[i-1]+ans[i-2] #include<cstdio> #include<cs 阅读全文
posted @ 2017-08-21 20:33 TRTTG 阅读(350) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示