Eason Acceteped : 57   Submit : 129 Time Limit : 1000 MS   Memory Limit : 65536 KB Description 题目描述 Eason是个非常迷信的人,他喜欢数字3和6,不喜欢4和7. 如果一个数字的数码中没有4和7,而有3或者6的话,他就会喜欢这个数字. 比如,他会喜欢13,36,但是不会喜欢14,34.但对于28这种的,他就无所谓喜欢还是不喜欢. Eason想知道区间[a,b]中一共有多少个他喜欢和不喜欢的数字? 输…

如果两点的曼哈顿距离在一定范围内时我们直接暴力搜索就可以得到答案,那么开始贪心的跳,判断两点横纵坐标的差值,差值大的方向条2,小的条1,不断做,直到曼哈顿距离较小时可以暴力求解. 备注:开始想的是确定一点周围跳到这个点的答案,然后再枚举周围的点,判断这个点和另一个点的曼哈顿距离,如果能被3整除就说明之前可以一直跳过来,不知道怎么不对. /************************************************************** Problem: 1193 Use…

http://www.lydsy.com/JudgeOnline/problem.php?id=1193 大范围贪心,小范围宽搜. 膜拜大神 http://blog.csdn.net/u012915516/article/details/47447703 #include<cstdio> #include<cstdlib> #include<iostream> #include<fstream> #include<algorithm> #incl…

1193: [HNOI2006]马步距离 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2015  Solved: 914[Submit][Status][Discuss] Description 在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动.如图所示, 从标号为 0 的点出发,可以经过一步马步移动达到标号为 1 的点,经过两步马步移动达到标号为 2 的点.任给 平面上的两点 p 和 s ,它们的坐标分…

1193: [HNOI2006]马步距离 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2027  Solved: 915[Submit][Status][Discuss] Description 在国际象棋和中国象棋中,马的移动规则相同,都是走“日”字,我们将这种移动方式称为马步移动.如图所示, 从标号为 0 的点出发,可以经过一步马步移动达到标号为 1 的点,经过两步马步移动达到标号为 2 的点.任给 平面上的两点 p 和 s ,它们的坐标分…

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:1673 解决:1132 题目描述: 输入一个N*N的矩阵,将其转置后输出.要求:不得使用任何数组(就地逆置). 输入: 输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数. 接下来的N行每行有N个整数,分别代表矩阵的元素. 输出: 可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出. 样例输入: 3 1 2 3 4 5 6 7 8 9 样例输出: 1 4 7 2 5 8 3 6 9 来源: 2007年华中科技大学…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1193 题意: 给定起点(px,py).终点(sx,sy).(x,y < 10000000) 每一步只能走“日”字(象棋中的马走日),坐标可以为负. 问你从起点到终点最少走多少步. 题解: 简化问题: (1)从(px,py)到(sx,sy)等价于:从(abs(px-sx), abs(py-sy))到(0,0). (2)从(x,y)到(0,0)等价于:从(y,x)到(0,0). 所以原题简化…

Interval [STL.双指针.二分] 题目链接 http://acm.hpu.edu.cn/problem.php?id=1193 或者 题目链接 http://acm.nyist.net/JudgeOnline/problem.php?pid=1316 看了题解有点迷,标程很厉害,很巧妙.先求出前缀和 presum[MAXN],区间长度至少是L,所以想到的是二分法,解决.二分具体:枚举左端点,从 N-L+1 到 l>=1:右端点一开始只有presum[N]:所以左端点往左,维护一个右端点…

扫雷 描述 相信大家都玩过扫雷的游戏.那是在一个n*n的矩阵里面有一些雷,要你根据一些信息找出雷来.万圣节到了,“余”任过流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷,那么它里面的数字表示和他8连通的格子里面雷的数目.现在棋盘是n*2的,第一列里某些格子是雷,而第二列没有雷,如:o 1* 2* 3* 2o 2* 2* 2 ('*'代表有雷,'o'代表无雷)由于第一类的雷有可能有多种方案满足第二列的数的限制,你的任务即根据第二列的信息求第一列雷有多少中摆放方案. 格式 输…

啊!!!这道题目今天竟然写错了!!!这道题目巨坑,说不能用数组,结果竟然是用数组做的,吐血!!! 看的所有有关博文,都是用数组做的,晕倒!真的出题人有毛病,出这种题,又不限制运行!!! 以后再遇到这种题目一定要勇于尝试,绝对不能一味的相信题目也没错,我们不能盲目听从前人的意见,既定的规矩,要敢于尝试!!!这是我这次错这道水题得到的收获 题目1193:矩阵转置 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2207 解决:1464 题目描述: 输入一个N*N的矩阵,将其转置后输出.要求…

[九度OJ]题目1193:矩阵转置 解题报告 标签(空格分隔): 九度OJ http://ac.jobdu.com/problem.php?pid=1193 题目描述: 输入一个N*N的矩阵,将其转置后输出.要求:不得使用任何数组(就地逆置). 输入: 输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数. 接下来的N行每行有N个整数,分别代表矩阵的元素. 输出: 可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出. 样例输入: 3 1 2 3 4 5 6 7 8 9 样例…

1193 - Dice (II)    PDF (English) Statistics Forum Time Limit: 3 second(s) Memory Limit: 32 MB You have N dices; each of them has K faces numbered from 1 to K. Now you can arrange the N dices in a line. If the summation of the top faces of the dices…

好麻烦的模拟题,一次性过了就好!!!不过用了两天哦.. 小伙伴们慢慢做哦. #include <iostream> #include <list> #include <queue> #include <cstdio> #include <algorithm> #include <cmath> using namespace std; int a[10005],b[10005],c[10005],t=0,wt=0,m=0; struct…

input n d 1<=n<=1000 n行坐标xi,yi output 位于x轴扫描器的扫描距离为d,至少要多少个扫描器才能扫描到所有坐标 如果无法扫描完输出-1,否则输出扫描器个数 做法:将每个坐标转化为扫描器可扫到它的区间,然后取最少区间,最少区间为最多的不连续区间数 #include<cstdio> #include<cmath> #include<cstdlib> #define INF 1e-8 ; ][], d; int cmp(const…

Time Limit: 1sec    Memory Limit:32MB  Description John is moving to the penthouse of a tall sky-scraper. He packed all his stuff in boxes and drove them to the entrance of the building on the ground floor. Unfortunately the elevator is out of order,…

1出现此报错的原因是使用的mysql8.0 以前用的是:tx_isolation 现在用是: transaction_isolation a.通过升级 sqlalchemy 的方法可以解决此问题, pip install -i https://pypi.tuna.tsinghua.edu.cn/simple --upgrade sqlalchemy --ignore-installed(亲测有效————) b.通过降低,mysql 版本来解决这个问题.…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 原问题可以等价为两个点. 然后其中一个点要移动到另外一个点. 那么我们可以把左下角那个点(对称总是可以得到一个点在左下角)放在原点的位置. 然后通过x坐标差和y坐标差. 获取出来,另外一个点的相对位置. 然后问题就转化成 从原点(0,0)出发,到达点(|xp-xs|,|yp-ys|)的问题了 设那个点为(x,y) 这个问题在大范围内. 即当x>10或者y>10的时候.可以谈心地解. 即直接让他往(0,0)的方向贪心跳 直到x&…

预处理出100*100以内的最优解 贪心走日 判断是0*4还是2*4 搞定 //By SiriusRen #include <queue> #include <cstdio> #include <algorithm> using namespace std; int sx,sy,ex,ey,vis[105][105],ans; char xx[]={2,2,1,1,-1,-1,-2,-2},yy[]={1,-1,2,-2,2,-2,1,-1}; bool check(i…

题目大意:给出一棵有根树(根为 \(0\) ),点有点权.可以删除点(非根),并将其子树接到其父亲上.我们称一个树为树堆当前仅当树上每个点都满足其权值大于等于其子树中所有点的点权.现在对于每个点要求其子树删去一点后形成的树堆的最大大小,其中这个点在其自身的子问题内是不可删除的. 题解 这个每个点的子树都求一遍一眼就可以看出是 线段树合并 或者 dsu on tree ,然后略加思索发现这个维护的过程类似 DP ,可以发现不太适合 dsu on tree ,因此选择 线段树合并 .现在考虑怎么维护…

Series的简单运算 import numpy as np import pandas as pd s1=pd.Series([1,2,3],index=['A','B','C']) print(s1) 结果: A 1 B 2 C 3 dtype: int64 s2=pd.Series([4,5,6,7],index=['B','C','D','E']) print(s2) 结果: B 4 C 5 D 6 E 7 dtype: int64 print(s1+s2)#对应的index相加,NaN…

前几天,一台Oracle数据库(Oracle Database 10g Release 10.2.0.4.0 - 64bit Production)监控出现"PMON failed to acquire latch, see PMON dump"错误,连接数据库出现短暂异常,告警日志中具体错误如下所示: Tue Dec 20 09:13:16 2016 PMON failed to acquire latch, see PMON dump Tue Dec 20 09:14:16 201…

一.Nginx的安装步骤 1.Nginx安装环境: gcc: 安装nginx需要先将官网下载的源码进行编译,编译依赖gcc环境,如果没有gcc环境,需要安装gcc:yum install gcc-c++ pcre:PCRE(Perl Compatible Regular Expressions)是一个Perl库,包括 perl 兼容的正则表达式库.nginx的http模块使用pcre来解析正则表达式,所以需要在linux上安装pcre库.yum install -y pcre pcre-deve…

[it-ebooks]电子书列表   [2014]: Learning Objective-C by Developing iPhone Games || Leverage Xcode and Objective-C to develop iPhone games http://it-ebooks.info/book/3544/Learning Web App Development || Build Quickly with Proven JavaScript Techniques http:…

最近学习使用CodeSmith代码生成器 CodeSmith 是一种语法类似于asp.net的基于模板的代码生成器,程序可以自定义模板,从而减少重复编码的劳动量,提高效率. 作用:CodeSmith 是一种基于模板的代码生成工具,它使用类似于ASP.NET的语法来生成任意类型的代码或文本.与其他许多代码生成工具不同,CodeSmith 不要求您订阅特定的应用程序设计或体系结构.使用 CodeSmith,可以生成包括简单的强类型集合和完整应用程序在内的任何东西. 当您生成应用程序时,您经常需要重复…

定义:定义一个工厂类,它可以根据参数的不同返回不同类型的实例,被创建的实例通常有公共的父类. 模式类型:创建型模型 Factory(工厂角色):即工厂类,负责实现创建所有产品实例的内部逻辑:工厂类可以直接被外界调用,创建所需的产品对象:在工厂类中提供了静态的工厂方法FactoryMethod(),它的返回类型为抽象产品Product. Product(抽象产品角色):它是工厂类所创建的所有对象的父类,封装了各种产品对象的公共方法.提高了系统的灵活性,使得工厂类只需定义一个通用的工厂方法,因为所有…

转载于http://www.techbulo.com/1193.html 1.概述 Video4Linux2是Linux内核中关于视频设备的内核驱动框架,为上层的访问底层的视频设备提供了统一的接口.凡是内核中的子系统都有抽象底层硬件的差异,为上层提供统一的接口和提取出公共代码避免代码冗余等好处.就像公司的老板一般都不会直接找底层的员工谈话,而是找部门经理了解情况,一个是因为底层屌丝人数多,意见各有不同,措辞也不准,部门经理会把情况汇总后再向上汇报:二个是老板时间宝贵. V4L2支持三类设备:视频…

一.概念 组合模式允许你将对象组合成树形结构来表现"整体/部分"层次结构.组合能让客户以一致的方式处理个别对象以及对象组合. 二.UML图 1.Component(对象接口),定义了对象可以做的事情. 2.Leaf(叶子结点对象) 3.Composite(其他结点对象,包含其他结点或者叶子节点) 三.例子 快递公司一般都有层级结构 /** * 顺丰公司抽象类 * 定义了公司可以做哪些事情 * @author eason * */ public abstract class SFComp…

这是我昨天在整合MySQL Fabric和MyBatis时遇到的问题,花了大半天才解决的问题,解决的过程中在网上查找了很久,都没有找到解决的方案.现在记下来,希望能够帮助有同样问题的朋友.如果各位朋友有更好的解决方案,也请告诉我. 1. 问题描述 这个问题是在整合MySQL和MyBatis的时候遇到的. 首先说一下我使用的jar包的版本,MySQL Connector用的是5.1.36,myBatis用的是3.2.8.我也试过将MySQL Connector升级到5.1.40,然并卵. 看看My…

用js实现通用的地址选择器,省份,城市,地区自动关联更新 点击下面查看详细代码: http://runjs.cn/code/s8sqkhcv 关键地址库代码: var addr_arr = new Array(); addr_arr[0] = [["1", "北京"], ["2", "天津"], ["3", "河北省"], ["4", "山西省"]…

目录 第一次作业(2015.5.9) 第二次作业(2015.5.21) 第三次作业(2015.6.11) 2015上半年软工助教总结 第一次作业(2015.5.9) 存在主要问题 1)书写这种练习博客的步骤几乎都不对,建议按照以下步骤: 题目介绍(简单介绍题目内容.要求,或给出题目链接) 源码地址(github源码链接.或其他位置链接) 实现步骤 需求分析(再简单的系统也有需求.也要分析) 功能设计(有哪些功能,每个功能怎样实现,有图更好) 难点攻克(有没有难点,有的话,怎样攻克该难点) 编码实…