题目链接: "SP1043 GSS1 Can you answer these queries I" 对,$GSS$毒瘤数据结构题,就是我在 "这篇文章" 中提到的紫题。 相对其他$GSS$题简单些,~~但并不简单~~。 板子题嘛,上代码就好了,线段树烦死了 $Code$: ...
分类:
其他好文 时间:
2020-02-16 20:39:47
阅读次数:
56
验证要做三件事 1. 定义验证规则 2. 按验证规则进行检查 3. 报告验证的错误。 在把错误报告给API消费者的时候,报告里并不包含到底是服务端还是API消费者引起的错误,这是状态码的工作。而通常响应的Body里面会包含一组验证错误信息,API消费者可以把这些信息展示给API消费者的用户。 定义验 ...
分类:
Web程序 时间:
2020-02-15 15:50:30
阅读次数:
85
A. Three Strings【思维】 题意:给你三个串a,b,c,对于串的每一个字符i,必须进行以下操作:swap(a_i,c_i)或者swap(b_i,c_i),问是否存在操作方案使得操作完之后使得ab串相等 题解:判断是否存在a_i,b_i同时不等于c_i的情况 #include<iostr ...
分类:
其他好文 时间:
2020-02-14 18:16:27
阅读次数:
85
数位DP的算法思想 数位DP放弃了原来数要从1连续枚举到N逐个检查合法性的思想,而是专注于数本身的字符串构成特性 对于每一种限制条件,dp数组都设置了一维表示。比如dp[pos][s1][s2]...[sn].表示在pos位置下,之前限制条件s1 s2 ... sn的状态,当枚举当前pos处的数字i ...
分类:
其他好文 时间:
2020-02-14 12:39:16
阅读次数:
51
前言 首先此篇文章是为低年级的朋友准备的, 不涉及什么深奥的知识 ,~~比如线性规划之类的~~。 仔细看 ,不要以为自己学不会,看不懂,只要你会DP并打过一些题目而且会单调队列优化DP,斜率DP离你就不远了~~~。这篇文章也是在我领悟了斜率DP不久写的,如果本文有什么不严谨的地方,欢迎指出!!! 在 ...
分类:
其他好文 时间:
2020-02-14 11:09:03
阅读次数:
88
题目链接:http://codeforces.com/contest/1303/problem/D 题意:给你一个大小为m的包,和n个盒子,每个盒子大小为a[i],且a[i]是2的正整数次幂,每个盒子可以拆分成2个大小相等的盒子,问至少经过几次拆分,才能正好装满m的包,如 果不可能则输出-1。 思路 ...
分类:
其他好文 时间:
2020-02-13 09:47:54
阅读次数:
64
题意: 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类:
其他好文 时间:
2020-02-12 22:36:39
阅读次数:
85
正向代理应用场景: 假设公司有同网段的多台服务器,只有一台服务器有外网,其他的机器没有外网,但是想让其他的机器也有网络,能用yum安装软件,这时候需要做一个正向代理服务器,去实现代理上网。 CentOS7 通过firewalld配置网关服务器 内网的网段为172.16.1.0/24 可访问外网的内网 ...
分类:
其他好文 时间:
2020-02-12 18:21:41
阅读次数:
95
给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。Input输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为 ...
分类:
其他好文 时间:
2020-02-11 19:22:44
阅读次数:
72
nginx学习1:Linux安装nginx nginx安装环境准备 1-安装pcre、openssl、zlib 2-安装指令:yum -y install gcc zlib zlib-devel pcre-devel openssl openssldevel Installed: pcre-deve ...
分类:
系统相关 时间:
2020-02-11 19:21:12
阅读次数:
98