DTTTTTTT

2019年10月3日

L u o g u 2680 / N O I p 2015

$Luogu2680/NOIp2015$ 运输计划

摘要：传送门

S o l

$Sol$ 最暴力的做法就是枚举最长链上的边,然后再算一次所有的链长,更新

a n s

$ans$ . 这里要求最大的最小,容易想到二分答案.对于二分的值

m i d

$mid$ ,扫一遍所有的链,若链长小于等于

m i d

$mid$ ,那么是合法的不需要处理的.否则,就记录链上所有的边经过的次数

+ 1

$+1$ .最后找到被经过次数等于链长大于阅读全文

posted @ 2019-10-03 14:49 DTTTTTTT 阅读(99) 评论(0) 推荐(0) 编辑

N o i p 2014 / L u o g u 2312

$Noip2014/Luogu2312$ 解方程

摘要：

L u o g u

$Luogu$

S o l

$Sol$ 枚举解+秦九韶公式计算+取模.

C o d e

$Code$ #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define il inline #defi 阅读全文

posted @ 2019-10-03 14:49 DTTTTTTT 阅读(91) 评论(0) 推荐(0) 编辑

N o i p 2011 / L u o g u 1314

$Noip2011/Luogu1314$ 聪明的质监员二分+巧妙前缀和

摘要：

L u o g u

$Luogu$

S o l

$Sol$ 首先

W

$W$ 一定是某个

w_{i}

$w_i$ .于是一种暴力方法就出炉了,枚举

W

$W$ 再计算. 注意到,满足

S - Y

$S-Y$ 的绝对值最小的

Y

$Y$ 只可能是两种,一种是

< S

$<S$ 的最大的

Y

$Y$ ,一种是

> S

$>S$ 的最小的

Y

$Y$ .那就分别求出来叭.分别求的时候这个

W

$W$ 的值是可以二分的.但是这样并不能

A

$A$ 阅读全文

posted @ 2019-10-03 14:49 DTTTTTTT 阅读(114) 评论(0) 推荐(0) 编辑

N o i p 2013 / L u o g u 1970

$Noip2013/Luogu1970$ 花匠

d p

$dp$ +思维

摘要：

L u o g u

$Luogu$

S o l

$Sol$ 和

P o j 1037 A D e c o r a t i v e F e n c e

$Poj1037\ A\ Decorative\ Fence$ 好像吖.

f [i] [0 / 1]

$f[i][0/1]$ 表示前

i

$i$ 个数,且选了第

i

$i$ 个数,这个数相对于上一个数是下降(上升)的,这样的序列的最大长度.

$f[i][0]=max(f[k][1])+1,k<i且h[k]>h[i]$ 阅读全文

posted @ 2019-10-03 14:48 DTTTTTTT 阅读(173) 评论(0) 推荐(0) 编辑

$Noip2011/Luogu1311$ 选择客栈

摘要：

$Luogu$

$Sol$ 暴力十分显然叭.正解不是很好想. 我最开始想维护所有色调的客栈的前缀和后缀,然后每扫到一个最低消费合法的就统计一次答案.但是这样会重复计数,两个合法客栈之间有几个消费合法的客栈它们就会被算几次.既然喝咖啡的客栈不能作为计数的基准点,那就换一个叭.换成前一个住宿的客栈或后一阅读全文

posted @ 2019-10-03 14:48 DTTTTTTT 阅读(74) 评论(0) 推荐(0) 编辑

$Noip2012/Luogu1083$ 借教室

摘要：

$Luogu$

$Sol$ 区间整体加减? 差分+树状数组维护前缀和! 那每给一个人借完教室之后都要判断一下现在合不合法?那复杂度比暴力还不如些... 注意到这里的单调性,假设给前

$x$ 个人借完教室之后就不合法了,那给前

$x+1,x+2.....$ 个人借教室一定也是不合法的.于是可以二分第一个需要修阅读全文

posted @ 2019-10-03 14:48 DTTTTTTT 阅读(138) 评论(0) 推荐(0) 编辑

2019年9月30日

$CF1063B\ Labyrinth$

$01$ 最短路/

$01BFS$

摘要：

$Des$ 有一个网格图,上面的格子分为空地和障碍,障碍是不可以走的.现在从给定的起点出发开始~~到处乱~~走,最多可以往左走

$l$ 次,往右走

$r$ 次.求可能到达的点数.

$Sol$ 如果只限制了向左或向右走的次数就要简单一些,所以我们先思考这一种情形. 假设只限制了向左走不能超过

$l$ 次.这样转化阅读全文

posted @ 2019-09-30 20:16 DTTTTTTT 阅读(187) 评论(0) 推荐(0) 编辑

2019年9月26日

$UVA10559\ Blocks\$ 区间

$dp$

摘要：

$Des$ • 有一排数量为N的方块，每次可以把连续的相同颜色的区间消除，得到分数为区间长度的平方，然后左右两边连在一起，问最大分数为多少。 • n Code cpp include include include define il inline define Ri register int d 阅读全文

posted @ 2019-09-26 16:52 DTTTTTTT 阅读(125) 评论(0) 推荐(0) 编辑

$SCOI2009\ windy$ 数数位

$dp$

摘要：

$Sol$ 数位

$dp$ 常规套路题.

$dp[i][j]$ 表示从低位到高位填到第

$i$ 位且第

$i$ 位的数字为

$j$ 的方案数.答案就是

$sol(r) sol(l+1).$ 这里

$dp$ 的过程十分简单,一般出错的也就是计算小于等于

$x$ 的

$windy$ 数,所以这里简述一下这个流程: 首先是预处理出

$x$ 的阅读全文

posted @ 2019-09-26 16:48 DTTTTTTT 阅读(106) 评论(0) 推荐(0) 编辑

$cometoj\#4\ D\$ 求和不是

$dp$

摘要：

$Des$

$Sol$

$upd:$ 以下两段是错误做法,但我不想删掉

$.jpg$ 以下是错误部分看到问

$\sum_{n l}^rf(n)$ 一定会想到数位

$dp$ 叭,于是尝试数位

$dp$ ,然而并不会做.但是觉得可以先尝试想暴力方法(当然是优秀点的暴力)? 对于一个数

$abcd$ ,如下变化:$(a+b 阅读全文

posted @ 2019-09-26 16:46 DTTTTTTT 阅读(199) 评论(4) 推荐(0) 编辑

公告

CJ G2 退役选手

昵称： DTTTTTTT
园龄： 6年5个月
粉丝： 15
关注： 16

+加关注

2025年4月

日

一

二

三

四

五

六

$You\ can\ and\ you\ will.$

公告

搜索

最新随笔

随笔分类

随笔档案

友链

阅读排行榜

最新评论

DTTTTTTT

You can and you will.You can and you will.You\ can\ and\ you\ will.

公告

搜索

最新随笔

随笔分类

随笔档案

友链

阅读排行榜

最新评论

$You\ can\ and\ you\ will.$