mutou01

题解

/ 注册

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

2020暑期多校D9-F 思路+证明

2020暑期多校D9-F 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5674/F 前置知识：尺取法：一种反复推进区间的头尾，求出满足条件的最小区间的技巧。题意：从n天中选m天，要让m天所穿的衣服价值的最大值与最小值差值最小。思路：由于...

2020暑假D9-F

2020-08-08

5 732

2020暑期D2-H 思路+证明

2020暑期D2-H 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5667/H 前置知识：题意：给定一个集合MS和q种操作，操作共三种。1.插入x。2.删除x。3.查找MS中是否存在a、b，使得a、b、x构成三角形。能输出“Yes”，反之...

2020暑期D2-H

2020-07-21

1 611

2020暑期D2-C 思路+证明

2020暑期D2-C 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5667/C 前置知识：树中链的覆盖，节点A到节点B的经过尽可能少的点的路径（最短路径），亦可以理解成一种遍历经过的路径，经过的点和边都是覆盖。dfs序，树在dfs遍历时，树...

2020暑期D2-C

2020-07-21

1 604

2020暑期D3-D 思路+证明

2020暑期D3-D 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5668/D 前置知识：题意：一无限大二维平面中，存在无穷的单位方格，所有方格初始为白色，现给n方格涂黑，要求存在m个点对。点对符合：上下左右相邻的点为异色。输入 n，m。...

2020-07-21

0 640

2020暑期D2-G 思路+证明

2020暑期D2-G 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5667/G 前置知识：sort(add1,add2,cmp)。 bitset定义以及其常用函数。二分查找函数：lower_bound(起始地址，结束地址，要查找的数值) ...

2020暑假D2-G

2020-07-14

2 695

2020暑期D1-F

2020暑期D1-F 思路+证明主为自用，欢迎指正。 https://ac.nowcoder.com/acm/contest/5666/F 思路+证明：a、b字符串可无限复制。若存在a、b可相等则输出‘=’，若不满足则判断‘>’&'<'。字符串比较首先分等长与不等长，由于求的是存...

2020暑期D1-F

2020-07-12

36 740

2020暑期D1-J（代码+反思）

简单图证： #define _CRT_SECURE_NO_WARNINGS #include<cstdio> #include<algorithm> #include<iostream> using namespace std; typedef long lon...

2020-07-12

1 596