随笔分类 - 数论
摘要：https://www.acwing.com/problem/content/1320/ 输入样例： 23 3 输出样例： 1 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int,in
阅读全文
摘要：https://codeforces.com/contest/1433/problem/E 题目大意： n个人(n是偶数)跳了两轮舞，每轮舞正好有n/2个人。你的任务是找出n个人跳两轮舞的方法，如果每轮舞正好由n/2个人组成。每个人都应该属于这两种圆舞中的一种。 人相同位置不同也算是同一种方案。 i
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/47266#question ###A-幼稚园的树 输入 2 6 1 10 100 200 120 230 5 230 200 7 5 1 2 3 4 5 10 5 2 1 输出 31 40 130 230 150 225 1
阅读全文
摘要：https://codeforces.com/contest/1360/problem/D ###D. Buying Shovels 题目大意： 一个人想买正好n把铲子。店内有k种包装的铲子:第i种包装正好由i把铲子组成(1≤i≤k)。这家商店有无限数量的包装。 选择一种类型的包装，然后购买几个(一
阅读全文
摘要：https://www.acwing.com/activity/content/competition/problem_list/3002/ ###4873. 简单计算 #include<bits/stdc++.h> using namespace std; typedef long long LL
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/51458/C 题目大意: 给定一个三角形，三个点分别是（0,0）（xc,yc）（xb,0）。 问我们是否可以将三角形沿着x=某个数字切开，得到的两个平面图形面积相同。 可以输出“YES”,不行输出“NO”。 注意0<=xc
阅读全文
摘要：https://atcoder.jp/contests/abc290/tasks/abc290_d 题目大意： 一开始总共有N个方块，下标为0，1，2，3，4...n-1,一开始都没有标记。 给定整数D和K，执行K次操作，问第K次标记的方块是第几个？ 具体规则： 第一次操作：给0标记 然后：给（la
阅读全文
摘要：https://codeforces.com/contest/1759/problem/D 题目大意： 给定一个数字n，要求扩大至多m倍，求最大的并且最多0的数字。 input 10 6 11 5 43 13 5 4 16 10050 12345 2 6 4 30 25 10 2 81 1 7 ou
阅读全文
摘要：本来手痒想自己开把div3练手来着，佬儿叫住我组队打，就换了这场，听说除了G数学，F也是模拟，其它的都是大模拟:) 模拟人可以狠狠冲，注意细节即可 https://codeforces.com/contest/1512/problem/E 题目大意： 给定四个整数n，l，r (1≤l≤r≤n)和s
阅读全文
摘要：https://ac.nowcoder.com/acm/contest/49888/D 题目大意： 一共有两堆石子，第一堆a个，第二堆b个，牛牛（先手）和牛妹轮流取石子：2种方案种挑一种 1. 第一堆取 1个，第二堆取 2个 2. 第一堆取 2个，第二堆取 1个 问谁会获胜？ 输入 2 1 2 3
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/45670/E 来源：牛客网 题目大意： 有n个城市，n-1条道路，每个城市都有它自己的优雅值ai 而如果两个相邻的路口的优雅值存在至少两个共同的质因子，那么就说这两个相邻的路口就是共同优雅的。 共同优雅联通块定义为：在城
阅读全文
摘要：https://codeforces.com/contest/1747/problem/C C. Swap Game 题目大意： 给定一个长度为n的数组a，每次只要当我想动但是发现a[1]==0的时候我就输了 要么就是我每次把a[1]的数值减一丢到后面的数组中去，同时从后面的数组中提出一个数字来放回
阅读全文
摘要：https://codeforces.com/contest/1542/problem/B 题目大意： 有一个无限集合生成如下: 1在这个集合中。 如果x在这个集合中，x⋅a和x+b都在这个集合中。 给定n a b，问我们n在不在这个集合中？ input 5 24 3 5 10 3 6 2345 1
阅读全文
摘要：https://codeforces.com/contest/1744/problem/E1 题目大意： 给定a,b,c,d; 让我们选择从（a,b]中选出一个x，在(c,d]中选出一个y; 满足(x*y)/(a*b)是一个整数。 input 5 1 1 2 2 3 4 5 7 8 9 15 18
阅读全文
摘要：https://codeforces.com/problemset/problem/1354/C1 题目大意： 给定一个数字n,表示构建出一个大小为2*n的边长的多边形； 问我们可以装下这个多边形的最小的正方形的边长是多少？？ 精度在一定误差范围内都算正确。 input 3 2 4 200 outp
阅读全文
摘要：说在前头 此篇题解是记录自己的暴力写法，并不能100分满分通过洛谷测试数据（只有60） 纯纯记录写法而写 https://www.luogu.com.cn/problem/P1018 我还说这么简单呢这题，想太多嘻嘻 题目大意： 输入一个长度为n的数字s，让我们在这个数字之间插入k个×（乘以）， 让
阅读全文
摘要：遇事不决，小学数学。 https://www.luogu.com.cn/problem/CF550C 题目大意： 给你一个位数不超过 100 的非负整数 N（不含前导 0）。 你的任务是判断这个数字能否通过去掉其中的一些位上的数（当然不能去掉全部），使其成为一个能被 8 整除的正整数（不含前导 0）
阅读全文
摘要：明明感觉以前好像写过，但是题目都看了两天。。。 https://codeforces.com/contest/1332/problem/B 题目大意： 给定n个合数（这些数字都在1000以内），给定m范围是【1，11】； 让我们用这11个数字给n染色，每一种颜色里面的数字的gcd都要>1； 注意：我
阅读全文
摘要：https://atcoder.jp/contests/abc246/tasks/abc246_d 题目大意： 给定一个数字N，让我们求出X，这个X要满足X>=N，并且X内部可以有一对（a，b）满足a^3 + a^2*b + b^2*a +b^3。 找出最小的这个X。 输入 9 输出 15 输入 0
阅读全文
摘要：https://codeforces.com/contest/1738/problem/C 题目大意： 给定n个数字，Alice先手，Bob后手； 拿完之后，Alice数字总和为奇数时Alice获胜，否则Bob获胜。 问我们给定n个数字，双方都足够聪明的情况下，谁会获胜？ input 4 3 1 3
阅读全文