首页 > 2014年02月26日 > 全部分享
蓝桥杯 操作格子(线段树)
问题描述 有n个格子,从左到右放成一排,编号为1-n。 共有m次操作,有3种操作类型: 1.修改一个格子的权值, 2.求连续一段格子权值和, 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入格式 第一行2个整数n,m。 接下来一行n个整数表示n个格子的初始权值。 接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表示修改格子x的权...
分类:其他   时间:2014-02-26 04:55:14    收藏:0  评论:0  赞:0  阅读:327
公司项目注意事项 教训二
教训二: 项目建好后,建议去问下你的主管或者你的用户,用户对浏览器有什么要求,大部分用户用的是什么浏览器. 我所做的系统,有这么几种类型, 1.面对企业用户,那么你将兼容所有浏览器.网站功能和界面都很简单但也会出现不兼容的现象. 2.面对局域网用户.浏览器为IE6.这个我接触的颇为多. 3.面对少数用户.需要自己去了解用户用什么浏览器或者可以客户商定好,然后系统提示用户"请用IE8版本以...
分类:其他   时间:2014-02-26 05:36:54    收藏:0  评论:0  赞:0  阅读:277
蓝桥杯 安慰奶牛(最小生成树)
问题描述 Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1 j j j != Ej),而且走完它需要Lj的时间。没有两个牧场是被一条以上...
分类:其他   时间:2014-02-26 05:30:26    收藏:0  评论:0  赞:0  阅读:450
在xcode5中添加UITabBarController或者UINavigationController出现下移20px
问题: 我在xcode5中开发程序,系统要求为ios6以上,在ios6系统的设备上运行程序会出现下面的问题: 其中在UIViewController中添加了UITabBarController,UITabBarController每个tab中添加了一个UINavigationController,问题是UITabBarController会下移20个像素。 原因:一般UITabBar...
分类:其他   时间:2014-02-26 04:03:23    收藏:0  评论:0  赞:0  阅读:279
Flex Base64 md5 123456后得到4QrcOUm6Wau+VuBX8g+IPg==
想在flex前台加密后再传输密码 但是用flex带的as3corelib MD5"123456"后的Base64编码却是ZTEwYWRjMzk0OWJhNTlhYmJlNTZlMDU3ZjIwZjg4M2U= 而不是我想要的 4QrcOUm6Wau+VuBX8g+IPg== 于是把以前用的js直接copy然后稍微修改下就行了 以此做为一个记录 public class MD5 {...
分类:其他   时间:2014-02-26 05:12:20    收藏:0  评论:0  赞:0  阅读:1048
蓝桥杯 最短路
问题描述 给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。 输入格式 第一行两个整数n, m。 接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。 输出格式 共n-1行,第i行表示1号点到i+1号点的最短路。 样例输入 3 3 1 2 -1 2 3 -1 ...
分类:其他   时间:2014-02-26 03:57:58    收藏:0  评论:0  赞:0  阅读:320
USACO 2.4 The Tamworth Two (ttwo)
//Main idea: //brute force //We use record[farmer.x][farmer.y][cows.x][cows.y][farmer.direct][cows.direct] to record //all the state of farmer and cows in one minutes, if they come back to one state ...
分类:其他   时间:2014-02-26 05:11:52    收藏:0  评论:0  赞:0  阅读:305
USACO 2.4 Overfencing (maze1)
//Main idea //First we find the two exits and use flood fill to calculate their distance //to any other block;Compare each block distance to exits and we can find the minimal number of //steps that g...
分类:其他   时间:2014-02-26 05:51:55    收藏:0  评论:0  赞:0  阅读:434
蓝桥杯 K好数(DP)
问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。 输入格式 输入包含两个正整数,K和L。 输出格式 输出一个整数,表示答案对1000...
分类:其他   时间:2014-02-26 05:11:21    收藏:0  评论:0  赞:0  阅读:270
USACO 2.4 Cow Tours (cowtour)
//Main Idea //Use floyd algorithm to calculate shortest path of each pair of pastures //The compute the smallest possible diameter of the new connected field by enumeration //The key point is that th...
分类:其他   时间:2014-02-26 03:57:27    收藏:0  评论:0  赞:0  阅读:403
HDU-1754-I Hate It(线段树)
Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。   Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0...
分类:其他   时间:2014-02-26 04:17:05    收藏:0  评论:0  赞:0  阅读:339
蓝桥杯 连号区间数
问题描述 小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。 输入...
分类:其他   时间:2014-02-26 05:51:31    收藏:0  评论:0  赞:0  阅读:280
USACO 2.4 Bessie Come Home (comehome)
//Main idea //Calculate the shortest path from 'Z' to ohter pastures by Dijkstra algorithm; //And then choose shortest path among 'A' to 'Y'; /* ID: haolink1 PROG: comehome LANG: C++ */ //#include ...
分类:其他   时间:2014-02-26 05:10:49    收藏:0  评论:0  赞:0  阅读:390
Linux下安装jdk
首先查看linux位数(32/64) 命令:getconf  LONG_BIT 下载对应版本的jdk(jdk-7u51-linux-x64.rpm) 复制jdk到相应的目录(/usr/local/java) 终端运行:rpm-ivh jdk-7u51-linux-x64.rpm 注意: 出现package jdk-1.6.0_45-fcs.x86_64 is alreadyinst...
分类:其他   时间:2014-02-26 04:16:33    收藏:0  评论:0  赞:0  阅读:359
USACO 2.4 Fractions to Decimals (fracdec)
// Main idea // mimic the division process; During this process, we record the // remainder. If the one remainder have appeared before, then the the decimal // representation has a repeating sequen...
分类:其他   时间:2014-02-26 05:51:03    收藏:0  评论:0  赞:0  阅读:318
使用java连接Mysql 和Using JDBC Statement Objects to Execute SQL
使用java连接Mysql 和Using JDBC Statement Objects to Execute SQL 首先引入mysql-connector-javaXXXXX.jar的包: 项目test右键 Build Path> Add External Achives.....>选择mysql-connector-javaXXXXX.jar(已经下载)...
分类:数据库技术   时间:2014-02-26 04:51:45    收藏:0  评论:0  赞:0  阅读:369
C/C++中switch用法的一种替换方式
C/C++中switch用法的一种替换方式。...
分类:编程语言   时间:2014-02-26 05:50:35    收藏:0  评论:0  赞:0  阅读:335
微博相关性分类算法
微博相关性判断算法          关于微博的分类算法,可以采用机器学习的方法,比如支持向量机,亦可以采用词典匹配法。 支持向量机:          在一些情况下的确能够取得一定的效果,但是缺点也很明显。首先它要获取特征向量,特征向量的数目以及选取方法也对最后的分类效果起着重要的作用,所以这又涉及到了一个特征向量选取的重要算法;其次支持向量机需要样本进行训练,如果没有已经标记过的样本的话...
分类:其他   时间:2014-02-26 04:51:21    收藏:0  评论:0  赞:0  阅读:343
LittleT – 任务追踪、提醒、TODO 工具
LittleT 是一个集任务跟踪、事件提醒、TODO 列表为一体的软件...
分类:其他   时间:2014-02-26 06:04:45    收藏:0  评论:0  赞:0  阅读:238
ios 关于屏幕旋转和屏幕晃动
内置加速计是智能手机最酷的特性之一,ios可以通过这个小设备知道用户握持手机的方式,以及用户是否移动了手机,ios使用加速计处理自动旋转,并且许多游戏都是用它作为控制机制,它还可以用于检测摇动和其他突发的运动,此功能在iphone4之后得到进一步的拓展,还包括了一个内置的陀螺仪,可用于确定设备的方向与每条坐标轴之间的夹角。 第一  加速计 通过感知特定方向的惯性力总量,加速计可以测量出加速度和...
分类:其他   时间:2014-02-26 05:26:03    收藏:0  评论:0  赞:0  阅读:317
1207条   上一页 1 ... 32 33 34 35 36 ... 61 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!