NYOJ-58 最小步数 AC 分类： NYOJ 2014-01-22 22:01 217人阅读评论(0) 收藏

【NYOJ-58 最小步数 AC 分类： NYOJ 2014-01-22 22:01 217人阅读评论(0) 收藏】的更多相关文章

NYOJ-58 最小步数 AC 分类： NYOJ 2014-01-22 22:01 217人阅读评论(0) 收藏

#include<stdio.h> void dfs(int step,int x,int y); int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; int mg[9][9]={1,1,1,1,1,1,1,1,1, 1,0,0,1,0,0,1,0,1, 1,0,0,1,1,0,0,0,1, 1,0,1,0,1,1,0,1,1, 1,0,0,0,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0,1,0,0,1, 1,1,0,1,0…

NYOJ-949 哈利波特 AC 分类： NYOJ 2013-12-30 12:57 217人阅读评论(0) 收藏

#include<stdio.h> int main(){ long long a,b,c,d,e,f; while(scanf("%lld%lld%lld%lld%lld%lld",&a,&b,&c,&d,&e,&f)!=EOF){ if(a*c*e*b*d*f==0){ if(d==0)printf("Hermione"); else{ if(c==0)printf("Ron");…

Brush Mode --- Nyoj 236 分类： Brush Mode 2014-04-02 06:56 116人阅读评论(0) 收藏

心急的C小加时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间.因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入第一行是一个整数T(1<T<1500),表示输入数据一共有T组. 每组测试数据的第一行是一个整数N(1&l…

Brush Mode --- Nyoj 737 分类： Brush Mode 2014-03-25 08:10 202人阅读评论(0) 收藏

石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述有N堆石子排成一排,每堆石子有一定的数量.现要将N堆石子并成为一堆.合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆.求出总的代价最小值. 输入有多组测试数据,输入到文件结束. 每组测试数据第一行有一个整数n,表示有n堆石子. 接下来的一行有n(0< n <200)个数,分别表示这n堆石子的数目,用空格隔开输出输出总代价的最小值,…

NYOJ 119 士兵杀敌（三）【ST算法】分类： Brush Mode 2014-11-13 20:56 101人阅读评论(0) 收藏

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=119 解题思路: RMQ算法. 不会的可以去看看我总结的RMQ算法. http://blog.csdn.net/niushuai666/article/details/6624672 代码如下: #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int…

博弈论入门小结分类： ACM TYPE 2014-08-31 10:15 73人阅读评论(0) 收藏

文章原地址:http://blog.csdn.net/zhangxiang0125/article/details/6174639 博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论.博弈论是研究互动决策的理论.博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的. 博弈论分类:(摘自百度百科) (一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆…

short-path problem (Dijkstra) 分类： ACM TYPE 2014-09-01 23:51 111人阅读评论(0) 收藏

#include <cstdio> #include <iostream> #include <cstring> using namespace std; const int INF = 0x3fffffff; int g[1005][1005]; int m; int Dijkstra(int s,int t) { bool visit[1005]; int dis[1005]; for(int i = 1; i <= m; ++i) { visit[i] =…

迷之节约分类： sdutOJ 最小生成树 2015-06-24 19:10 10人阅读评论(0) 收藏

迷之节约 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 FF超级有钱,最近又买了n个(1 <= n <= 300)小岛,为了能在岛之间游玩,FF决定要在岛之间修桥以保证任意两岛之间都要可达.但是FF又超级抠门,想让造桥费用最小.现在由于技术原因,一座桥的造价为两桥之间直线距离的平方.现在给你桥的坐标,让你求最小造价是多少. 输入多组输入. 对于每组数据,第一行输入n,接下来的n行,每行两个整数x,y(-1000 <= x…

8大排序算法图文讲解分类： Brush Mode 2014-08-18 11:49 78人阅读评论(0) 收藏

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存. 常见的内部排序算法有:插入排序.希尔排序.选择排序.冒泡排序.归并排序.快速排序.堆排序.基数排序等. 本文将依次介绍上述八大排序算法. 算法一:插入排序插入排序示意图插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入. 算法步骤: 1)将第一待排序序列第一…

HDU 1532 Drainage Ditches 分类： Brush Mode 2014-07-31 10:38 82人阅读评论(0) 收藏

Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8861 Accepted Submission(s): 4141 Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's…

Hdu 1507 Uncle Tom's Inherited Land* 分类： Brush Mode 2014-07-30 09:28 112人阅读评论(0) 收藏

Uncle Tom's Inherited Land* Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1869 Accepted Submission(s): 777 Special Judge Problem Description Your old uncle Tom inherited a piece of land fr…

Poj 2349 Arctic Network 分类： Brush Mode 2014-07-20 09:31 93人阅读评论(0) 收藏

Arctic Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 9557 Accepted: 3187 Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication tech…

strace使用详解（转）分类： shell ubuntu 2014-11-27 17:48 134人阅读评论(0) 收藏

(一) strace 命令用途:打印 STREAMS 跟踪消息. 语法:strace [ mid sid level ] ... 描述:没有参数的 strace 命令将所有的驱动程序和模块中的所有 STREAMS 事件跟踪消息写到它的标准输出中. 这些消息是从 STREAMS 日志驱动程序中获取的.如果提供参数,它们必须是在三元组中.每个三元组表明跟踪消息要从给定的模块或驱动程序.子标识(通常表明次要设备)以及优先级别等于或小于给定级别的模块或驱动程序中接收.all 标记可由任何成员使…

Monthly Expense（二分）分类：二分查找 2015-06-06 00:31 10人阅读评论(0) 收藏

Description Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that he will need to spend each day over the…

iOS开发之监听键盘高度的变化分类： ios技术 2015-04-21 12:04 233人阅读评论(0) 收藏

最近做的项目中,有一个类似微博中的评论转发功能,屏幕底端有一个输入框用textView来做,当textView成为第一响应者的时候它的Y值随着键盘高度的改变而改变,保证textView紧贴着键盘,但又不会被键盘挡住. 下面是我实现的方法:(利用通知) 1 2 3 4 5 6 7 8 9 10 11 12 // 键盘通知 // 键盘的frame发生改变时发出的通知(位置和尺寸) // UIKeyboardWillChangeFrameNotification // …

iOS中UITextField 使用全面解析分类： ios技术 2015-04-10 14:37 153人阅读评论(0) 收藏

//初始化textfield并设置位置及大小 UITextField *text = [[UITextField alloc]initWithFrame:CGRectMake(20, 20, 130, 30)]; //设置边框样式,只有设置了才会显示边框样式 text.borderStyle = UITextBorderStyleRoundedRect; typedef enum { UITextBorderStyleNone, UITextBorderStyleL…

iOS开源库--最全的整理分类： ios相关 2015-04-08 09:20 486人阅读评论(0) 收藏

youtube下载神器:https://github.com/rg3/youtube-dl 我擦咧 vim插件:https://github.com/Valloric/YouCompleteMe vim插件配置:https://github.com/spf13/spf13-vim ----------------Mac完整项目---------- 电台:https://github.com/myoula/sostart 豆瓣FM:https://github.com/turingou/douba…

iOS开发网络数据之AFNetworking使用分类： ios技术 2015-04-03 16:35 105人阅读评论(0) 收藏

http网络库是集XML解析,Json解析,网络图片下载,plist解析,数据流请求操作,上传,下载,缓存等网络众多功能于一身的强大的类库.最新版本支持session,xctool单元测试.网络获取数据一直是手机软件的重中之重,如果处理的不好,会造成很差的用户体验.随着ASIHTTPRequest的停止更新,更换网络库是必然的事情,AFNetworking就是很好的替代品.而且都是轻量级,不要担心加入太多库会多软件性能有影响. 1.为什么用第三方网络库?先说如果不用网络库,我曾有一次觉得什么都用…

浅谈IOS8之size class 分类： ios技术 2015-02-05 19:06 62人阅读评论(0) 收藏

文章目录 1. 简介 2. 实验 3. 实战 3.1. 修改 Constraints 3.2. 安装和卸载 Constraints 3.3. 安装和卸载 View 3.4. 其他 4. 后话以前和安卓的同学聊天的时候,谈到适配一直是一个非常开心的话题,看到他们被各种屏幕适配折磨的欲仙欲死,心里真替他们高兴.不过在做到 iPhone 和 iPad 的适配的时候,一个页面需要配置多个 xib 进行开发还是个很头疼的事情.再加上 iPhone6 和 iPhone6 plus 的发布,适配似乎也变得麻…

hadoop调优之一：概述分类： A1_HADOOP B3_LINUX 2015-03-13 20:51 395人阅读评论(0) 收藏

hadoop集群性能低下的常见原因 (一)硬件环境 1.CPU/内存不足,或未充分利用 2.网络原因 3.磁盘原因 (二)map任务原因 1.输入文件中小文件过多,导致多次启动和停止JVM进程.可以设置JVM重用. 2.数据倾斜:大文件且不可分割,导致处理这些文件的map需要很长时间. 3.数据本地化效果差. (三)reduce任务的原因 1.reduce任务数量过大或过小 2.数据倾斜:一部分key的记录数量太大,导致某些reduce执行过慢 3.缓慢的shuffle和排序 (四)hadoop…

Bzoj 1036 树的统计分类： ACM TYPE 2014-12-29 18:55 72人阅读评论(0) 收藏

Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w.我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和注意:从点u到点v的路径上的节点包括u和v本身 Input 输入的第一行为一个整数n,表示节点的个数.接下来n – 1行,每行2个整数a和b,表示节点a和节点b之间有一条…

IIS上虚拟站点的web.config与主站点的web.config冲突解决方法分类： ASP.NET 2015-06-15 14:07 60人阅读评论(0) 收藏

IIS上在主站点下搭建虚拟目录后,子站点中的<system.web>节点与主站点的<system.web>冲突解决方法: 在主站点的<system.web>上一级添加父节点: <location path="." allowOverride="false" inheritInChildApplications="false"> <system.web> <!…

基于命令行编译打包phonegap for android应用分类： Android Phonegap 2015-05-10 10:33 73人阅读评论(0) 收藏

也许你习惯了使用Eclipse编译和打包Android应用.不过,对于使用html5+js开发的phonegap应用,本文建议你抛弃Eclipse,改为使用命令行模式,绝对的快速和方便. 一直以来,Eclipse+ADT是广大Android应用开发者的必备工具,毋庸置疑,Ecplise在开发Android原生应用方面有着几乎不可替换的位置.Phonegap是一个已经不算是新鲜事物的东西了.PhoneGap是一个开源的开发框架,使用HTML,CSS和JavaScript来构建跨平台的的移动应用程序…

百度地图-省市县联动加载地图分类： Demo JavaScript 2015-04-26 13:08 530人阅读评论(0) 收藏

在平常项目中,我们会遇到这样的业务场景: 客户希望把自己的门店绘制在百度地图上,通过省.市.区的选择,然后加载不同区域下的店铺位置. 先看看效果图吧: 实现思路: 第一步:整理行政区域表: 要实现通过地区筛选来动态加载地图,首先要有一套中国行政区域表.哪里来呢?如果你做过淘宝API接入,应该会想到淘宝物流接口提供了一个官方的行政区域代码,这个比较靠谱. 第二步:收集行政区域的经纬度: 这个就有点麻烦了,虽然可以在百度坐标拾取系统一个一个的收集整理,但是3000多条记录,是个不小的体力活.于是经过…