E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
1195
hdu
1195
Open the Lock
Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3679 Accepted Submission(s): 1611 Pro
·
2015-10-31 19:35
Lock
hdu
1195
Open the Lock (DFS)
Problem Description Now an emergent task for you is to open a password lock. The password is consisted of four digits. Each digit is numbered from 1 to 9. Each time, you can add or minus 1 to any
·
2015-10-31 18:51
Lock
POJ
1195
mobile phones 二维树状数组
题意很简单,就是求一定范围内子矩阵的和,数据量很大,用暴力的话一定会超时,这道题用二维的树状数组做比较简单。。。 #include<stdio.h> #include<string.h> #include <iostream> using namespace std; #define MAX 1030 int tree[MAX][MAX]; int
·
2015-10-31 18:58
mobile
c# json 反序列化 泛型List 2行代码
= new List<EncyTable>(); var jsonReqeust = "[{ENCY_ID:775,ENCY_SEQ:1,leaf:true},{ENCY_ID:
1195
·
2015-10-31 15:43
json
hdu
1195
Open the Lock
pid=
1195
题目大意:密码解锁,有两种方式:第一,拨动密码;第一,调换相邻密码的位置。以这两种方式找到最少次数的解锁次数!
·
2015-10-31 13:19
Lock
POJ
1195
Mobile phones(二维树状数组)
题目链接: 戳我 题目大意: 给你一个二维数组 a[][] , 有以下几种操作,0 S 就是把数组初始化为0 1 X Y A 就是让 a[X][y] = A; 2 L B R T 就是求矩阵a[L][B] 和 a[R][T] 所围矩形内的和 3 退出 简单的二维树状数组, 不懂得看这篇博客,挺好的, 尤其是还解释了树状数组lowbit 戳我 代码
·
2015-10-31 11:31
mobile
Mobile phones(电话簿)
poj
1195
题目大意:给出0时初始化,给出1时将矩阵中坐标为x,y的增加A,给出2时 查询区域为l<=x<=r, b<=r<=t范围内的总和 解决:二维树状数组,只要知道一维中如何插点问段
·
2015-10-31 11:14
mobile
POJ
1195
Mobile phones
// 二维数状数组 需要注意的是下标从1开始 lowbit(0) = 0.. 超时陷阱,一定要谨记啊! 还有是c++的输入输出2600ms scanf 547ms #include < iostream > #include < stdio.h > using na
·
2015-10-31 10:51
mobile
Matrix(矩阵)
size,第二个给出命令的个数 C表示更新数据,将范围在x1<=x<=x2,和y1<=y<=y2区域内的数每个都加上1,Q表示询问某一个点的大小 解决:二维树状数组,与poj
1195
·
2015-10-31 10:29
Matrix
HDU
1195
Open the Lock单向广搜
/*RESCUE*/ #include <iostream> #include<cstdio> #include<cstring> #include<queue> #include<set> #include<memory.h> #include<algorithm> using namespace
·
2015-10-31 09:05
Lock
HDU--杭电--
1195
--Open the Lock--深搜
Open the Lock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3014 Accepted Submission(s): 1323
·
2015-10-30 14:43
Lock
Poj
1195
&tyvj1474二维线段树
二维树状数组模板题,熟悉下二维树状数组。 tyvj1474 #include <cstdio> #include <cstring> #include <algorithm> #include <map> #include <set> #include <bitset> #include <queue&
·
2015-10-30 13:13
poj
POJ-
1195
Mobile phones 二维线段树 区间求和
Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 9263 Accepted: 4154 Description Suppose that the fourth generation mobile phone base sta
·
2015-10-30 11:14
mobile
继续二维树状数组 pku
1195
设想一个矩形,左上角坐标为(x1,y1),右下角坐标为(x2,y2),现在我们对其利用二维树状数组进行区间求和 sum(x2,y2)表示0,0--》x2,y2大矩形求和,sum(x1-1,y2)表示0,0->x1-1,y2求和 sum(x2,y1-1)、sum(x1-1,y1-1)同理, sum(x2,y2)-sum(x1-1,y2)-sum(x2,y1-1)+sum(x1-1,y
·
2015-10-30 10:35
树状数组
Wordcount on YARN 一个MapReduce示例
datanode hadoop hdfs yarn伪分布式运行,有如下进程 1320 DataNode1665 ResourceManager 1771 NodeManager
1195
·
2015-10-27 12:26
mapreduce
POJ 3519 Minimal Backgammon
Backgammon Time Limit: 5000MS Memory Limit: 65536K Total Submissions:
1195
·
2015-10-27 11:06
poj
九度OJ
1195
:最长&最短文本 (搜索)
时间限制:1秒内存限制:32兆特殊判题:否提交:3144解决:1156题目描述: 输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。输入:输入包括多行字符串,字符串的长度len,(1 #include #include #defineN1000 intcmp(constvoid*a,constvoid*b) { returnstrle
thudaliangrx
·
2015-10-26 11:00
搜索
C语言
OJ
九度
洛谷
1195
口袋的天空
题目背景Background小杉坐在教室里,透过口袋一样的窗户看口袋一样的天空。有很多云飘在那里,看起来很漂亮,小杉想摘下那样美的几朵云,做成棉花糖。题目描述Description给你云朵的个数N,再给你M个关系,表示哪些云朵可以连在一起。现在小杉要把所有云朵连成K个棉花糖,一个棉花糖最少要用掉一朵云,小杉想知道他怎么连,花费的代价最小。输入输出格式Input/output输入格式:每组测试数据的
Loi_imcy
·
2015-10-25 14:00
POJ-
1195
Mobile phones 二维树状数组
前面用二维线段树写了个,代码长不说,而且效率还慢的要死!!!!! Orz...... 这题如果用树状数组来解的话,代码量很小而且速度很快。二维树状数组就在循环上面再加一层循环。 代码如下: #include <cstdlib>#include <cstdio>#include <cstring>#define LOWBIT( x ) (x)
·
2015-10-21 11:32
mobile
BZOJ
1195
[HNOI2006]最短母串 状压DP
题意:给定n个串,寻找一个最短的串使得所有的串都是这个串的子串,如果存在多条最短的串,则输出字典序最小的。解析:n #include #defineN15 #defineM4100 #definebase131 #defineINF0x3f3f3f3f typedefunsignedintull; intn; ullpow[51]; chartmp[610]; charans[610]; intm
wzq_QwQ
·
2015-10-20 13:00
压缩
dp
POJ
1195
Mobile phones 二维树状数组
id=
1195
题目大意:给出一个n*n的矩阵,两种操作:“1xyv”表示将矩阵上的点(x,y)加上v;“2x1y1xy”表示查询矩阵的和。分析:和HDU2645Stars类似,很裸的二维树状数组的题。
AC_Gibson
·
2015-10-12 16:00
HDU
1195
Open the Lock(隐式图的遍历)
题目地址:点击打开链接题意:给你一个初始的密码和最后的密码求从初始到最后所需的最少的步数,每位数字可以加1,减1,和交换,9加1位1,1减1为9,第一位只能和右边的一位交换,最后一位只能和左边的一位交换思路:隐式图的遍历,把能走的情况全走一遍并标记下来,直到到达最终状态AC代码:#include #include #include #include #include #include #inclu
qq_25605637
·
2015-10-07 11:00
HDU
1195
Open the Lock
BFS题,soeasy!#include #include #include #include usingnamespacestd; constintmaxm=10; intvis[maxm][maxm][maxm][maxm]; intm,n; structnode { inta[4]; intstep; }num1,num2; voidbfs() { queueq; structnodenow
zyx520ytt
·
2015-09-21 15:00
【POJ
1195
】 Mobile phones (树状数组)
【POJ
1195
】Mobilephones(树状数组)MobilephonesTimeLimit: 5000MS MemoryLimit: 65536KTotalSubmissions: 16761 Accepted
ChallengerRumble
·
2015-09-09 12:00
高斯消元 hihoCoder
1195
高斯消元·一
传送门:点击打开链接思路:高斯消元。。没学线代前看了好久的高斯消元都没看懂,感觉线代书里的高斯消元讲的详细多了。。然后网上找过关于高斯消元的代码,几乎没有能返回是否有解,有几组解等的代码-_-然后今天写了一天,也总算完成了大概的思路也就是做出梯形矩阵,然后判断矩阵的秩,详细推荐参考线性代数的书会比较好如果不想弄懂也行,,反正模板已弄好了,以后可以直接套模板下面是模板constdoubleexps=
qwb492859377
·
2015-09-08 12:00
POJ
1195
Mobile phones(二维树状数组,点修改,区间查询)
题目链接:POJ
1195
Mobilephones 【题目大意】如图所示,开始的操作为0 初始化S*S大小的地图,值为0操作1,输入XYA,将地图中坐标为(X,Y)的值修改为A操作2,输入LBRT查询区间
chaiwenjun000
·
2015-08-25 11:00
数据结构
二维树状数组
HDU
1195
Open the Lock【DFS】
OpentheLockTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5300 AcceptedSubmission(s):2359ProblemDescriptionNowanemergenttaskforyouistoopenapasswordlo
qq_24653023
·
2015-08-24 11:00
ACM
HDU
POJ
1195
Mobile phones(二维BIT)
Description给出一个n*n的矩阵,初始化为均为0,还有关于这个矩阵的几种操作,操作如下:命令1:(XYA)对位于坐标(XY)的值加A;命令2:(LBRT)求出位于L #include #include usingnamespacestd; #definemaxn1030 intins,m,n; intbit[maxn][maxn]; intsum(inti,intj)//计算坐标(i,j
V5ZSQ
·
2015-08-23 15:00
POJ
1195
Mobile phones
id=
1195
MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:16646 Accepted:7653DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoper
Silenceneo
·
2015-08-18 09:00
poj
二维树状数组
poj
1195
二维线段树
单点修改,区间询问和#include#include#includeusingnamespacestd;constintN=1100;intTree[N*3][N*3];intS;voidAdd_x(introoty,introotx,intL,intR,intx,inta){Tree[rooty][rootx]+=a;if(L==R)return;intmid=(L+R)/2;if(xmid)r
dezhonger
·
2015-08-14 06:10
hdu
1195
(Open the Lock)
点击打开链接ProblemDescriptionNowanemergenttaskforyouistoopenapasswordlock.Thepasswordisconsistedoffourdigits.Eachdigitisnumberedfrom1to9.Eachtime,youcanaddorminus1toanydigit.Whenadd1to'9',thedigitwillchang
u011479875
·
2015-08-08 01:00
hdu1195
POJ -
1195
- Mobile phones (二维线段树)
Mobilephones题目传送:MobilephonesAC代码:/************************************************>Auther:zzuspy>Mail:
[email protected]
>CreatedTime:2015/8/715:24:00************************************************/ #incl
u014355480
·
2015-08-07 17:00
ACM
poj
二维线段树
模板-高斯消元(hihocoder
1195
)
高斯消元裸题,存为模板吧。值得注意的是精度1e-8、1e-10过不去,但是1e-6能过,据说每次找最大的行消元可以减小误差。#include #include #include #include #include #include #include #include usingnamespacestd; constdoubleeps=1e-6;//坑! boolEqual(doubl
squee_spoon
·
2015-08-05 22:00
poj
1195
Mobile phones(二维数组)
#include #include #include usingnamespacestd; intc[1048][1048],n; intlowbit[1048]; voidadd(intx,inty,intd) { inti,j; for(i=x;i0;i-=lowbit[i]) for(j=y;j>0;j-=lowbit[j]) { ret+=c[i][j]; } returnret; }
xinag578
·
2015-07-27 10:00
ZZUOJ -
1195
- OS Job Scheduling
郑州大学第七届ACM大学生程序设计竞赛OJJobSchedulingDescriptionOS(OperatingSystem)istohelpusersolvetheproblem,suchasrunjob(task).AmultitaskingOSisonethatcansimultaneouslyinterleaveexecutionofmorethanonejob.Itmeansthat,
violet_echo_0908
·
2015-07-23 10:00
zzuoj
HDU
1195
Open the Lock (双宽搜索)
意甲冠军:给你一个初始4数字和目标4数字,当被问及最初的目标转换为数字后,。 变换规则:每一个数字能够加1(9+1=1)或减1(1-1=9),或交换相邻的数字(最左和最右不是相邻的)。 双向广搜:分别对初始和目标数字进行广搜,vis数组用1和2标记两种已搜索的数字,用mp数组记录状态的步数。 当从前往后搜能够到达2或从后往前搜能够到达1状态则就能够了。。。
·
2015-07-19 10:00
Lock
题目
1195
:最长&最短文本
题目描述:输入多行字符串,请按照原文本中的顺序输出其中最短和最长的字符串,如果最短和最长的字符串不止一个,请全部输出。输入:输入包括多行字符串,字符串的长度len,(1#include#includestructtext{charname[1001];unsignedintlen;};intmain(){structtexttexts[1000];unsignedintmax,min,i,j;//
安静的求学者
·
2015-07-06 23:02
九度Online
Judge
poj
1195
Mobile phones
DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedintosquares.ThesquaresformanS*Smatrixwiththerowsandcolumnsnumberedfrom0toS-1.Eachsquare
Kirito_Acmer
·
2015-06-03 18:00
树状数组
百度之星资格赛--大搬家
大搬家 Accepts:
1195
Submissions: 5009 Time Limit: 2000/1000 MS (Java/Others) Memory Limit
·
2015-05-25 09:00
百度
POJ
1195
Mobile phones (二维树状数组)
模板题注意:1.树状数组下标要从一开始,不然会死循环2.树状数组修改循环要到S而不是S-1代码:#include #include #include usingnamespacestd; #defineLLlonglong LLc[1050][1050]; intN; intlowbit(intn){ returnn&(-n); } voidadd(intx,inty,intn){ for(i
Baoli1008
·
2015-05-07 20:00
二维树状数组
poj
1195
Mobile phones 二维线段树和二维树状数组两种做法 树套树
MobilephonesTimeLimit:5000MS MemoryLimit:65536KTotalSubmissions:15849 Accepted:7321DescriptionSupposethatthefourthgenerationmobilephonebasestationsintheTampereareaoperateasfollows.Theareaisdividedinto
corncsd
·
2015-03-20 21:00
POJ
1195
Mobile phones (二维树状数组)
题意:在一个S*S的正方形内,有两种操作1XYA是在(X,Y)这个点加A2X1Y1X2Y2 查询(X1,X2)到(Y1,Y2)这个矩形范围内手机的数量而且数据的边界也是从0开始用树状数组的时候要加一处理对于求矩形面积用一个大的矩形剪去三个边界的小矩形即可ans=query(x2,y2)-query(x2,y1-1)-query(x1-1,y2)+query(x1-1,y1-1);//4352K5
kalilili
·
2015-02-22 21:00
POJ
1195
树状数组详解
这题我主要提供树状数组的讲解。如果想了解为何是lowbit的问题的话,直接从----A----以下开始看首先还是老图……大家一定见过的……这个图来吓唬一下大家当然这个图不好看那,我们换个图。看!他们看起来就有表示的区间一样。 最低下的,显然是[1,1] [2,2]之类的区间倒数第二层的区间,每个区间长度都是2,倒数第三层长度都是4. (像不像线段树?~~~)如果这个数据结构,每个节点,都保存了他们
baidu_23081367
·
2015-02-11 23:00
poj-
1195
id=
1195
#include #include #include #include #include #include #include #include #include #include #include
u014427196
·
2014-12-25 14:00
算法
ACM
[bfs]hdoj
1195
题意 问从第一个状态转移到第二个状态需要至少几步 思路 按照题意bfs一遍即可 #include<iostream> #include<cstring> #include<cstdio> #include<queue> using na
暴风雪
·
2014-12-12 02:00
bfs
hdu-
1195
pid=
1195
bfs加1减1交换,三个方式#include #include #include #include #include #include #include #include #include
u014427196
·
2014-12-10 10:00
poj
1195
Mobile phones
题意:一个s*s的矩阵,初始都是0,有若干次操作,要么增加某个元素的值,要么查询某个范围的和。 思路:二维树状数组模板题。。#include #include #include #include #include #include #include #include usingnamespacestd; #definelllonglong #defineINF1000000000
squee_spoon
·
2014-12-04 18:00
树状数组
poj
1195
/2155 二维树状数组(子矩阵值之和)
题意:一个由数字构成的大矩阵,开始是全0,能进行如下两种操作:1、对矩阵里的某个数加上一个整数(可正可负);2、查询某个子矩阵里所有数字的和。要求对每次查询,输出结果。思路:二维树状数组。二维树状数组的思路和一维的比较类似。树状数组C[x][y]=Σ{a[i][j]},其中x-lowbit[x]+1 #include #include #include #defineN1040 #defineIN
dumeichen
·
2014-12-03 15:00
poj
1195
Mobile phones(二维树状数组)
题目链接:poj
1195
Mobilephones题目大意:四种操作0s:清空(1,1)~(s,s)1xya:在(x,y)点加上a2x1y1x2y2:询问矩形(x1,y1)~(x2,y2)的和。
u011328934
·
2014-11-17 23:00
ZZUOJ-
1195
-OS Job Scheduling(郑州大学第七届ACM大学生程序设计竞赛E题)
1195
:OSJobSchedulingTimeLimit: 2Sec MemoryLimit: 128MBSubmit: 106 Solved: 35[Submit][Status][WebBoard
u014355480
·
2014-10-31 16:00
Algorithm
C语言
栈
ACM
水题
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他