Water_Fox

分类

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2) 题解(38)

/ 注册

全部文章（共60篇）

LeetCode 7. Reverse Integer

贼坑的一道题；可能太久没写题目了，第一道就错了无数次 code: class Solution { public: &...

LeetCode

2020-06-23

0 673

NC13886 Shortest Path(DFS+思维)

分析：画一画图可以知道下面这种方式总和最小对同一父亲节点的儿子们，尽量兄弟之间互相连，如果有儿子落单就和父亲连起来。 DFS一遍即可 code : #include <bits/stdc++.h> using namespace ...

图论

2020-04-20

0 689

BZOJ 3709(思维，贪心)比较经典的一种思维题

BZOJ经常挂掉：https://www.lydsy.com/JudgeOnline/problem.php?id=3709 洛谷链接(输出稍有不同) ：https://www.luogu.com.cn/problem/P4025 其实是老生常谈，放在这...

思维

2020-04-14

1 1037

数据结构总结(编辑中)

一、差分 1.洛谷P1083借教室 (NOIP2012) https://www.luogu.com.cn/problem/P1083 比较显然的一种做法：求哪一天显然具有单调性，可以二分。那么每一次check的时候差分，总复杂度 O( n* log...

总结 ACM 数据结构

2020-02-15

0 1013

洛谷发射站 (一个从来没有注意过的bug)

https://www.luogu.com.cn/problem/P1901 分析：简单的单调栈两份代码，第一份错的，第二份对的 #include <bits/stdc++.h> using namespace std; t...

C++ 基础知识 ACM 数据结构

2020-02-04

0 756

C/C++练习题(持续施工中)

1. 判断字符串a是否大于b，应当使用（） if (strcmp(a,b)) //只能判断是否相等 if (strcmp(a,b)>0) YES 2. 执行下面代码， i = 19 #define MA (x,y) ...

C++ C 基础知识笔试

2020-02-04

0 925

数据结构(CCPC-Wannafly Winter Camp吴作凡)

讲解视频在此：https://www.cometoj.com/live/10614/replay?replayId=13896&page=3 Problem 1st : BZOJ4432 并查集、对偶图题目链接： https://w...

图论 ACM BZOJ wanaflycamp 数据结构

2020-01-17

0 1387

Codeforces609 Div2 E. K Integers(思维+数据结构)

分析：这题据说老掉牙了，但是对我来说还是挺新的，毕竟刷题少。题目可以拆成两部分。第一部分，把1 ~ K 的数聚集在一起。将原数组中1 ~ K 的数中位置在最中间的数称作中间数位置为pos，肯定是把其他 K - 1 个数向中间数靠拢最划算。令原来这 K 个数的位置为，移...

CodeForces 思维数据结构

2020-01-16

0 722

PAT甲级题解，施工ing

1001 A+B Format (20 分) 分析：题目中的standard format是从最后一位往前每三位一个逗号，而不是从第一位往后总结：题目中的要求可能和你先入为主的印象不一样，即使样例和你想的是一样的 Time : 7 min 44 s #in...

PAT 考研

2020-01-10

0 580

旅行到宇宙的边缘Journey to the Edge of the Universe

初中地理课上老师放过，今天发现腾讯有了蓝光资源，于是又看了一遍这个纪录片，挺好看的一部片子。希望有生之年能去太空瞅一眼啊，看看这浩瀚的宇宙。 ...

影视纪录片

2020-01-06

0 4053