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
PAT甲级1072
1072
. Gas Station (30) 多源最短路
A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. 考试的时候这句话意思没有完全理解,悲剧鸟。。。 其实就是让你找一个加
·
2015-10-27 13:47
最短路
PAT 1069 1070 1071
1072
pat 1069 The Black Hole of Numbers 水题,代码如下: &nb
·
2015-10-27 12:43
pat
ZOJ
1072
Microprocessor Simulation
这道题我觉得加法这里比较难懂,和分成高字和低字,分别存放在寄存器A和B中。 #include < iostream > using namespace std; const int MAXSIZE = 256 ; //
·
2015-10-23 09:46
process
九度OJ
1072
:有多少不同的面值组合? (计数)
时间限制:1秒内存限制:32兆特殊判题:否提交:3112解决:1591题目描述:某人有8角的邮票5张,1元的邮票4张,1元8角的邮票6张,用这些邮票中的一张或若干张可以得到多少种不同的邮资?输入:题目没有任何输入输出:按题目的要求输出可以得到的不同邮资的数目样例输入:样例输出:来源:2002年清华大学计算机研究生机试真题(第I套)思路:用另外一个数组计数,初始化全零,如果存在这个和则置一,最后统计
thudaliangrx
·
2015-10-22 13:00
计数
C语言
OJ
九度
HDU_
1072
Nightmare(BFS)
这题用bfs做的,总结出来一条真理!在用bfs时,如果要引用结构体定义中的值,一定加中间变量,不要直接在上边操作。 思路:直接用bfs找终点,如果中途遇到map[i][j] == 4的点,就把time置为6, 把走过的map[i][j] == 4的点标记为0; My Code: #include <iostream>#include <cstdio>#inc
·
2015-10-21 11:51
HDU
hdu
1072
Nightmare (BFS)
pid=
1072
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory
·
2015-10-21 10:15
HDU
HDU
1072
Nightmare 基础BFS
这道题目一开始wa的有点莫名其妙;CP了两次因为nodenext没有定义在BFS函数里面。WA了好几次因为queueq没有定义在BFS函数里面。到现在也没太搞明白这有什么关系,和OJ有关?其余的话就是比较裸的BFS了;#include #include #include #include #include usingnamespacestd; intn,m,mapp[10][10]; struct
AngOn823
·
2015-10-05 02:00
URAL
1072
Routing (建图+迪杰斯特拉)
#include #defineINF99999999 #defineMAX_COMPUTERS(100) #defineMAX_INTERFACES(10) structCOMPUTER{ intnumOfInterfaces; longlonginterface[MAX_INTERFACES]; }; COMPUTERcomputerArray[MAX_COMPUTERS]; intco
tiutiu2011
·
2015-09-13 00:00
最短路径
Routing
迪杰斯特拉
ural
1072
1072
. Gas Station (30)
题目链接:http://www.patest.cn/contests/pat-a-practise/
1072
题目:Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustgu
Apie_CZX
·
2015-09-07 18:00
最短路径
pat
HDU 4609(3-idiots-FFT+dp)
Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3109 AcceptedSubmission(s):
1072
ProblemDescriptionKingOMeGacatchedthreemenwhohadbeenstreakingin
nike0good
·
2015-09-03 11:00
bzoj刷题(shui)记录
codebzoj
1072
:暴力。bzoj2431:dpf[i][j]=sum(f[i-1],[k])codebzoj3505:组合数学。codebzoj1058:两棵平衡树。codebzoj1922:
FZHvampire
·
2015-08-31 11:58
HDU
1072
Nightmare(BFS)(注:不标记每个节点四方向累计4次剪枝)
NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8637AcceptedSubmission(s):4144ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyr
Sterben_Da
·
2015-08-29 17:00
zzuli OJ
1072
: 青蛙爬井
Description有一口深度为high米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬up米,夜里则顺井壁向下滑down米,若青蛙从某个早晨开始向外爬,对于任意指定的high、up和down值(均为自然数),计算青蛙多少天能够爬出井口?Input输入3个正整数:high、up和down。Output输出一个整数,表示天数。输出单独占一行。SampleInput1021SampleOutpu
sinat_25926481
·
2015-08-28 17:00
编程
c
算法
C语言
ACM
BZOJ
1072
[SCOI2007]排列perm
1072
:[SCOI2007]排列permTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1268 Solved: 782[Submit][Status][Discuss
AI_Believer
·
2015-08-20 11:00
android 通过html设置textview的内容不同种颜色
代码: String secondInfo = "" + "空余位: " + "" + "" + "
1072
" + "" + "" + " 总车位: "+"1162" + ""; holder.tv_second.setText
wyh234846285
·
2015-08-11 11:02
html
android
textview
字体颜色
android 通过html设置textview的内容不同种颜色
代码: String secondInfo = "" + "空余位: " + "" + "" + "
1072
" + "" + "" + " 总车位: "+"1162" + ""; holder.tv_second.setText
wyh234846285
·
2015-08-11 11:02
html
android
textview
字体颜色
HDOJ
1072
Nightmare(BFS)
NightmareTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8562 AcceptedSubmission(s):4105ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
helloiamclh
·
2015-08-10 10:00
1072
. Gas Station (30)
题目如下: gasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiven
xyt8023y
·
2015-08-06 15:00
C++
算法
最短路径
pat
Dijkstar
天涯明月刀画卷杭州城创作条件在哪_画卷杭州城创作方法介绍
画卷:杭州城钱塘城门(2012,1303)商行古玩(1854,464)商道日晷(2011,1008)花船木伞(1954,721)擂台铜锣(1854,
1072
)藏经典籍(2226,671)永兴
佚名
·
2015-07-27 09:13
HDU
1072
Nightmare
题目地址:点击打开链接思路:感觉还是挺难的,主要是走过的路还可以再走,刚开始直接DFS和猜的没错,死循环了,没办法,总想验证一下想的对不?接着改,原来是要把每次走过的点记录下来,要是再次走过这个点时,距离爆炸的时间没有比原来的还短就不用走了,比原来爆炸的更快,没必要走,可以直接减枝,减了一下午没减出来,我也是服了,好那就BFS,超内存,就想走过的点没必要再走了吧,就把走过的点全标记为0,然后第三个
qq_25605637
·
2015-07-26 19:00
hdu
1072
(bfs搜索退出的条件有变)
#include #include #include #include usingnamespacestd; structnode { intx,y,step,time; }; intM[10][10],book[10][10],sx,sy,Next[4][2]={{-1,0},{0,1},{1,0},{0,-1}},n,m; queueQ; intbfs() { while(!Q.empty()
yexiaohhjk
·
2015-07-20 00:00
hdu
1072
如果第二次路过1时比第一次剩的时间还少,不划算,第二次路过4不划算,就激昂。。剪枝需要多学习#include #include #include #defineINF0xfffffff usingnamespacestd; intn,m,sx,sy,ex,ey,res,flag; intg[8][8],time[8][8]; intdx[4]={-1,1,0,0}; intdy[4]={0,0,
pmt123456
·
2015-07-02 11:00
BZOJ
1072
[SCOI2007]排列perm 状压DP
题意:链接方法:状压DP?题解:这题其实没啥好写的,不算很难,推一推就能搞出来。首先看到这个问题,对于被d整除这个条件,很容易就想到是取余数为0,所以想到可能状态中刚开始含有取余数。先说我的第一个想法,f[i][j]表示选取i个数且此时的mod为j,这样的思想是第一下蹦出来的,当时想的就是在线来搞最终的答案。不过转瞬即发现,这TM不就是暴力吗魂淡!并没有什么卵用,于是开始想这个状态可不可以做什么优
wzq_QwQ
·
2015-06-04 19:00
优化
方法
dp
mod
tm
hdu
1072
Nightmare
还是bfs,主要考虑剪枝,数组标记走过时炸弹剩余的时间,以及炸弹延时后将4变成1#include #include #include #include usingnamespacestd; structnode { intx,y,s,w; }t,t0; intn,m,g[10][10],vis[10][10]; intdx[]={0,0,1,-1}; intdy[]={1,-1,0,0};
xinag578
·
2015-05-18 18:00
hdu
1072
Nightmare(bfs)
pid=
1072
ProblemDescr
chaiwenjun000
·
2015-05-04 15:00
ACM
bfs
acdream
1072
Kill The Monster (dp)
题意:一个人去杀怪,每个时刻每个位置都有一定数量的怪,一个人可以从地图的任意点出发,在某个时刻这个人可以普通攻击和放技能,普通攻击会把这个位置的怪杀掉,技能比较牛逼了,不经杀死这个位置的怪,而且相邻位置的也会杀死。题解:明显是dp,直接根据需要设置状态就好dp[i][u][j][co],表示时间i在地图上u位置用了j次技能并且此事技能还需co的冷却时间。于是直接根据人在地图上的行走来状态转移。题目
My_ACM_Dream
·
2015-05-01 14:00
hdu
1072
(倒计时bfs)
题意:你手上有一个炸弹,6分钟后会爆炸,现在给你一张图,你走到出口时炸弹没有爆炸你就安全了。图上有很多重设时间点,走到重设时间点可以把时间重新设置为6分钟,你可以走上下左右四个方向,每走一步消耗一分钟。现在要输出最短逃出时间,若逃不出输出-1。图上0:代表墙,1:代表可以走的路,2:代表你的位置,3:代表出口的位置,4:代表炸弹重设时间点。解析:用bfs来找逃出最短时间。与普通的bfs不同的地方在
u013508213
·
2015-04-26 13:00
HPUACM2014级第三周练习赛解题报告
1001:HDU
1072
ACboyneedsyourhelpagain!
hpuhjh
·
2015-03-27 20:00
hdoj
1072
Nightmare
NightmareTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7918AcceptedSubmission(s):3796ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyr
笑着走完自己的路
·
2015-03-27 17:05
DFS
&&
BFS
HDU - 2818
32768/32768 K (Java/Others)Total Submission(s): 3563 Accepted Submission(s):
1072
·
2015-03-23 12:00
HDU
HDU
1072
Nightmare
ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit,Ignatiusshouldgetoutofthelabyrinthbeforethebombexplodes.Theinitialexplodingtimeofthe
lishuzhai
·
2015-03-15 16:00
bfs
BZOJ
1072
[SCOI 2007] 排列perm (状压DP)
题目链接:BZOJ
1072
dp[i][j]:i表示每个数选与不选的状态,j表示当前状态的余数#include#include#includeusingnamespacestd;inta[20],num[
夕凪zzz
·
2015-03-11 13:13
DP
poj2991 Crane 向量旋转+线段树
CraneTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:3962 Accepted:
1072
SpecialJudgeDescriptionACMhasboughtanewcrane
corncsd
·
2015-03-08 20:00
1072
. Gas Station (30)
题目:Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventh
Yangsongtao1991
·
2015-03-02 18:00
考试
pat
浙江大学
hdu
1072
Nightmare BFS,第一次刷BFS的题,感好牛逼的。。。
NightmareTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7758 AcceptedSubmission(s):3723ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
Lionel_D
·
2015-02-12 20:00
ACM
bfs
nightmare
广搜
hdu1072
【BZOJ
1072
】 [SCOI2007]排列perm
1072
:[SCOI2007]排列permTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 998 Solved: 612[Submit][Status]Description
Regina8023
·
2015-02-01 09:00
dp
STL
OI
bzoj
hdu
1072
Nightmare(BFS)
已经好久没刷题了,之前因为期末考的原因(其实很大程度是是因为看小说)。现在期末考结束了,也放假了(小说也看完了)。今天在家闲得蛋疼,就把上一次没做完的搜索题做下。这一题之前的时候思路有但是一个关键部分的代码实现没想到。今天做的时候参考了一下别人的代码突然之间有一种醍醐灌顶的感觉。 现在我说一下这一题的思路吧: 这一题与之前的搜索题有一定的区别,最大的区别就是这一题的
luomingjun12315
·
2015-01-22 22:00
理光复印机功能性故障代码543的的解决办法
造成这个原因是零件老化,热感应失灵,或者鼓受潮漏电造成复印中止保护机器,现在我就教大家怎么去解决这个问题1、当出现功能性错误543提示的时候,不要关闭电源,然后按一下黄色的取消键,再按清除错误命令数字
1072
佚名
·
2014-12-30 11:55
九度OJ
1072
有多少不同的面值组合
题目
1072
:有多少不同的面值组合?
wdkirchhoff
·
2014-12-28 13:00
九度OJ
1072
HDU
1072
Nightmare 【BFS (路径可重复使用)】
NightmareTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7525 AcceptedSubmission(s):3608ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself
u013806814
·
2014-12-12 23:00
[BZOJ
1072
][SCOI 2007]排列perm
id=
1072
这题范围小,s的长度不超过10,如果用二进制表示每一位数字是否被选择到的话,二进制最大不超过2^10,可以用状压DP做。
qpswwww
·
2014-12-05 21:00
BZOJ
1072
SCOI2007 排列perm 状压DP
题目大意:给定n个数字,求这些数字的全排列中有多少数能被d整除令f[i][j]为状态为i,余数为j的方案数枚举最高位转移小心爆int#include#include#include#includeusingnamespacestd;intn,d,ans,f[1>=1;returnre;}voidState_Compressed_DP(intx){inti,j;if(x==1023)++x,--x;
PoPoQQQ
·
2014-10-16 08:43
BZOJ
BZOJ1072
状压DP
BZOJ
状压DP
Nightmare (HDU
1072
)—— BFS
NightmareTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7258 AcceptedSubmission(s):3482ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfin
jxust_tj
·
2014-08-27 22:00
搜索
bfs
1072
部分正确
自己想到了是多源点求最短路径问题,用Dijkstra实现了1个多小时,还是2个4分case错误!1:初始化不应该用memeset设-1,判断里面烦死了,图的算法还得练,不熟2:居然没有round函数,include后还要加namespace! 用ceil实现四舍五入到小数点后一位:printf("%.1f", ceil(total*10/(float)n)/10);#include #inclu
kaneqi
·
2014-08-26 20:00
TZOJ
1072
: 编辑距离(动态规划)
1072
:编辑距离时间限制(普通/Java):1000MS/10000MS 内存限制:65536KByte总提交:917 测试通过:275描述假设字符串的基本操作仅为:删除一个字符
u010372095
·
2014-08-26 00:00
dp
冰川冻土
冰川冻土来源:中国学术期刊网 期刊名称:《冰川冻土》英文名称:《JournalofGlaciologyandGeocryology》期刊级别:南大核心周期:双月刊国内统一刊号:CN:62-
1072
/P
中联论文
·
2014-08-05 08:00
浙大PAT考试1069~
1072
(2013-11-2)
11题目地址:http://pat.zju.edu.cn/contests/pat-a-practise1069:由下降序和上升序两个四位数不断相减,然后得到新数据,始终会到达一个数字终止。递归可以写,简单。AC代码:#include #include #include #include usingnamespacestd; intp[4]; voiddfs(inta,intb)
opm777
·
2014-07-31 01:00
pat
HDOJ-
1072
-Nightmare 解题报告
这是一道十分值得一做的搜索题。题目大意:伊格醒来发现自己在一个安装有定时炸弹的二维迷宫,为了逃离,他必须在迷宫爆炸之前走出迷宫。定时炸弹初始的时间是六分钟,伊格一分钟只能上下左右走一格,并且不能走墙也不能穿过边界。迷宫里有一种重置定时炸弹时间的装置可以使定时炸弹的时间初始为六分钟,只要当前格子有重置器就可以重置定时炸弹。地图中1代表墙,2代表起点,3代表迷宫出口,4代表这个地方有重置器。现在的问题
剑紫青天
·
2014-07-28 17:33
acm
搜索
题解
hdoj
算法
ACM题解
HDOJ
题解
【搜索】
ACM解题报告
HDU
1072
Nightmare
hdu
1072
题目大意就是一个人身上有一个炸弹,这个炸弹6分钟后爆炸,在迷宫中,0是墙,不能走;1可以走,2是开始位置,3是出口,4是炸弹充值装置,如果走到那个位置时,炸弹事件大于0,就会把、时间重置为
tenlee
·
2014-07-25 11:00
PAT
1072
. Gas Station
最多只有一个加油站符合,所以把所有加油站存起来是不必要的,保存一个当前加油站即可#include #include #include usingnamespacestd; constintN=1020,M=0x0fffffff; intn,m,k,limit; intdis[N][N],site,gtotal,gmin; voidcheck(intk) { intdist[N]; boolused
u013827143
·
2014-06-24 20:00
上一页
28
29
30
31
32
33
34
35
下一页
按字母分类:
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
其他