题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176
思路;预处理出每一时刻每一位置的烧饼数,然后按时间进行DP就可以了,具体看代码,实现很简单。
#include
#include
#include
#include
#include
#define MAXN 100010
#define MAXM 15
using names...
分类:
其他好文 时间:
2014-11-06 17:32:48
阅读次数:
185
题意:我们可以把一个数A变成B=A的各位乘积,现在给出B,求是否可以有某个A通过计算得到B,有的话,是多少。
题解:贪心。
我们先分解B,若质因数有大于等于10的显然就不行了。
否则则一定可以把他的各因数排在一起成为A,使A的各位乘积=B。
贪心策略:把小数放前面。
注意:
一、不一定要质因数,10以内即可。
二、需要高精度。
三、A!=B
代码:
#include
#inc...
分类:
其他好文 时间:
2014-11-06 17:33:06
阅读次数:
159
effective C++ 读书笔记 条款21...
分类:
编程语言 时间:
2014-11-06 17:34:13
阅读次数:
237
现在360手机卫士有个流量统计的效果,开启流量统计后,在桌面上会出现一个显示流量的窗体,在任何界面都可以自由拖动。
模仿这个功能,做了一个统计手机信号强度的Demo, 界面效果如下:
从上面的截图可以看出,当开启手机信号悬浮框后,默认在右上角会出现一个小窗体(一个图标加上一个信号强度),这个窗体附在锁屏上(默认最上面的一层是锁屏界面),可以随意拖动。
界面布局什么的,在这里就不说了。...
最近在学习Python网络编程,这个代码实现了Telnet自动连接检测root用户密码,密码取自密码本,一个一个检测密码是否匹配,直到匹配成功,屏幕输出停止。...
分类:
编程语言 时间:
2014-11-06 17:32:12
阅读次数:
389
openssl pkcs12 -in Certificates.p12 -out Certificates.pem -nodes...
分类:
其他好文 时间:
2014-11-06 17:31:12
阅读次数:
162
工厂模式是用封装对象创建的,包括简单工厂模式、工厂模式、抽象工厂模式。
简单工厂模式:
依赖原则:单一职责,分离程序变和不变的部分。
实现方式:不算真正意义上的工厂,只是把目标中创建对象的方法抽取出来,放到一个类中集中处理
模式优点:1.将程序中创建对象部分分离出来,放入一个类中进行集中管理,方便维护;2.分离部分可以考虑使用配置方式进行维护
模式缺点:1.仍然先天性...
分类:
其他好文 时间:
2014-11-06 17:33:30
阅读次数:
151
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1422
思路:DP,状态f[i]保存到达第i个城市口袋里的钱和最多能访问到的城市个数,用序列型DP的思想处理,按照终点进行DP即可
#include
#include
#include
#include
#include
#define MAXN 200010
using namesp...
分类:
其他好文 时间:
2014-11-06 17:32:01
阅读次数:
213
题目大意:为了分辨那些qq是一个人的小号,我们需要写一套程序来判定哪些名称是相似的。相似的定义是有且只有一个位置的字符不同。
思路:数据范围不算太大,很明显的Hash,二分都不用。听老师说今年去CTSC考试的学长中有一个人没AC这个题是因为想多了。他当时写了Hash,然后闲的没事自己出一组数据卡掉了自己的hash,然后就不敢交hash了,最后交了一个Trie树,结果T了。。血的教训告诉我...
分类:
其他好文 时间:
2014-11-06 17:31:30
阅读次数:
204
进制问题几乎是刚入门计算机时学的东西,即便如此,你知道进制之间是如何转换的吗?下面就来详细说明各进制之间的转换原理。
(一)二、八、十六进制转十进制
2、8、16转10有一个通用的算法,就是用各位上的数乘以本进制的基数的n次幂(n为本位数后面的位数)求值后相加所得。有点绕口是吧?语文没学好,请谅解,下面举个例就懂了。
Eg:100002
=? 10
这是将二进制的10...
分类:
编程语言 时间:
2014-11-06 17:32:37
阅读次数:
219
很久没有写博客了,最近的项目不用写代码。今天没事就看看thread之间的参数传递方式,这里主要适用于运行在不同线程的两个方法之间参数传递。直接看代码
1。方法之间直接传递参数
void DemoParam()
{
Console.WriteLine("DemoParam:" + Thread.CurrentThread.ManagedT...
分类:
编程语言 时间:
2014-11-06 17:31:58
阅读次数:
166
JavaEE中资源或组件是如何通过JNDI查找的一直都没完全弄清楚,这段时间花时间总算把它弄清楚了,总结如下:...
分类:
Web程序 时间:
2014-11-06 17:31:09
阅读次数:
204
环境:
NDK版本r8,eclipse和Android使用的是adt-bundle-windows-x86打包版本比较方便,
操作系统为windows8.1
一、NDK的编译
1、源码
NDK的examples目录有Hello-GL2的源码,大家可以先使用它。
2、将示例工程导入到eclipse中
3、编译设置
a、选中工程,eclipse中菜单windows->preferece...
分类:
移动开发 时间:
2014-11-06 17:30:58
阅读次数:
288
最近正在做Android网络应用的开发,使用了android网络请求方面的知识,现在向大家介绍网络请求方面的知识,我们知道android中向服务器端发送一个请求,(这就是我们通常所说的POST请求),我们要发送一个完整的URL,然后服务器端接收到这个URL,对这个URL进行特定的解析,就是对URL进行解析,转化为JSON数据,然后,我们只要处理这个JSON数据就可以了。
我现在就用我的项...
分类:
移动开发 时间:
2014-11-06 17:31:27
阅读次数:
173
大家都知道,在进行运算时,java会隐式的自动进行类型转化,那么有哪些情况会进行转化呢?总结如下:
一、算术运算符
单目运算符:+(取正)-(取负) ++(自增1) --(自减1)
1.1 +(取正)-(取负)
当操作数是byte,short,char时,会自动转化为int类型;返回结果为int。
当操作数是int,long时,不转化,原来是啥类型,还是啥类型。
1.2 ++(自增1)...
分类:
编程语言 时间:
2014-11-06 17:29:54
阅读次数:
153
GG2014是QQ的高仿版,可在广域网部署运行,几乎实现了QQ的所有基础功能,如文字/语音/视频会话、文件传送、离线消息、离线文件、远程协助、消息记录、好友分组、托盘闪动提醒、等等。下载源码,运行试试吧~...
分类:
其他好文 时间:
2014-11-06 17:32:33
阅读次数:
308