https://www.luogu.com.cn/problem/P5069 首先对于最大的那个数,两侧的两数要跟着他一起下降,所以它们永远不会成为最大得到,那不妨直接让这个最大的减成 $0$,同时,两侧两数也就也变成 $0$ 了 然后再去找下一个最大的 所以只要求哪些数会成为当前最大的,计算它们的 ...
分类:
其他好文 时间:
2020-12-22 11:52:44
阅读次数:
0
地址:http://codeforces.com/contest/1453/problem/B 题意: 给定你一个长度为n的序列,你有两种操作,给这个序列的后缀加一或者减一,序列的后缀定义和字符串的后缀定义相同,还有你开始在所有的操作开始的时候,选择把一个数变成任意的数,这个操作不计入总的操作次数, ...
分类:
其他好文 时间:
2020-12-21 12:10:07
阅读次数:
0
Problem Description Given a nn matrix Cij (1<=i,j<=n),We want to find a nn matrix Xij (1<=i,j<=n),which is 0 or 1. Besides,Xij meets the following con ...
分类:
其他好文 时间:
2020-12-21 12:00:49
阅读次数:
0
https://codeforces.ml/problemset/problem/1343/D 差分: 对于每一对max+min=sum,当sum等于以下区间的值时需要改变的次数; [2,min]+=2; [max+k+1,2*k]+=2; [min+1,max+k]+=1; [max+min,ma ...
分类:
其他好文 时间:
2020-12-19 13:03:05
阅读次数:
2
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。表为无头结点、单向。(由于涉及到结构体,所以写不了完整的测试代码,下面展示的代码为LeetCode中写的代码) //第一次尝试://方法:图文解释: //当然,这个方法有点不好想,我们还可以这样做:(这里就不演示了) st ...
分类:
其他好文 时间:
2020-12-19 12:20:15
阅读次数:
1
P1873 砍树 设置 一个判断条件的函数C(x),返回在砍树高度为x时能否得到足够木材.这是很简单的. bool C(long long x){ long long sum = 0; for(int i = 0; i < n; i++) if(s[i] > x) sum += s[i] - x; ...
分类:
其他好文 时间:
2020-12-18 12:24:51
阅读次数:
3
from docx.shared import Pt,RGBColor from docx.oxml.ns import qn #word中字体的颜色、大小、字体def style(tt,tsize,color,rfont): for ii in tt: for run1 in ii.runs: f ...
分类:
其他好文 时间:
2020-12-16 12:37:51
阅读次数:
2
#【日常摸鱼】IOI2014 ##前言 摸鱼~~ ##Rail ###链接 http://uoj.ac/problem/24 ###题解 问题是好想的,因为 $3(n-1)$ 次询问确实搞不出什么花样。 第一轮肯定是询问所有点到 $0$ 的距离,记为 \(dis(i)\) 。最近的点一定是离 $0$ ...
分类:
其他好文 时间:
2020-12-16 12:31:52
阅读次数:
2
Logging to syslog from Your Script Problem You’d like your script to be able to log to syslog. Solution Use logger, Netcat, or bash’s built-in network ...
分类:
其他好文 时间:
2020-12-15 12:59:05
阅读次数:
9
题目链接 我们不妨先考虑只有一行的情形。 我们做两个前缀和$red_i,bule_i$分别表示前$i$个里有多少个红色块和蓝色块。 设$f[i][k]$为做到第$i$块,此时用了$k$次涂刷的最大收益。 我们思考如下问题:既然重复涂色没有收益,那么我们强制让我们的涂色方案没有重叠的情况,即让我们对于 ...
分类:
其他好文 时间:
2020-12-15 12:20:16
阅读次数:
3