补题目
冰冷灬泡面
这个作者很懒,什么都没留下…
展开
-
2019杭电多校 第六场 6641(原1008) TDL(规律题)
2019杭电多校 第六场 6641(原1008) TDL(规律题) 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6641 大致题意: 给你两个正整数k和m,要求你找出符合 (f(n,m)−n)⊕n=k 这个条件式的 n,(⊕表示异或xor,f(n,m)表示求出比n大的第m小的互质数)。 思路: 首先,分析 f(n,m)-n 可以知道,我们求出n的...原创 2019-08-08 11:39:17 · 149 阅读 · 0 评论 -
2019杭电多校 第九场 6684-Rikka with Game【博弈题】
2019杭电多校 第九场 6684-Rikka with Game【博弈题】 大致题意: 给出一个字符串,R先手,R想把字符串的字典序往小了改,Y想把字符串的字典序往大了改,每人轮流修改,每次每人都有两种选择,一是把某个位的字母往后改一位,比如 a->b, d->e,二是结束游戏。问修改过后字符串是怎样的。 思路: 一道博弈题。 假如第一位是 a~x的字母,如果先手的去修改,那后手直接...原创 2019-08-20 09:40:18 · 258 阅读 · 0 评论 -
2019杭电多校 第九场 6685-Rikka with Coin【思维+暴力】
2019杭电多校 第九场 6685-Rikka with Coin【思维+暴力】 题目: http://acm.hdu.edu.cn/showproblem.php?pid=6685 参考资料: https://blog.csdn.net/qq_41360176/article/details/99762515 大致题意: 餐厅中有n种不同价格的菜品,你有非常非常多的10美分,20美分,50美分,...原创 2019-08-20 11:25:39 · 184 阅读 · 0 评论 -
2019杭电多校 第一场 6581-Vacation【思维】
2019杭电多校 第一场 6581-Vacation【思维】 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6581 参考资料: https://www.cnblogs.com/wawcac-blog/p/11229277.html https://www.cnblogs.com/Satan666/p/11273615.html 大致题意: 共有n+1辆...原创 2019-08-15 10:39:19 · 118 阅读 · 0 评论 -
Codeforces Round #579 (Div. 3) C - Common Divisors 【数论】
Codeforces Round #579 (Div. 3) C - Common Divisors 【数论】 题目:http://codeforces.com/contest/1203/problem/C 大致题意: 给你n个数字,问你他们的共同公约数的种数。 思路: 找出最大公约数的因子数即可。 代码部分: 我怀疑CF是他妈针对我,这两份代码几乎一样,但不知道为什么第二份代码就是TLE。眼睛都...原创 2019-08-15 23:08:40 · 141 阅读 · 2 评论 -
Codeforces Round #578 (Div. 2) C - Round Corridor 【数论+规律】
Codeforces Round #578 (Div. 2) C - Round Corridor 【数论+规律】 题目:http://codeforces.com/contest/1200/problem/C 大致题意: 12点钟方向固定有一堵墙,内圈、外圈相邻区域有墙,内外圈之间没有墙,给你起点和终点坐标,问你能不能到达终点。 思路: 设 n和m的最大公约数为gcd ,无法通过的墙会出现在 ...原创 2019-08-13 11:33:42 · 88 阅读 · 0 评论 -
Codeforces Round #581 (Div. 2) D-Kirk and a Binary String【思维】
Codeforces Round #581 (Div. 2) D-Kirk and a Binary String【思维】 题目: http://codeforces.com/contest/1204/problem/D2 参考资料: https://blog.csdn.net/nudt_spy/article/details/99940916 大致题意: 给你一个S串(01串),让你求出对应长度...原创 2019-08-22 09:59:43 · 213 阅读 · 0 评论 -
Codeforces Round #578 (Div. 2) B - Block Adventure 【贪心】
Codeforces Round #578 (Div. 2) B - Block Adventure 【贪心】 题目:http://codeforces.com/contest/1200/problem/B 大致题意: 给你n,m,k三个整数,n表示有n个柱子,每个柱子都由高度为1的石块堆叠而成,所以有hi个石块,这个柱子的高度就为hi。你有一个无限空间的背包,一开始的时候,你站在第一个柱子上,背...原创 2019-08-13 10:35:42 · 137 阅读 · 0 评论 -
【BNUZ个人练习赛】 G-如何办好比赛【贪心】
【BNUZ个人练习赛】 G-如何办好比赛【贪心】 大致题意: 给一字符串表示一群人在排队,只包含D和M,D表示大佬,M表示萌新,每个萌新前面排多少大佬,这个萌新的期待值就是多少,每次交换可以让相邻的两个人交换位置。给出n,k,n表示总人数,k表示应当到达的总期待值,问最少经过多少次交换可以把整个队伍的总期待值变成 k 。无法修改成功则输出 -1。 思路: 比赛的时候思路是对的,只可惜时间不够了,不...原创 2019-08-22 17:26:20 · 118 阅读 · 0 评论 -
Codeforces Round #580 (Div. 2) C- Almost Equal【规律】
Codeforces Round #580 (Div. 2) C- Almost Equal【规律】 题目: http://codeforces.com/contest/1206/problem/C 大致题意: 输入n,把数字1~2n 排成一个圈,使得任意两个“连续n个数字之和”的差值都不超过1。 思路: 猜到 n = 偶数 时都是无解的,直接输出NO。 n = 奇数 的时候,1 和 2 的位置是...原创 2019-08-19 17:08:12 · 93 阅读 · 0 评论 -
2019杭电多校 第二场 6600-Just Skip The Problem【规律+全排列+二进制】
2019杭电多校 第二场 6600-Just Skip The Problem【规律+全排列+二进制】 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6600 大致题意: 有一个数x,范围是0 ~ 2^n - 1。你可以同时提出很多数字 y 来询问,是否符合 x & y == y 。问你有多少种方法可以以最少的提问来猜到 x 的真实值? 思路: ...原创 2019-08-10 10:52:12 · 185 阅读 · 0 评论 -
2019杭电多校 第八场 6667-Roundgod and Milk Tea【思维】
2019杭电多校 第一场 6667-Roundgod and Milk Tea【思维】 题目: http://acm.hdu.edu.cn/showproblem.php?pid=6667 大致题意: 有n个班级,每个班级都有a个人,做出b杯奶茶。每个班不能喝自己做的奶茶,问最多有多少人喝到奶茶。 思路: 模拟,不喝自己班的即可。 有个注意的地方,会爆 int,所以要用 long long 不然会...原创 2019-08-20 09:40:58 · 214 阅读 · 0 评论 -
2019杭电多校 第五场 6630(原1007) permutation 2 (斐波那契数列)
2019杭电多校 6630(原1007) permutation 2 (斐波那契数列) 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6630 大致题意: 输入时候给你n,x,y三个正整数,n表示有n个互不相同数字(范围:[1,n]),x是第一个数字,y是末尾的数字,让你排列填满中间的数字,问你有多少种排列组合。 思路: 一开始以为这是一道排列组合题,然...原创 2019-08-06 14:47:40 · 170 阅读 · 0 评论 -
2019杭电多校 第七场 6651-Final Exam【规律+思维】
2019杭电多校 第七场 6651-Final Exam【规律+思维】 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6651 大致题意: n,m,k 三个正整数,n表示试卷有n道题目,m表示n道题目总分值为m,k表示我们要做对的题目。 思路: 这道题主要是一道思维题,田忌赛马的策略。换位思考假如我们是老师,要让学生做不出k道题,那我们最小的花费只需要恰...原创 2019-08-13 14:25:34 · 160 阅读 · 0 评论 -
Educational Codeforces Round 70 A题 You Are Given Two Binary Strings...
Educational Codeforces Round 70 A题 You Are Given Two Binary Strings… 题目:http://codeforces.com/contest/1202/problem/A 大致题意: 给你两个二进制数字x,y,让你选择一个数字k,存在公式 sk = x + y * 2^k ,定义revk是sk的倒序,求能 使得revk字典序最小 的k值...原创 2019-08-09 10:26:47 · 289 阅读 · 0 评论 -
2019牛客暑期多校训练营(第六场)D-Move 【暴力枚举】
2019牛客暑期多校训练营(第六场)D-Move 题目:https://ac.nowcoder.com/acm/contest/886/D 大致题意: 给你两个正整数n, k,范围0~1000,表示有n件行李,用k个相同体积的箱子去装他们,接下来给出n个正整数vi 表示每件行李的体积。把行李放入箱子的规则是: 每次都挑选最大行李放入箱子中,当无法放入的时候才拿下一个箱子继续放入,直到把所有行李都装...原创 2019-08-09 11:24:27 · 126 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场)G- subsequence 1 【DP+组合数】
2019牛客暑期多校训练营(第五场)G- subsequence 1 【DP+组合数】 大致题意: 给你两个正整数n,m,分别表示 s 字符串和 t 字符串的长度,接下两行分别是 s 字符串和 t 字符串。问你可以在 s 字符串中找到多少种有效子序列(不含前导零)构成的整数比 t 字符串所构成的整数大? 参考资料: 1、https://blog.csdn.net/anthony1314/artic...原创 2019-08-09 14:47:13 · 115 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)B-Irreducible Polynomial 【数论】
2019牛客暑期多校训练营(第七场)B-Irreducible Polynomial 【数论】 大致题意: 给你一个数n,接下来给你n+1个数字(an,an-1……a0)表示这是一个n次多项式,ai表示第i次项前的系数。问你这个n次多项式是否能被因式分解。 思路: 签到题,然而我是真的菜,做不出来,其实就是一个很简单的数学知识: 实数域不可拆分多项式只有两种:一次多项式和二次的(b^2<4a...原创 2019-08-09 15:27:18 · 137 阅读 · 0 评论 -
2019牛客暑期多校训练营(第七场)A-String 【字符串最小表示法+暴力枚举】
原 2019牛客暑期多校训练营(第七场)A-String 【字符串最小表示法+暴力枚举】 大致题意: 给你一个01字符串,要求你用最少的割法,将该字符串分割成数个部分,每个部分都要求是一个对于其自身循环字典序最小的字符串。 参考资料:https://www.cnblogs.com/XGHeaven/p/4009210.html 字符串的最小表示法 思路: 因为数据非常小,字符串长度不超过200,所...原创 2019-08-09 17:24:58 · 172 阅读 · 0 评论 -
可以补的题目
牛客(第七场) H- Pair 【数位DP】 https://ac.nowcoder.com/acm/contest/887/H原创 2019-08-09 17:36:52 · 191 阅读 · 0 评论