"原题链接" 简要题意: 再简要一波: 每次可以把一个数增加 $2$,问最后能不能让所有数相等。(也就是抵消掉) 什么?题意变成这样子还做个啥? 你会发现,必须所有数的奇偶性都相同,才可以;反之就不可以。 这结论不用证明了,因为每次增加不会改变奇偶性的。 ...
分类:
其他好文 时间:
2020-03-23 09:29:01
阅读次数:
86
A - Range Flip Find Route 题意:本题就是给你一个矩阵,要你求出从(1,1)到(h,w)数量最少的黑色方块 题解:在作这一题的时候我最初想到的是用DFS求出每一种可能的方式,比较出它们的最小值,结果TLE了,赛后补题,才懂得还可以用DP来做:这里我们定义一个二维数组dp[h] ...
分类:
其他好文 时间:
2020-03-22 17:48:59
阅读次数:
71
"L1 006 连续因子 (20分)" 一个正整数 $N$ 的因子中可能存在若干连续的数字。例如 $630$ 可以分解为 $3×5×6×7$,其中 $5,6,7$ 就是 $3$ 个连续的数字。给定任一正整数 $N$,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一 ...
分类:
其他好文 时间:
2020-03-22 14:13:43
阅读次数:
50
这场打的好爽,rank $299$,涨了 $141$ "AGC043A" 乍一看有点不知所措。BFS?暴力? 让我们冷静分析一下。要达成目标,必须有至少一条从左上到右下的路径。 感受一下: 注意到操作是同时对一个矩形区域操作。不难发现:这样可以对路径上任意一段连续序列取反。 怎样操作最优呢? 根据首 ...
分类:
其他好文 时间:
2020-03-22 11:03:45
阅读次数:
118
windows下安装Protobuf 首先需要 "下载源代码" 下载如下cpp版本 解压后得到一个目录,等下CMake会用到 如果你电脑没有CMake,需要去官网 "下载" 双击打开下载解压后的 现在,选择刚才解压的目录,和构建输出目录 然后选择Configure 选择你的VS版本,然后finish ...
分类:
编程语言 时间:
2020-03-21 23:49:15
阅读次数:
183
题目描述: To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing pass ...
分类:
其他好文 时间:
2020-03-21 23:48:04
阅读次数:
134
# 题意给定n个数,从中选不超过m个连续的部分使得它们的和最大 # 题解输入过程直接把符号相同的区间合并为一个点计算出所有正数之和以及正数的个数cnt,如果cnt>m,则需要挑选k=cnt-m处使区间变为m个, 否则要选负数区间使区间个数变为m,两种操作都是在当前的和中减去一个值, 所以通过这样可以 ...
分类:
其他好文 时间:
2020-03-21 21:28:26
阅读次数:
86
include include include using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M], ne[M], idx; int match[N]; bool st[N]; void ...
分类:
其他好文 时间:
2020-03-21 21:25:50
阅读次数:
48
``` #include #include #include #include using namespace std; const int N=2010; int a[N],f[N][N]; int read() { int res=0,ch,flag=0; if((ch=getchar())==... ...
分类:
其他好文 时间:
2020-03-21 20:51:12
阅读次数:
61
一.字段查询解析器 字段查询解析器在指定字段中搜索词项或短语,可以使用该字段定义的任何文本分析方式。f参数指明要进行词项或短语搜索的字段,语法如下: {!field f=myfield}hello world 该语法与使用Lucene查询解析器搜索短语myfield:"hello world"是等价 ...
分类:
其他好文 时间:
2020-03-21 09:47:05
阅读次数:
95