题目链接:uva 12105 - Bigger is Better
题目大意:有n根火柴,要组成一个数字能够整除m,并且最大。
解题思路:dp[i][j]表示用了i个火柴,组成的数字模掉m余j的情况,只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类:
其他好文 时间:
2014-05-07 07:59:52
阅读次数:
314
简直没法吐槽华为的服务器质量了,登一次半小时,提交一次等半小时,然后第二个题的结果还不知道呢,服务器就挂了。。。
题目本身倒是还挺简单的。
A题是鸡兔同笼问题:
给出鸡和兔子的头数和脚数(可能不对),让你判断鸡的个数和兔子的个数。。小学经典问题。
关键是不合法的情况,总共有4种。
1、头比脚多。。
2、脚是奇数= =
3、脚>4*头或者脚
so.出来了。
#include
#i...
分类:
其他好文 时间:
2014-05-07 08:12:04
阅读次数:
289
87年10月的,2011年6月毕业的,11年三月份就来到现在这家公司实习了,主要是做嵌入式方面的,当时感觉自己充满了能量,刚开始几天就是熟悉工作环境吧,就自己在部门的网盘里随便看些老同事们做的技术报告和技术文档,过了几天师傅让我帮他测试我们平台对一个网站视频的支持情况,他大概给我讲了下怎么怎么弄,我当时就傻眼了,连简单的linux命令都不懂,脑海中完全没有任何想法,然后他干脆坐在我旁边对着电脑跟我...
分类:
其他好文 时间:
2014-05-07 07:30:36
阅读次数:
242
转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents
Problem Description
N(3<=N<=20000) ping pong players live along a west-east street(consider the street as a line segment).
Each playe...
分类:
其他好文 时间:
2014-05-07 08:33:20
阅读次数:
334
先用并查集来判断图是否连通,然后再根据欧拉回路的出度和入度的性质来判断是否为欧拉回路。
关键是建边,我们可以把字符串看成是一条边,首字母为出发点,尾字母为目的点,建边。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类:
其他好文 时间:
2014-05-07 07:49:15
阅读次数:
324
当直接从Live CD镜像(例如从U盘)启动Ubuntu系统时,如果想要安装sshd服务,那么需要安装openssh-server软件包,如果用apt-get install的方式安装不了就换用aptitude安装,安装成功后却发现启动不了ssh服务,如下所示:...
分类:
其他好文 时间:
2014-05-07 07:02:43
阅读次数:
306
基于RabbitMQ实现HelloWorld入门级实例,详细的步骤解释以及原理解析...
分类:
其他好文 时间:
2014-05-07 06:28:24
阅读次数:
371
简单的说,i2c驱动也就三步吧,注册i2c设备,注册i2c设备驱动,创建sysfs文件供上层调用。
1. 注册i2c设备。
先定义一个i2c_board_info
static struct i2c_board_info __initdata xxxx_i2c_info[] = {
{
I2C_BOARD_INFO("XXX...
分类:
其他好文 时间:
2014-05-07 08:34:39
阅读次数:
333
策略模式定义了算法家族,分别封装起来,让它们之间可以互相替换,此模式让算法的变化,不会影响到使用算法的用户。何谓算法呢?它是一种描述程序行为的语言,广泛应用于计算机科学领域,是一种让程序最为简洁的思考方式。
一、组成:
1.抽象策略角色: 策略类,通常由一个接口或者抽象类实现。
2.具体策略角色:包装了相关的算法和行为。
3.环境角色:持有一个策略类的引用,最终给客户端调用。
二...
分类:
其他好文 时间:
2014-05-07 07:25:27
阅读次数:
273
Pills
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): Accepted Submission(s):
Problem Description
Aunt Lizzie takes half a pill of ...
分类:
其他好文 时间:
2014-05-07 06:33:36
阅读次数:
248
圆与矩形的碰撞检测,假设矩形中心点v0, 上边中心点v1, 右边中心点v2, 圆心v, 圆半径r, 矩形半宽w1, 矩形半高h1,。v0为矩形的坐标系原点,(v0,v2)为矩形坐标系x轴,(v0,v1)为矩形坐标系y轴,圆心到矩形y轴距离为w2, 圆心到矩形x轴距离为h2,如图所示:
根据图示可以很容易的写出圆与矩形的碰撞检测算法:
{CSDN:CODE:328484}...
分类:
其他好文 时间:
2014-05-07 08:05:15
阅读次数:
294
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。
感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~
四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。
今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下:
①每次只能移动一个盘子。
②在移动的过程中,小盘子只能放到大盘子的上面...
分类:
其他好文 时间:
2014-05-07 07:31:09
阅读次数:
317