- 博客(38)
- 收藏
- 关注
RSS订阅原创 （纪中）2169. 分数统计【并查集】
(File IO): input:score.in output:score.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述在统计完朋友情况之后，小明又对大家的毕业学校产生兴趣，但是他觉得单纯的统计人数是一件非常无聊的事情，于是他设计了一个算法，同一所学校毕业的学生，第111个将获得111分，第222个获得222分，第333个获得444分…，第iii...
2020-02-26 23:16:06
156
原创 （纪中）2170. 跳棋【单调队列】
(File IO): input:jump.in output:jump.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制题目描述小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从000开始，顺序编号的格子，游戏开始时你位于000号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过LLL个格子，至多只能跳过RRR个格子。每个格子都有一个给定的伤害值...
2020-02-26 22:32:05
293
原创 （纪中）2171. 迷宫大门(door)【贪心】
(File IO): input:door.in output:door.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示小明可以调整每一根绳子在钉子左右两...
2020-02-26 21:11:16
212
原创 （纪中）2168. 朋友(friend)
(File IO): input:friend.in output:friend.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述经过六年的努力，小明终于被一所知名中学录取。优秀的小明总是对一些奇奇怪怪的事情感兴趣，这次他想知道谁在这所新学校拥有的朋友最多，由于大家都才刚报到，所以小明只知道大家两两之间是否是朋友关系。...
2020-02-26 21:03:48
316
1
原创 （纪中）1506. 【普及模拟】机密文件【二分】
(File IO): input:secret.in output:secret.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述OIOIOI总部最近得到可靠消息，近日来怪盗基德会再次来OIOIOI总部盗窃机密文件（因为是机密，所以不能透露），所以OIEROIEROIER得在怪盗基德来临之前就把文件备份。不过，正好今天OIOIOI总部停电了，所以就得人...
2020-02-25 11:51:55
287
原创 （纪中）1505. 【普及模拟】抢救文件【最长上升子序列】
(File IO): input:save.in output:save.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述现在，OIOIOI界出现了一位来无影去无踪的怪盗，那就是基德！曾经他盗窃了著名的ParisSunshineParis SunshineParisSunshine，各位大牛为之震惊！所以，在这之后，许多...
2020-02-23 21:55:39
167
原创 （纪中）1503. 【普及模拟】生产武器【DP】
(File IO): input:produce.in output:produce.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述最近，飞过海在OIOIOI总部总算弄了个小差，现在他又被调去了OIOIOI防卫部门来制造对付基德的工具。当然，这些工作是在OIOIOI总部内的机器上进行的，可是飞过海从来没有此经验，现在飞...
2020-02-23 19:21:39
170
原创 （纪中）1504. 【普及模拟】城市连接【Dijk】
(File IO): input:city.in output:city.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述天网恢恢，疏而不漏，经过上一次的抓捕，OIOIOI总部终于获取了怪盗的特征！现在，我们需要在基德再次来之前就把他的特征送到超级大牛的手上，可惜超级大牛不在总部，所以飞过海必须尽快把资料送到大牛家里。已...
2020-02-23 18:56:16
247
原创 【数学篇】论从一题四解到分式与整式
【数学篇】论从一题四解到分式与整式Like a sunrise ,getting better and better. 像日出一样，愈来愈好，所有的一切。————题记目录【数学篇】论从一题四解到分式与整式1.1.1.从 lowlowlow 解到秒解——化分式为整式2.2.2. 补 bugbugbug （请勿搜题）3.3.3.神解神解神解ing$$4.寒假的课程已经告以段落，但我仍感慨万...
2020-02-23 15:27:10
2092
2
原创 （纪中）1671. 友好数对（kompici）【位运算+容斥】
(File IO): input:kompici.in output:kompici.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述在顺利完成家庭作业以后，MirkoMirkoMirko感到非常的厌倦。所以，他列出了NNN个数，这些数中有些数对他是喜欢的，有些数对他是不喜欢的。他喜欢的数对叫做友好数对，如果两个数至少...
2020-02-20 22:24:47
390
原创 （纪中）1670. 家庭作业（zadaca）【数学】
(File IO): input:zadaca.in output:zadaca.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述Mirko最近收到了一个家庭作业，作业的任务是计算两个数A和B的最大公约数。由于这两个数太大了，我们给出了N个数，他们的乘积是A，给出M个数，他们的乘积是B。Mirko想要验算自己的答案，所...
2020-02-20 21:18:24
274
原创 （纪中）2163. 算法学习（sfxx）【二分查找+快速幂】
(File IO): input:sfxx.in output:sfxx.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述自从学习了动态规划后，FamerKXPFamer KXPFamerKXP对动态规划的热爱便一发不可收拾，每天都想找点题做，一天，他找到了一道题，但是不会做，于是，他找到了你。题目如下：给出NNN个无...
2020-02-20 20:17:41
336
原创 （纪中）1669. 找路（okret）【数学】
(File IO): input:okret.in output:okret.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述MirkoMirkoMirko 刚开始学车，因此他还不会在一个很狭窄的地方掉头，所以他想找一个不需要掉头的地方学车。MirkoMirkoMirko马上发现他想找的地方必须没有死胡同，因为死胡同是不...
2020-02-20 20:04:34
199
原创 （纪中）2034. 神奇的项链(fett)【二分+数学】
(File IO): input:fett.in output:fett.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述从前有一条神奇的项链，为什么说它神奇呢？因为它有两个性质：神奇的项链可以拉成一条线，线上依次是NNN个珠子，每个珠子有一个能量值EiEiEi；除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei...
2020-02-17 21:56:42
177
原创 （纪中）032. 团队背包(team)【DP】
(File IO): input:team.in output:team.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述DaADaADaA 和他的朋友组成一个团队去旅行了。他们每个人都准备了一个背包，用来装旅行用的物品。他们的背包有两个特点：每个人的背包能装无限多的物品，每种物品有一个价值，但只能装一件；每个人都...
2020-02-17 21:06:46
271
原创 （纪中）2162. 方格纸(square)【差分+前缀和】
(File IO): input:square.in output:square.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述今天小D在他的课桌上玩方格纸，现在有一个平面直角坐标系，小D将方块纸放在这个坐标系中，并且方格纸的都与x轴、y轴平行，小D在这上面放了许多的方格纸，然后想知道对于平面直角坐标系中的一个点有多少...
2020-02-17 20:59:54
231
原创 （纪中）008. Oliver的成绩(score)【高精度】
(File IO): input:score.in output:score.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述OliverOliverOliver进入初中后，觉得自己不能总是玩儿了，应该要好好学习了。正好一次考试结束了，OliverOliverOliver想知道自己的语文，数学，英语分别与语文年级第一，数...
2020-02-17 20:54:12
283
原创 （纪中）1746. 粉刷栅栏
(File IO): input:paint.in output:paint.out时间限制: 1000 ms 空间限制: 128001 KB 具体限制Goto ProblemSet题目描述农夫约翰最近正在将他的栅栏粉刷一下（这里所有的栅栏都是在一条直线上的）。他是这样来粉刷的：他从位置000出发，然后执行NNN条指令，例如，指令可以是“10L”“10 L”“10L”，表示约翰从当前...
2020-02-14 17:52:30
483
原创 （纪中）1747. 马蹄印【DFS】
(File IO): input:hshoe.in output:hshoe.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述虽然当奶牛贝里斯找到平衡序列后很高兴了，但是他现在对序列提出了一个更高的要求，就是要求每个序列中必须是先一定数量的左括号然后是与左括号相同数量的右括号。例如：（（（（）））），就是一个完美的平衡序...
2020-02-14 16:53:13
146
原创 （纪中）1876. 罗密欧与朱丽叶的约会【数学】
(File IO): input:meet.in output:meet.out时间限制: 3000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述农场主约翰养了两群有世仇的牛，它们被称为蒙塔戈斯家族和卡普鲁特家族。蒙塔戈斯家族的成员，罗密欧，爱上了美丽的朱丽叶，但后者正好是卡普鲁特家族的成员。罗密欧希望与朱丽叶约会，但不希望卡普鲁特家族的其他成...
2020-02-14 16:42:33
300
原创 （纪中）1875. 晾衣绳【数学】
(File IO): input:laundry.in output:laundry.out时间限制: 3000 ms 空间限制: 128001 KB 具体限制Goto ProblemSet题目描述奶牛们用N（1<=N<=1000）N（1<=N<=1000）N（1<=N<=1000）根绳子架起了晾衣绳，以便晒它们刚洗完的衣服。用它们不能弯曲的拇指，...
2020-02-14 16:34:52
197
原创 （纪中）1967. 【普及模拟】数列【数学】
*(File IO): input:sequence.in output:sequence.out时间限制: 1001 ms 空间限制: 128001 KB 具体限制题目描述给定一个长度为N的数列，求一段连续的子数列满足该子数列中的各元素的平均数大于AAA，输出可行方案的总数。输入第一行两个整数N,AN,AN,A接下来NNN个整数，代表数列的NNN个元素。输出一个整数，即可...
2020-02-10 18:26:32
180
原创 （纪中）1965. 【普组模拟赛】马球比赛【伪DP。。递推】
(File IO): input:polo.in output:polo.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述在解决了马语翻译问题后，马匹数量越来越多，不少乡镇都有了数量可观的马匹，开始出现马球比赛。乡镇之间决定进行马球联赛。联赛的赛制，主要是比赛双方的马匹数量，成了一个急需解决的问题。首先，所有乡镇都要求...
2020-02-10 17:08:50
144
原创 （纪中）1964. 【普组模拟赛】马语翻译【图论】
(File IO): input:trans.in output:trans.out时间限制: 2000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述随着马场的繁荣，出现了越来越多的新马种。种族之间的沟通不畅严重影响了马场的和谐。这时，科学家发明了马语翻译机器人，正好可以解决这一难题。机器人有 MMM 种，每种机器人能完成 KKK 个马种之间...
2020-02-10 16:53:31
199
原创 （纪中）1965. 【普组模拟赛】马球比赛【数学】
(File IO): input:polo.in output:polo.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述在解决了马语翻译问题后，马匹数量越来越多，不少乡镇都有了数量可观的马匹，开始出现马球比赛。乡镇之间决定进行马球联赛。联赛的赛制，主要是比赛双方的马匹数量，成了一个急需解决的问题。首先，所有乡镇都要求...
2020-02-10 16:37:30
230
原创 （纪中）2156. 复仇者vsX战警之训练（train）【SPFA】
(File IO): input:attack.in output:attack.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述月球上反凤凰装甲在凤凰之力附身霍普之前，将凤凰之力打成五份，分别附身在X战警五大战力上面辐射眼、白皇后、钢力士、秘客和纳摩上（好尴尬，汗）。在凤凰五使徒的至高的力量的威胁下，复仇者被迫逃到昆...
2020-02-08 18:09:38
204
原创 （纪中）2155. num【数学】
(File IO): input:num.in output:num.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述KCKCKC邀请他的两个小弟KKK和CCC玩起了数字游戏。游戏是KKK和CCC轮流操作进行的，KKK为先手。KCKCKC会先给定一个数字QQQ，每次操作玩家必须写出当前数字的一个因数来代替当前数字，但是这...
2020-02-08 15:40:35
175
原创 （纪中）2154. 权势二进制【数学】
(File IO): input:a.in output:a.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，1100110，1，101，1100110，1，101，110011都是权势二进制而2，12，9002，12，9002，1...
2020-02-08 15:31:58
222
原创 （纪中）2093. Hack比赛【DP】
(File IO): input:hack.in output:hack.out时间限制: 3000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述Codefires round马上就要结束了！ZCC已经通过做题得到了C分。但他惊讶地发现，房间里的其他选手也都解决了最难的题。ZCC根据经验断定大多数的选手都会FST的！当然，除去rating最高的...
2020-02-06 18:16:52
366
原创 （纪中）2092. 游戏【数学】
(File IO): input:game.in output:game.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述GuyuGuoGuyu GuoGuyuGuo和TubeLuTube LuTubeLu正在玩一个游戏：LuLuLu默想一个111和nnn 之间的数xxx，然后GuoGuoGuo尝试猜出这个数。GuoG...
2020-02-06 16:21:38
156
原创 （纪中）2091. 火柴【数学】
(File IO): input:match.in output:match.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述给定一个NNN位的数，将火柴棍重新排列后，能得到的最大的数是多少？注意不能多出或者少一位, 火柴棍要全部用上.输入第一行整数TTT，表示数据组数接下来TTT行，每行一个整数NNN， 然后...
2020-02-06 15:45:19
182
原创 （纪中）2090. 最大值【数学】
(File IO): input:max.in output:max.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述给定nnn个数，｛x1,x2,...,xn｝｛x1,x2,...,xn｝｛x1,x2,...,xn｝要求从中选出至少一个数，至多nnn个数，使得乘积之和最大。输入第一行整数nnn，表示有多少个数接...
2020-02-06 15:22:22
185
原创 （纪中）1733.【10.5NOIP普及模拟】ranking(ranking.pas/cpp)【数学】【DP】
(File IO): input:ranking.in output:ranking.out时间限制: 1000 ms 空间限制: 256000 KB 具体限制题目描述小xxx有nnn个小姊妹(根据典故，我们假设n≤3000n≤3000n≤3000)。他每天都喜欢按不同标准给小姊妹们排(da)序(fen)。今天，他突然对小姊妹们的名字产生了兴趣。他觉得小姊妹的魅力和她们的名字有密切联系...
2020-02-04 17:13:05
201
原创 （纪中）1732.【10.5NOIP普及模拟】count(count.cpp/pas)【DP】
(File IO): input:count.in output:count.out时间限制: 1000 ms 空间限制: 256000 KB 具体限制Goto ProblemSet题目描述小xxx开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成 NNN 行 MMM 列的格子，第 iii 行第 jjj 列的格子记为(i，j)(i， j)(i，j)，就是说，左上角的格子是(...
2020-02-04 14:40:15
120
原创 （纪中）1731.【10.5NOIP普及模拟】sum(sum.pas/cpp)
(File IO): input:sum.in output:sum.out时间限制: 1000 ms 空间限制: 256000 KB 具体限制Goto ProblemSet题目描述小xxx有很多糖果，分成了 NNN 堆，排成一列。小xxx说，如果小yyy能迅速求出第 LLL 堆到第RRR堆一 共有多少糖果，就把这些糖果都给他。现在给出每堆糖果的数量，以及每次询问的 LLL 和 R...
2020-02-04 14:28:17
172
原创 （纪中）1730. 【10.5NOIP普及模拟】sort(sort.pas/cpp)【数学】
(File IO): input:sort.in output:sort.out时间限制: 1000 ms 空间限制: 256000 KB 具体限制题目描述小x和小y是好朋友。小y的成绩很差，以至于 GPA（平均绩点）在系内倒数。系内一共有 N 位同学，每位同学有自己的 GPA，以及已修学分数，定义 GPT = GPA ×已修学分数。小x为了帮助小y提高成绩，给小y提了一个要求：新学期的...
2020-02-04 14:06:15
165
原创 （纪中）2367. 【2019.11NOIP普及组模拟】白板【离散化】
(File IO): input:sheet.in output:sheet.out时间限制: 1000 ms 空间限制: 528400 KB 具体限制题目描述输入输出样例输入32 2 4 41 1 3 53 1 5 53 3 7 50 0 4 60 0 7 45 2 10 53 1 7 68 1 11 7样例输出NOYESYES第一个例子中...
2020-02-02 18:02:03
166
原创 （纪中）2379. 【2020.02.01NOIP普及模拟4】怪兽
(File IO): input:monster.in output:monster.out时间限制: 1000 ms 空间限制: 524800 KB 具体限制题目描述PYWBKTDAPYWBKTDAPYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有XXX个头,你有nnn种打击方式。如果你选择第i种打击方式,这个神奇的怪兽...
2020-02-02 14:47:17
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人