A-digits 2
题目链接:https://ac.nowcoder.com/acm/contest/885/A
题目大意:给出一个n<=100,求满足条件的整数:1.数位之和时n的倍数。2.这个数可以被n整除。3.这个数不超过10000位。
思路:n个n,完美符合条件
ACCode:
int main(){
int T;scanf("%d",&T);
while(T--){
int n;scanf("%d",&n);
for(int i=1;i<=n;++i) printf("%d",n);printf("\n");
}
}
但是我一直不知道,为什么这份代码会错:n个n依次相加。总共也就100个数据,我都跑出来了,没有问题,但是还是WA。
#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
#include
B-generator 1
题目链接:https://ac.nowcoder.com/acm/contest/885/B
10为底的矩阵快速幂:https://blog.csdn.net/henucm/article/details/98492753
C-generator 2
题目链接:https://ac.nowcoder.com/acm/contest/885/C
数论队友:https://blog.csdn.net/henucm/article/details/99682328
E-independent set 1
题目链接:https://ac.nowcoder.com/acm/contest/885/E
文少的位元状压DP:https://blog.csdn.net/henu_1710252529/article/details/102639844
F-maximum clique 1
题目链接:https://ac.nowcoder.com/acm/contest/885/F
题目大意:n个数,选择一个最大数目的集合满足集合内任意两个数之间至少有两个数位不同。求这个集合的最大,输出点。
思路:将任意两个数最多一位不同的数连边,强行构造出一个二分图,按位数的奇偶划分成两个点集。跑二分图匹配。得到的匹配数量就是最大的点集。至于寻找路径,我们跑完最大流后,从剩下的残留网络中从起点开始,所有能找到的就是典籍中的点。
ACCode:
#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
#include
G-subsequence 1
题目链接:https://ac.nowcoder.com/acm/contest/885/G
数论队友:https://blog.csdn.net/henucm/article/details/98518989
H-subsequence 2
题目链接:https://ac.nowcoder.com/acm/contest/885/H
题目大意:长度为n的一个隐藏字符串,每次能显示两种字母,求原来的字符串。
思路:将以显示的字母按顺序建立拓扑图。进行拓扑排序。同一个字符的不同数量也要作区分。直接进行拓扑排序即可。
ACCode:
#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
#include
I-three points 1
题目链接:https://ac.nowcoder.com/acm/contest/885/I
题目大意:在一个高为h,宽为w的矩形内放入一个三边分别为a,b,c的三角形,输出一组顶点(注意顶点顺序)
思路:枚举三点在任意的位置。
ACCode:
#include
#include
#include
#include
#include
// srand(unsigned)time(NULL));rand();
#include