摘要:
第一天:我学习了如何设置窗口和加载图片,以及加载音乐。这个库真的很有意思啊,打算py课设就拿这个写了。 代码: import pygamefrom sys import exitpygame.init()pygame.mixer.init()background_image_filename = ' 阅读全文
摘要:
A. Single Push 题目大意:给定两个数组,问你能不能给A数组连续一段加一个数字,使得其等于B数组。 分析:模拟一下即可,就不用想太多了。 代码: #include<bits/stdc++.h> using namespace std; const int maxn=1e5+7; type 阅读全文
摘要:
A.Good ol' Numbers Coloring 题目大意:如果涂成黑色块的块数无限,输出infinite,如果有限,输出finite。 分析:只用判断一下gcd是不是等于1,如果等于1,输出finite,如果不等于1,输出infinite。 代码: def gcd(a, b): if b = 阅读全文
摘要:
题目大意:给定一棵树,每条边都有对应的权值,在树上找一条简单的路径,使得所有边权值的异或值最大。 分析:这个类似于前边写过的一个数组选定两个数的最大异或值,先dfs预处理一下从1到i的异或值D[i],然后当你想要取到s到e的异或值就是D[s]^D[e]。接下来就相当于之前写过的两个数的最大异或值问题 阅读全文
摘要:
题目大意:对应的输入多行,每行两个字符串,两个字符串互相映射。接下来询问的时候,如果这个字符串出现过,输出其对应的字符串。 分析:二重哈希来判断字符串是否存在,输出其对应的字符串就行。二重哈希的入门题,字符串还挺有意思的。 代码: #include<iostream> #include<string 阅读全文
摘要:
A.Card Game 题目大意:两个人都有共有n张卡牌,每张卡牌上都有一个数xi,没有两张牌上的数相同,且xi不小于1不大于n。每次两个人选出一张牌来,牌上数字大的人赢得此局,如果谁最后手上拥有所有的n张牌,那么他取得胜利。 分析:只要判断数字为n的牌在谁的手里即可。 代码: #include<b 阅读全文
摘要:
原题面:https://codeforces.com/contest/1283 A.Minutes Before the New Year 题目大意:给定时间,问距离零点零分还有多久? 分析:注意一下特判0,0就好了。 代码: t = input() t = int(t) for i in rang 阅读全文
摘要:
原题面:https://codeforces.com/contest/1243/problem/C 题目大意:给定数字n,有n个方块,第i个和第j个之间的距离(abs(i-j))如果是n的因子,那么第i块和第j块颜色相同,统计一下最后有多少种不同颜色的方块。 输入描述:输入一个正整数n。 输出描述: 阅读全文
摘要:
原题面:https://www.acwing.com/problem/content/200/ 题目大意:对于任何正整数x,其约数的个数记作g(x),例如g(1)=1、g(6)=4。如果某个正整数x满足:对于任意的小于x的正整数 i,都有g(x)>g(i) ,则称x为反素数。例如,整数1,2,4,6 阅读全文
摘要:
原题面:https://www.acwing.com/problem/content/201/ 题目大意:给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值。例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mo 阅读全文