这道题大致题意是给定\(n\)个十进制整数和一个进制数\(k\),可以用无数多个给定的十进制整数,问这些十进制整数的和在模k意义下有多少种不同的结果(\(k\)进制下整数的最后一位就是这个数模\(k\)的余数). 这明显是个数学题(但是不会做又有什么办法[逃]),既然是求模k意义下的可能结果,我们可以让所有数对k取模,这样可以得到末位数字.但是对于蒟蒻来说这有什么用呢(反正本蒟蒻取模之后也还是看不出来).其实这道题并不是要取模,也不是要用进制,而是在十进制下求最大公约数(下面详细解释). 众所周…

活生生打成了大模拟... #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef unsigned long long ULL; typedef pair<int,int>PII; const double eps=1e-5; const double pi=acos(-1.0); //const int mod=1e9+7; const int INF=0x3f3f3f3f; //ht…

题目链接:http://codeforces.com/problemset/problem/977/E 题意:就是给你相连边,让你求图内有几个环. 题解:我图论很差,一般都不太会做图论的题.QAQ看官方题解过的.大概就是如果这是一个环的话,每一个点的度数都应该是2才对,根据这个进行dfs做标记. 就算是个简单图论,看到还是会一脸懵逼.QWQ.以后还是会多多写dfs和图论啦.不过个人还是更喜欢数论什么的. #include<iostream> #include<vector> usi…

题目链接:http://codeforces.com/problemset/problem/977/F 题意:给你一串数字序列,让你求最长上升子序列,但是这个子序列呢,它的数字得逐渐连续挨着. 题解:LIS的求法去做嘛.经典dp,处理的时候记录一下最大起点的下标,然后在最后循环找的时候,对比一下当前的值是否在逐渐+1即可. 坑点大概就是会RE.QAQ就是开不下dp的数组了嘛. #include<iostream> #include<vector> #include<map&g…

题目链接:http://codeforces.com/problemset/problem/977/D 题意:给你一个数字序列,定了一个游戏规则.你可以对当前数字进行两个操作 1./ 3  如果这个数字能被3整除 2.* 2 你就是要组成一个新的序列,使得这个游戏规则能够成立. 题解:这个规律是猜的.因为题目保证有解,所以能整除3的肯定都会先放在前面.所以排序的时候整除3的放前面,在整除3的这一部分,大的肯定要放在后面啊.因为不放在后面的话就不能构成*2的条件了嘛.QWQ瞎搞瞎搞. #inclu…

题目链接:http://codeforces.com/problemset/problem/977/C 题意:给你n个数字,输出任意一个数字,这个数字刚好大于等于,序列里面k个数字. 题解:排个序,第k个数就是所求.注意几个坑点.k == 0的时候,你要看答案是不是能等于1. 比如 2 0 2 3 这个样例,就可以为1呀.QWQ懂了吧.WA,test4可能就在这儿. #include<iostream> #include<algorithm> using namespace std…

题目链接: http://codeforces.com/problemset/problem/977/B 题意:字符串,找固定长度为2的重复子串出现次数最多的. 题解:我暴力做的.暴力出奇迹. #include<iostream> using namespace std; #define maxn 105 char a[maxn]; int main(){ int n; cin>>n; ; i < n ;i++){ cin>>a[i]; } ; int maxi;…

题目链接:http://codeforces.com/problemset/problem/977/A 题意:这个题,题目就是让你根据他的规律玩嘛.末尾是0就除10,不是就-1. 题解:题解即题意. #include<iostream> using namespace std; int main(){ int n,k; cin>>n>>k; while(k--){ == ){ n /= ; } else{ n-=; } } cout<<n<<en…

题目大意:给定\(n(1\leq n\leq500)\)个数\(a_1,a_2\cdots,a_n(1\leq a_i\leq2\cdot10^{18})\),每个数有\(3\sim5\)个因数,求\(\prod_{i=1}^{n}a_i\)的因数个数 这道题是一个交互题(虽说并不觉得有交互的必要...可能只是为了\(hack\)或者造数据方便吧),非常纯的数\((du)\)学\((liu)\),题目难度不在于结论,而在于代码实现 小学数学告诉我们以下结论:一个正整数\(x\)可以被分解成唯一形…

(这道题太简单啦...虽说我锤了一上午都没过...我能说这道题和\(CF1029C\)算是同一道题吗...) 按照时间顺序来说...\(CF1029\)在\(CF1028\)前面(而且\(CF1029\)还是\(Div3\)),前后没差多长时间就惊现高相似度题目(所以CF是有多迫切想让大家上分) CF1029C传送门 两道题的唯一差别就是一个是一维,一个是二维(我是不是应该猜一下\(CF1036C\)会出一个三维的),都是范围覆盖,和\(CF1029C\)一样,只需要确定最严格的边界限制,题目要…