题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3065 多测 卡内存 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<cmath> # ...
分类:
其他好文 时间:
2020-12-30 11:37:43
阅读次数:
0
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\), 可以证明,字典序最小的单峰序列,一定是先找到最左边的峰点,向左单调栈维护每一个长度的最左边的位置,向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类:
其他好文 时间:
2020-12-30 10:54:34
阅读次数:
0
容斥原理 概念:简单而言就是求n个集合的并集的方法,求法是将每一项的概率相加再减去重复的部分,在这减去重复的过程中为了防止出现重复减的问题,要用到容斥原理 在范围内有多少数与给定的数互质 思路:假设范围为(a,b),给定数字为n,首先记下数字范围内数字个数(b-a+1)减去不n互质的数的个数结果就是 ...
分类:
其他好文 时间:
2020-12-28 11:21:25
阅读次数:
0
JavaWeb (了解底层原理,面试用) Web页面可以动态更新;所有用户看到都不是同一个页面;与数据库交互(持久化) PHP PHP开发速度快、功能强大、跨平台、代码简单(中小企业很多用这个) 无法承载三高(高并发、高可用、高性能) Web服务器 ——Tomcat Tomcat服务器(属于Apac ...
分类:
编程语言 时间:
2020-12-28 11:16:02
阅读次数:
0
Switch多选择结构 ***用途:***用于判断一个变量于一系列值中某个变量是否相等 switch中的变量类型: byte,,short,int 或者 char 从Java SE 7 开始 switch 支持字符串 String 类型 case标签必须是字符串常量或字面量 匹配八大基本类型 pac ...
分类:
其他好文 时间:
2020-12-28 11:09:39
阅读次数:
0
水题~ const int N=25; char g[N][N]; bool vis[N][N]; int n,m; PII st; bool check(int x,int y) { return x>=0 && x<n && y>=0 && y<m; } int bfs() { queue<PI ...
分类:
其他好文 时间:
2020-12-24 12:06:48
阅读次数:
0
简单线段树操作 咕咕咕 Transformation HDU - 4578 vj talk is cheap, chow the code. #include <iostream> #include <cstring> using namespace std; typedef long long l ...
分类:
其他好文 时间:
2020-12-23 12:30:38
阅读次数:
0
,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