题目描述 你有一个容量为k的空书架,现在共有n个请求,每个请求给定一本书ai,如果你的书架里没有这本书,你就必须以ci的价格购买这本书放入书架。当然,你可以在任何时候丢掉书架里的某本书。请求出完成这n个请求所需要的最少价钱。 题解 对于每个请求,我们可以强制让他必须买,然后再去考虑如何扣掉之前的贡献 ...
分类:
其他好文 时间:
2019-03-09 20:18:57
阅读次数:
178
"题面" Solution: 这是一道很好的dp题。 一开始看不懂题面没有一点思路,看了好久题解才看懂题目... $y[i]$ 为第 $i$ 个词结尾,$l[i]$ 为第 $i$ 个词长度。 设状态 $f[i][j]$ 为长度为 $i$ 的,以 $j$ 结尾的一句诗的方案数,那么 $$ f[i][Y ...
分类:
其他好文 时间:
2019-03-05 23:01:50
阅读次数:
236
用队列模拟递归(广度遍历)import osimport collectionsdef getAllDirQU(path): queue=collections.deque() #进队 queue.append(path) while len(queue)!=0: #出队数据 dirPath=que ...
分类:
编程语言 时间:
2019-02-27 23:23:54
阅读次数:
220
元祖 元祖的定义和特性 定义:列表已经介绍过,现在介绍一种与类表相似的类型,叫做元祖,只不过把[]改成()。 特性: 1.可以存放多个指 2.不可变 3.按照从左往右的顺序定义元祖的元素,下标从0开始依次顺序访问,有序 元祖的创建与常用类型 常用操作 len方法,切片,包含等方法与列表一样 元祖的特 ...
分类:
编程语言 时间:
2019-02-26 17:17:09
阅读次数:
167
题意的转化挺巧妙的 可以联想到曼哈顿距离! 并且,所谓的修改还要查询历史版本,并且修改之间不动只算一次,不就是给平面上加一个点吗? 看成(x,a[x])的点 就是一个菱形区域 转切比雪夫距离,变成矩形区域 所以 平面单点加,矩形查询和 1.cdq分治 2.树套树(离散化都不用) 3.二进制分组+主席 ...
分类:
其他好文 时间:
2019-02-24 14:59:53
阅读次数:
190
1622:Goldbach’s Conjecture 【题目描述】 原题来自:Ulm Local,题面详见:POJ 2262 哥德巴赫猜想:任何大于 44 的偶数都可以拆成两个奇素数之和。 比如: 8=3+5 20=3+17=7+13 42=5+37=11+31=13+29=19+23 你的任务是: ...
分类:
数据库 时间:
2019-02-24 12:13:54
阅读次数:
274
$\color{ 0066ff}{ 题目描述 }$ 给定长度为 $n 1$ 的数组 $g[1],g[2],..,g[n 1]$,求 $f[0],f[1],..,f[n 1]$,其中 $f[i]=\sum_{j=1}^if[i j]g[j]$ 边界为 $f[0]=1$ 。答案模 $998244353$ ...
分类:
其他好文 时间:
2019-02-23 18:19:15
阅读次数:
165
1.maven-compiler-plugin 设置maven编译的jdk版本,maven3默认用jdk1.5,maven2默认用jdk1.3 2.maven-jar-plugin 3.maven-source-plugin 打包源码 注意:在多项目构建中,将source-plugin置于顶层或pa ...
分类:
其他好文 时间:
2019-02-22 10:41:00
阅读次数:
232
叶落归根(hometown) 题目描述 叶落归根——树叶从树根生发出来,凋落后最终还是回到树根。比喻事物总有一定的归宿。接下来是题目。 给定一个n个点的有向图G(点的编号为1~n),一开始落叶(仅作为一个代号,你也可以当成是Alice、Bob、甲乙丙丁戊己庚辛壬癸…)会在G的某个点s上。总共有t个单 ...
分类:
其他好文 时间:
2019-02-21 09:21:29
阅读次数:
180