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篇）

NOIP 模拟10.20

T1:【bzoj2748】[HAOI2012]音量调节 Description 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都要改变一次音量。在演出开始之前，他已经做好了一个列表，里面写着在每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选...

2021-05-28

0 458

模拟

【问题描述】小A和小C是好朋友。有一天，他们获得了一个字符串，这个字符串中只可能出现大写英文字母。小A喜欢AC，小C喜欢CA，所以小A希望从这个字符串里找到一个AC然后挖走，小C也希望从这个字符串里找到一个CA然后挖走。任何一个人挖走一个字符串后，他们都会用BB填充原来的位置。举个例...

2021-05-28

0 348

NOIP 10.23模拟B层

问题 A: 东风谷早苗时间限制: 1 Sec 内存限制: 128 MB 【问题描述】在幻想乡，东风谷早苗是以高达控闻名的高中生宅巫女。某一天，早苗终于入手了最新款的钢达姆模型。作为最新的钢达姆，当然有了与以往不同的功能了，那就是它能够自动行走，厉害吧（好吧，我自重）。早苗的新模型可以按照输...

2021-05-28

0 442

BZOJ 1082 [SCOI2005]栅栏二分+DFS

Description 　　农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失...

2021-05-28

0 403

BZOJ 1086 [SCOI2005]王室联邦

Description 　　“余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市...

2021-05-28

0 504

树形DP 三道例题（板子）

1、树的最大独立集（tree1.cpp）对于一棵n个节点的无根树，给出n-1条边，选出尽量多的节点，使得任何两个节点均不相邻（称为最大独立集）。输出一个最大独立集的数量。【输入格式】第一行一个整数n，表示结点数。接下来n-1行，每行两个整数a，b，表示结点a和b有边。【输出格式】...

2021-05-28

0 476

BZOJ 1054

1054: [HAOI2008]移动玩具 Time Limit: 10 Sec Memory Limit: 162 MB Description 　　在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想的状态，规定移动时只能将玩具向上下左右四个方向移动，并且移...

2021-05-28

0 278

BZOJ 1342 单调队列

1342: [Baltic2007]Sound静音问题 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 960 Solved: 430 [Submit][Status][Discuss] Description 静音问题数字录音中，声音是用表...

2021-05-28

0 338

洛谷模拟赛 mNOIP DAY1

100+45+12 QAQ基本全是暴力 T1:找规律+模拟（70分树剖+30分乱搞）题目描述小 C 养了一些很可爱的兔子。有一天，小 C 突然发现兔子们都是严格按照伟大的数学家斐波那契提出的模型来进行繁衍：一对兔子从出生后第二个月起，每个月刚开始的时候都会产下一对小兔子。我们假定， ...

2021-05-28

0 402

KMP hia~hia~hia~

#include <cstdio> #include <iostream> #include <cstring> using namespace std; int k; int nex[100005]; char s[200005]; char b[1005]; ...

2021-05-28

0 381