诡异的楼梯...
分类:
其他好文 时间:
2015-04-07 09:57:51
阅读次数:
144
1.题目描述:点击打开链接
2.解题思路:本题利用霍夫曼编码的原理解决。这道题本可以用动态规划来解决,之前已经在UVa10003上做过了这道题,不过今天才发现原来就是霍夫曼编码的变形,真的是非常巧妙。我们考察切木棍这个过程可以发现,实际上这把总长为L的木棍切割为L1,L2,L3等等我们需要的木棍是一个树状结构。那么最终的总开销就是sum{木板的长度*节点的深度}。从最优的角度考虑,最短的板对应的...
分类:
其他好文 时间:
2015-04-07 09:57:30
阅读次数:
111
概述??mysql5.5之前默认存储引擎是MyISAM,5.5之后改为InnoDB。若要修改默认引擎,可以修改配置文件中的default-storage-engine。可以通过show engines来查看当前数据库支持的引擎。使用select engine from information_schema.engines where transactions = 'yes';来查看哪些引擎支持事务。...
分类:
数据库 时间:
2015-04-07 09:56:30
阅读次数:
183
题目链接:Codeforces Round #112 (Div. 2) C Another Problem on Strings
题意:给出一个只含0,1的序列,求序列中和为n的子序列有多少个。
思路:预处理出序列的前缀和,然后枚举序列时,记录(vis)该位置之前已有的前缀和,再查询(sum[i]-n)的个数,即以该位置为结束的子序列和为n的个数。
注意:vis数组中0应该始终存在,初始化v...
分类:
其他好文 时间:
2015-04-07 09:58:37
阅读次数:
146
大致是一个机器人很聪明,但会把质数反过来看,例如把13看成31,所以排序时19比37大。
现先输入一个数N,代表实验实例的个数
接下来输入a和b,代表[a,b]区间。
下一行输出这个区间内的质数,从小到大排序,注意要按机器人的要求,例如输入19和35,输出31 23 19 29,每个数之间有一个空格。
我给出的这段代码理论上是正确的,但就是错误的。。。。。
#include
using ...
分类:
编程语言 时间:
2015-04-07 09:55:58
阅读次数:
155
题意:
将m拆成n个数,允许某个数为0,求拆分方案数。
分析:
裸的整数拆分,设h(m,n)表示将m拆成n个数,允许某数为0的方案数,递推方程见代码。很有意思的是,参考上一篇写poj1221的博文中,设f(m,n)表示将m进行任意份数不允许有0的整数拆分,且最大元素小于等于m的方案数,则h(m,n)==f(m,n)。。。。求解此等式意义。。。
代码:
//poj 3014
//sep9
...
分类:
其他好文 时间:
2015-04-07 09:56:09
阅读次数:
106
1.基本内置类型
C++包含算数类型和空类型。其中算数类型包含字符,整型数,布尔值及浮点数。即char,int,long,bool,float,double等。注意这里有一种称为无符号数的类型unsigned,无符号数恒大于0.需要注意,如果在while中执行:
unsignedint a = 10;
while(a> 0)
{…}
由于a是无符号整型,因此a恒大于0,逻辑判断恒为真...
分类:
编程语言 时间:
2015-04-07 09:57:54
阅读次数:
244
欢迎转载,转载请务必注明出处:http://blog.csdn.net/alading2009/article/details/44906243
第10题:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见,标点符号和普通字母一样处理。例如输入”I am a student.”,则输出”student. a am I”。此题就是对序列求逆,正如矩阵求...
分类:
其他好文 时间:
2015-04-07 09:56:54
阅读次数:
202
德莱联盟
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
欢迎来到德莱联盟。。。。
德莱文。。。
德莱文在逃跑,卡兹克在追。。。。
我们知道德莱文的起点和终点坐标,我们也知道卡兹克的起点和中点坐标,问:卡兹克有可能和德莱文相遇吗?,并且保证他们走的都是直线。
输入几组数据,一个整数T表示T组数据
每组数据 ...
分类:
其他好文 时间:
2015-04-07 09:56:33
阅读次数:
150
虚拟机,开发板,主机都要在同一个局域网中;开发板可以用网线直接链接在主机中,也可以通过链接路由器(如果连在路由器上会方便点,可以上网);如果你主机链接的是无线网的话,把虚拟机和 主机和开发板都设置为同一个局域网都有可能ping不通。可能你虚拟机和主机能ping通(桥接模式),但是你开发板ping不通主机和虚拟机;因为其实他们三个不是在同一个局域网中,虽然你设置的ip和网关都在同一个局域网中(192.168.1.1),但是其实质是虚拟机和主机在同一局域网中。解决的办法是先把主机的无线网禁止掉,然后重启虚拟机中...
分类:
其他好文 时间:
2015-04-07 09:55:33
阅读次数:
111
不知道答案是否正确。。日后再完善。。
一、C/C++基础
选择与填空
1. VC++6.0环境下,假定a 为一个整型(int)数组名,则元素a[8]的地址为:C
A. a+4 B.a+8 C.a+16 D.a+32
2. 定义 "int a=3, b=4, c=5;" , 则"c
3. char* name = "Victor Hugo";...
分类:
编程语言 时间:
2015-04-07 09:57:44
阅读次数:
236
H - Can you answer these queries?
Time Limit:2000MS Memory Limit:65768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 4027
Description
A lot of battleships of evil are arranged in a ...
分类:
其他好文 时间:
2015-04-07 09:57:12
阅读次数:
169
/*
* map集合的两种 取出方式:(map没有迭代器方法)
* 1、Set keySet:将map中的所有的键存入到Set集合,因为Set具备 迭代器。
* 所以可以迭代方式取出所有的键,再根据get方法,获取每一个键对应的值。
* Map集合的取出原理:将map集合转成set集合,再通过迭代器取出
* 2、Set> entr...
分类:
其他好文 时间:
2015-04-07 09:54:54
阅读次数:
116
今年的植树节(2012年3月12日),小明和他的叔叔还有小伙伴们一起去植树。
休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说个题目,看你们谁先猜出来!”
“把我出生的年月日连起来拼成一个8位数(月、日不足两位前补0)正好可以被今天的年、月、日整除!”
他想了想,又补充到:“再给个提示,我是6月出生的。”
根据这些信息,请你帮小明算一下,他叔叔的出生年月日。
答案写在“解答.txt”中,不要写在这里!
格式是年月日连成的8位数。
例如...
分类:
其他好文 时间:
2015-04-07 09:54:44
阅读次数:
93
Description
每一年,约翰都会带着他的奶牛们去赶集.集会中一共有N(1≤N≤400)个商店,第i个商店会在特定的时间Pi(0≤Pi≤1090≤P_i≤10^9)对当时在店里的顾客送出一份精美的礼物.约翰当然得到了这个消息,于是他希望能拿到尽量多的礼物送给他的奶牛们.也就是说,他想尽可能多地在某商店发放礼物的时候,正好呆在店里.
经过一定的调查,约翰弄清楚了从i号商店走到J...
分类:
其他好文 时间:
2015-04-07 09:57:08
阅读次数:
165
买水果
时间限制:1000 ms | 内存限制:65535 KB
难度:0
描述
今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果
(m
输入输入T组数据(T
然后输入T行,每行输入两个数n,m(0
输出每一行输出一个数(保证在0~2^31);
样例输入
2
4 2
3 3
样例输...
分类:
其他好文 时间:
2015-04-07 09:55:51
阅读次数:
197
1、如何在Java中设置输入快捷方式?
例如:写代码时输入syso的话,就能够自动弹出System.out.println();
方法:在Eclipse下打开windows-->preferences,找到java-->Editor-->Content
Assisit,然后在右边的界面有一个Auto Activation。将Auto activation triggers for Java...
分类:
编程语言 时间:
2015-04-07 09:55:01
阅读次数:
170