码迷,mamicode.com
首页 > 2015年04月07日 > 全部分享
HDU 1180 诡异的楼梯
诡异的楼梯...
分类:其他好文   时间:2015-04-07 09:57:51    阅读次数:144
Fence Repair POJ 3253
1.题目描述:点击打开链接 2.解题思路:本题利用霍夫曼编码的原理解决。这道题本可以用动态规划来解决,之前已经在UVa10003上做过了这道题,不过今天才发现原来就是霍夫曼编码的变形,真的是非常巧妙。我们考察切木棍这个过程可以发现,实际上这把总长为L的木棍切割为L1,L2,L3等等我们需要的木棍是一个树状结构。那么最终的总开销就是sum{木板的长度*节点的深度}。从最优的角度考虑,最短的板对应的...
分类:其他好文   时间:2015-04-07 09:57:30    阅读次数:111
(5)mysql常用存储引擎
概述??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
题目链接: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
poj 3014 Cake Pieces and Plates 整数拆分
题意: 将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
C++教程第二章-变量基础
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
第10题:翻转句子中单词的顺序
欢迎转载,转载请务必注明出处: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
NFS服务器简单配置
虚拟机,开发板,主机都要在同一个局域网中;开发板可以用网线直接链接在主机中,也可以通过链接路由器(如果连在路由器上会方便点,可以上网);如果你主机链接的是无线网的话,把虚拟机和 主机和开发板都设置为同一个局域网都有可能ping不通。可能你虚拟机和主机能ping通(桥接模式),但是你开发板ping不通主机和虚拟机;因为其实他们三个不是在同一个局域网中,虽然你设置的ip和网关都在同一个局域网中(192.168.1.1),但是其实质是虚拟机和主机在同一局域网中。解决的办法是先把主机的无线网禁止掉,然后重启虚拟机中...
分类:其他好文   时间:2015-04-07 09:55:33    阅读次数:111
windows/mfc面试题一套
不知道答案是否正确。。日后再完善。。   一、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? HDU 4027 (线段树+延迟标记+开根号的速度)
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集合的两种取出方式(keySet、entrySet)
/*  * 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
bzoj1663 [Usaco2006 Open]赶集 (最短路)
Description 每一年,约翰都会带着他的奶牛们去赶集.集会中一共有N(1≤N≤400)个商店,第i个商店会在特定的时间Pi(0≤Pi≤1090≤P_i≤10^9)对当时在店里的顾客送出一份精美的礼物.约翰当然得到了这个消息,于是他希望能拿到尽量多的礼物送给他的奶牛们.也就是说,他想尽可能多地在某商店发放礼物的时候,正好呆在店里. 经过一定的调查,约翰弄清楚了从i号商店走到J...
分类:其他好文   时间:2015-04-07 09:57:08    阅读次数:165
NYOJ---1131买水果
买水果 时间限制: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
Java学习之琐碎细节杂记
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!