![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛题解
文章平均质量分 75
pxlsdz
冲就完了!
展开
-
AtCoder Beginner Contest 133
Task Name Time Limit Memory Limit A T or T 2 sec 1024 MB Submit B Good Distance 2 sec 1024 MB Submit C Remainder Minimization 2019 2 sec 1024 MB...原创 2019-07-08 00:27:54 · 509 阅读 · 0 评论 -
Atcoder ABC F - Must Be Rectangular!
F - Must Be Rectangular!Time Limit: 2 sec / Memory Limit: 1024 MBScore :600600pointsProblem StatementThere areNNdots in a two-dimensional plane. The coordinates of theii-th dot are(xi...原创 2019-06-30 21:45:14 · 449 阅读 · 0 评论 -
AtCoder Regular Contest 077
C - pushpushTime Limit: 2 sec / Memory Limit: 256 MBScore :300300pointsProblem StatementYou are given an integer sequence of lengthnn,a1,...,ana1,...,an. Let us consider performing the ...原创 2019-06-21 00:18:25 · 267 阅读 · 0 评论 -
ATcoder C - こだわり者いろはちゃん / Iroha's Obsession
Time limit: 2sec /Memory limit: 256MBScore :300pointsProblem StatementIroha is very particular about numbers. There areKdigits that she dislikes:D1,D2,…,DK.She is shopping, and now pay...原创 2019-05-17 00:21:52 · 513 阅读 · 0 评论 -
AtCoder Beginner Contest 115 D - Christmas 不错的递归
D - ChristmasTime limit : 2sec / Memory limit : 1024MBScore : 400 pointsProblem StatementIn some other world, today is Christmas.Mr. Takaha decides to make a multi-dimensional burger in his ...原创 2018-12-08 23:35:57 · 353 阅读 · 0 评论 -
AtCoder Beginner Contest 113 C - ID
C - IDTime limit : 2sec / Memory limit : 1024MBScore: 300 pointsProblem StatementIn Republic of Atcoder, there are N prefectures, and a total of M cities that belong to those prefectures.Cit...原创 2018-11-24 14:01:34 · 376 阅读 · 0 评论 -
2019牛客国庆集训派对day1 I题2019 树形DP
链接:https://ac.nowcoder.com/acm/contest/1099/I来源:牛客网时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 524288K,其他语言1048576KSpecial Judge, 64bit IO Format: %lld题目描述Bobo 有一颗 n 个点的树,点的编号是 1,2,…,n1, 2, \dots, n1,2,...原创 2019-10-01 21:13:34 · 628 阅读 · 0 评论 -
F 小乐乐下象棋 记忆化dfs (哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/F来源:牛客网 时间限制:C/C++ 3秒,其他语言6秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述小乐乐一天天就知道玩,这一天又想玩象棋。我们都知道马走日。现在给定一个棋盘,大小是n*m,把棋盘放在第一象限,棋盘的左下角是...原创 2018-12-01 23:50:21 · 179 阅读 · 0 评论 -
J 小乐乐和25 (哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐特别喜欢25这个数字,他想把所有的数字都变成25的倍数。现在小乐乐得到一个数字,想问问你最少用几次操作才可以把这个数字改造成...原创 2018-12-01 23:19:02 · 243 阅读 · 0 评论 -
D 小乐乐匹配字符串 最长公共子序列 (哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/E来源:牛客网小乐乐匹配字符串时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的...原创 2018-12-01 23:16:09 · 193 阅读 · 0 评论 -
D 小乐乐玩木桶+ 水题(哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/D来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐用散落在森林里的木板做了一个木桶。已知底面积为S(㎡)。小乐乐经过各种仪器的精密测量知道了,所有木板的近似长度h[i]...原创 2018-12-01 22:59:09 · 280 阅读 · 0 评论 -
C 小乐乐玩木桶 (哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/C来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐用散落在森林里的木板做了一个木桶。已知底面积为S(㎡)。小乐乐经过各种仪器的精密测量知道了,所有木板的近似长度h[i]...原创 2018-12-01 22:57:08 · 281 阅读 · 0 评论 -
B 小乐乐搭积木 状态压缩DP(哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/B来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2,2*1两种地砖。小乐乐想知...原创 2018-12-01 22:55:37 · 223 阅读 · 0 评论 -
A小乐乐的组合数+ 好题 (哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(高年级))
链接:https://ac.nowcoder.com/acm/contest/301/A来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述小乐乐得知一周有7天之后就对7产生了兴趣。小乐乐得到了两堆数字数字时连续的。第一堆包含[1,n]n个数字,第二堆包含[...原创 2018-12-01 18:49:14 · 601 阅读 · 0 评论 -
DP 新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛)勤奋的杨老师
链接:https://www.nowcoder.com/acm/contest/116/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述杨老师认为他的学习能力曲线是一个拱形。勤奋的他根据时间的先后顺序罗列了一个学习清单,共有n个知识点。但是清单中的知识并不是一定要学习的,可以在不改变先...原创 2018-05-01 23:31:22 · 185 阅读 · 0 评论 -
疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛) B杨老师的游戏
链接:https://www.nowcoder.com/acm/contest/116/B来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述杨老师给同学们玩个游戏,要求使用乘法和减法来表示一个数,他给大家9张卡片,然后报出一个数字,要求大家用表达式的形式来表示出这个数 100 可以表示为这...原创 2018-05-01 22:48:11 · 171 阅读 · 0 评论 -
无脑规律 萌萌哒身高差
链接:https://www.nowcoder.com/acm/contest/117/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述 “清明时节雨纷纷,路上行人欲断魂。” 然而wfy同学的心情是愉快的,因为BNU ACM队出去春游啦!并且,嗯...原创 2018-04-28 16:27:57 · 323 阅读 · 0 评论 -
牛客网 E吃货
链接:https://www.nowcoder.com/acm/contest/105/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述作为一个标准的吃货,mostshy又打算去联建商业街觅食了。 混迹于商业街已久,mostshy已经知道了商业街的所有美食与其价格,而且他给每种美食都赋...原创 2018-04-26 23:50:51 · 246 阅读 · 0 评论 -
Boom
链接:https://www.nowcoder.com/acm/contest/105/C来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述紧急事件!战场内被敌军埋放了n枚炸弹! 我军情报部门通过技术手段,掌握了这些炸弹的信息。这些炸弹很特殊,每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及...原创 2018-04-26 23:14:27 · 376 阅读 · 0 评论 -
Codeforces Round #627 (Div. 3)题解
A. Yet Another Tetris Problem题目time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given some Tetris field consisting of nn columns...原创 2020-03-14 00:39:32 · 1092 阅读 · 0 评论 -
牛客小白月赛21
题号标题已通过代码题解讨论通过率我的状态AAudio点击查看进入题解进入讨论498/1102通过BBits点击查看进入题解进入讨论19/39未通过CChannels点击查看进入题解进入讨论275/1227通过DDDoS点击查看进入题解进入讨论41/188未通过EExams点击查看进入题解进...原创 2020-02-09 23:41:27 · 574 阅读 · 0 评论 -
Codeforces Round #615 (Div. 3) 题解
本次打的极差,我哭了!!!A - Collecting Coins题目A. Collecting Coinstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has three sisters: Al...原创 2020-02-09 23:40:20 · 567 阅读 · 0 评论 -
CF1003B Binary String Constructing 数学规律
题目描述You are given three integers aa , bb and xx . Your task is to construct a binary string ss of length n = a + bn=a+b such that there are exactly aa zeroes, exactly bb ones and exactly xx indices ...原创 2018-07-31 19:13:10 · 286 阅读 · 0 评论 -
CF1003B Binary String Constructing map+打表
题目描述A sequence a_1, a_2, \dots, a_na1,a2,…,an is called good if, for each element a_iai , there exists an element a_jaj ( i \ne ji≠j ) such that a_i+a_jai+aj is a power of two (that is, 2^d2d...原创 2018-07-31 20:09:35 · 308 阅读 · 0 评论 -
CodeForces - 977D D. Divide by three, multiply by two dfs路径打印
D. Divide by three, multiply by twotime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp likes to play with numbers. He takes ...原创 2018-08-09 18:51:45 · 360 阅读 · 0 评论 -
CodeForces - 977 C. Less or Equal
C. Less or Equaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequence of integers of length nn and integer nu...原创 2018-08-09 19:01:20 · 371 阅读 · 0 评论 -
CodeForces - 977B. Two-gram
B. Two-gramtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo-gram is an ordered pair (i.e. string of length two) of capital Lat...原创 2018-08-09 19:04:28 · 228 阅读 · 0 评论 -
CodeForces - 978 A. Remove Duplicates
A. Remove Duplicatestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya has an array aa consisting of nn integers. He wants to ...原创 2018-08-09 19:06:17 · 193 阅读 · 0 评论 -
CodeForces - 978B. File Name
B. File Nametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou can not just take the file and send it. When Polycarp trying to s...原创 2018-08-09 19:08:21 · 168 阅读 · 0 评论 -
CodeForces - 978 C. Letters
C. Letterstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn dormitories in Berland State University, they are numbere...原创 2018-08-24 22:08:20 · 347 阅读 · 0 评论 -
POJ 2407 Relatives 欧拉函数(不打表)
Relatives Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16563 Accepted: 8410 DescriptionGiven n, a positive integer, how many positi...原创 2018-08-11 08:09:03 · 208 阅读 · 0 评论 -
B. Obtaining the String 冒泡排序巧妙
B. Obtaining the Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt. Both strings have len...原创 2018-08-02 22:28:31 · 454 阅读 · 0 评论 -
D. Two Strings Swaps 分类讨论
D. Two Strings Swapstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings aa and bb consisting of lowercase ...原创 2018-08-03 00:28:55 · 452 阅读 · 0 评论 -
CodeForces - 988C B. Reversing Encryption map+pair
题目链接 C. Equal Sumstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutput...原创 2018-08-08 08:27:04 · 251 阅读 · 0 评论 -
CodeForces - 999D D. Equalize the Remainders SET+思维
题目链接D. Equalize the Remainderstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array consisting of nn integers...原创 2018-08-08 08:47:40 · 318 阅读 · 0 评论 -
CodeForces - 988D D. Points and Powers of Two 数学证明+set
题目链接:D. Points and Powers of Twotime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn distinct points on a coordinate l...原创 2018-08-08 11:13:25 · 1773 阅读 · 0 评论 -
CodeForces - 1003A Polycarp's Pockets
题目链接:A. Polycarp's Pocketstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has nn coins, the value of the ii-th coin is...原创 2018-08-08 14:49:26 · 224 阅读 · 0 评论 -
CodeForces - 1005A . Tanya and Stairways
题目链接A. Tanya and Stairwaystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle girl Tanya climbs the stairs inside a multi-st...原创 2018-08-08 14:51:12 · 253 阅读 · 0 评论 -
CodeForces - 1005B. Delete from the Left
题目链接B. Delete from the Lefttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt. In a single mov...原创 2018-08-08 14:53:44 · 186 阅读 · 0 评论 -
CodeForces - 1015APoints in Segments
题目链接:A. Points in Segmentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a set of nn segments on the axis OxOx, ...原创 2018-08-08 14:56:44 · 274 阅读 · 0 评论