- 博客(3)
- 收藏
- 关注
原创 2020ICPC·小米 网络选拔赛热身赛-A.ABBA
地址:https://ac.nowcoder.com/acm/contest/8409/A 思路:动态规划或组合数学 思路一,动态规划: 思路二,组合数学:
2020-10-25 16:27:28 785
原创 ZOJ-What day is that day?
地址:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369770 思路:费马小定理,a^b%7,对于a可以a%7,因此a可化为只在 0-6之间,而对于b,根据费马小定理 a^6%7=1,因此 b可化为只在 0-5之间,因此对于所有的a^b就只有 7*6种情况,因此计算a^b所有情况的个数即可 Code: #include<iostream> using namespace std; int n,T; str..
2020-10-13 01:25:32 181 1
原创 ZOJ-Problem Arrangement
地址:https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369762 思路:二分搜索,对于n行,可从中分开,分别搜索前n/2行和后n/2行,记录其的值以及搜过的点,在对两边结果排序比较即可 Code: #include<iostream> #include<algorithm> #include<vector> using namespace std; typedef long long ..
2020-10-13 00:21:09 186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人