south_king

分类

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章（共131篇）

HDU2066：一个人的旅行（spfa）

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳...

2021-05-28

0 486

模拟考试 9.16 (期望dp)

自动取款机【问题描述】小沈阳在小品里说过：“人生最痛苦的事情是人死了，钱还没花了”。于是小宋（80岁）决定要将所有的储蓄从ATM机中取出花光。小宋忘记了她有多少存款（银行卡密码她是记得的2333），这个奇怪的ATM不支持查询存款余额功能。小宋知道她存款的唯一信息是存款上限是K元，这意味...

2021-05-28

0 401

P1040 加分二叉树（树形dp）

题目链接https://www.luogu.org/space/show?uid=45444 题目描述设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有...

2021-05-28

0 474

P1352 没有上司的舞会

题目链接https://www.luogu.org/problem/show?pid=1352 题目描述某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，...

2021-05-28

0 554

洛谷 P2341 [HAOI2006]受欢迎的牛

题目链接https://www.luogu.org/problem/show?pid=2341 题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜欢B，B喜欢C，那么A也...

2021-05-28

0 524

P2746 [USACO5.3]校园网Network of Schools

题目链接 https://www.luogu.org/problem/show?pid=2746 题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分发列表中， A 也不一定在 B 学校的列表中。你...

2021-05-28

0 528

队列：二分+读入优化+优化

问题 B: 队列时间限制: 1 Sec 内存限制: 20 MB 提交: 271 解决: 22 题目描述 NQI终于出分了，一直忐忑不安的小H飞奔到公示栏前，小H却发现老师公布了两个排行榜，分别是NQI正式选手和NQI邀请赛选手分别的排名。但小H当然想知道所有人在一起的排名啦。所以他准备将两...

2021-05-28

0 391

问题 A: 草地排水

问题 A: 草地排水时间限制: 2 Sec 内存限制: 256 MB 提交: 122 解决: 30 [提交][状态] 题目描述【问题描述】我们都知道，草地排水是一道简单的usaco网络流裸题。当然，网络流这么简单的知识点做这道题的各位大爷一定都很会做了。所以这道题和网络流并没有关系...

2021-05-28

0 482

DAY-1高精模板

#include <cstdio> #include <iostream> #include <cstring> #include<algorithm> #define N 100005 using namespace std; inline stri...

2021-05-28

0 412

DAY2 模拟考试第一题神秘的杂文

1、神秘的杂文（article.pas/c/c++）【题目描述】有一篇“杂文”，由一些整数、带小数点的实数和乱七八糟的单词（字符串）组成。整数的范围必须在-70000到70000之间；实数用一般形式表示，而不用科学计数法，大小也在-70000到70000之间，（输入文件中保证）有效数字不...

2021-05-28

0 438