题意:给n个硬币,其中有一个硬币和其他的硬币重量不一样,给出k次比较重量的结果。问是否可以将假硬币找出来。
解法:判断一个硬币是真币的方法(满足其一):
1、这个硬币出现过在=的两边
2、既出现在小于的一边过,也出现在大于的一边过。
如果排除这些硬币后只剩下一个,那么假币就是剩下的那个,否则就是不确定。
代码:/*******...
分类:
其他好文 时间:
2014-05-10 10:45:01
阅读次数:
469
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285
Problem Description
有N个比赛队(1
Input
输入有若干组,每组中的第一行为二个数N(1
Output
给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。
其他说明:符合条件...
分类:
其他好文 时间:
2014-05-10 10:15:18
阅读次数:
323
Android 长按电源键关机整个流程小学习 最近研究了一下android关机跟重新启动功能,看了一些长按电源键到弹出关机对话框,到真正关机的一系列处理过程。首先还是来看看这个长按电源键都干了些什么吧?一般来说,电源键都是接到PMU上的,PMU来判断是长按还短按,当有按键消息产生的时候,系统会有中断,然后去读PMU的状态就可以知道是什么了。笔者以全志平台的AXP209小议一下...
分类:
移动开发 时间:
2014-05-10 09:27:32
阅读次数:
485
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4720
用几何模板,求外接圆,再判断点在不在圆内
#include
#include
#include
const double esp = 1e-9;
//点
struct Point {
double x, y;
Point() {}
Point(double x...
分类:
其他好文 时间:
2014-05-10 08:52:52
阅读次数:
336
paip.刮刮卡砸金蛋抽奖概率算法跟核心流程.
#---抽奖算法需要满足的需求如下: 1
#---抽奖核心流程 1
#---问题???更好的算法 2
#---实际使用的扩展抽奖算法(带奖品送完判断和每用户最大中奖判断) 2
#-------网上的抽奖算法Php 3
#----java版本的.. 4
参考 5
#---抽奖算法需要满足的需求如下:
1.可以控...
分类:
其他好文 时间:
2014-05-07 08:24:55
阅读次数:
601
简直没法吐槽华为的服务器质量了,登一次半小时,提交一次等半小时,然后第二个题的结果还不知道呢,服务器就挂了。。。
题目本身倒是还挺简单的。
A题是鸡兔同笼问题:
给出鸡和兔子的头数和脚数(可能不对),让你判断鸡的个数和兔子的个数。。小学经典问题。
关键是不合法的情况,总共有4种。
1、头比脚多。。
2、脚是奇数= =
3、脚>4*头或者脚
so.出来了。
#include
#i...
分类:
其他好文 时间:
2014-05-07 08:12:04
阅读次数:
289
(1)说明:操作SD卡上的文件需要加入以下权限
在SD卡上创建和删除文件权限
在SD卡上写入数据的权限
了判断SD卡是否存在的方法
Environment.getExternalStorageSta...
分类:
移动开发 时间:
2014-05-07 08:08:02
阅读次数:
527
先用并查集来判断图是否连通,然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边,我们可以把字符串看成是一条边,首字母为出发点,尾字母为目的点,建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类:
其他好文 时间:
2014-05-07 07:49:15
阅读次数:
324
/*判断表AA中是否存在AA_ID这一列,如果不存在,则新增*/
IF NOT EXISTS (SELECT 1 FROM syscolumns INNER JOIN sysobjects ON sysobjects.id = syscolumns.id
WHERE syscolumns.name = 'AA_ID' AND sysobjects.name = 'AA')
ALTER TA...
分类:
数据库 时间:
2014-05-07 07:33:47
阅读次数:
373
一、移动算法
其实2048的移动算法蛮简单,看代码很容易明白,就不多说了。
向左滑动
//左滑动
bool GameScene:: doLeft ()
{
//判断有没有发生移动
bool isMove = false ;
for ( int y = 0 ; y < 4; y++)
{...
分类:
移动开发 时间:
2014-05-07 05:51:22
阅读次数:
735