1072

hdu 1072 Nightmare BFS搜索(可重走)

pid=1072 二维图： 0：墙 1：路 2：起点 3：终点 4：可重设炸弹定时器的地方，时间又重设为6。
·2015-11-13 16:39

Hdu 1072 【广搜】.cpp

题意： 　　给出一个n*m的矩阵， 　　0 表示不可走 　　1 表示可走 　　2 表示起点 　　3 表示终点 　　4 表示可走且走到这一步可以满血   　　某人一开始有6滴血，走一步少一滴..到0就死了.. 　　可以走到4的位置满血再走.. 　　求出最少走几步可以从起点到终点.. 　　 思路： 　　广搜，用一个cnt表示现在走了几步，一个cur表示现在的血量..
·2015-11-13 14:07

1072. Routing

space=1&num=1072 简单 spfa 代码： #include<iostream> #include<stdio.h> #include<string.h
·2015-11-13 12:01

11月刷题总结

  动态规划+递推： 【BZOJ】1072: [SCOI2007]排列perm（状压dp+特殊的技巧） 【BZOJ】1068: [SCOI2007]压缩（dp） 【BZOJ】
·2015-11-13 11:32

【BZOJ】1072: [SCOI2007]排列perm（状压dp+特殊的技巧）

id=1072 首先无限膜拜题解orz表示只会暴力orz 数据那么小我竟然想不到状压！
·2015-11-13 11:37

WPF好书推介zz

这本书，英文版1072页，在我看过的书中，此书绝对是排第一的，不仅全面而且深入，并且其实例应用性非常强。吐血推荐！
·2015-11-13 08:29

hdu 1072 Nightmare (bfs+优先队列)

pid=1072 Description Ignatius had a nightmare last night.
·2015-11-13 07:50

10131 - Is Bigger Smarter?

option=com_onlinejudge&Itemid=8&page=show_problem&problem=1072 //本题主要是用动态规划。
·2015-11-13 04:13

HDU1072+BFS

对于状态的处理有点难想。。。 View Code 1 /* 2 bfs 3 */ 4 #include<stdio.h> 5 #include<string.h> 6 #include<queue> 7 #include<stdlib.h> 8 #include<algorithm> 9 us
·2015-11-13 02:55

BZOJ 1072: [SCOI2007]排列perm

题目 1072: [SCOI2007]排列perm Time Limit: 10 Sec  Memory Limit: 162 MB Description
·2015-11-13 01:22

hdu 1072 Nightmare

一道简单的bfs，练练手，好久没敲bfs的题 题目的意思是有个炸弹，必须在6分钟内逃出迷宫，途中有重置炸弹时间的装置。 #include<iostream> #include<cstdio> #include<queue> using namespace std; int map[10][10],n,m,num; struct Node { int x
·2015-11-12 17:31

HDU 1072(记忆化BFS)

pid=1072 题目大意：走迷宫。走到装置点重置时间，到达任一点时的时间不能为0，可以走重复路，求出迷宫最短时间。 解题思路： vis的第三维标记一下到这个格子的时间。
·2015-11-12 13:01

HDUOJ-----(1072)Nightmare(bfs)

Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5795    Accepted Submission(s): 2868 Problem Descrip
·2015-11-12 12:23

poj 1072 Coins (背包）

http://poj.org/problem?id=1742 背包真的很神奇啊； 题意：给你一些硬币，每种硬币有一定的价值和数目，用这些硬币能组合成多少小于s的组合； 思路：采用背包，在这里要加一个记录个数的数组num[]，这样就变成二维的了，减少了时间； View Code #include<iostream>#include<cstdio>#inclu
·2015-11-11 17:56

杭电 1072题

//迷宫求解的变形:广度优先搜索//关键解决重复回路问题#include <iostream>using namespace std;int n,m;int map[10][10];int mark[10][10]; //该地的剩余时间int sj,sk,ej,ek;int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}}; //遍历的
·2015-11-11 15:29

推荐WPF的好书（图书）

这本书，英文版1072页，在我看过的书中，此书绝对是排第一的，不仅全面而且深入，并且其实例应用性非常强。吐血推荐！５星级。
·2015-11-11 13:16

hdu 1072 Nightmare (广搜)

// Time 0ms, Memory 356K #include<iostream> #include<cstdio> #include<queue> using namespace std; int n,m,p[9][9],sx,sy,dx[]={0,1,0,-1},dy[]={1,0,-1,0}; struct point { in
·2015-11-11 13:45

hoj 1072 活动安排问题

活动安排问题 Time Limit:1000MS  Memory Limit:65536KTotal Submit:139 Accepted:3 Description 假设要在一会场里安排一批活动，并希望尽可能多的安排活动。设计一个有效的算法计算当所安排的活动最多时，会场的使用时间。会场的使用时间是指活动占用会场的时间，例如一活动在1到23分占用会场，那么会场的使用时间就是2
·2015-11-11 08:02

自上而下的软件开发和自下而上的软件开发

转载http://www.lmwlove.com/ac/ID1072#588348-tsina-1-4724-0daa3abee9fe7999b9320be546197b1e 自上而下(Top 
·2015-11-11 07:46

1072 - Nightmare

pid=1072 Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536
·2015-11-09 14:55

1072. Gas Station (30)

先要求出各个加油站 最短的 与任意一房屋之间的 距离D，再在这些加油站中选出最长的D的加油站 ，该加油站 为 最优选项 （坑爹啊！）。如果相同D相同 则 选离各个房屋平均距离小的，如果还是 相同，则 选 编号小的。           时间限制 200 ms 内存限制 65536 kB 代码长度限制 16000
·2015-11-08 15:24

uestc 1072 a ^ b

a ^ b Time Limit: 1000 ms Memory Limit: 65535 kB Solved: 334 Tried: 2153 Description 求a的b次方后四位。   Input           输入的第一行是T（不超过1000）。T表示测试部分的个数，每一部
·2015-11-08 15:54

Hdu 1072 Nightmare

简单搜索题，由于很久没写搜索题的缘故，我自己的模板出现了小问题。 注意：1、如果maze[q.x][q.y] == 4的话可能会出现死循环，所以要走过之后直接标记为0。 CODE： #include <stdio.h> #include <stdlib.h> #include < string.h> #include&
·2015-11-08 11:07

HDU 1072 Nightmare

这题重要的走过的点可以走第二次，但是我们会发现当走过4时我们可以标记为0，因为回走是没必要 #include<stdio.h> #include<stdlib.h> #include<string.h> struct T { int x,y,time,step; }q[10024]; int map[12][12],N,
·2015-11-02 18:29

HDU 1072 (不一样的入队条件) Nightmare

之前的BFS都是需要一个标记数组，但这个题不一样，因为可能一个格子不止走一次。 那么我们就要寻找新的入队条件：left比上次经过的时候大才入队(left表示上次经过该点时剩余的时间)。 为什么呢？我们重复走过一个点只有一个可能，那就是为了去取那个，所以如果取完后再回头经过这个点的时候剩余时间变多了，我们的目的就达到了。 left数组初值为0 优化： 重置时间的装置最多取一次就够了，所以可
·2015-11-02 11:18

hdu 1072(bfs)

pid=1072 一开始看着题目太长，不想读了，就问了下XSY题意。可惜交流了半天也没弄清楚具体细节问题...无奈又回过去重新读了遍题。看来读题还是得自己做啊...
·2015-11-01 16:23

1072: [SCOI2007]排列perm - BZOJ

Description给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字0, 1, 2, 3, 4, 5, 6, 7, 8, 9.Output每个数据仅一行，表示能被d整除的排列的
·2015-11-01 14:39

BZOJ 1072: [SCOI2007]排列perm( )

看了一下数据范围...这不是暴力吗... O( 15 *　2 ^ 10 * 10 ) 很轻松就可以过啊..  ----------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<iost
·2015-11-01 14:03

暑假广州——四川老家路程表

这两天把暑假途径路线列了出来，晚上找了个把各县的海拔标了出来，从广州（海拔6.6m）到贵阳市（海拔1072m）爬坡，贵阳到重庆（海拔259m）是下坡，重庆到家总的来说是微微上坡。
·2015-11-01 11:34

EF架构~为EF DbContext生成的实体添加注释（T5模板应用）

转载地址：http://www.newlifex.com/showtopic-1072.aspx 最近新项目要用Entity Framework 6.x，但是我发现从数据库生成模型时没有生成字段的注释
·2015-11-01 10:30

HDU 1072 Nightmare

hdu 1072 题目大意就是一个人身上有一个炸弹，这个炸弹6分钟后爆炸，在迷宫中，0是墙，不能走； 1可以走， 2是开始位置，3是出口，4是炸弹充值装置，如果走到那个位置时，炸弹事件大于0，就会把、
·2015-10-31 19:30

HDU 1072 Nightmare （bfs)

Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4504    Accepted Submission(s): 2272 Problem
·2015-10-31 12:07

hdu 1072 bfs

题目大意：一个走在迷宫中，没走一步身上的计数器+1，当到6的时候就爆炸，在数字为4的地方计数器可以回复到0，求最后逃出去的时间0: 墙1: 路2: st3: ed4:回复6分钟爆炸   以前的老题，属于比较基础的bfs了，这种类似的题，只要判断好状态，细心一点即可 1 #include<cstdio> 2 #include<iostream> 3
·2015-10-31 11:57

Create a SharePoint Application Page for Anonymous Access

http://dishasharepointworld.blogspot.com/2011/07/how-to-create-sharepoint-application_1072.html  
·2015-10-31 11:31

HDU_1072——二维迷宫BFS

Problem Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb
·2015-10-31 10:54

HDU_1072_Nightmare题解

题目意思：此时你身在错综复杂滴迷宫中，你身上带了个定时炸弹，问你能不能从原点到出口，如果可以，输出最小步数，否者输出-1。 条件： 1、迷宫可以用二维数组表示 2、你可以走上，下，左，右4个方向，每次走一格 3、如果你抵达出口的时候，定时炸弹时间已经为0了，那么你还是悲剧滴被炸死了T^T 4、如果你到达一个充满神奇魔法的地方，你的定时炸弹会重新设置时间为6 5、不管多少次到达那个充满神
·2015-10-31 09:07

Hdu1072广搜

　　题意：0不能走，1可以走，2起始位置，3中点，4时间变成6.初始时间为6  走到终点或者4时时间不能为0.问能否走到终点和 到终点的最短距离。 反正时间就是6 ，每个点可以重复走，随便走就行。剪纸 就是 经过4这个点只要经过一次，第二次经过这个点的路程一定比第一次经过的长  并且都重置了时间。 #include <cstdio> #include <
·2015-10-31 09:12

hdu1072（Nightmare）bfs

Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5647    Accepted Submission(s): 2808 Prob
·2015-10-27 14:37

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

ZOJ1072 Microprocessor Simulation

      这道题我觉得加法这里比较难懂，和分成高字和低字，分别存放在寄存器A和B中。 #include  < iostream > using   namespace  std; const   int  MAXSIZE  =   256 ; //
·2015-10-23 09:46

九度OJ 1072：有多少不同的面值组合？ （计数）

时间限制：1秒内存限制：32兆特殊判题：否提交：3112解决：1591题目描述：某人有8角的邮票5张，1元的邮票4张，1元8角的邮票6张，用这些邮票中的一张或若干张可以得到多少种不同的邮资？输入：题目没有任何输入输出：按题目的要求输出可以得到的不同邮资的数目样例输入：样例输出：来源：2002年清华大学计算机研究生机试真题(第I套)思路：用另外一个数组计数，初始化全零，如果存在这个和则置一，最后统计
thudaliangrx·2015-10-22 13:00

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

hdu1072 Nightmare (BFS)

pid=1072   Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory
·2015-10-21 10:15

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

1072. Gas Station (30)

题目链接：http://www.patest.cn/contests/pat-a-practise/1072题目：Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustgu
Apie_CZX·2015-09-07 18:00

HDU 4609(3-idiots-FFT+dp)

Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3109    AcceptedSubmission(s):1072ProblemDescriptionKingOMeGacatchedthreemenwhohadbeenstreakingin
nike0good·2015-09-03 11:00

bzoj刷题(shui)记录

codebzoj1072:暴力。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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他