题意:
一只足够聪明的青蛙要过河 它每次最多跳L米 河宽m米 河中有n个石头 你可以任意的添加石头 问 青蛙最多跳几次
思路:
明显的考验想法 题的方向不是乱搞题就是贪心题
首先我们明确 想要次数最多一定要每次跳的最短 但是不能忽略青蛙足够聪明 因此想到可以每2步跳L+1米
考虑到河中本来就有一些石头 所以每次跳之前要先判断是不是能跳到石头上 如果能就不需要加石头...
分类:
其他好文 时间:
2014-09-25 11:36:18
阅读次数:
157
Problem Description
一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢?
Input
输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长...
分类:
其他好文 时间:
2014-09-25 11:18:29
阅读次数:
205
目前Openstack Juno的FEF已过,新的feature尘埃落定。本文总结了一下在Juno版本中Neutron的一些重要的新feature。...
分类:
其他好文 时间:
2014-09-25 11:01:38
阅读次数:
207
1、前言
最近为了兼容iOS8升级到Xcode6.0编译之前的工程,结果App无法在真机上运行。报错如下:The file “xxxx.app” couldn’t be opened because you don’t have permission to view it
2、解决方法
查看工程中警告,发现需要更新旧工程的设置:
点击Upate to reconmm...
分类:
其他好文 时间:
2014-09-25 10:44:48
阅读次数:
179
密码强度检测效果
//CharMode函数
//测试某个字符是属于哪一类.
function CharMode(iN){
if (iN>=48 && iN
return 1;
if (iN>=65 && iN
return 2;
if (iN>=97 && iN
return 4;
else
return 8; //特殊字符
}
//bitTotal函数
/...
分类:
其他好文 时间:
2014-09-25 11:51:08
阅读次数:
200
除了高层框架如Robotium的solo,我们也可以直接调用SDK底层的提供的Instrumentation的API来实现如前几篇文章描述的创建一个note的功能。总所周知之Robotium就是基于Instrumentation的框架高层抽象实现的一个项目,所以对比《Robotium创建一个Note的实例》,我们可以看到robotium的实现比起直接调用Instrumetnation简介了很多。这...
分类:
其他好文 时间:
2014-09-25 12:07:28
阅读次数:
210
上一篇博文中讲了Dijkstra算法,这次博文要讲解的是floyd算法,其中Dijkstra算法是属于贪心算法,而floyd算法是动态规划的一个算法:
具体的算法如下:
其中一个矩阵是用来存放最短路径的,另外一个矩阵是用来存放前驱顶点的;
#include
using namespace std;
#define Max 5
#define Infinity 65535
void ma...
分类:
其他好文 时间:
2014-09-25 11:17:09
阅读次数:
208
MOVE-CORRESPONDING用于将一个结构中的数据赋予另一个结构中的对应字段,只能存一行数据。
所以使用时应该是如下形式:
TABLES: spfli.
DATA: yp_wa LIKE spfli,
yp_tab LIKE TABLE OF spfli.
TYPES: BEGIN OF sp,
sel TYPE c.
INCLUD...
分类:
其他好文 时间:
2014-09-25 10:26:58
阅读次数:
5344
rmove原型:
std::remove
template
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);
查找的得到第一个元素的位置,然后从此位置开始遍历容器,将后面的元素依次前移,跳过和value相同值的元素,也就是说,所有和value相同...
分类:
其他好文 时间:
2014-09-25 10:43:28
阅读次数:
245
man grep
grep searches the named input FILEs (or standard input if no files are named, or if a single hyphen-minus (-) is given as file name) for lines containing a match to the given PATT...
分类:
其他好文 时间:
2014-09-25 12:05:58
阅读次数:
195
本文由秀依林枫提供友情赞助,首发于烂泥行天下。一台服务器系统已经安装完毕,但是LVM的卷组vg使用的是默认的VolGroup名称,使用起来感觉不舒服,打算把这个卷组名称修改为vg。先来查看系统中有关LVM的相关信息,使用如下命令:/etc/fstab /etc/grub.confdf –hlvsvg...
分类:
其他好文 时间:
2014-09-25 12:04:48
阅读次数:
333
最近研究网页的时候,想看看一个页面中盒子的层次问题,点击右键查看元素的后,没有发现3D效果的按钮。 在网上百度后说要什么显卡支持,以为是公司的电脑用的是集显,就没有这个功能。回去用自己的笔记本后,发现也没有这个功能了,然后个找,最后发现在设置里面,有这个选项。具体看截图在页面点击右键点击右上角...
分类:
其他好文 时间:
2014-09-25 11:14:28
阅读次数:
178
做了三天,,,终于a了。。。117242032014-09-25 09:37:44Accepted5033781MS7400K4751 BG++czyBuildingTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 ...
分类:
其他好文 时间:
2014-09-25 10:40:48
阅读次数:
405
1:在提交保存的方法里面 [HttpPost] [ValidateInput(false)] public JsonResult BMBlockEditPost(AgentRecmd_Block abEntity)2:在page页面里面 page里面写vali...
分类:
其他好文 时间:
2014-09-25 10:23:38
阅读次数:
308
为了更好的了解一个产品我们基本都会从架构着手,学习Oracle erp也不例外.下面我就开始简单的解释一下.Oracle erp分为3层,client-application-database.我们就拿R12来说明.Client:也就是客户端,通过浏览器来访问系统,Oracle认证过的浏览器貌似是I...
分类:
其他好文 时间:
2014-09-25 12:19:08
阅读次数:
239
volatile搞嵌入式的,一定都特别属性这个关键字,记得第一使用这个关键字的时候是在韦东山老师的,Arm裸机视频的时候。volatile是告诉编译不要对这个变量进行任何优化,直接在内存中进行取值。一般用在对寄存器进行赋值的时候,或修饰可能被多个线程访问的变量。注意:const volatile i...
分类:
其他好文 时间:
2014-09-25 11:45:18
阅读次数:
156
一、InfoPi是什么InfoPi是一个程序,它会自动抓取使用者感兴趣的信息,并通过Web的方式显示出来。截图1,汇总查看截图2,分类查看二、InfoPi运行在哪里InfoPi可以运行在树莓派上(下图的卡片式电脑)。树莓派待机功率1瓦多,很适合7x24不间断运行。InfoPi也可以运行在各种使用Wi...
分类:
其他好文 时间:
2014-09-25 12:01:38
阅读次数:
386