随笔分类 -  找规律

摘要:题目链接:https://vjudge.net/problem/HDU-6222 思路:打表找规律。 然后因为数据范围较大可以考虑用字符串模拟,或者__int128要注意用一个快读快输模板。 1 #include <bits/stdc++.h> 2 #include <time.h> 3 #incl 阅读全文
posted @ 2020-09-10 11:45 JamZF 阅读(258) 评论(0) 推荐(1)
摘要:题目链接:https://vjudge.net/problem/POJ-1740#author=0 题意:有n堆石子,每次你可以选一堆拿走任意数量的石子,而且你还可以选择从这一堆剩下石子中取任意数量石子分配给其他堆,最后拿走石子的人获胜。 思路:我们先考虑如果有两堆石子一样的情况下,后手只要跟着先手 阅读全文
posted @ 2020-08-26 16:15 JamZF 阅读(113) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/problem/HDU-3032 题意:有n堆物品,你可以有两种操作1.每次拿一堆中任意数量(大于1)的物品;2.选一堆进行拆分(每一堆大于0)。拿到最后一个物品的人获胜。 思路:这题其实是尼姆游戏的变形,我们可以打表sg函数找规律发现,当x%4==0 阅读全文
posted @ 2020-08-20 16:33 JamZF 阅读(169) 评论(0) 推荐(0)
摘要:题意: 询问类似于这样的三角形中:里面正三角形的个数是多少。 思路:打表找了个规律发现就是C4n+3 1 //#include<bits/stdc++.h> 2 #include<time.h> 3 #include <set> 4 #include <map> 5 #include <stack> 阅读全文
posted @ 2020-08-10 23:06 JamZF 阅读(262) 评论(0) 推荐(1)