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