开灯问题
时间限制: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
取石子(一)
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
分类:
其他好文 时间:
2014-08-29 20:09:18
阅读次数:
247
简简单单配置ZED板开发环境...
分类:
其他好文 时间:
2014-08-29 20:09:08
阅读次数:
217
*************字符串的引入********************
1.我们上一节中介绍的四种基本数据类型还有一个字符串没有介绍,那么我们来认识一下什么是字符串。
2.所谓字符串,就是一串字符,那么什么是字符呢?
3.所谓字符,就是指我们使用的字母、数字、字和符号,比如1、2、A、B、~、!、#等等都是一个字符。
4.在很多其他编程语言中,有字符(char)和字符串(strin...
分类:
Web程序 时间:
2014-08-29 20:08:58
阅读次数:
355
继承:当多个类出现部分相同实例变量和方法时,就要考虑用继承
继承的使用:将多各类中相同的实例变量,和方法提出来写成一个公共的父类
出错原因是:当前系统版本低于创建该工程的系统版本
将这里改为比你当前版本低的就可以
错误:实例变量重复
解决:删除掉实例变量
循环导入问题
Unknown typ...
分类:
其他好文 时间:
2014-08-29 20:08:48
阅读次数:
267
不涉及什么算法,只是简单的套用模板进行计算。
如果一个向量进行逆时针旋转,那么可以使用定义的函数 Rotate(v,rad)进行计算。
但是如果进行顺时针旋转,那么需要将rad改为-rad,也就是Rotate(v,-rad)进行计算。
精度的控制为 1e-10;
14112243
11178
Morley's Theorem
Accepted
C...
分类:
其他好文 时间:
2014-08-29 20:08:28
阅读次数:
282
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
题意:
项链散了 每个珠子前端后端分别有颜色 在项链中 相邻的珠子的相邻的那一端颜色相同 问 找到的珠子能不能重新串起一根项链
思路:
比较经典的欧拉回路题 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
模板方法模式的定义:在一个方法中定义一个算法的骨架,而将一些步骤延迟到子类中,模板方法使得子类可以在不改变算法结构的情况下,重新定义算法中的某些步骤。
CoffeineBeverageWithHook.java
package com.dzt.template;
/**
* 由于有的客户有可能不需要调料,这时就需要让客户去选择是否来添加调料,需要
*
* @author...
分类:
移动开发 时间:
2014-08-29 20:07:48
阅读次数:
305
超级台阶
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法?
注:规定从一级到一级有0种走法。
输入输入数据首先包含一个整数n(1
输出对于每个测试实例,请输出不同走法的数量。
样例输入
2
2
3
样例输出
1
2
...
分类:
其他好文 时间:
2014-08-29 20:07:38
阅读次数:
206
题意:
给你半个矩阵 如果(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
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
题意:
一些隧道组成矿井 现在要修建尽量少的逃生通道 使得无论哪里发生事故 所有人均能逃出 求方案数
思路:
这道题比较容易联想到割点 因为只有这种点出事矿井才会不连通 那么首先就找出所有割点
分析最少要建几个逃生通道 那当然是每个连通块各一个 因此需要把求出连通块顶点数之积
最后考虑特殊情况 没有割点 那么随便两个地方建就好了 不能建一个 万一就那里出事了呢...
分类:
其他好文 时间:
2014-08-29 20:06:58
阅读次数:
272
题意:
有n个宇航员 他们需要完成A、B、C三种任务 年龄>=平均年龄的人可以做A和C 年龄
思路:
一类人有2种选择而且必须选1个 因此想到2-sat 根据年龄和讨厌关系来建边 之后先做可行性判断 确定可以后 求出任意一组可行解 不需要字典序最小
代码:
#include
#include
#include
#include
using namespace std;
...
分类:
其他好文 时间:
2014-08-29 20:06:48
阅读次数:
270
1 短信设置
(1) 测试项目:短信中心号码 (编辑,删除,修改)
(2) 测试项目:语音中心号码 (编辑,删除,修改)
(3) 测试项目:状态报告 (开关)
(4) 测试项目:有效期限
2 sms编辑
(1) 测试项目:sms长度(注意空短信和长短信)
(2) 测试项目:sms内容(输入特殊字符等)
(3) 测试项目:输...
分类:
其他好文 时间:
2014-08-29 20:06:38
阅读次数:
245
POJ 3308 Paratroopers
链接:http://poj.org/problem?id=3308
题意:有一个N*M的方阵,有L个伞兵降落在方阵上。现在要将所有的伞兵都消灭掉,可以在每行每列装一个高射炮,如果在某行(某列)装上高射炮之后,能够消灭所有落在该行(该列)的伞兵。每行每列安高射炮有费用,问如何安装能够使得费用之积最小。
思路:首先题目要求乘积最小,将乘...
分类:
其他好文 时间:
2014-08-29 20:06:28
阅读次数:
404