摘要：
题目大意 在一些字符串中找到几个（大于等于2个）不相交的区间，且这些区间都相等，即区间内字符串都相等。 解题思路 我们可以用递推的方式求出f[i][j]表示以i,j为结束，已经匹配了多长的字符串。 求出f之后，枚举区间，计算匹配次数，得出结果。 代码 c++ include using namesp 阅读全文
posted @ 2018-07-13 11:40
RawFisher
阅读(216)
评论(0)
推荐(0)
摘要：
c++中的lambda表达式书写格式 其中， 是外部变量列表， 是函数参数列表， 可以修改外部变量， 异常， 返回类型。 以后排序可以这么写了 c++ / 以下代码摘自陈锋的《紫书解答》 / struct TS { int a, b, c; }tss[N]; sort(tss, tss+N, "" 阅读全文
posted @ 2018-07-05 22:38
RawFisher
阅读(105)
评论(0)
推荐(0)
摘要：
其中 申明一个插入迭代器x表示插入操作的对象，x.begin()表示开始插入的迭代器。 阅读全文
posted @ 2018-07-04 17:33
RawFisher
阅读(962)
评论(0)
推荐(0)
摘要：
题目大意 定义一个数列是“好的”：第一个数字a[0]为数列长度+1。 定义一个数列的子序列是“好的”：这个子序列能分割成几个“好的”数列。 各一个数列，求“好的”子序列的数目。 解题思路 一开始想用dp[i][j]表示[i,j]的“好的”子序列的数目。发现复杂度爆炸，而且会造成重复。 为了减少复杂度 阅读全文
posted @ 2018-06-30 21:08
RawFisher
阅读(196)
评论(0)
推荐(0)
摘要：
UVA 11729 题意：完成一个任务有两部分：布置时间B和执行时间J。布置一个任务的同时不能布置另一个任务。给一些任务，要求这些任务的最短完成时间。 解题思考： 执行时间J长的要先布置。即要对J从大到小排序。 书中是证明交换相邻一对任务，不会得到更优的解。看的时候不太理解为什么是 相邻 呢？其实交 阅读全文
posted @ 2018-06-29 20:09
RawFisher
阅读(145)
评论(0)
推荐(0)
摘要：
装了Windows和Linux的双系统后登陆Windows发现时间早了8小时。 原理其他博客都讲了，为了以后方便查找，写下解决方案： 管理员身份运行CMD，输入命令 阅读全文
posted @ 2018-06-25 22:37
RawFisher
阅读(1304)
评论(0)
推荐(0)
摘要：
g++编译c++文件，然后把在同一个文件夹内的.in文件作为运行的输入。 shell程序的实现参考了陈锋老师的批处理文件写法 shell !/bin/bash echo "编译" g++ "$1".cpp lm O2 pipe o "$1" echo "运行" ./"$1" 阅读全文
posted @ 2018-06-25 22:34
RawFisher
阅读(775)
评论(0)
推荐(0)
摘要：
这辈子再也不用Turbo C写东西了_(:зゝ∠)_ 功能 + 有比较友好（大概友好吧:) ）的界面。 + 采用贪心算法，能与计算机对弈 流程图 主函数 处理键盘响应 + Turbo C中用 ，会返回两个值：扫描码和ASCII码 + 扫描码和ASCII码各占8位 + 有些特殊的键没有ASCII码，只 阅读全文
posted @ 2018-06-25 22:33
RawFisher
阅读(350)
评论(0)
推荐(1)
摘要：
在 中编辑init.el文件 最后用 使配置文件生效 阅读全文
posted @ 2018-06-25 22:32
RawFisher
阅读(184)
评论(0)
推荐(0)
摘要：
题目大意 + n个人，每个人有一个lucky number，每个人抽k张卡片。 + 一个人如果抽到的卡片中有t个lucky number，这个人的价值为h[t]。 + 求最大的价值和。 解题思路 + 只需考虑带有lucky number的卡片，因为其他不是某个人的lucky number的卡片不会影 阅读全文
posted @ 2018-06-25 17:34
RawFisher
阅读(337)
评论(0)
推荐(0)
浙公网安备 33010602011771号