题目大意:有n个人进行铁人三项比赛,对于这三种运动,每个人都有一个固定的速度,但是每种运动的长度是多少并不知道。现在问裁判可不可以通过调整这三项运动的长度来使某一个人赢得比赛。
思路:考虑现在我们想让一个人赢的时候,这个人的三个速度分别为v1,v2,v3,想让所有人都输给他,设某一个人的三个速度是v1',v2',v3'。设三项的比赛的长度为l1,l2,l3。那么不难得到如下方程:l1 /...
分类:
其他好文 时间:
2014-12-11 22:31:58
阅读次数:
405
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类:
其他好文 时间:
2014-12-11 22:33:05
阅读次数:
403
题目大意:有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
此问题一般发生在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
'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
题目1362:左旋转字符串(Move!Move!!Move!!!)
时间限制:2 秒内存限制:32 兆特殊判题:否提交:1577解决:669
题目描述:
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S,请你把其循环左移K位后的序列输出。例如,字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果,即“XYZ...
分类:
其他好文 时间:
2014-12-11 22:31:12
阅读次数:
246
前几篇文章说到了OC中的Foundation框架:http://blog.csdn.net/jiangwei0910410003/article/details/41852835,今天我们来看一下OC中的一个重要知识点:归档OC中的归档就是将对象写入到一个文件中,Java中的ObjectInputStream和ObjectOutputStream来进行操作的。当然在操作的这些对象都是需要实现一个接...
分类:
其他好文 时间:
2014-12-11 22:27:51
阅读次数:
286
给出一个n*m的棋盘,及一个小的矩形1*2,问用这个小的矩形将这个大的棋盘覆盖有多少种方法。
dp[i][j]:有多少种方法,可以使得第i行的状态为j
dp[i][j]=sum{dp[i-1][k],k可以通过合法变化变成状态j}
0:该位置空余
1:该位置被占
有的人问,每个位置不是3种状态吗?即不放矩形,横放一个矩形,竖放一个矩形
当然了,这样定义状态也...
分类:
其他好文 时间:
2014-12-11 22:29:37
阅读次数:
234