背包问题。思路:如果m=5:
求出背包容量为m-5,买前n-1样便宜的菜(排个序)的最大价值(即最大消费,即消费完后剩余值最接近5)最后减去最大的那个菜的价格,就得到最小的余额。代码:#include
#include #include #include #include using namespa...
分类:
其他好文 时间:
2014-04-27 21:02:23
阅读次数:
640
n a^o7 !Time Limit: 1000MS Memory limit:
65536K题目描述All brave and intelligent fighters, next you will step into a
distinctive battleground which is ful...
分类:
其他好文 时间:
2014-04-27 21:01:45
阅读次数:
529
原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法:把所有圆心做一次凸包,然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多,只是判断的时候把点到两...
分类:
其他好文 时间:
2014-04-27 21:00:32
阅读次数:
683
面向对象:设计和实现一个C++类模板,来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作:加入元素;提取元素;返回环形队允许存储的元素个数最大值;返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类:
编程语言 时间:
2014-04-27 20:57:04
阅读次数:
717
从本篇开始,将对Java中各知识点进行一次具体总结,以便对以往的Java知识进行一次回顾,同时在总结的过程中加深对Java的理解。Java作为一个庞大的知识体系,涉及到的知识点繁多,本文将从Java中最基本的类java.lang.Object开始谈起。Object类是Java中其他所有类的祖先,没有...
分类:
编程语言 时间:
2014-04-27 20:51:04
阅读次数:
765
http://www.cr173.com/html/18898_all.html
内存管理是C++最令人切齿痛恨的问题,也是C++最有争议的问题,C++高手从中获得了更好的性能,更大的自由,C++菜鸟的收获则是一遍一遍的检查代码和对
C++的痛恨,但内存管理在C++中无处不在,内存泄漏几乎在每个C....
分类:
编程语言 时间:
2014-04-27 20:49:03
阅读次数:
885
1 #include 2 #include 3 using namespace std; 4 5 6
7 class myString 8 { 9 private: 10 string mainstr; 11 int size; ...
分类:
其他好文 时间:
2014-04-27 20:45:57
阅读次数:
591
1、什么是ArrayListArrayList就是传说中的动态数组,是Array的复杂版本,它提供了如下一些好处:动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList最简单的例子:ArrayList
List = new ArrayLis...
分类:
其他好文 时间:
2014-04-27 17:37:45
阅读次数:
689
1. Linux环境模拟,下载sygwin 安装,选择devl 和shell ->
installsygwin 中的配置ndk环境,进入安装目录c:/cygwin64etc/profile文件配置ndk的环境//37行
PATH="/usr/local/bin:/usr/bin:/cygdrive/...
分类:
其他好文 时间:
2014-04-27 17:33:28
阅读次数:
774