Y_is_sunshine

分类

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

/ 注册

全部文章（共34篇）

树形DP 洛谷P1131

猛戳这里我咋认为这题是贪心呢… //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostr...

2019-08-02

0 512

树形DP POJ2342 基础题

传送门 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #inclu...

2019-08-01

0 485

树形DP 洛谷P2015 含模板

传送门题目描述有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿子的结点）这棵树共有N个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是1。我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树 2 5 \ / 3 4 ...

2019-08-01

0 609

HDU 1456 错排

递推DP 大佬讲解 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream>...

2019-07-31

0 499

hdu 1516 LCS (编辑距离+记录路径)

注意输出的格式与内容 DP很简单了LCS 传送门 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include &l...

2019-07-31

0 522

区间DP 含模板取石子问题

//MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #include &l...

2019-07-31

0 527

CF# 576 div2 C D

C题题目挺难理解的新知识 long long maxx = 1LL << min((K * 8 / N), 31); AC 代码 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#includ...

2019-07-31

0 499

牛客假日团队赛8

emmmmm<—在这里 A题最小支配集 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <...

2019-07-31

0 625

A Simple Problem with Integers 线段树

POJ 3468 Description You have N integers, A1, A2, … , AN. You need to deal with two kinds of operations. One type of operation is to add some giv...

线段树

2019-07-15

0 793

P1196 [NOI2002]银河英雄传说

洛谷题目 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #incl...

并查集

2019-07-13

0 675