哈理工1118 第18页

哈理工OJ 1597 序列问题II（水DP）

Description给一个长度为n的整数序列A0,A1,……An-1,找出最长的非递增子序列的长度Input输入第一行为数据组数T(T #include #include usingnamespacestd; inta[1005],dp[1005]; intmain() { intt,n; scanf("%d",&t); while(t--) { scanf("%d",&n); for(int

qq_32866009·2016-05-07 21:00

哈理工OJ 1562 字符统计器（水模拟）

原题地址：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1562DescriptionAgumon正苦于抄写英语课留的作文，抄累了开起了小差，他想着这篇文章里每种字符各有多少个呢？像大写字母、小写字母、标点符号、数字、空格这些字符的数量都是多少呢。不懂编程的他要是一个一个数起来可费事了，于是他找到了

qq_32866009·2016-05-07 21:00

hrbust/哈理工oj 1495 Robots on a grid【BFS+BFS+dp】

RobotsonagridTimeLimit:2000MSMemoryLimit:65535KTotalSubmit:90(22users)TotalAccepted:23(16users)Rating: SpecialJudge: NoDescription Youhaverecentlymadeagridtraversingrobotthatcanfinditswayfromthe

mengxiang000000·2016-05-07 19:00

hrbust/哈理工oj 1787 New Fibonacci Number【欧拉降幂+矩阵快速幂】

NewFibonacciNumberTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:42(18users)TotalAccepted:15(12users)Rating: SpecialJudge: NoDescription定义一种新型的Fibonacii 数列： F[0]=aF[1]=bF[i]=F[i-1]*F[i-2](n>1) 请根据给出的a，

mengxiang000000·2016-05-07 15:00

哈理工OJ 1147 重生（水DP）

DescriptionLeyni是一名囚犯，因被监狱官陷害被捉入一个n*n正方形的监狱中。奸诈的监狱官决定把Leyni关在监狱最里面的房间里让他自生自灭，该牢房在整座监狱的左上角。Leyni为了重生决定逃走，而监狱的出口是在整座监狱的右下角，Leyni为了逃至出口必须要经过他当时身处牢房的下方或右方的牢房。但是每个牢房都会有一定数量（小于100）的看守人员把守每个牢房，Leyni必须击败身处牢房里

qq_32866009·2016-05-07 00:00

hrbust/哈理工oj 1042 过河卒【记忆化搜索】

过河卒TimeLimit:5000MSMemoryLimit:65536K TotalSubmit:162(35users)TotalAccepted:34(22users)Rating: SpecialJudge: No DescriptionLda学会了中国象棋，在一次与Kevin的切磋中，Lda不幸只剩下一只过河卒了，而Kevin还有很多棋子。过河卒在棋盘上能移动的范围是一个5×9的平面（

mengxiang000000·2016-05-05 17:00

哈理工OJ 2238—围巾的纠结（并查集判环）

围巾的纠结TimeLimit:500MSMemoryLimit:32768KTotalSubmit:177(76users)TotalAccepted:75(65users)Rating:SpecialJudge:NoDescription小破想要织一条围巾，可是她并不擅长于织围巾。由于工作太忙，每天她都只能织一点。为了快速的织完围巾，她决定直接把毛线球连在一起。围巾上有球球还是非常可爱的嘛~于是

qq_32866009·2016-05-05 14:00

hrbust 2115，哈理工oj 2115 Equal【dfs+剪枝】

EqualTimeLimit:1000MSMemoryLimit:65536K TotalSubmit:52(20users)TotalAccepted:20(15users)Rating: SpecialJudge: No DescriptionGiven a set of positive numbers, can you find that if these numbers can be s

mengxiang000000·2016-05-04 15:00

哈理工OJ 1304 13哥的机器人（思维题）

13哥的机器人TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:379(122users)TotalAccepted:139(108users)Rating:SpecialJudge:NoDescription13哥酷爱学习，13哥经过短暂学习后设计出来一机器人。13哥的机器人唯一缺陷是当遇到转弯时，就不知道该怎么走了，但是经过13哥的努力，这个机器人可以

qq_32866009·2016-05-03 08:00

哈理工OJ—1309入侵检测（字符串处--剪枝）

入侵检测TimeLimit:1000MSMemoryLimit:32767KTotalSubmit:514(158users)TotalAccepted:190(129users)Rating:SpecialJudge:NoDescription入侵检测（IntrusionDetection）是对入侵行为的检测。它通过收集和分析网络行为、安全日志、审计数据、其它网络上可以获得的信息以及计算机系统中

qq_32866009·2016-05-02 23:00

hdu 1719 / 哈理工 oj 2118 Friend number【递推+思维】

FriendnumberTimeLimit:1000MSMemoryLimit:32768K TotalSubmit:84(51users)TotalAccepted:57(49users)Rating: SpecialJudge: No DescriptionFriend number are defined recursively as follows.(1) numbers 1 and 2

mengxiang000000·2016-05-02 20:00

hrbust/哈理工oj 2220 强迫症【思维】

强迫症TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:49(19users)TotalAccepted:20(15users)Rating: SpecialJudge: YesDescription众所周知，我们在使用网络聊天时如果在结尾加上一个括号会使语气变的十分有趣（。但是这对于一位强迫症患者，xiaodao 队友Wangzhpp的下铺 wsc500

mengxiang000000·2016-05-02 13:00

hrbust/哈理工oj 2028 小猴和冒泡2【归并排序】

小猴和冒泡2TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:154(39users)TotalAccepted:32(27users)Rating: SpecialJudge: NoDescription小猴和冒泡问题已经成了一个历史问题，因为很多年没有人做这个题了。但是这个问题又是一个多种解法，并且很经典的问题。今天这个问题同样又出现了。仍然是一个长度

mengxiang000000·2016-05-01 13:00

hrbust/哈理工oj 1526 小猴和冒泡【归并排序】

小猴和冒泡TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:188(58users)TotalAccepted:61(39users)Rating: SpecialJudge: No Description 小猴同学遇见了一道难题:给出一个长度为n的序列，将其变成递增序列。可能对于你来说并不算难题，因为一个qsort就完全可以解决，但是对于小猴同学来说

mengxiang000000·2016-05-01 13:00

hrbust/哈理工oj 1877 区间【水题】

区间TimeLimit:1000MSMemoryLimit:32768K TotalSubmit:148(56users)TotalAccepted:56(48users)Rating: SpecialJudge: No Description给你一些左闭右开的区间，有交集的区间可划分到一个集合。现在将所有区间划分为尽量少的集合。求最少的集合数。Input第一行是一个整数T代表测试数据组数对于每组

mengxiang000000·2016-04-30 15:00

hrbust 1756/哈理工oj Merge Intervals【水题】

MergeIntervalsTimeLimit:1000MSMemoryLimit:65535K TotalSubmit:59(25users)TotalAccepted:28(24users)Rating: SpecialJudge: No DescriptionGivenacollectionofintervals,mergealloverlappingintervals.Forexample

mengxiang000000·2016-04-29 19:00

hrbust/哈理工oj 1605 用户体验之页码输出【模拟】

用户体验之页码输出TimeLimit:1000MSMemoryLimit:65535K TotalSubmit:101(44users)TotalAccepted:46(43users)Rating: SpecialJudge: No DescriptionXianGe最近在搞一个论坛。XianGe说，做一个论坛，用户体验（UE）一定要细致，特别是在输出页码的时候，不要怕麻烦，一定要做出适合用户使

mengxiang000000·2016-04-29 13:00

哈理工OJ 2116 Maximum continuous product（思维的体操）

MaximumcontinuousproductTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:111(37users)TotalAccepted:34(30users)Rating:SpecialJudge:NoDescriptionWindandhisGF(gamefriend)areplayingasmallgame.Theyusethecompu

qq_32866009·2016-04-28 18:00

51Nod－1118－机器人走方格

M*N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod10^9+7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 #include #define_MOD1000000007 intmap[1001][1001]; intpath(intM,intN) { if(map[M][N]) { returnmap[M][N];

f_zyj·2016-04-28 14:00

hrbust/哈理工oj 1740 A Story on a Sunshine Beach【二维01背包+输出路径】

AStoryonaSunshineBeachTimeLimit:1000MSMemoryLimit:65535KTotalSubmit:113(33users)TotalAccepted:35(26users)Rating: SpecialJudge: NoDescriptionBaby H bring his MM to a sunshine beach. There are a lot of

mengxiang000000·2016-04-25 20:00

hrbust/哈理工oj 2110 Keys【dfs+巧妙的二维判重】

KeysTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:13(5users)TotalAccepted:5(4users)Rating: SpecialJudge: NoDescription John is on a mission to steal some documents of importance from a one-story bu

mengxiang000000·2016-04-23 21:00

hrbust/哈理工oj 1809 再就业【状压dp】

再就业TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:50(24users)TotalAccepted:27(21users)Rating: SpecialJudge: NoDescription 修水管没修好，小胖子又失业了，于是又找了一份在婚姻介绍所的工作，现在老板又给小胖子出难题了，如果小胖子能解决，就可以重新再就业了。这里有n对男女士，任意

mengxiang000000·2016-04-22 14:00

哈理工OJ 1189 区间最大值 II（线段树【简单】）

区间最大值IITimeLimit:1000MSMemoryLimit:65535KTotalSubmit:485(160users)TotalAccepted:175(115users)Rating:SpecialJudge:NoDescription给一个有n个整数的序列a1,a2,a3,…,an，然后有q个提问，每个提问为两个整数i、j，(i #include #include usingna

qq_32866009·2016-04-19 22:00

windows软件：Adobe Acrobat Ⅺ Pro激活教程

下载地址：点这里2.序列号：1118-1768-4702-6801-1059-49233.断网激活，参考以下图文教程一步一步来：AdobeAcrobatⅪPro安装激活图文教程4.后续处理，修改host

ztf312·2016-04-18 22:00

哈理工OJ 2291 Help C5（分形题目）

题目链接：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=2291HelpC5TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:170(39users)TotalAccepted:50(37users)Rating:SpecialJudge:NoDescrip

qq_32866009·2016-04-17 22:00

hrbust/哈理工oj 1507 水神的栅栏【计算几何+并查集】

水神的栅栏TimeLimit:1000MSMemoryLimit:65535KTotalSubmit:41(16users)TotalAccepted:18(15users)Rating: SpecialJudge: NoDescription 水神在赚了一笔钱之后，购买了一座庄园，做起了农场主，水神的农场都是靠栅栏围墙来分成很多部分并且围成外面的围墙的，但是最近一段时间，水神的庄园遭到了神

mengxiang000000·2016-04-17 18:00

哈理工OJ 2035 Diablo（多次广度优先搜索+详解）

DiabloTimeLimit:1000MSMemoryLimit:65536KTotalSubmit:50(25users)TotalAccepted:28(24users)Rating:SpecialJudge:NoDescriptionDiablo是地狱中的三大魔王之一，有着非常强大的破坏力，Diablo期望着可以将一切都投入到地狱之中。为了不让Diablo的计划得逞，一位英雄决定挺身而出，

qq_32866009·2016-04-08 19:00

哈理工OJ 2074 逃生（广搜题目）

逃生TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:94(28users)TotalAccepted:24(20users)Rating:SpecialJudge:NoDescription小A沦落到了一个迷宫之中，这个迷宫由n*m个格子构成，有些格子是不能通过的，现在他要从迷宫入口(1,1)的格子走到迷宫出口(n,m)的格子。因为小A的方向感很弱，转多

qq_32866009·2016-04-07 14:00

Tsinsen A1118 多位数连接

http://oj.tsinsen.com/A1118###分析：注意比较函数是a+b>b+a，不是a>b。

AlexChan1584·2016-04-04 12:25

hrbust 哈理工oj 1330 邂逅【模拟】

邂逅TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:326(218users)TotalAccepted:235(211users)Rating: SpecialJudge: NoDescriptionACM集训队纳新了，GG忙着面试前来应招的各位同学，这时来了MM。GG找了个有趣的问题让MM来解决——解密字符串。首先GG递给MM一张纸，纸上边写了一些数

mengxiang000000·2016-03-30 18:00

九度题目1118数制转换

#includeintmain(){ inta,b,i,r;//r为权重 charn[100]; longintx; int m[100]; while(scanf("%d%s%d",&a,&n,&b)!=EOF){ for(i=0;n[i]!=0;i++){ } x=0; r=1; for(i--;i>=0;i--){ if(n[i]>='A'&&n[i]='a'&&

yusen_zdn·2016-03-13 15:00

P1118 数字三角形游戏

有这么一个游戏：写出一个1～N的排列a[i]，然后每次将相邻两个数相加，构成新的序列，再对新序列进行这样的操作，显然每次构成的序列都比上一次的序列长度少1，直到只剩下一个数字位置。下面是一个例子：31244367916最后得到16这样一个数字。现在想要倒着玩这样一个游戏，如果知道N，知道最后得到的数字的大小sum，请你求出最初序列a[i]，为1～N的一个排列。若答案有多种可能，则输出字典序最小的那

雨狮子·2016-03-13 10:09

哈理工OJ 1286迷宫宝藏（这个bfs有点意思）

飞机票带你看题：http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1286//这里的代码是我之前A的，大家参考一下思路即可，这个题目的关键在于不用标记是否到达过的点，可以重复去走 #include #include #include #include #include usingnamespacestd

My_stage·2016-03-08 17:00

用distinct在MySQL中查询多条不重复记录值

本篇文章，转载于http://www.php100.com/html/webkaifa/database/Mysql/2008/0818/1118.html，其中的错误和调试基本符合，本篇文章记录方便自己查询

xiaodaiye·2016-03-07 12:00

哈理工 1251 Marshal's Confusion III（太坑快速幂）

本题为一个太坑，，太坑的快速幂，，，最好的办法就是求C次快速幂.其它的基本就是模板问题了………下面附上AC代码，，大家可以看一下…#include #include usingnamespacestd; #defineN317000011 intfp(inta,intb){ longlongret=1,pow=a;//ret：返回值；pow：基底 while(b!=0){ if(b&1)ret=

qq_32866009·2016-03-05 16:00

哈理工oj 2239 影子模仿术【图搜】【BFS+标记方向】

影子模仿术TimeLimit:500MSMemoryLimit:32768KTotalSubmit:62(15users)TotalAccepted:16(14users)Rating: SpecialJudge: NoDescription鹿丸看见了一个胖子。“胖子！”“啊？”胖子转身，面对面发现站着的鹿丸。奇怪之于，他突然发现自己的脚动不了了。原来他中了鹿丸的影子模仿术。“你想干嘛？”胖子怒吼

mengxiang000000·2016-03-04 17:00

哈理工oj 1739 sort problem【思维、水题】

SortProblemTimeLimit:1000MSMemoryLimit:65535KTotalSubmit:314(70users)TotalAccepted:165(69users)Rating: SpecialJudge: YesDescriptionYou have a sequence of N (1 #include #include usingnamespacestd; int

mengxiang000000·2016-03-01 21:00

哈理工oj 1631 技能修炼【拓扑排序】

技能修炼TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:30(19users)TotalAccepted:20(18users)Rating: SpecialJudge: NoDescription寒假第三次周赛强势袭来，首先祝愿大能依靠自己所学的取得一个好成绩。学习之余，我们在这里说一个有关游戏的问题，你来解决一下。一般的游戏中人物技能在修炼时有个特点

mengxiang000000·2016-03-01 17:00

hrbust 哈理工oj 1418 夏夜星空【带权并查集】

夏夜星空TimeLimit:1000MSMemoryLimit:65536KTotalSubmit:43(20users)TotalAccepted:19(18users)Rating: SpecialJudge: NoDescription夏夜，Wan带着他的妹子去郊外看星星了。繁星满天，他们平躺在草地上数星星。但是Wan觉得数星星太没意思。所以他就给一些星星连线，只连结给妹子看。一共给N颗星星

mengxiang000000·2016-03-01 14:00

哈理工oj 最小的n个和【heap/最大堆的STL实现】

最小的n个和TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:145(44users)TotalAccepted:43(35users)Rating: SpecialJudge: NoDescription给定A、B两个数列，各包含n个数，分别从A和B中任意取一个数相加得到和，这样会有n^2种结果(包括重复的)，求n^2个结果中前n个最小的和。Input有

mengxiang000000·2016-03-01 11:00

hrbust 哈理工oj 1729 Finding the Way【计算几何】

FindingtheWayTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:87(26users)TotalAccepted:38(26users)Rating: SpecialJudge: NoDescriptionThere suppose to be several mines on a plain numbered from 1 to n. Now

mengxiang000000·2016-02-29 21:00

android studio 代理设置

http://www.jcodecraeer.com/a/anzhuokaifa/androidkaifa/2014/1118/2005.htmlhttp://jinyudong.com/2014/11

ghl·2016-02-29 11:00

hrbust 哈理工oj 1834 括号匹配【好题】【floyd+dp】

括号匹配TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:133(51users)TotalAccepted:39(28users)Rating: SpecialJudge: NoDescription给出一个括号序列括号类型包括'(',')','[',']'求最大的括号匹配数。Input本题有多组测试数据。每组数据是一个长度不超过100的括号序列。Out

mengxiang000000·2016-02-26 17:00

哈理工oj hrbust 1725 Virus Outbreaking【并查集】

VirusOutbreakingTimeLimit:1000MSMemoryLimit:32768KTotalSubmit:100(28users)TotalAccepted:33(26users)Rating: SpecialJudge: NoDescriptionVillage H is suffering a virus outbreaking. There are n persons in

mengxiang000000·2016-02-24 18:00

hdu 1247/哈理工oj 2057 Hat’s Words【字典树】

Hat’sWordsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11951 AcceptedSubmission(s):4272ProblemDescriptionAhat’swordisawordinthedictionarythatistheco

mengxiang000000·2016-02-23 20:00

hdu 1394/哈理工oj 1250 Minimum Inversion Number【线段树过】

MinimumInversionNumberTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15931 AcceptedSubmission(s):9716ProblemDescriptionTheinversionnumberofagivennumbe

mengxiang000000·2016-02-23 18:00

hrbust 1658，哈理工oj 1658 一笔画【并查集过】

一笔画TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:55(22users)TotalAccepted:18(18users)Rating: SpecialJudge: NoDescription判断一个图是否能够用一笔画下来.规定，所有的边都只能画一次，不能重复画。Input第一行只有一个正整数N(N #include usingnamespacest

mengxiang000000·2016-02-22 16:00

哈理工oj hrbust 1996 数学等式【哈希表】

数学等式TimeLimit:1000MSMemoryLimit:32768KTotalSubmit:193(47users)TotalAccepted:43(37users)Rating: SpecialJudge: NoDescription又到了数学题的时刻了，给出三个数组A,B,C,然后再给出一个数X，现在我想知道是否能找到三个数满足等式A[i]+B[j]+C[k]=X，你能帮助我么？？In

mengxiang000000·2016-02-22 13:00

哈理工OJ 2134 分拆素数和（简单题）

Description把一个偶数拆成两个不同素数的和，有几种拆法呢？Input每行包含一个正的偶数，其值不会超过10000，个数不会超过500。Output对应每个偶数，输出其拆成不同素数和的组数，每个结果占一行。SampleInput3026SampleOutput32Source2014暑假集训练习赛（7月30日）AC代码：#include #include #include usingnam

qq_32866009·2016-02-20 10:00

哈理工OJ　2223　水题（用到了优先队列）

本题用到了优先队列，关于优先队列的定义，大家可以去查询资料，在这里就不多做解释了。下面附上AC代码#include #include #include #include #include #include usingnamespacestd;//参考的代码，学会了优先队列的使用以及逆推思想 intcmp(intx,inty) { returnx>y; } inta[100005]; intmai