C. Anadi and Domino time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Anadi has a set of d ...
分类:
其他好文 时间:
2019-10-05 18:14:39
阅读次数:
110
Luogu P5020 货币系统 先把$a$数组排一下序。 从最小的数开始选,显然最小这个数必须选,然后利用完全背包的思想,从$a_i$到最大值筛选一遍,将可以组成的打上标记。 在判断后面的数字时,如果已经被标记过了,就不再选,没有被标记过就标记一下,再筛选一次数(即再做一次完全背包)。 cpp i ...
分类:
其他好文 时间:
2019-10-05 16:16:26
阅读次数:
372
``` python package main import ( "fmt" "time" ) var testTimeSlice = []string{"aa", "bb", "cc", "dd", "ee", "aa", "zz"} var testTimeMap = map[string]bo ...
分类:
其他好文 时间:
2019-10-05 12:12:29
阅读次数:
153
net.ipv4.tcp_mem 内核分配给TCP连接的内存,单位是Page,1 Page = 4096 Bytes,可用命令查看: getconf PAGESIZE 4096 net.ipv4.tcp_mem = 196608 262144 393216 + 第一个数字表示,当 tcp 使用的 p ...
分类:
其他好文 时间:
2019-10-05 00:48:01
阅读次数:
96
题意 Bubu的书架上有$N$本书。定义混乱值为连续相同高度书本的段数 你可以取出至多$K$本书并把它们插入到书架的任意个位置。请最小化最后书架的混乱度并输出 $N\leq 500,K\leq 100$,书的高度在$25$到$32$之间 解法 观察到书的高度只有$8$种取值,考虑进行状压 想象一个D ...
分类:
其他好文 时间:
2019-10-04 23:20:33
阅读次数:
293
对于这个题,刚开始思路错了,因为没有想好具体怎么分配,首先肯定要排序贪心的选择倍率最大的,然后我以为可以把前面转化成倍率,但是不行,前面人数也是有必要记录的,不仅是赔率。然后修改了一下,假如你有100块,首先你肯定是让每个队的收益都是一模一样才行,因为你算的肯定是最低收益,你可以牺牲比他大的去提高他 ...
分类:
其他好文 时间:
2019-10-04 18:55:57
阅读次数:
60
Solution [IOI2000]邮局 题目大意:在$n$个村庄中选$m$个邮局,求最小代价和 分析: 首先我们假设只有一个邮局,利用初中数学可知邮局放中间是最优秀的 设$w[l][r]$为$[l,r]$内放一个邮局的最小代价和 设$f[i][j]$为$[1,i]$内放$j$个邮局的最小代价和 显 ...
分类:
其他好文 时间:
2019-10-04 14:58:33
阅读次数:
72
Java Web 64. jsp 和 servlet 有什么区别? jsp经编译后就变成了Servlet.(JSP的本质就是Servlet,JVM只能识别java的类,不能识别JSP的代码,Web容器将JSP的代码编译成JVM能够识别的java类) jsp更擅长表现于页面显示,servlet更擅长于 ...
分类:
编程语言 时间:
2019-10-03 23:51:28
阅读次数:
112
一、存储引擎(了解) 前几节我们知道mysql中建立的库 》文件夹,库中的表 》文件 现实生活中我们用来存储数据的文件有不同的类型,每种文件类型对应各自不同的处理机制:比如处理文本用txt类型,处理表格用excel,处理图片用png等 数据库中的表也应该有不同的类型,表的类型不同,会对应mysql不 ...
分类:
其他好文 时间:
2019-10-03 23:43:22
阅读次数:
98
题目描述 欧贝利斯克的巨神兵很喜欢有向图,有一天他找到了一张$n$个点$m$条边的有向图。欧贝利斯克认为一个没有环的有向图是优美的,请问这张图有多少个子图(即选定一个边集)是优美的?答案对$1,000,000,007$取模。 输入格式 第一行两个整数$n$和$m$。接下来$m$行每行两个整数表示一条 ...
分类:
其他好文 时间:
2019-10-03 23:37:39
阅读次数:
327