找规律
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
HDU6253 Knightmare (打表&找规律)
HDU6253 Knightmare (打表&找规律) 看数据范围10910^9109,肯定是O(logn)O(logn)O(logn)或者O(1)O(1)O(1)的算法,先打个表找找规律。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e3+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7; #define mst(a,b) memset(a,b,si原创 2020-10-31 11:27:15 · 317 阅读 · 0 评论 -
E - Rotation Matching(思维)
E - Rotation Matching(思维) 题目传送门 思路:由于最多只有(M+1)2\dfrac{(M+1)}{2}2(M+1)轮,根据题意可知,每进行一轮就相当整个序列向左移动一格,如果是第一格就移动到最后一格。 ep:ep:ep: round1:1,2,3,4,5round\quad 1:1,2,3,4,5round1:1,2,3,4,5 round2:2,3,4,5,1round...原创 2020-05-03 13:17:19 · 764 阅读 · 0 评论 -
E - Chinese Girls' Amusement (高精度&数论)
E - Chinese Girls’ Amusement (高精度&数论) 思路: AC代码: #include<cstdio> #include<cstring> using namespace std; const int N=5e3+5; int a[N],b[N],l; char s[N]; void divi(int *a,int f){ int...原创 2020-04-30 11:10:44 · 414 阅读 · 0 评论 -
C. Nastya and Strange Generator (思维&找规律)
C. Nastya and Strange Generator (思维&找规律) 题目传送门 思路: AC代码: #include<bits/stdc++.h> using namespace std; int main(){ int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); ...原创 2020-04-24 10:39:00 · 494 阅读 · 0 评论 -
AtCoder Beginner Contest 163 D - Sum of Large Numbers(递推&找规律)
AtCoder Beginner Contest 163 D - Sum of Large Numbers(递推&找规律) 思路: AC代码: #include<bits/stdc++.h> using namespace std; const double pi=atan(1.0)*4; typedef long long ll; const ll mod=1e9+7; ...原创 2020-04-20 20:21:15 · 422 阅读 · 0 评论