题目大意
有一个矩阵,总共有4种操作
0:清空这个矩阵
1 x y c:将$(x,y)(1 \leq x ,y\leq 10^6)$这个点加上一种颜色c$(0\leq c \leq 50)$(注意是加上,也就是之前的颜色不会被覆盖)
2 x y1 y2:查询左上角为$(1,y1)$,右下角为$(x... ...
分类:
其他好文 时间:
2018-12-10 14:13:47
阅读次数:
148
1. 1.1文件类型 按存储格式 分为:文本文件、二进制文件 概念上讲,文本文件的数据都是以单个字符的形式进行存放,每个字节存储的是一个字符的ASCII码值,把一批彼此相关的数据以字符的形式存放在一起构成的文件就是文本文件(也叫ASCII码文件)。 二进制文件中的数据是按其在内存中的存储样式原样输出 ...
分类:
其他好文 时间:
2018-12-09 00:31:28
阅读次数:
259
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4592 [算法] 对于操作1 , 我们首先查询区间[l0 , r0]中有多少个1 , 然后二分求出最大的x(x <= r1)使得[l1 , x]中0的个数 <= [l0 , r0]中1的 ...
分类:
其他好文 时间:
2018-12-08 21:10:51
阅读次数:
110
题目传送门: "https://arc074.contest.atcoder.jp/tasks/arc074_c" 题目翻译 给你一行$n$个格子,你需要给每个格子填红绿蓝三色之一,并且同时满足$m$个约束。每个约束由$l,r,x$来形容,表示$l$到$r$之间的所有格子颜色种数必须为$x$,求方案 ...
分类:
其他好文 时间:
2018-12-08 17:55:10
阅读次数:
146
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3230 作出后缀数组,从 LCP 看每个位置对于本质不同子串的贡献,而且他们已经按前面部分排好序了,所以直接在 sa[ ] 上二分就能找到询问的子串。 找最长公共前缀就用 ht[ ] 和子串的长 ...
分类:
编程语言 时间:
2018-12-07 18:26:03
阅读次数:
170
题意 "PDF" 分析 如果要求是某行某列没有石子很好算,就一个组合数。 然后要求某行某列有,就用容斥原理就行了。 时间复杂度$O(k^2 + 16T)$ 代码 cpp include include include include include include include include i ...
分类:
其他好文 时间:
2018-12-06 22:49:42
阅读次数:
194
题面: Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了……机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。首先,他们面前会有一排共n个数,它们比赛看谁能最先把每连续k个数中最大和最小值写下来,当然,这些机器人运算速度都很,它们比赛的是谁写得快。但是Wind也想知 ...
分类:
其他好文 时间:
2018-12-06 14:21:30
阅读次数:
172
头文件: #include <Windows.h>#include <tlhelp32.h>#include <tchar.h>#include <ShellAPI.h> 查找进程: 就是调用windowApi遍历所有启动进程, 实现如下 杀死进程: 就是通过遍历所有的启动的进程, 然后查找进程ID ...
分类:
编程语言 时间:
2018-12-05 12:22:42
阅读次数:
233
Description 题意:有 N(1 =x$的连续区间内, 且首字母位置相距$ x$ 最后的原数组重复子串的长度为 $ans + 1$ Code cpp include include include define rd read() using namespace std; const int ...
分类:
编程语言 时间:
2018-12-04 15:40:07
阅读次数:
199
题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer str ...
分类:
其他好文 时间:
2018-12-04 11:35:00
阅读次数:
217