Meul

题解

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1)

/ 注册

全部文章 / 题解（共75篇）

NC5157 A-聚会

Question 一个数轴，牛牛的家在0点处，在道路上的整数点上建立两个传送门，朋友们可以通过传送门从一个位置瞬间传送到另一个位置，在最优策略下，朋友们最晚需要多长时间可以到达聚会地点？ Solution 答案具有单调性，二分答案。接下来就是check函数怎么写的问题了。牛牛的朋友到0点距离小于...

二分

2020-04-19

0 827

NC5158 C-十面埋伏

Question 将waim围绕'#'的'.'换成'*'。 Solution DFS将圈外的'.'格子标记，然后将'#'的周围有被标记过的格子改为'*'。 Code #include<bits/stdc++.h> using namespace std; typedef long lo...

2020-04-19

0 650

NC5158 J-建设道路

Question Solution 后缀和优化到求一个后缀和优化一下，按公式做就好了。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int>...

2020-04-19

0 604

NC5158 G-做题

Question 有 nn 个题目，mm 分钟，做完每个题目所花费的时间是不一样的，求牛可乐最多可以做出多少个题目。 Solution 简单贪心排个序，从小到大。 Code #include<bits/stdc++.h> using namespace std; typedef long...

2020-04-19

0 582

NC5158 F-斗兽棋

Question 斗兽棋规则：大象吃老虎，老虎吃猫，猫吃老鼠，老鼠吃大象。如果牛牛赢了或者平局，输出“tiangou yiwusuoyou”，牛妹赢了输出“tiangou txdy”。 Solution 简单模拟。按题意来就行了，有手就行。 Code #include<bits/stdc++....

2020-04-19

1 812

5158 B-组队

Question 每个人都有对应的价值,个人里选个人，要求这个人里任意两个人的差值小于。求 Solution sort deque排个序，从小到大将元素放入双端队列队尾，若头尾差大于，则去掉队头，记录最大的队伍元素个数即可。 Code #include<bits/stdc++.h> us...

2020-04-19

4 564

NC5278 F-日期小助手

Question 已知：母亲节在每年 5 月的第 2 个周日；父亲节在每年 6 月的第 3 个周日。输入2000 年 1 月 1 日到 2100 年 12 月 31 日间的合法日期，求最近的母亲节或父亲节在哪天？ Solution 打表英语日期：除了11,12,13之外其他所有的以1,2,3结尾的...

2020-04-19

0 916

NC5278 E-美味的序列

Question 一个数组，每一秒只能从头和尾加上其中一个元素，剩余元素全部-1，求最后的值最大为多少？ Solution 与所选顺序无关。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; ...

2020-04-19

0 529

NC5278 D-最大字符集

Question 输入一个n，要求如下：每个字符串由 0 和 1 组成。每个字符串长度在 1 到 n 之间，且两两长度不同。集合中任何一个字符串都不是其他字符串的子串。输出字符串的个数，然后输出字符串。 Solution 简单构造：特判1,2，其余按00，010,0110,01110，....

2020-04-19

1 528

NC5278 C-最长非公共子序列

Question 求两个字符串的最长非公共子序列 Solution 分类讨论：长度为0，输出-1。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<...

2020-04-18

0 645