题目大意:有n天,早上进货中午卖,可以选择卖或者不卖,问最多可以卖出多少人
首先贪心的思想是如果当前能卖就卖
但是这样不一定是最优的
比如说我第一天来一个人把所有的库存都买走了 然后后面基本没有补给 后面的人都饿死了
因此我们维护一个大根堆来记录我们都卖出了多少份
如果有一个人买不到 我们去大根堆里寻找有没有买的比他多的 如果有 把之前的人取消 卖给这个人
这样虽然不能增加答案 但是可...
分类:
其他好文 时间:
2014-12-11 22:31:44
阅读次数:
219
求1/n(是循环小数只输出第一个循环节)
思路:模拟求余
http://acm.nyist.net/JudgeOnline/problem.php?pid=330
#include
#include
#include
using namespace std;
int vis[100005];
int main()
{
int d,n;
cin>>d;
while(...
分类:
其他好文 时间:
2014-12-11 22:30:44
阅读次数:
209
概率计算
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题,A先答。一旦某人没有正确回答问题,则对手立即获胜。
所以,两个人比赛的时候在一定程度上靠的是运气,希望自己晚点碰到不会的题目,而对手早点碰到不会的题目。
为了简化问题,我们假设A答对问题的概率为a%, B答对问题...
分类:
其他好文 时间:
2014-12-11 22:33:23
阅读次数:
277
Problem Description
This is a simple game.The goal of the game is to roll two balls to two holes each.
'B' -- ball
'H' -- hole
'.' -- land
'*' -- wall
Remember when a ball rolls into a hole, t...
分类:
其他好文 时间:
2014-12-11 22:31:55
阅读次数:
266
有时候我们需要一张圆形的图片,可是美术提供的是一个矩形的资源图片,怎么办?让美术再做一张圆形的?即使这样能暂时解决问题,无疑增加了开销,何况有时候你可能需要显示一张图片里的不同部分,不可能每种情况都让美术都做一次修改吧,这时候 cocos2d-x 里提供的节点裁剪技术就派上用场了。
节点裁剪 原理
cocos2d-x 提供 CCClippingNode 类的可以用来对节点进行裁剪,可以根据一个...
分类:
其他好文 时间:
2014-12-11 22:32:05
阅读次数:
243
微信服务号/企业号防止AccessToken过期的操作指南深入浅出...
分类:
微信 时间:
2014-12-11 22:30:01
阅读次数:
539
此问题一般发生在Myeclipse中;
保存文件并自动部署时候。
Errors occurred during the build.
Errors running builder 'DeploymentBuilder' on project '项目名'.
java.lang.NullPointerException
有一种产生此错误的原因是因为此项目不不是由myecl...
分类:
其他好文 时间:
2014-12-11 22:32:58
阅读次数:
212
题目1361:翻转单词顺序
时间限制:2 秒内存限制:32 兆特殊判题:否提交:1935解决:572
题目描述:
JOBDU最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I ...
分类:
其他好文 时间:
2014-12-11 22:31:58
阅读次数:
187
Root教程: 参考机锋网络教程
1、安装Galaxy Tab Pro8.4 (SM-T320)的USB驱动(你可以选择安装三星官网的kis,或者安装一些助手)
2、启用开发者模式,开启USB调试模式(可以参考网络文章,http://jingyan.baidu.com/article/e4511cf334ca812b845eafd8.html)
3、备份数据(...
分类:
其他好文 时间:
2014-12-11 22:30:57
阅读次数:
1014
package com.lc.bean;
import javax.persistence.CascadeType;
import javax.persistence.Column;
import javax.persistence.Entity;
import javax.persistence.GeneratedValue;
import javax.persistence.Id;
impo...
分类:
其他好文 时间:
2014-12-11 22:29:57
阅读次数:
1280
类索引(this_class)和父类索引(super_class)都是u2类型的数据,而接口索引(interfaces)是一组u2类型的数据集合,class文件中由这三项数据来确定这个类的继承关系。类索引用于确定这个类的全限定名,父类索引用于确定这个类的父类的全限定名。由于Java语言不允许多继承,所以父类索引只有一个,除了java.lang.Object之外,所有的Java类都有父类,因了除了j...
分类:
编程语言 时间:
2014-12-11 22:30:47
阅读次数:
196
演示环境
VMware8 + Linux CentOS 6.2 x32
设置IP、网站、DNS
1、修改网卡配置,编辑
#vi /etc/sysconfig/network-scripts/ifcfg-eth0...
分类:
系统相关 时间:
2014-12-11 22:30:19
阅读次数:
329
#include
#define debug_print(x) printf(#x"\t%d\n",x)
int divide_power2(int x,int k)
{
int w = sizeof(int) <> (w - 1) ;
int result;
( sign == 0 && (result = (x >> k)) ) || ( sig...
分类:
移动开发 时间:
2014-12-11 22:30:47
阅读次数:
328
'telent' 不是内部或外部命令,也不是可运行的程序或批处理文件。...
分类:
其他好文 时间:
2014-12-11 22:29:15
阅读次数:
241
在jdk1.5之前,多线程之间的同步是依靠synchronized来实现。synchronized是java的关键字,直接由jvm解释成为指令进行线程同步管理。因为操作简单,而且现在jdk的后续版本已经对synchronized进行了很多的优化,所以一直是大家编写多线程程序常用的同步工具。那为什么要推出新的同步api呢?jdk1.5发布的时候,synchronized性能并不好,这可能是concurrent包出现的一个潜在原因,但是更重要的是新的api提供了更灵活,更细粒度的同步操作,以满足不同的需求。但是...
分类:
其他好文 时间:
2014-12-11 22:30:54
阅读次数:
391
Git中从远程的分支获取最新的版本到本地有这样2个命令:
1. git
fetch:相当于是从远程获取最新版本到本地,不会自动merge
git fetch origin mastergit log -p master..origin/mastergit merge origin/master 以上命令的含义:
首先从远程的origin的master主分支下载最新的版...
分类:
其他好文 时间:
2014-12-11 22:29:33
阅读次数:
286