06 2018 档案

Educational Codeforces Round 46 D. Yet Another Problem On a Subsequence
摘要：题目大意 定义一个数列是“好的”：第一个数字a[0]为数列长度+1。 定义一个数列的子序列是“好的”：这个子序列能分割成几个“好的”数列。 各一个数列，求“好的”子序列的数目。 解题思路 一开始想用dp[i][j]表示[i,j]的“好的”子序列的数目。发现复杂度爆炸，而且会造成重复。 为了减少复杂度 阅读全文
posted @ 2018-06-30 21:08 RawFisher 阅读(197) 评论(0) 推荐(0)
训练指南第一章部分例题思考
摘要：UVA 11729 题意：完成一个任务有两部分：布置时间B和执行时间J。布置一个任务的同时不能布置另一个任务。给一些任务，要求这些任务的最短完成时间。 解题思考： 执行时间J长的要先布置。即要对J从大到小排序。 书中是证明交换相邻一对任务，不会得到更优的解。看的时候不太理解为什么是 相邻 呢？其实交 阅读全文
posted @ 2018-06-29 20:09 RawFisher 阅读(146) 评论(0) 推荐(0)
解决Windows和Linux双系统时间不同步问题
摘要：装了Windows和Linux的双系统后登陆Windows发现时间早了8小时。 原理其他博客都讲了，为了以后方便查找，写下解决方案： 管理员身份运行CMD，输入命令 阅读全文
posted @ 2018-06-25 22:37 RawFisher 阅读(1305) 评论(0) 推荐(0)
用shell编译运行单个c++文件
摘要：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 阅读(776) 评论(0) 推荐(0)
用Turbo C 2.0写五子棋小游戏
摘要：这辈子再也不用Turbo C写东西了_(:зゝ∠)_ 功能 + 有比较友好（大概友好吧:) ）的界面。 + 采用贪心算法，能与计算机对弈 流程图 主函数 处理键盘响应 + Turbo C中用 ，会返回两个值：扫描码和ASCII码 + 扫描码和ASCII码各占8位 + 有些特殊的键没有ASCII码，只 阅读全文
posted @ 2018-06-25 22:33 RawFisher 阅读(352) 评论(0) 推荐(1)
Emacs简单配置
摘要：在 中编辑init.el文件 最后用 使配置文件生效 阅读全文
posted @ 2018-06-25 22:32 RawFisher 阅读(184) 评论(0) 推荐(0)
Codeforces Round #490 (Div. 3) F. Cards and Joy
摘要：题目大意 + n个人，每个人有一个lucky number，每个人抽k张卡片。 + 一个人如果抽到的卡片中有t个lucky number，这个人的价值为h[t]。 + 求最大的价值和。 解题思路 + 只需考虑带有lucky number的卡片，因为其他不是某个人的lucky number的卡片不会影 阅读全文
posted @ 2018-06-25 17:34 RawFisher 阅读(337) 评论(0) 推荐(0)