- 博客(35)
- 资源 (11)
- 收藏
- 关注
原创 B. Reverse Binary Strings(思维)Educational Codeforces Round 97 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1437/problem/B测试样例input321040110811101000output012NoteIn the first test case, string 10 is already alternating.In the second test case, we can, for example, reverse the last two elements of s and g
2020-10-28 00:56:27 787 1
原创 A. Marketing Scheme(思维)Educational Codeforces Round 97 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1437/problem/A测试样例input33 41 2120 150outputYESNOYESNoteIn the first test case, you can take, for example, a=5 as the size of the pack. Then if a customer wants to buy 3 cans, he’ll buy 5 instead (3mod5=3
2020-10-28 00:40:28 1252 3
原创 B. A New Technique(思维)Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)
原题链接: https://codeforces.com/contest/1435/problem/B测试样例input22 36 5 41 2 31 62 53 43 12313 1 2output1 2 36 5 4312NoteConsider the first test case. The matrix is 2×32×32×3. You are given the rows and columns in arbitrary order.One
2020-10-27 14:49:59 459
原创 A. Finding Sasuke(构造思维)Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1)
原题链接: https://codeforces.com/contest/1435/problem/A测试样例input221 10041 2 3 6output-100 11 1 1 -1NoteFor the first door Naruto can use energies[−100,1][−100,1][−100,1]. The required equality does indeed hold: 1⋅(−100)+100⋅1=01⋅(−100)+100⋅1=01
2020-10-27 14:28:25 741
原创 B. Equal Rectangles(思维)Codeforces Round #579 (Div. 3)
原题链接: https://codeforces.com/problemset/problem/1203/B测试样例input511 1 10 10210 5 2 10 1 1 2 5210 5 1 10 5 1 1 121 1 1 1 1 1 1 1110000 10000 10000 10000outputYESYESNOYESYES题意: 给你4×n4\times n4×n条边,需要你构建nnn个面积相等的矩形。解题思路: 这个题目就是要完全利用边,且面
2020-10-24 16:40:42 186
原创 A. Circle of Students(遍历匹配)Codeforces Round #579 (Div. 3)
原题链接: https://codeforces.com/contest/1203/problem/A测试样例input541 2 3 431 3 251 2 3 5 41153 2 1 5 4outputYESYESNOYESYES题意: 给你一个圆位置排列,判断他们是否可以开始圆舞。(条件为顺时针或者逆时针是111到nnn的排列。)解题思路: 开一个两倍数组将首尾连接起来,判断是否有这种排列存在即可。简单遍历。AC代码/**邮箱:unique_pow
2020-10-24 16:21:41 201
原创 A. Arena of Greed(博弈+贪心)2020 ICPC, COMPFEST 12, Indonesia Multi-Provincial Contest
原题链接: https://codeforces.com/problemset/problem/1425/A测试样例input256output24NoteFor the first case, the game is as follows:Mr. Chanek takes one coin.The opponent takes two coins.Mr. Chanek takes one coin.The opponent takes one coin.For
2020-10-24 15:45:19 2411 1
原创 D - Access System(排序)ZOJ
原题链接: Access System测试样例Sample Input32 112:30:0012:30:015 1517:00:0017:00:1517:00:0617:01:0017:00:143 512:00:0912:00:0512:00:00Sample Output21 231 2 422 3题意: 当门是关闭的时候学生进入需要用卡才能打开,在此后的L秒内门不会锁,即其余学生可以不用卡进入。给出每个学生到达的时间段,你需要找出有多少个人需要用
2020-10-21 13:23:30 198
原创 B. Multiply by 2, divide by 6(水题)Codeforces Round #653 (Div. 3)
原题链接: https://codeforces.com/problemset/problem/1374/B测试样例Input7123121234515116544387420489Output0-12-1-11236Note解释 15116544 这个样例 :除以 6 得到 2519424;除以 6 得到 419904;除以 6 得到 69984;除以 6 得到 11664;乘以 2 得到 23328;除以 6 得到3888;除以 6 得到
2020-10-21 13:08:43 501
原创 B - Quasi Binary(暴力贪心)Codeforces Round #300
测试样例Input9Output91 1 1 1 1 1 1 1 1Input32Output310 11 11解题思路: 我们需要构建最少的准二进制数目,必然是要充分利用111。所以我们可以从高位开始贪心(暴力贪心,由于位数很小,时间复杂度很低)取数,构成这样的准二进制数。 即可得出答案。AC代码/**邮箱:unique_powerhouse@qq.com*blog:https://me.csdn.net/hzf0701*注:文章若有任何问题请私信我或评论区留言,谢谢.
2020-10-21 12:59:48 219
原创 A - Heist(水题)Codeforces Round #509 (Div. 2)
原题链接: https://codeforces.com/problemset/problem/1041/A测试用例input410 13 12 8output2input57 5 6 4 8output0Note在第一个样例中,如果 x = 8 那么最小的失窃题数是 2。 编号为 9 和 11 的题在盗窃中被偷了。在第二个样例中,如果 x = 4 则没有题被偷题意: 给出仍然存在的签到题数量和编号,现在需要你找出被盗的最小数量题。解题思路: 我们知道签到题是连
2020-10-21 12:49:14 182
原创 E. Two Round Dances(圆排列)Codeforces Round #677 (Div. 3)
原题链接: https://codeforces.com/contest/1433/problem/E测试样例input2output1input4output3input8output1260input20output12164510040883200题意: 有nnn个人,平均分成两组,每组围成一个圆环跳舞,问有多少种组法。解题思路: 组合数学问题中的圆排列。晚点补证明,有兴趣的可以百度看一下证明过程。AC代码/**邮箱:unique_powerhouse
2020-10-21 02:15:03 425
原创 D. Districts Connection(思维)Codeforces Round #677 (Div. 3)
原题链接: https://codeforces.com/contest/1433/problem/D测试样例input451 2 2 1 331 1 141 1000 101 100041 2 3 4outputYES1 33 55 41 2NOYES1 22 33 4YES1 21 31 4题意: 有nnn个区,每个区都属于一个帮,现在你需要用n−1n-1n−1条道路连连接这些区,要求所连的直接区不能属于一个帮,可以使用中间点来连接。解题思路
2020-10-21 01:49:18 607 1
原创 C. Dominant Piranha(思维) Codeforces Round #677 (Div. 3)
原题链接: https://codeforces.com/contest/1433/problem/C测试样例input655 3 4 4 531 1 154 4 3 4 455 5 4 3 231 1 255 4 3 5 5output3-14331NoteThe first test case of the example is described in the problem statement.In the second test cas
2020-10-21 01:28:16 557
原创 B. Yet Another Bookshelf(思维)Codeforces Round #677 (Div. 3)
原题链接: https://codeforces.com/contest/1433/problem/B测试样例input570 0 1 0 1 0 131 0 051 1 0 0 161 0 0 0 0 151 1 0 1 1output20241NoteIn the first test case of the example, you can shift the segment [3;3] to the right and the segment [4;
2020-10-21 01:09:51 484 3
原创 A. Boring Apartments(水题) Codeforces Round #677 (Div. 3)
原题链接: https://codeforces.com/contest/1433/problem/A题意: 有100001000010000套公寓,编号从111到100001000010000,现在有一个特别无聊,他会拨打编号上数字都相同的公寓住户号码,直到有人接听才停止,拨打顺序按递增规律,即:1−>11−>111−>1111−>2−>22...1->11->111->1111->2->22...1−>11−>111−>1
2020-10-21 00:39:02 463
原创 C. Palindromifier(思维+构造)Codeforces Round #676 (Div. 2)
原题链接: https://codeforces.com/contest/1421/problem/C测试样例inputabacoutput2R 2R 5inputaccccoutput2L 4L 2inputhannahoutput0NoteFor the first example the following operations are performed:abac → abacab → abacabaThe second sample perfo
2020-10-20 19:02:56 284 1
原创 B. Putting Bricks in the Wall(思维)Codeforces Round #676 (Div. 2)
原题链接:https://codeforces.com/contest/1421/problem/B测试样例input34S01000011000111F3S1010101F5S01010000001111111110001Foutput13 421 22 10题意: 给定一个n×nn\times nn×n的迷宫,现在PinkPinkPink在起点(1,1)(1,1)(1,1)处,终点在(n,n)(n,n)(n,n)处,PinkPinkPink在开始
2020-10-19 13:43:46 2072 5
原创 A. XORwice(思维)Codeforces Round #676 (Div. 2)
原题链接: https://codeforces.com/contest/1421/problem/A测试样例input66 124 959 83228 144925 29121 1output10138911862370NoteFor the first test case Sana can choose x=4 and the value will be(6⊕4)+(12⊕4)=2+8=10(6⊕4) + (12⊕4) = 2+8 = 10(6⊕4)+(12⊕
2020-10-19 07:41:57 375
原创 D. Recover it!(素数筛) Codeforces Round #565 (Div. 3)
原题链接: https://codeforces.com/contest/1176/problem/D测试样例input33 5 2 3 2 4output3 4 2input12750131 199999output199999input13 6output6题意: 有一个长度为nnn的整数序列aaa,现在构造一个整数序列bbb,构造方法为先复制aaa,再对每个aia_iai进行如下操作:若aia_iai为素数,则将素数表中第aia_iai的素数加到整数序
2020-10-16 19:57:45 263
原创 一、前期准备工作以及注意事项 Python游戏编程学习之路(持续更新)
注:开一个这样的专题只是为了更好的学习怎么用Python开发一款游戏,记录自己的学习过程,总结自己的学习收获,相当于做笔记吧!一、安装Python这一步非常简单,直接在官网:https://www.python.org/下载适合自己的版本,推荐Python3.6版本以上。当然,下载这个只是为了配置好Python环境,它自带的IDLE文本编辑器功能不齐全,皆体验感极差,做项目是不推荐在上面做的,所以我们还要下载Pycharm,这是一款非常好用的软件,适合Python项目开发,具体可以自己去了解。下载Pyc
2020-10-14 15:25:37 326
原创 B. Chess Cheater(排序+贪心)Codeforces Global Round 11
原题链接: https://codeforces.com/contest/1427/problem/B测试样例input85 2WLWLL6 5LLLWWL7 1LWLWLWL15 5WWWLLLWWWLLLWWW40 7LLWLWLWWWLWLLWLWWWLWLLWLLWLLLLWLLWWWLWWL1 0L1 1L6 1WLLWLWoutput71162646016NoteExplanation of the first testcase
2020-10-11 20:46:40 901
原创 C. Numbers on Whiteboard(模拟+贪心) Educational Codeforces Round 96 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1430/problem/C测试样例input14output22 43 33 1题意: 给定一个111~nnn的序列,你每次需要选择两个数a,ba,ba,b删除,再将(a+b+1)/2(a+b+1)/2(a+b+1)/2这个数放回序列中。最后使得这个序列变成一个数,且这个数要尽可能小。输出这个最小数,以及你依次进行的操作选择数。解题思路: 我们要使得最后剩余的数最小,那么我们一定要知道,让选择大数和小数最
2020-10-11 19:34:39 578
原创 B. Barrels(思维+贪心) Educational Codeforces Round 96 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1430/problem/B测试样例input24 15 5 5 53 20 0 0output100题意: 给你nnn个桶的水量,现在你可以进行kkk次倒水操作,问经过这倒水操作之后,使得这最大水量与最小水量的差值最大。解题思路: 一道简单的思维贪心问题。我们想想,如果我们进行了倒水操作,那么最小水量一定是000。 所以我们关键是在于这最大水量,我们肯定想让这最大,那么要将这水量大的加在一起。所以我们对
2020-10-11 19:17:13 449
原创 A. Number of Apartments(暴力出奇迹) Educational Codeforces Round 96 (Rated for Div. 2)
原题链接: https://codeforces.com/contest/1430/problem/A测试样例input43067414output2 2 27 5 3-10 0 2题意: 在一栋建筑中可能有333个窗户,555个窗户,777个窗户的公寓。现在给出窗户数,要你输出一个可能的公寓数量。解题思路: 由于nnn很小,直接暴力枚举判断就行,水题。AC代码/**邮箱:unique_powerhouse@qq.com*blog:https://me.csdn.n
2020-10-11 19:09:24 405
原创 A. Avoiding Zero(前缀和+贪心)Codeforces Global Round 11
原题链接: https://codeforces.com/contest/1427/problem/A测试样例input441 -2 3 -430 0 051 -1 1 -1 1640 -31 -9 0 13 -40outputYES1 -2 3 -4NOYES1 1 -1 1 -1YES-40 13 40 0 -9 -31题意: 给你一个长度为nnn的整数序列aaa,现在需要你对该序列进行重新排列使得前缀和不为000,若不存在这样的排列,则输出“NO“。解题
2020-10-11 08:16:12 529 1
原创 HDU——3038 How Many Answers Are Wrong(带权并查集)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=3038测试样例Sample Input10 51 10 1007 10 281 3 324 6 416 6 1Sample Output1题意: 有一个长度为nnn的未知的整数序列,现在给你mmm条区间和的信息,要你找出错误信息数。解题思路: 这道题字面理解确实很难,错误依据是什么呢?我们如何表示区间和呢?前缀和吗?我们先来解释一下错误依据:原题中说明对于每次的信息只要对之前的信
2020-10-10 21:20:44 281
原创 POJ——1611 The Suspects(并查集)
原题链接: http://poj.org/problem?id=1611测试样例Sample Input100 42 1 25 10 13 11 12 142 0 12 99 2200 21 55 1 2 3 4 51 00 0Sample Output411题意: 有nnn个学生和mmm个小组,其中每个学生可以加入多个小组。学生编号从000到n−1n-1n−1,现在有一个规定,若一个小组中有一个是疑似SARS感染者,那么该小组其他人也会被认为是SARS感染者。现在学
2020-10-10 15:46:50 263
原创 POJ——2236 Wireless Network(并查集模板题)
原题链接: http://poj.org/problem?id=2236测试样例Sample Input4 10 10 20 30 4O 1O 2O 4S 1 4O 3S 1 4Sample OutputFAILSUCCESS题意: 有nnn台处于平面的电脑都坏了。已知两台电脑的直接通信距离为ddd(即若两台已经修复好的电脑它们的直接距离小于等于ddd,则可以直接通信。)。现在进行一系列的操作:若为 O xO \space xO x,则此操作是对编
2020-10-10 13:04:56 262
原创 HDU——1069 Monkey and Banana(动态规划)
原题链接; http://acm.hdu.edu.cn/showproblem.php?pid=1069测试样例Sample Input110 20 3026 8 105 5 571 1 12 2 23 3 34 4 45 5 56 6 67 7 7531 41 5926 53 5897 93 2384 62 6433 83 270Sample OutputCase 1: maximum height = 40Case 2: maximum height
2020-10-09 22:31:58 272
原创 HDU——1029 Ignatius and the Princess IV(STL/动态规划)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1029测试样例Sample Input51 3 2 3 3111 1 1 1 1 5 5 5 5 5 571 1 1 1 1 1 1Sample Output351题意: 给你一个奇数NNN长度大小的整数序列,你需要找出其中一个元素,它至少出现了(N+1)/2(N+1)/2(N+1)/2次。解题思路: 这里我们有两种方法去解决。先说通俗的解法,即是用map容器来解决,我们对每次
2020-10-09 21:15:12 272
原创 HDU——1024 Max Sum Plus Plus(动态规划+优化)
原题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1024测试样例Sample Input1 3 1 2 32 6 -1 4 -2 3 -2 3Sample Output68题意: 给你一个长度为nnn的整数序列numnumnum,让你求出其中mmm个不重复的子段最大和。解题思路: 这道题应该很容易想到动态规划,状态也比较好找,我们用dp[i][j]dp[i][j]dp[i][j]来表达iii个子段以num[j]num[j]num[j]结
2020-10-09 20:41:51 231
原创 B. Nice Matrix(模拟+贪心)Codeforces Round #675 (Div. 2)
原题链接: https://codeforces.com/contest/1422/problem/B测试样例input24 24 22 44 22 43 41 2 3 45 6 7 89 10 11 18output842NoteIn the first test case we can, for example, obtain the following nice matrix in 8 operations:2 24 44 42 2In the
2020-10-05 08:52:06 1729 2
原创 A. Fence(欧几里得四边形形成条件)Codeforces Round #675 (Div. 2)
原题链接: https://codeforces.com/contest/1422/problem/A测试样例input21 2 312 34 56output442NoteWe can build a quadrilateral with sides 1, 2, 3, 4.We can build a quadrilateral with sides 12, 34, 56, 42.题意: 给你三条边的边长,需要你再找到一条边,使得这四条边构成一个四边形。解题思路:
2020-10-05 08:39:32 516 1
王爽《汇编语言》第三版课后实验及检测点答案
2024-05-20
XCPC-Algorithms
2024-05-20
牛客网数据库SQL实战题目汇总
2024-05-20
graduate-English-Resource
2024-05-17
研究生数学课程-面试资料
2024-05-17
LanQiaoCode-Python
2024-05-17
蓝桥杯Python代码实现
2024-05-17
Python-web-scraping
2024-05-17
【吴恩达 深度学习】-最全面的深度学习笔记
2024-05-17
点燃我温暖你-李峋同款爱心代码
2024-05-17
微信小程序-番茄时钟工具
2024-05-16
NJU操作系统设计实现学习笔记
2024-05-16
Python实现矩阵论代码
2024-05-16
C语言实现的成绩管理系统
2024-05-16
基于Vue和Echarts实现的天气查询和家居设备控制app
2024-05-16
基于Thrift实现的游戏匹配项目
2022-04-05
基于CocosCreator制作的水果忍者游戏
2021-07-31
常用函数模板——ACMer者的精选.doc
2020-06-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人