活动投票( 思维题$\star $) 时限:$0.5s$ 内存:$2M$ Descrption 衡中活动很多,人也很多,一次活动有 \(n\) 个学生参与投票,现已知一名参赛选手票数超过半数,求其参赛号$a_i$(参赛号随机,$0\le a_i \le 2147483647$) 。 Input 第一 ...
分类:
其他好文 时间:
2020-07-11 13:11:10
阅读次数:
45
gate 差分约束系统用来解决: 给出$n$个变量$x_1...x_n$,$m$个形如$x_i-x_j \le k$($k$为任意常量)的式子, 求$x_1...x_n$的一组可行解。 将式子变形为$x_i\le x_j + k$,发现刚好符合三角形不等式$dis[v]\le dis[u]+w[i] ...
分类:
编程语言 时间:
2020-07-11 12:24:37
阅读次数:
72
原题 #题目 题目描述 呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第$i$层楼$(1 \le i \le N)$上有一个数字$K_i(0 \le K_i \le N)$。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要 ...
分类:
其他好文 时间:
2020-07-10 15:29:50
阅读次数:
70
gate 用时:60min,几乎全是照题解写的,所以没什么bug 题目大意: 给定一个$N\times M$的天空,$T$个$P*Q$的星座,求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据,$1 \le N, M \le 1000, 1 \l ...
分类:
其他好文 时间:
2020-07-10 13:13:24
阅读次数:
51
Lepus是一套开源的数据库监控平台,目前已经支持MySQL、Oracle、SQLServer、MongoDB、Redis等数据库的基本监控和告警(MySQL已经支持复制监控、慢查询分析和定向推送等高级功能)。Lepus无需在每台数据库服务器部署脚本或Agent,只需要在数据库创建授权帐号后,即可进行远程监控,适合监控数据库服务器较多的公司和监控云中数据库,这将为企业大大减化监控部署流程,同时Le
分类:
数据库 时间:
2020-07-10 10:06:33
阅读次数:
110
Description Given an array of integers A, find the number of triples of indices (i, j, k) such that: 0 <= i < A.length 0 <= j < A.length 0 <= k < A.le ...
分类:
其他好文 时间:
2020-07-09 19:24:31
阅读次数:
58
「解题报告」[省选联考 2020 B 卷] 丁香之路 (图论 欧拉路 最小生成树) 传送:door: 题意 一张有 \(n\) 个节点的无向图, 点 \(i,j\) 之间的边权为 \(|i-j|\). ($ n \le 2500$) 有 \(m\) 条必须经过的边. \((m \le \frac{n ...
分类:
其他好文 时间:
2020-07-09 12:37:44
阅读次数:
135
错排问题 直接上题解释吧 Luogu P1595 信封问题 题目描述 某人写了 \(n\) 封信和 \(n\) 个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入格式 一个信封数 \(n\)(\(n \le 20\)) 输出格式 一个整数,代表有多少种情况。 首先, 我们 ...
分类:
其他好文 时间:
2020-07-08 23:06:27
阅读次数:
77
JS数组可以看作一个特殊的对象,有属性和值 数组的定义: let arr=[1,2,"abc",true],JS是弱类型语言,数组中元素可以是不同类型的,boolean类型放入值就是对应的字符串true或false let arr=[1,"a",true]; for(let i=0;i<arr.le ...
分类:
编程语言 时间:
2020-07-08 22:44:25
阅读次数:
60
Maximum Gap Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Return 0 if the array contains le ...
分类:
其他好文 时间:
2020-07-08 15:25:35
阅读次数:
52