2015年02月_惰性求治

04月 03月 02月 01月

原创 01背包问题

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-02-13 16:51:40 646

原创 POJ-3253 Fence Repair

AC代码如下：#include#include#include#includeusing namespace std;const int maxn=201314;int main(){ int n,a[maxn]; while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i];

2015-02-09 18:32:03 650

原创 POJ-3069 Saruman's Army

题意如下：直线上有N个点，第i点的位置为Xi。从这N个点中选择若干个，给他们加行标记。对每一个点，其距离为R以内的区域里必须带有标记的点（自己本身带有标记的点，可以认为与其距离为0的地方有一个带有标记的点）。在满足这个条件的情况下，希望能为尽可能少的点添加标记。请问至少需要为多少个点添加上标记？

2015-02-09 11:51:06 683

原创字典序最小问题

题意：给定长度为N的字符串S，（字符串S全为大写字母组成）要构造一个长度也为N的字符串T。起初，T是一个空串。随后反复进行下面任意操作：1.从S的头部删除一个字符，然后加到T的尾部。2.从S的尾部删除一个字符，然后加到T的尾部。目的是要构成字典序尽可能小的字符串T。思路：从字典序的性质上看，无论T的末尾有多大，只要前面部分的较小就可以了！所以我们可以初步得到下面的这种贪

2015-02-07 16:11:30 6064

原创区间段问题

有n项工作，每项工作分别在Si时间开始，然后在Ti时间结束。对于每项工作，你都可以选择参与或者不参与。如果你选择了参与，那么你必须自始至终都全程参与。此外，参与的时间段不能重叠。（即使是开始的瞬间和结束的瞬间的重叠也是不允许的）时间不限，你的目的是参与尽可能多的工作，那么最多能参与多少项工作呢？思路：贪心算法。->在可选的工作中，每次都选取工作结束时间最早的工作。结束时间越早之后可选的工作

2015-02-07 11:58:58 1552

cocos手动截图实现（可以截取屏幕的一部分）

在cocos中如何手动选取(区域)截图呢？我这里想到了一种方法：使用RenderTexture与设置层位置(先改后还)来完成。全屏截图可以使用以前的方法用渲染纹理来做，也可以使用cocos2d::utils::captureScreen来完成。

2016-10-20

计算器java版本

课堂上老师要求我们我们用java写一个计算器，要求能进行最基本的计算。然后根据要求和三星计算器的模型就写出了这个计算器。此计算器能满足最基本的需求，可以进行+ - X / （）计算，当然对于算术表达式不合法的情况还上没有全部进行考虑与解决。

2015-05-08

算法竞赛入门经典（第二版）例题答案

这是刘汝佳的算法竞赛入门经典（第二版）书上的例题答案，还是很详细的说！

2015-01-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人