码迷,mamicode.com
首页 > 2014年08月29日 > 全部分享
NYOJ-开灯问题
开灯问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:1 描述 有n盏灯,编号为1~n,第1个人把所有灯打开,第2个人按下所有编号为2 的倍数的开关(这些灯将被关掉),第3 个人按下所有编号为3的倍数的开关(其中关掉的灯将被打开,开着的灯将被关闭),依此类推。一共有k个人,问最后有哪些灯开着?输入:n和k,输出开着的灯编号。k≤n≤1000 输入输入一组数...
分类:其他好文   时间:2014-08-29 20:09:28    阅读次数:184
NYOJ-取石子(一)
取石子(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
分类:其他好文   时间:2014-08-29 20:09:18    阅读次数:247
【开发手记一】老生常谈:简简单单配置ZED板开发环境
简简单单配置ZED板开发环境...
分类:其他好文   时间:2014-08-29 20:09:08    阅读次数:217
【2014】【辛星】【php】【秋季】【4】字符串和注释以及简单的变量运算
*************字符串的引入******************** 1.我们上一节中介绍的四种基本数据类型还有一个字符串没有介绍,那么我们来认识一下什么是字符串。 2.所谓字符串,就是一串字符,那么什么是字符呢? 3.所谓字符,就是指我们使用的字母、数字、字和符号,比如1、2、A、B、~、!、#等等都是一个字符。 4.在很多其他编程语言中,有字符(char)和字符串(strin...
分类:Web程序   时间:2014-08-29 20:08:58    阅读次数:355
继承错误(OC)
继承:当多个类出现部分相同实例变量和方法时,就要考虑用继承 继承的使用:将多各类中相同的实例变量,和方法提出来写成一个公共的父类 出错原因是:当前系统版本低于创建该工程的系统版本 将这里改为比你当前版本低的就可以 错误:实例变量重复 解决:删除掉实例变量  循环导入问题 Unknown typ...
分类:其他好文   时间:2014-08-29 20:08:48    阅读次数:267
11178 - Morley's Theorem【几何】
不涉及什么算法,只是简单的套用模板进行计算。 如果一个向量进行逆时针旋转,那么可以使用定义的函数 Rotate(v,rad)进行计算。 但是如果进行顺时针旋转,那么需要将rad改为-rad,也就是Rotate(v,-rad)进行计算。 精度的控制为 1e-10; 14112243 11178 Morley's Theorem Accepted C...
分类:其他好文   时间:2014-08-29 20:08:28    阅读次数:282
OCP试题解析之053-61 RMAN set command id to
61.You frequently have multiple RMAN sessions running, and you want to be able to easily identify each job via the CLIENTJNFO column of the dynamic performance view V$SESSION. What RMAN command can ...
分类:其他好文   时间:2014-08-29 20:08:08    阅读次数:261
UVA 10054 The Necklace
题意: 项链散了  每个珠子前端后端分别有颜色  在项链中  相邻的珠子的相邻的那一端颜色相同  问  找到的珠子能不能重新串起一根项链 思路: 比较经典的欧拉回路题  Fleury算法解决问题 代码: #include #include #include using namespace std; #define M 60 int n,ans,top,m,t,T; int Edge[M...
分类:其他好文   时间:2014-08-29 20:07:58    阅读次数:232
Android 设计模式之模板方法模式
模板方法模式的定义:在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,模板方法使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。 CoffeineBeverageWithHook.java package com.dzt.template; /** * 由于有的客户有可能不需要调料,这时就需要让客户去选择是否来添加调料,需要 * * @author...
分类:移动开发   时间:2014-08-29 20:07:48    阅读次数:305
NYOJ-超级台阶
超级台阶 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1 输出对于每个测试实例,请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2 ...
分类:其他好文   时间:2014-08-29 20:07:38    阅读次数:206
UVALive 4255 Guess
题意: 给你半个矩阵  如果(i,j)的位置是'-'  则说明sum[i...j]0  如果是'0'  说明sum=0  给出一种满足这个矩阵的序列  序列元素绝对值在10以内 思路: 很容易想到的是将sum[i...j]转化为sum[j]-sum[i-1]  即用前缀和来表示  那么题中的矩阵就可以转化成前缀和之间的大小比较  也就是说  我们可以通过将前缀和当成点  将大小关系作为边...
分类:其他好文   时间:2014-08-29 20:07:28    阅读次数:236
固态硬盘(SSD) 和机 械硬盘(HDD) 优缺点比较
Attribute SSD (Solid State Drive) HDD (Hard Disk Drive) Power Draw / Battery Life (功耗/电池寿命) Less power draw, averages 2 – 3 watts, resulting in 30+ minute battery boost√ (更...
分类:其他好文   时间:2014-08-29 20:07:18    阅读次数:335
不可理喻
为何 Lee,离开 潘多拉 后,变得这么自负,什么话都听不下去。 当初的负气离开,就是因为 S 的一句“C++ 很差劲”。 嘴上不说是,心里却这样想,我喜欢有话直说的人。 感觉 Lee 一听见别人拐弯抹角说 C++ 的不是,就开始激动。 今天只是想提醒了一下对韩国的尊重,这有问题么?韩国整容人整容又怎么了? Lee 我知道你对我有意见,觉得我不论做什么事情,似乎总是因为看你不顺眼...
分类:其他好文   时间:2014-08-29 20:07:08    阅读次数:269
UVALive 5135 Mining Your Own Business
题意: 一些隧道组成矿井  现在要修建尽量少的逃生通道  使得无论哪里发生事故  所有人均能逃出  求方案数 思路: 这道题比较容易联想到割点  因为只有这种点出事矿井才会不连通  那么首先就找出所有割点 分析最少要建几个逃生通道  那当然是每个连通块各一个  因此需要把求出连通块顶点数之积 最后考虑特殊情况  没有割点  那么随便两个地方建就好了  不能建一个  万一就那里出事了呢...
分类:其他好文   时间:2014-08-29 20:06:58    阅读次数:272
UVALive 3713 Astronauts
题意: 有n个宇航员  他们需要完成A、B、C三种任务  年龄>=平均年龄的人可以做A和C  年龄 思路: 一类人有2种选择而且必须选1个  因此想到2-sat  根据年龄和讨厌关系来建边  之后先做可行性判断  确定可以后  求出任意一组可行解  不需要字典序最小 代码: #include #include #include #include using namespace std; ...
分类:其他好文   时间:2014-08-29 20:06:48    阅读次数:270
SMS测试注意点
1 短信设置   (1) 测试项目:短信中心号码 (编辑,删除,修改)   (2) 测试项目:语音中心号码 (编辑,删除,修改)   (3) 测试项目:状态报告 (开关)   (4) 测试项目:有效期限 2 sms编辑   (1) 测试项目:sms长度(注意空短信和长短信)   (2) 测试项目:sms内容(输入特殊字符等)   (3) 测试项目:输...
分类:其他好文   时间:2014-08-29 20:06:38    阅读次数:245
POJ 3308 Paratroopers (二分图最小点权覆盖 -> 最小割 -> 最大流)
POJ 3308 Paratroopers 链接:http://poj.org/problem?id=3308 题意:有一个N*M的方阵,有L个伞兵降落在方阵上。现在要将所有的伞兵都消灭掉,可以在每行每列装一个高射炮,如果在某行(某列)装上高射炮之后,能够消灭所有落在该行(该列)的伞兵。每行每列安高射炮有费用,问如何安装能够使得费用之积最小。 思路:首先题目要求乘积最小,将乘...
分类:其他好文   时间:2014-08-29 20:06:28    阅读次数:404
1717条   上一页 1 ... 11 12 13 14 15 16 17 ... 101 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!