Dispwnl

Crazy Up

[CQOI2017]老C的方块

题目题目描述老C是个程序员。作为一个懒惰的程序员，老C经常在电脑上玩方块游戏消磨时间。游戏被限定在一个由小方格排成的R行C列网格上，如果两个小方格有公共的边，就称它们是相邻的，而且有些相邻的小方格之间的公共边比较特殊。特殊的公共边排列得有很强的规律。首先规定，第1行的前两个小方格之间的边是特殊边。然后，特殊边在水平方向上每4个小方格为一个周期，在竖直方向上每2个小方格为一个周期。所有...

Posted by Dispwnl on November 27, 2018

[CQOI2012]交换棋子

题目题目描述有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。输入输出格式输入格式：第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1表示白色棋子。以下n行为目标状态，格式同初始状态。以下...

Posted by Dispwnl on November 26, 2018

[SDOI2010]星际竞速

题目题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成，其中每颗行星都有一个不同的引力值。大赛要求车手们从一颗与这N颗行星之间没有任何航路的天体出发，访问这N颗行星每颗恰好一次，首先完成这一目标的人获得胜利。由于赛制非常开放，很多人驾驶着千...

Posted by Dispwnl on November 25, 2018

[LUOGU1251]餐巾计划问题

题目题目描述一个餐厅在相继的 $N$ 天里,每天需用的餐巾数不尽相同。假设第 $i$ 天需要 $r_i$ 块餐巾( i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 $p$ 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 $n$ 天$(n>m)$,其费用为 $s$ 分$(s<f)$。每天结束时,餐厅必须决定将多少块脏的...

Posted by Dispwnl on November 24, 2018

自闭的NOIP2018游记

$Day0$ 上了去$cyyz$的车原本计划复习复习的，结果发现啥都看不下去身边的$Cansult$看了一路的鬼畜…… 到$cyyz$抽考场发现是本校考场，感觉非常棒 $cyyz$的饭实在是不敢恭维，他们的肥肉感觉就是一滩油凝固出来的产物没有啥胃口…… 这届学弟意外的自来熟…… 晚上空调来电了，于是昊哥自告奋勇的去拔空调按插排在我们希冀的目光中昊哥成功的按上了然后...

Posted by Dispwnl on November 18, 2018

杂题

01 题目大意给定一个$01$串，找满足$0$的数量是$k$倍$1$的数量的最长子串题解可以发现一个$1$相当于$k$个$0$，所以记录$0$的数量，把$1$转换成$-k$个$0$，维护两个相同的前缀和的最远距离代码 # include<iostream> # include<cstring> # include<cstdio> # inclu...

Posted by Dispwnl on November 5, 2018

[BZOJ5091]摘苹果

题目 Description 小Q的工作是采摘花园里的苹果。在花园中有n棵苹果树以及m条双向道路，苹果树编号依次为1到n，每条道路的两端连接着两棵不同的苹果树。假设第i棵苹果树连接着d_i条道路。小Q将会按照以下方式去采摘苹果： 1.小Q随机移动到一棵苹果树下，移动到第i棵苹果树下的概率为d_i/(2m)，但不在此采摘。 2.等概率随机选择一条与当前苹果树相连的一条道路，移动到另一棵苹果树...

Posted by Dispwnl on October 30, 2018

[NOIAC43]ladder

题目【题目描述】最开始有4个梯子，高度都为n，也就是每个梯子都有n层脚蹬的横木。小明想要对梯子进行改造（撤掉一些脚蹬用的横木），要满足以下两个条件。 1：撤掉一些横木之后，要保证每一层4个梯子中有且仅有1个梯子在这一层是有横木的。 2：梯子上面连向房顶，小明希望存在至少一个梯子能通过它爬到房顶（梯子之间距离较远，不能爬的过程中转换梯子），其中小明每次能至多爬h的高度，也就是从地面上（地面...

Posted by Dispwnl on October 28, 2018

[POI2018]Powódź

题目 Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大的墙，因此水不可能漏到外面。已知水箱内每个格子的高度都是[0,H]之间的整数，请统计有多少可能的水位情况。因为答案可能很大，请对10^9+7取模输出。两个情况不同当且仅当存在至少一个方格的水位在两个情况中不同。 Input 第...

Posted by Dispwnl on October 27, 2018

[BZOJ2288]生日礼物

题目 Description ftiasch 18岁生日的时候，lqp18_31给她看了一个神奇的序列 A1, A2, …, AN. 她被允许选择不超过 M 个连续的部分作为自己的生日礼物。自然地，ftiasch想要知道选择元素之和的最大值。你能帮助她吗？ Input 第1行，两个整数 N (1 ≤ N ≤ 10^5) 和 M (0 ≤ M ≤ 10^5), 序列的长度和可以选择的部分...

Posted by Dispwnl on October 26, 2018