求从0,0点到n-1,m-1点的最小二进制数
分两种情况:
1:若0,0点为‘1’,则为起点,进bfs贪心
2:若0,0点为‘0’,则找出起点所连接的所有‘0’点所能接触到的‘1’点,取其中离终点曼哈顿距离最小的点当做起点,保证01串最短
bfs贪心:每次只往右或下方走,对所有能到达的新点,若有0,则只进是0的点,否则进1
#include "stdio.h"
#incl...
分类:
其他好文 时间:
2015-07-31 13:12:30
阅读次数:
74
胜利大逃亡(续)
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6469 Accepted Submission(s): 2243
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王...
分类:
其他好文 时间:
2015-07-31 13:10:37
阅读次数:
122
实现游戏中需要在屏幕底部弹出消息提示弹窗,经过特定时间后渐隐消失。当有新的消息提示时,原来没有消失的弹窗会上移,并继续渐隐直至消失。
1、使用cocostudio建立一个最简单的弹窗界面,命名为hintFrame
设置黑底的透明度为100/255,这样能起到一个蒙版的效果。两个Label分别显示消息题目和内容。
2、创建控制弹窗的lua类脚本,命名为UI_hintFrame
loc...
分类:
其他好文 时间:
2015-07-31 13:10:15
阅读次数:
172
我们也会常常在生活中错过太多的昨天。
有人错过了昨天,驻步今天独独枉自嗟叹,让一个个的今天堆积为昨天萧萧的冬寒。
有人错过了昨天,会因错过而份外欣喜,因为这是一份厚重的失去,铺垫为人生前进的石阶,一步一个脚印,在险峰顶端仰天长啸,啸越风景无限。
每个人心中都存有值得回忆的快乐,因为快乐有令人年轻的感觉,所以我们常说“祝你快乐”。从容的心,留一份睿智,存一缕...
分类:
其他好文 时间:
2015-07-31 13:11:54
阅读次数:
147
Given a singly linked list, determine if it is a palindrome.
Follow up:
Could you do it in O(n) time and O(1) space?
实现;
bool isPalindrome(ListNode* head) {
if (head == NULL || he...
分类:
其他好文 时间:
2015-07-31 13:11:34
阅读次数:
115
描述
请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,
比如当n=92081346718538,m=10时,则新的最大数是9888
输入第一行输入一个正整数T,表示有T组测试数据
每组测试数据占一行,每行有两个数n,m(n可能是一个很大的整数,但其位数不超过100位,并且保证数据首位非0,m小于整数n的位数)
输出每组测试数据的输出...
分类:
其他好文 时间:
2015-07-31 13:10:40
阅读次数:
94
时间限制:3000 ms
| 内存限制:65535 KB
难度:4
描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。
输入第一行是一个整型数m(m
每组测试数据的第...
分类:
其他好文 时间:
2015-07-31 13:09:40
阅读次数:
109
本篇经验主要是作者开发在VS上开发Qt程序的时候遇到的问题,现在分享给大家,主要就是在Qt中嵌入如图像等资源文件。
如有疑问欢迎留言。
工具/原料
Qt Designer
Qt Open Source 4.8.5
方法/步骤
在Qt Designer中如果在设计UI界面的时候要加入一些图素,图标等资源的时候是不...
分类:
其他好文 时间:
2015-07-31 13:10:47
阅读次数:
264
org.springframework.beans.factory.xml.XmlBeanDefinitionStoreException: Line 1 in XML document from class path resource [beans.xml] is invalid; nested exception is org.xml.sax.SAXParseException: White ...
分类:
其他好文 时间:
2015-07-31 13:10:26
阅读次数:
1703
如何关闭安全模式呢?
bin/hadoop
dfsadmin
-safemode leave
原因:
在分布式文件系统启动的时候,开始的时候会有安全模式,当分布式文件系统处于安全模式的情况下,文件系统中的内容不允许修改也不允许删除,直到安全模式结束。安全模式主要是为了系统启动的时候检查各个DataNode上数据块的有效性,同时根据策略必要的复制或者删除部分数据块。运行期...
分类:
其他好文 时间:
2015-07-31 13:10:33
阅读次数:
195
首先看一段代码:
class Instrument
{
public:
virtual void play()const=0//非法的定义在抽象类中定义纯虚函数
{
cout<<"Instrument Play\n";
}
};
class Wind:public Instrument
{
void play( )const
{
cout<<"Wind Play\n";
}
...
分类:
其他好文 时间:
2015-07-31 13:06:43
阅读次数:
119
iOS 7中在传统的左上角返回键之外,提供了右滑返回上一级界面的手势。支持此手势的是UINavigationController中新增的属性
interactivePopGestureRecognizer,即右滑返回只支持以UINavigationController为容器的ViewController间切换,要想在自定义容器中使用,需要一些额外的工作。
基本地,控制ViewContr...
分类:
其他好文 时间:
2015-07-31 13:08:29
阅读次数:
181
最近要做一个多语言的东西,大概包含中、繁、日、英、韩几种语言。这样一来就需要编写多个资源文件,不仅工作量繁重,而且容易出错。今天介绍一款非常好用的工具给大家——MultiProperties。MultiProperties Editor 是一个用来编辑 properties 或者是 ResouceBundle 资源文件的 Eclipse 插件,支持多语言同时编辑。它的原理流程图如下:MultiPr...
分类:
其他好文 时间:
2015-07-31 13:06:33
阅读次数:
158
描述
现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。
输入第一行m表示有m组测试数据
每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装...
分类:
其他好文 时间:
2015-07-31 13:06:22
阅读次数:
111
#1183 : 连通性一·割边与割点
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计。
学校现在一共拥有N台服务器(编号1..N)以及M条连接,保证了任意两台服务器之间都能够通过...
分类:
其他好文 时间:
2015-07-31 13:07:19
阅读次数:
147
VS2010装了VC助手后卡死,连系统界面都卡死界面方案...
分类:
其他好文 时间:
2015-07-31 13:05:14
阅读次数:
103
hdu 3549 网络流//邻接表
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include using n...
分类:
其他好文 时间:
2015-07-31 13:05:15
阅读次数:
94