题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。
解法:判断一个硬币是真币的方法(满足其一):
1、这个硬币出现过在=的两边
2、既出现在小于的一边过,也出现在大于的一边过。
如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。
代码:/*******...
分类:
其他好文 时间:
2014-05-10 10:45:01
阅读次数:
469
问题描述
Oh Jesus! The Minecraft Server of XadillaX's came across a bug!
There's one way to solve this bug in game. That is to get a bucket of water and a bucket of lava and mix them to obsidian. But ...
分类:
其他好文 时间:
2014-05-10 10:13:22
阅读次数:
307
题目链接:
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5122
ZOJ Problem Set - 3740
Water Level
Time Limit: 2 Seconds Memory Limit: 65536 KB
Hangzhou is a beauti...
分类:
其他好文 时间:
2014-05-10 10:12:56
阅读次数:
432
摘要
本文主要介绍了USB Mass Storage的相关的各种协议之间的关系,以及如何在Linux的USB驱动框架下实现U盘驱动
本文提供多种格式供:
在线阅读
HTML
HTMLs
PDF
CHM
TXT
RTF
下载(7zip压缩包)
HTML
HTMLs
PDF...
分类:
系统相关 时间:
2014-05-10 10:07:38
阅读次数:
683
问题描述
When Deathmoon played MC game, he faced a math problem. When he found a ancient tomb and came in, he found two polynomials f(x) and g(x) no the wall, only did he calculate f(x) + g(x) correctly ...
分类:
其他好文 时间:
2014-05-10 09:57:54
阅读次数:
300
一棵AVL树是其每个节点的左子树和右子树的高度最多差1的二叉查找树。实际高度只比logN多以一点,和普通二叉查找树相比,平衡二叉搜索树一般而言搜寻时间可节省25%左右(STL源码剖析P203)。
只有那些从插入点到根节点的路径上的节点的平衡可能被改变,因为只有这些节点的子树可能发生变化。
把需要重新平衡的节点称为a(左右子树高度差大于1)。注意,确定这个节点很重要,否则无法确定...
分类:
其他好文 时间:
2014-05-10 09:57:21
阅读次数:
406
/*hdr
** Copyright ...
** AUTHOR MichaelMa
** DATE 4-May-2014
** DESCRIPTION implement a mode of observer in C
** NOTE may be some bugs ...
分类:
编程语言 时间:
2014-05-10 09:53:03
阅读次数:
679
题意:奶牛群有P种问题,每个问题可以在一个月的时间内修复。修复每个问题要付出相应的代价。对于修复第i个问题,修复月开始时候要付出预付Bi,修复完的下个月初要付出Ai。必须按照1-p的顺序修复(可以多个在同一个月修复)。每个月,奶牛们可以产生M的价值,每个月产生的价值只能再下个月使用,不能累计。问最快可以几天完成所有修复。
解法:ans[i][j]表示最后一个月(其实是倒数第二个月)修复了...
分类:
其他好文 时间:
2014-05-10 09:35:04
阅读次数:
455
题意:求2000.1.1(周六)过n天后,是哪年哪月哪日星期几
思路:看到过好多次了这种题,细心点模拟就是了
#include
#include
#include
#include
using namespace std;
char w[7][10]={"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" ,...
分类:
其他好文 时间:
2014-05-10 09:28:33
阅读次数:
266
如果你想要一个可以盛放各种类型的对象,那么基本上可以说在C++里没有,或者你可以用vector或者其他的什么来模拟,我说那都不怎么好。问题就在于我的类型会在运行时动态的增加,你不可能知道我会增加什么类型,我的头文件也不会给你。
现在是不是觉得C++的泛型用不上了,是的,C++的泛型本质上是对相似代码的复用,做的事情都是同一件事情,但仅仅是处理类型的差别。这种情况用的还是比较少的,比如ve...
分类:
编程语言 时间:
2014-05-10 02:15:34
阅读次数:
361