摘要:Problem Given integers N and M, how many integer X satisfies 1<=X<=N and (X,N)>=M. The first line of input is an integer T(T<=100) representing the nu 阅读全文
posted @ 2021-01-21 17:10 CCWUCMCTS 阅读(19) 评论(0) 推荐(0) 编辑
摘要:记录一下方便回看 欧拉函数|(扩展)欧拉定理|欧拉反演 初探莫比乌斯反演及欧拉反演 欧拉素数筛的理解与实现 阅读全文
posted @ 2021-01-21 14:56 CCWUCMCTS 阅读(19) 评论(0) 推荐(0) 编辑
摘要:代码懒得修了,写的特别烂 1 题目 思路 直接求就好了。 代码 #include<bits/stdc++.h> using namespace std; #define ll long long ll f[120]={0,1}; ll n,dif=1e9,ans=1; int main(){ cin 阅读全文
posted @ 2020-12-05 19:49 CCWUCMCTS 阅读(178) 评论(0) 推荐(0) 编辑
摘要:去年比赛的时候虽然对了,但写的好麻烦,以至于后面不敢再写这道题,今天又写了一遍,贴出来做纪念。 #include<stdio.h> #include<bits/stdc++.h> using namespace std; #define ll long long #define io_opt ios 阅读全文
posted @ 2020-10-27 00:39 CCWUCMCTS 阅读(55) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/problem/16759 来源:牛客网 Problem 题目描述 设有N*N的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A 点出发,可以向下行走,也可以 阅读全文
posted @ 2020-08-20 20:47 CCWUCMCTS 阅读(113) 评论(0) 推荐(0) 编辑
摘要:Problem 小C和小L是好朋友,她们在玩一个游戏。 一开始有一个大小为n的石子堆,小C先手。 每次可以对这个石子堆拿走一个或者把这个石子堆分成等量的几份并只取其中一份(不能不变或只剩下一个)。 如果取走最后一个人的算败,请问这个游戏小C是否能胜。 Solution SG打表,总体上是质数败,但有 阅读全文
posted @ 2020-07-06 17:06 CCWUCMCTS 阅读(63) 评论(0) 推荐(0) 编辑
摘要:Problem B君和L君要玩一个游戏。刚开始有n个正整数 𝑎𝑖 。 双方轮流操作。每次操作,选一个正整数x,将其移除,再添加7个数字 𝑥1,𝑥2...𝑥7 。要求对于 𝑥𝑖 ,满足 0<=𝑥𝑖<𝑥 且 𝑥&𝑥𝑖=𝑥𝑖 注意0不能被选取,所以这个游戏一定会结束,而谁无法 阅读全文
posted @ 2020-07-06 14:59 CCWUCMCTS 阅读(92) 评论(0) 推荐(0) 编辑
摘要:Problem 有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式的划分数量最少。 Solution 先 阅读全文
posted @ 2020-06-27 09:59 CCWUCMCTS 阅读(84) 评论(0) 推荐(0) 编辑
摘要:Problem 一个字符串t是半回文的条件是,对于所有的奇数𝑖(1≤𝑖≤|𝑡|+12),𝑡𝑖 = 𝑡|𝑡| − 𝑖 + 1 始终成立,|t|表示字符串t的长度。下标从1开始。例如"abaa", "a", "bb", "abbbaa"都是半回文,而"ab", "bba"和"aaabaa 阅读全文
posted @ 2020-06-27 09:58 CCWUCMCTS 阅读(82) 评论(0) 推荐(0) 编辑
摘要:Problem 很久很久以前的一天,一位美男子来到海边,海上狂风大作。美男子希望在海中找到美人鱼,但是很不幸他只找到了章鱼怪。 然而,在世界的另一端,人们正在积极的收集怪物的行为信息,以便研制出强大的武器来对付章鱼怪。由于地震的多发,以及恶劣的天气,使得我们的卫星不能很好的定位怪物,从而不能很好的命 阅读全文
posted @ 2020-06-26 12:01 CCWUCMCTS 阅读(75) 评论(0) 推荐(0) 编辑