Y_is_sunshine

分类

Codeforces 题解(1) DP(11) STL(1) 字典树(1) 并查集(2) 未归档(15) 牛客网题解(1) 神仙算法(1) 线段树(1)

/ 注册

全部文章（共34篇）

食物链

猛戳此处 POJ-食物链 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述...

并查集

2019-07-13

0 542

牛客小白月赛19 D题小阳买水果

链接：https://ac.nowcoder.com/acm/contest/949/D 来源：牛客网小阳买水果时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述水果店里有 n...

2019-07-13

0 626

洛谷P1631 序列合并

题目描述有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2N 2个和，求这N^2N 2个和中最小的N个。这道题除了PE 简直把WA TLE MLE 发挥到了极致首先不看测试数据单纯的这道题很简单读进去两排数据暴力加法暴力排序暴力输出然后就MLE了你总不...

STL

2019-07-12

0 755

字典树Shortest Prefixes

题目地址猛戳这里 A prefix of a string is a substring starting at the beginning of the given string. The prefixes of “carbon” are: “c”, “ca”, “car”, “carb”...

字典树字符串

2019-07-09

0 727