- Hrbustoj 棋盘村(DP)
Alzh
#-----动态规划-----ACM棋盘村
棋盘村Description一名骑着马的强盗闯进了原本平静祥和的棋盘村,为了通知村里的士兵来打败强盗,你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘,你所在的位置为A点(0,0),兵营位于棋盘村的右下角B点(n,m)。你每次只能走一步,可以选择向下走,也可以选择向右走。但是强盗所在的位置和强盗的马一次所能跳到的位置是不可以走过去的(强盗的马的移动方法与象棋中的马相同)。请计算出从A
- [ACM] Hrbustoj 1376 能量项链 (区间动态规划)
weixin_34366546
能量项链TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:55(20users)TotalAccepted:22(19users)Rating:SpecialJudge:NoDescription在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗
- Hrbustoj1376 能量项链 简单区间DP
乄心
动态规划
能量项链TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:76(23users)TotalAccepted:30(22users)Rating:SpecialJudge:NoDescription在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗
- hrbustoj新生赛
RedPolya
A棋盘村A.棋盘村TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:868(212users)TotalAccepted:122(116users)SpecialJudge:NoDescription一名骑着马的强盗闯进了原本平静祥和的棋盘村,为了通知村里的士兵来打败强盗,你必须要通知位于棋盘村最下方的兵营。棋盘村的地形就像是一张棋盘,你所在的位置为A点(
- hrbustOJ 2372:小L的问题(矩阵快速幂 dp)
junior19
普通dp
小L的问题TimeLimit:1000MSMemoryLimit:256000KTotalSubmit:52(17users)TotalAccepted:12(7users)Rating:SpecialJudge:NoDescription小L是一个可爱的女孩,她特别喜欢玩多米诺骨牌。有一天她得到了一个宽度为2长度为n的棋盘。她现在有1*2大小的矩形骨牌和3格大小的L型骨牌(L型骨牌的样式参考Hi
- hrbustoj 1494(原题UVA 315 Network) 解题报告 tarjan求割点
weixin_30628801
主要思路:使用tarjan选取一个根节点建立一个棵搜索树,判断一个点是割点的充分必要条件是,对于一个节点u如果他的孩子节点v的low值大于等于u的出生日期dfn值,进行下一步判断,如果u是我们选的根节点,我们还需要判断一下他的孩子节点的个数是否大于一,如果大于一则他是割点,反之不是。如果u不是根节点,那他就是割点了。因为我是第一次接触targin算法,跟着学姐的课件和自己的感觉敲了下去,WA已经刷
- HrbustOJ 1167 每种面值的货币要多少
Cantredo
刷题及经验总结
每种面值的货币要多少TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:596(357users)TotalAccepted:370(335users)Rating:SpecialJudge:NoDescription组织终于发工资了,等了好久的工资终于来了。。。为了让大家能在领工资的时候能尽量快,组织决定一次发完所有工资,不会出现让员工找零的情况,也就是说
- 二分查找 找一个比目标数小的最大数
FlyingDutchman117
二分查找
Mod(Hrbustoj:2318)DescriptionKim刚刚学会C语言中的取模运算(mod)。他想要研究一下一个数字A模上一系列数后的结果是多少。帮他写个程序验证一下。Input第一行一个整数T代表数据组数。接下来T组数据,第一行一个整数n,接下来n个数字ai接下来一行一个整数m,接下来m个数字bi。Output对于每个bi,输出bi%a1%a2%…%an。SampleInput14109
- hrbustOJ 1787 New Fibonacci Number (矩阵快速幂+欧拉公式降幂)
imwutianqi
NewFibonacciNumberTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:40(18users)TotalAccepted:14(11users)Rating:SpecialJudge:NoDescription定义一种新型的Fibonacii 数列: F[0]=aF[1]=bF[i]=F[i-1]*F[i-2](n>1) 请根据给出的a,b,
- Hrbustoj 2252 完全背包
天翎月
一个变形的完全背包题是第一次团队赛的热身题...看别人博客看到这道题忽然就不会了然后想了半天还是没想出来...上oj找了提交排名..发现自己弄出来的奇怪的办法居然用时最短...问装m最低要多少的v想法是枚举v从1开始无限往后 然后就是普通的完全背包 一旦dp[k]超过了m立即break然后输出v#include
#include
#include
usingnamespacestd;
in
- Hrbustoj 1429 二分+计算几何
天翎月
http://www.bubuko.com/infodetail-1121744.html在这个上面学习了方法如果要判断巨量的点就应该使用二分法思路是先从a[1]a[n]a[2]来判断是否可能在图形内如果这个都通不过就不用再判断下边的了 然后从2到n开始二分确定两个相邻向量使寻找点必在这两个向量的夹角里然后就是点是否在三角形内了由于已经判断了两条边了最后只判断第三条即可一开始二分的while条件写
- hdu 1116 并查集和欧拉路径
天翎月
---恢复内容开始---把它看成是一个图只是需要欧拉路径就可以了首尾能连成一条线即可如果要判断这个图是否连通得用并查集在hrbustoj里面看答案学到的方法不用各种for循环套着判断能否循环只需要在union的时候做做调整让比较大的父亲节点的父亲节点等于小的父亲节点向1靠拢就可以 但是在这里面是向出现过的最小的字母的排序靠拢所以要记录而且for循环26个字母的时候只对出现过的字母做判断它是否与最小
- hrbustoj 1291 点在凸多边形内
OJ
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1291
分析:因为是凸多边形,所以只要对每条边求一下叉积即可.
设有向量P和Q则它们的叉积PXQ有以下性质:
1.PXQ>0 时,则P在Q的顺时针方向;
2.PXQ<0 时,则
- hrbustoj 1142:围困(计算几何基础题,判断点是否在三角形内)
基础
围困
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 360(138 users) Total Accepted: 157(129 users) Rating: Special Judge: No
Description
Leyni是一名猎人,
- hrbustoj 1545:基础数据结构——顺序表(2)(数据结构,顺序表的实现及基本操作,入门题)
数据结构
基础数据结构——顺序表(2)
Time Limit: 1000 MS Memory Limit: 10240 K
Total Submit: 355(143 users) Total Accepted: 158(130 users) Rating:
- hrbustoj 1161:Leyni(树状数组练习)
树状数组
LeyniTime Limit: 3000 MS Memory Limit: 65536 KTotal Submit: 260(59 users) Total Accepted: 80(55 users) Rating: Special Judge: NoDescriptionLeyni被人掳走,身在水深火热之中...小奈叶为了拯救Leyni,独自一人前往森林深处从静竹手中夺回昏迷中的Leyni。
- hrbustoj 1551:基础数据结构——字符串2 病毒II(字符串匹配,BM算法练习)
数据结构
基础数据结构——字符串2 病毒IITime Limit: 1000 MS Memory Limit: 10240 KTotal Submit: 284(138 users) Total Accepted: 177(135 users) Rating: Special Judge: NoDescription自从计算机病毒的概念被提出之后,病毒的种类可以说是层出不穷。现在,单纯的病毒是逃不过杀毒软件
- hrbustoj 1073:病毒(并查集,入门题)
并查集
病毒Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 719(185 users) Total Accepted: 247(163 users) Rating: Special Judge: NoDescription某种病毒袭击了某地区,该地区有N(1≤N≤50000)人,分别编号为0,1,...,N-1,现在0号已被确诊,所有0的直接
- hrbustoj 1179:下山(DFS+剪枝)
DFS
下山Time Limit: 1000 MS Memory Limit: 65536 KTotal Submit: 271(111 users) Total Accepted: 129(101 users) Rating: Special Judge: NoDescription下面的矩阵可以想象成鸟瞰一座山,矩阵内的数据可以想象成山的高度。
可以从任意一点开始下山。每一步的都可以朝“上下左右”4
- hrbustoj 1429:凸多边形(计算几何,判断点是否在多边形内,二分法)
二分法
凸多边形
Time Limit: 2000 MS Memory Limit: 65536 K
Total Submit: 130(24 users) Total Accepted: 40(18 users) Rating: &n
- hrbustoj 1104:Leyni, LOLI and Line(解析几何,斜截式的应用)
解析
Leyni, LOLI and Line
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 181(54 users) Total Accepted: 88(52 users) Rating: &nbs
- hrbustoj 1306:再遇攻击(计算几何,判断点是否在多边形内,水题)
水题
再遇攻击
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 253(37 users) Total Accepted: 56(29 users) Rating: &n
- hrbustoj 1305:多边形(计算几何,极角排序练习)
排序
多边形
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 113(42 users) Total Accepted: 51(38 users) Rating:
Special Judge: No
Descr
- hrbustoj 1318:蛋疼的蚂蚁(计算几何,凸包变种,叉积应用)
计算
蛋疼的蚂蚁
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 39(22 users) Total Accepted: 26(21 users) Rating:
Special Judge: No
- hrbustOJ 1373Leyni, LOLI and Leaders(图论)
图论
摘自:http://acm.hrbust.edu.cn/hcpc2012/index.php?act=showpost&p=15
本题是图论题
根据题意,判断一颗树中,某个点是否是另一个点的后裔。根据递归函数的入栈出栈时间戳特点(即子结点的入栈时间戳要晚于自己,而且子节点的出栈时间戳要早于自己)或者括号定理在O(N)内预处理一遍图,即可在O(1)时间完成每次查询。
d[x]表示深度优
- hrbustOJ 1375The Active Leyni(动态规划+矩阵乘法)
Active
摘自:http://acm.hrbust.edu.cn/hcpc2012/index.php?act=showpost&p=15
本题是动态规划+矩阵乘法题
定义f[i][0]为走了i步恰好达到S的不同走法
定义f[i][1]为走了i步恰好达到A的不同走法
定义f[i][2]为走了i步恰好达到B的不同走法
定义f[i][3]为走了i步恰好达到C的不同走法
状态转义方程为:
f
- hrbustOJ 石子游戏(巴什博弈)
游戏
View Code
/*
摘自:ACM百科网
巴什博奕(Bash Game):
只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:
如果n=(m+1)r+s,(r为任意自然数,s≤m
- hrbustOJ 围困(判断点是否在三角形内)
判断
View Code
/*
* 题目要求:判断点是否在三角形内
* 可利用叉乘判断拐向来解决
* auther:Try86
*/
#include <cstdio>
#include <iostream>
using namespace std;
struct point {
int x;
int y;
}A,
- hrbustOJ 受到攻击(判断点是否在凸多边形内包括边界)
判断
View Code
/*
* 题目要求:判断点是否在凸多边形内
* 方法:利用叉乘判断拐向来求解
* auther:Try86
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
using namespace std;
const int N =
- hrbustOJ 最小生成树问题(kruskal)
最小生成树
View Code
/*
Name: 最小生成树(kruskal)
Copyright:
Author: Try86
Date: 15/04/12 08:01
Description:
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
- Algorithm
香水浓
javaAlgorithm
冒泡排序
public static void sort(Integer[] param) {
for (int i = param.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
int current = param[j];
int next = param[j + 1];
- mongoDB 复杂查询表达式
开窍的石头
mongodb
1:count
Pg: db.user.find().count();
统计多少条数据
2:不等于$ne
Pg: db.user.find({_id:{$ne:3}},{name:1,sex:1,_id:0});
查询id不等于3的数据。
3:大于$gt $gte(大于等于)
&n
- Jboss Java heap space异常解决方法, jboss OutOfMemoryError : PermGen space
0624chenhong
jvmjboss
转自
http://blog.csdn.net/zou274/article/details/5552630
解决办法:
window->preferences->java->installed jres->edit jre
把default vm arguments 的参数设为-Xms64m -Xmx512m
----------------
- 文件上传 下载 解析 相对路径
不懂事的小屁孩
文件上传
有点坑吧,弄这么一个简单的东西弄了一天多,身边还有大神指导着,网上各种百度着。
下面总结一下遇到的问题:
文件上传,在页面上传的时候,不要想着去操作绝对路径,浏览器会对客户端的信息进行保护,避免用户信息收到攻击。
在上传图片,或者文件时,使用form表单来操作。
前台通过form表单传输一个流到后台,而不是ajax传递参数到后台,代码如下:
<form action=&
- 怎么实现qq空间批量点赞
换个号韩国红果果
qq
纯粹为了好玩!!
逻辑很简单
1 打开浏览器console;输入以下代码。
先上添加赞的代码
var tools={};
//添加所有赞
function init(){
document.body.scrollTop=10000;
setTimeout(function(){document.body.scrollTop=0;},2000);//加
- 判断是否为中文
灵静志远
中文
方法一:
public class Zhidao {
public static void main(String args[]) {
String s = "sdf灭礌 kjl d{';\fdsjlk是";
int n=0;
for(int i=0; i<s.length(); i++) {
n = (int)s.charAt(i);
if((
- 一个电话面试后总结
a-john
面试
今天,接了一个电话面试,对于还是初学者的我来说,紧张了半天。
面试的问题分了层次,对于一类问题,由简到难。自己觉得回答不好的地方作了一下总结:
在谈到集合类的时候,举几个常用的集合类,想都没想,直接说了list,map。
然后对list和map分别举几个类型:
list方面:ArrayList,LinkedList。在谈到他们的区别时,愣住了
- MSSQL中Escape转义的使用
aijuans
MSSQL
IF OBJECT_ID('tempdb..#ABC') is not null
drop table tempdb..#ABC
create table #ABC
(
PATHNAME NVARCHAR(50)
)
insert into #ABC
SELECT N'/ABCDEFGHI'
UNION ALL SELECT N'/ABCDGAFGASASSDFA'
UNION ALL
- 一个简单的存储过程
asialee
mysql存储过程构造数据批量插入
今天要批量的生成一批测试数据,其中中间有部分数据是变化的,本来想写个程序来生成的,后来想到存储过程就可以搞定,所以随手写了一个,记录在此:
DELIMITER $$
DROP PROCEDURE IF EXISTS inse
- annot convert from HomeFragment_1 to Fragment
百合不是茶
android导包错误
创建了几个类继承Fragment, 需要将创建的类存储在ArrayList<Fragment>中; 出现不能将new 出来的对象放到队列中,原因很简单;
创建类时引入包是:import android.app.Fragment;
创建队列和对象时使用的包是:import android.support.v4.ap
- Weblogic10两种修改端口的方法
bijian1013
weblogic端口号配置管理config.xml
一.进入控制台进行修改 1.进入控制台: http://127.0.0.1:7001/console 2.展开左边树菜单 域结构->环境->服务器-->点击AdminServer(管理) &
- mysql 操作指令
征客丶
mysql
一、连接mysql
进入 mysql 的安装目录;
$ bin/mysql -p [host IP 如果是登录本地的mysql 可以不写 -p 直接 -u] -u [userName] -p
输入密码,回车,接连;
二、权限操作[如果你很了解mysql数据库后,你可以直接去修改系统表,然后用 mysql> flush privileges; 指令让权限生效]
1、赋权
mys
- 【Hive一】Hive入门
bit1129
hive
Hive安装与配置
Hive的运行需要依赖于Hadoop,因此需要首先安装Hadoop2.5.2,并且Hive的启动前需要首先启动Hadoop。
Hive安装和配置的步骤
1. 从如下地址下载Hive0.14.0
http://mirror.bit.edu.cn/apache/hive/
2.解压hive,在系统变
- ajax 三种提交请求的方法
BlueSkator
Ajaxjqery
1、ajax 提交请求
$.ajax({
type:"post",
url : "${ctx}/front/Hotel/getAllHotelByAjax.do",
dataType : "json",
success : function(result) {
try {
for(v
- mongodb开发环境下的搭建入门
braveCS
运维
linux下安装mongodb
1)官网下载mongodb-linux-x86_64-rhel62-3.0.4.gz
2)linux 解压
gzip -d mongodb-linux-x86_64-rhel62-3.0.4.gz;
mv mongodb-linux-x86_64-rhel62-3.0.4 mongodb-linux-x86_64-rhel62-
- 编程之美-最短摘要的生成
bylijinnan
java数据结构算法编程之美
import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
public class ShortestAbstract {
/**
* 编程之美 最短摘要的生成
* 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的ran
- json数据解析及typeof
chengxuyuancsdn
jstypeofjson解析
// json格式
var people='{"authors": [{"firstName": "AAA","lastName": "BBB"},'
+' {"firstName": "CCC&
- 流程系统设计的层次和目标
comsci
设计模式数据结构sql框架脚本
流程系统设计的层次和目标
 
- RMAN List和report 命令
daizj
oraclelistreportrman
LIST 命令
使用RMAN LIST 命令显示有关资料档案库中记录的备份集、代理副本和映像副本的
信息。使用此命令可列出:
• RMAN 资料档案库中状态不是AVAILABLE 的备份和副本
• 可用的且可以用于还原操作的数据文件备份和副本
• 备份集和副本,其中包含指定数据文件列表或指定表空间的备份
• 包含指定名称或范围的所有归档日志备份的备份集和副本
• 由标记、完成时间、可
- 二叉树:红黑树
dieslrae
二叉树
红黑树是一种自平衡的二叉树,它的查找,插入,删除操作时间复杂度皆为O(logN),不会出现普通二叉搜索树在最差情况时时间复杂度会变为O(N)的问题.
红黑树必须遵循红黑规则,规则如下
1、每个节点不是红就是黑。 2、根总是黑的 &
- C语言homework3,7个小题目的代码
dcj3sjt126com
c
1、打印100以内的所有奇数。
# include <stdio.h>
int main(void)
{
int i;
for (i=1; i<=100; i++)
{
if (i%2 != 0)
printf("%d ", i);
}
return 0;
}
2、从键盘上输入10个整数,
- 自定义按钮, 图片在上, 文字在下, 居中显示
dcj3sjt126com
自定义
#import <UIKit/UIKit.h>
@interface MyButton : UIButton
-(void)setFrame:(CGRect)frame ImageName:(NSString*)imageName Target:(id)target Action:(SEL)action Title:(NSString*)title Font:(CGFloa
- MySQL查询语句练习题,测试足够用了
flyvszhb
sqlmysql
http://blog.sina.com.cn/s/blog_767d65530101861c.html
1.创建student和score表
CREATE TABLE student (
id INT(10) NOT NULL UNIQUE PRIMARY KEY ,
name VARCHAR
- 转:MyBatis Generator 详解
happyqing
mybatis
MyBatis Generator 详解
http://blog.csdn.net/isea533/article/details/42102297
MyBatis Generator详解
http://git.oschina.net/free/Mybatis_Utils/blob/master/MybatisGeneator/MybatisGeneator.
- 让程序员少走弯路的14个忠告
jingjing0907
工作计划学习
无论是谁,在刚进入某个领域之时,有再大的雄心壮志也敌不过眼前的迷茫:不知道应该怎么做,不知道应该做什么。下面是一名软件开发人员所学到的经验,希望能对大家有所帮助
1.不要害怕在工作中学习。
只要有电脑,就可以通过电子阅读器阅读报纸和大多数书籍。如果你只是做好自己的本职工作以及分配的任务,那是学不到很多东西的。如果你盲目地要求更多的工作,也是不可能提升自己的。放
- nginx和NetScaler区别
流浪鱼
nginx
NetScaler是一个完整的包含操作系统和应用交付功能的产品,Nginx并不包含操作系统,在处理连接方面,需要依赖于操作系统,所以在并发连接数方面和防DoS攻击方面,Nginx不具备优势。
2.易用性方面差别也比较大。Nginx对管理员的水平要求比较高,参数比较多,不确定性给运营带来隐患。在NetScaler常见的配置如健康检查,HA等,在Nginx上的配置的实现相对复杂。
3.策略灵活度方
- 第11章 动画效果(下)
onestopweb
动画
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- FAQ - SAP BW BO roadmap
blueoxygen
BOBW
http://www.sdn.sap.com/irj/boc/business-objects-for-sap-faq
Besides, I care that how to integrate tightly.
By the way, for BW consultants, please just focus on Query Designer which i
- 关于java堆内存溢出的几种情况
tomcat_oracle
javajvmjdkthread
【情况一】:
java.lang.OutOfMemoryError: Java heap space:这种是java堆内存不够,一个原因是真不够,另一个原因是程序中有死循环; 如果是java堆内存不够的话,可以通过调整JVM下面的配置来解决: <jvm-arg>-Xms3062m</jvm-arg> <jvm-arg>-Xmx
- Manifest.permission_group权限组
阿尔萨斯
Permission
结构
继承关系
public static final class Manifest.permission_group extends Object
java.lang.Object
android. Manifest.permission_group 常量
ACCOUNTS 直接通过统计管理器访问管理的统计
COST_MONEY可以用来让用户花钱但不需要通过与他们直接牵涉的权限
D