地址：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
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
#【日常摸鱼】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
P1049 装箱问题 背包问题的简化版本. 类似的还有 P2639 [USACO09OCT]Bessie's Weight Problem G P2925 [USACO08DEC]Hay For Sale S 所谓剩余空间最小,即在有限的空间里放最多的物品. 如果把物体的体积看作w[i],且物体的体 ...
分类：
其他好文 时间：
2020-12-14 13:17:51
阅读次数：
2
Description 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法，为每一个人都分配1 件不同的工作，并使总费用达到最小。设计一个算法，对于给定的工作费用，计算最佳工作分配方案，使总费用达到最小。 Input 输入数据的第一行有1 个正整数n (1≤n≤20 ...
分类：
其他好文 时间：
2020-12-14 12:57:57
阅读次数：
3
白银之春 Solution 比赛用题面、题解、标程和数据生成器都挂在 git@github.com:sun123zxy/spring.git 上。 Problem 白银之春 (spring.cpp/.in/.out) (2s,512MB) Background 妖梦正在收集春度！ Descripti ...
分类：
其他好文 时间：
2020-12-10 11:22:12
阅读次数：
5
