DYT_B的博客

2018 New Start

排序:
默认
按更新时间
按访问量

欢迎使用CSDN-markdown编辑器.

欢迎使用Markdown编辑器写博客(莫名其妙发出去的的第一篇blog) 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离...

2017-08-02 10:51:12

阅读数:491

评论数:0

BZOJ4368: [IOI2015]boxes纪念品盒

题目描述:传送门 题解: 这题是一道贪心题,想法非常神奇。。。 详见原题解:传送门 代码如下: #include<cstdio> #include<string> #include&...

2018-05-24 20:59:49

阅读数:7

评论数:0

BZOJ1028: [JSOI2007]麻将

题目描述:传送门 题解: 这题是比较水的一道题。我们发现n比较小,直接暴力一发。爆枚少了那张牌,再枚举用哪两张牌来组成对子,最后暴力判断是否可以和牌(可以组成刻子先组刻子,不行再组顺子)。 代码如下: #include<cstdio> #in...

2018-05-23 21:10:24

阅读数:6

评论数:0

BZOJ2208: [Jsoi2010]连通数

题目描述:传送门 题解: ~~大力暴力~~ 代码如下: #include<cstdio> #include<string> #include<cstring&amp...

2018-05-21 20:34:14

阅读数:4

评论数:0

Luogu(?) CF5C Longest Regular Bracket Sequence

题目描述:传送门 题解: 做过最水的提高+省选-题。。。DP一下。对于每一个),找到和它匹配的(。考虑可以有(…)(…)(…)这种情况,我们只要再开一个DP数组维护一下就好了。。。 代码如下: #include<cstdio> #...

2018-05-12 19:16:04

阅读数:10

评论数:1

Luogu(?) CF5C Longest Regular Bracket Sequence

题目描述:传送门 题解: 这题是一道贪心题。 我们可以先默认将每一个?都作为)来匹配。 对于每一个问号,如果匹配完了之后,用来记录是否完成匹配(0则匹配)的sum小于0,说明)太多了,就要将前面的某一个?变成的)变成(。那么我们要最小代价,可以建一个堆,找到代价最小的来替换。 #incl...

2018-05-12 10:31:43

阅读数:9

评论数:3

Luogu(?) CF2B The least round way

题目描述:传送门 题解: 这题比较简单。要后缀零的个数最少,2和5最少就可以了。那么我们只要每一个数挖出2和5,分别DP就可以轻松解决了。注意要特判中间有一个或一些数是0的情况,如果有,则判断是否有没有一个后缀零的情况,如果没有,答案就是1。 代码如下: #include&am...

2018-05-11 19:36:46

阅读数:5

评论数:0

Luogu(?) CF1C Ancient Berland Circus

题目描述:传送门 题解:luogu中的Dalao写的题解已经很好了,计算几何题。。。 ps:第一次发现三角函数是弧度制的[汗] #include<cstdio> #include<string> #inc...

2018-05-11 15:35:49

阅读数:8

评论数:0

BZOJ2435: [Noi2011]道路修建

题目描述: 传送门 题解: dfs计数? #include<cstdio> #include<string> using namespace std; const int maxn=1000005; i...

2018-04-26 19:51:53

阅读数:11

评论数:0

BZOJ1566: [NOI2009]管道取珠

题目描述: 传送门 题解: 这题要求的是ai^2,我们难以直接写DP硬求,此时就要思考一些奇伎淫巧了。 我们注意到,ai^2就是ai*ai,如果我们同时进行两场游戏,两边相同时相加,最后不就是ai^2了吗? 所以我们可以定义f[i][j][k][t] 表示第一局第一个管取到第i个,第二个管...

2018-04-17 20:48:38

阅读数:21

评论数:0

BZOJ1562: [NOI2009]变换序列

题目描述##:传送门 题解: 这题显然是二分图完美匹配。然后只要考虑一下字典序最小就好了。 代码如下: #include<cstdio> #include<string> #include&...

2018-04-14 20:02:01

阅读数:19

评论数:0

1787: [Ahoi2008]Meet 紧急集合

题目描述 题解: 这题首先能够确定这个交点属于任意两个点的lca中的一个。 那么我们就可以刷三次lca,并且求出交点,然后路径求和就好了。 代码如下: #include<cstdio> #include<stri...

2018-04-14 10:04:53

阅读数:15

评论数:0

BZOJ4551: [Tjoi2016&Heoi2016]树

题目描述: Description 在2016年,佳媛姐姐刚刚学习了树,非常开心。现在他想解决这样一个问题:给定一颗有根树(根为1),有以下两种操作:1. 标记操作:对某个结点打上标记(在最开始,只有结点1有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。)2. 询问操作:询问某个结...

2018-04-11 20:06:05

阅读数:16

评论数:1

BZOJ3732: Network

题目描述: Description 给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 &...

2018-04-10 20:37:26

阅读数:20

评论数:0

BZOJ1086: [SCOI2005]王室联邦

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

2018-04-10 18:55:59

阅读数:14

评论数:0

哈夫曼树的构造

定义: 给定数列{ai} 哈夫曼数是一棵二叉树,满足数列中的所有的数都是它的叶节点,且每一个叶节点的权值*它到根的距离之和最短。 构造方法: 将原数列看成一个森林,每次挑出最小的两个节点合并,直到只剩下一个节点,就构造好了一颗哈夫曼树。 (证明略~) 示例代码: #inclu...

2018-03-15 20:11:37

阅读数:53

评论数:1

LCA模板

copy代码神器 void dfs(int x){ for (int j=lnk[x];j;j=nxt[j]) if (!dep[son[j]]) { dep[son[j]]=dep[x]+1; f[son[j]][0]=x; fa[son[j]]=x; dfs(...

2018-03-15 19:28:32

阅读数:22

评论数:1

BZOJ1412: [ZJOI2009]狼和羊的故事

题目描述: Description “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Dr...

2018-03-14 20:59:31

阅读数:28

评论数:0

斜率优化总结

适用范围: 斜率优化是DP的一种优化,适用于转移方程式中除了f[i]和f[j]还和其他和ij有关的变量的DP,例如:f[i]=min(f[j]+(a[i]-a[j])^2)(a数组递增) 实现方法: 以上面的方程为例。 step1:展开: 假设f[i]必定由f[j]转移而来,则 f[...

2018-03-02 20:52:48

阅读数:69

评论数:0

BZOJ3675: [Apio2014]序列分割

题目描述: Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序列——也就是一开始得到...

2018-03-01 21:13:06

阅读数:18

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭