- 博客(5)
- 资源 (3)
- 收藏
- 关注
原创 01背包问题
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-02-13 16:51:40 660
原创 POJ-3253 Fence Repair
AC代码如下: #include #include #include #include using 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 665
原创 POJ-3069 Saruman's Army
题意如下: 直线上有N个点,第i点的位置为Xi。从这N个点中选择若干个,给他们加行标记。对每一个点,其距离为R以内的区域里必须带有标记的点(自己本身带有标记的点,可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下,希望能为尽可能少的点添加标记。请问至少需要为多少个点添加上标记?
2015-02-09 11:51:06 697
原创 字典序最小问题
题意:给定长度为N的字符串S,(字符串S全为大写字母组成)要构造一个长度也为N的字符串T。 起初,T是一个空串。随后反复进行下面任意操作: 1.从S的头部删除一个字符,然后加到T的尾部。 2.从S的尾部删除一个字符,然后加到T的尾部。 目的是要构成字典序尽可能小的字符串T。 思路: 从字典序的性质上看,无论T的末尾有多大,只要前面部分的较小就可以了! 所以我们可以初步得到下面的这种贪
2015-02-07 16:11:30 6115
原创 区间段问题
有n项工作,每项工作分别在Si时间开始,然后在Ti时间结束。对于每项工作,你都可以选择参与或者不参与。如果你选择了参与,那么你必须自始至终都全程参与。此外,参与的时间段不能重叠。(即使是开始的瞬间和结束的瞬间的重叠也是不允许的) 时间不限,你的目的是参与尽可能多的工作,那么最多能参与多少项工作呢? 思路:贪心算法。->在可选的工作中,每次都选取工作结束时间最早的工作。结束时间越早之后可选的工作
2015-02-07 11:58:58 1565
cocos手动截图实现(可以截取屏幕的一部分)
2016-10-20
计算器java版本
2015-05-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人