PAT甲级1072

PAT甲级1009

传送门这道题换成了多成了多项式的相乘，因为指数最大是1000，所以相乘后指数最大值为2000。题目中内存限制为65536KB，所以2000X4/1024是不会超出内存限制的。#include #include #include usingnamespacestd; constintMAX=2001; doublearray[MAX]; doubleresult[MAX]; intmain(inta
u013220338·2015-12-06 09:00

PAT甲级1008

1008传送门这道题很简单，比编程之美上面的都简单，所以也没什么好说的。直接上代码就是#include usingnamespacestd; constintUP=6,DOWN=4,KEEP=5; intmain(intagrc,char**argv){ freopen("num.txt","r",stdin); intN,previous_layer,total_time=0; cin>>N;
u013220338·2015-12-06 09:00

poj1072Coins

题意：N种货币价值，最高价值M，给你每个货币价值v和数量m，问能组出多少个不超过M的价值。思路：和《挑战》上多重部分和思路一模一样状态转移dp[i+1][j]=m[i](dp[i][j]>=0) =-1(dp[i][j-v[i]]0) 可以节省一维空间。 #include #include #include #include usingnamespacestd; #defineMAXV105 #
yexiaohhjk·2015-12-05 21:00

PAT甲级1007

传送门实际上就是最长公共子序列问题，不过问题有两个小坑需要注意下。特殊情况1：整个序列都是负数特殊情况2：最大公共子序列和不止有一个，这个时候也很简单，倒着来就行。看我代码就会明白#include usingnamespacestd; classMSS{ public: MSS(){ K=0;ptr=NULL; begin_num=0,end_num=0; max_sum=0; } voidget
u013220338·2015-12-04 22:00

PAT甲级1005

传送门这道题很简单的了，，也没什么好说的。#include #include #include usingnamespacestd; mapIntToString{ {0,"zero"}, {1,"one"}, {2,"two"}, {3,"three"}, {4,"four"}, {5,"five"}, {6,"six"}, {7,"seven"}, {8,"eight"}, {9,"nine"
u013220338·2015-12-04 20:00

PAT甲级-1004

传送门题目大概意思是，求出一棵树中每一层叶子节点的数量，叶子节点即为没有任何子树的节点。我刚开始摸错门了，想着定义一个tuple类型，后来又想建一棵树，不过后来发现思路太繁琐了。到了网上查了以后，发现BFS就可以解决问题了。#include #include #include usingstd::string; usingstd::cin;usingstd::cout;usingstd::vect
u013220338·2015-12-04 20:00

SVN回滚版本

本文转载至：http://keenwon.com/1072.htmlSVN是一个版本管理工具，在工作中经常使用，尤其是多人合作开发的时候，版本管理显得更加重要。
u011153817·2015-12-04 13:00

PAT甲级1003

传送门仔细分析一下，你就会发现这实际上是一道单源最短路径问题，不过有个小坑是路径可能不止一条，同时要注意这是一个无向图。我第一次弄成有向图了，可以用Dijksttra和DFS结合，可以破之。#include #include usingnamespacestd; constintN=505; constintINF=2147483647; intnum_nodes,num_edges,C1,C2
u013220338·2015-12-03 19:00

PAT甲级1001

传送门#include #include #include usingnamespacestd; intmain(intargc,char**argv){ intn,m,sum; vectorivec; scanf("%d%d",&n,&m); sum=n+m; stringsrc=std::to_string(sum); if(sum3&&len%3==0) commas_num=len/3-1
u013220338·2015-11-29 22:00

606第七周周六赛 B - Nightmare 记忆化搜索

NightmareTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1072DescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.T
linyuxilu·2015-11-26 21:00

Counting Squares[HDU1264]

(Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1072&
·2015-11-13 22:26

bzoj 1072 状压DP

　　我们用w[i][j]来表示，i是一个二进制表示我们选取了s中的某些位，j表示这些位%d为j，w[i][j]则表示这样情况下的方案数，那么我们可以得到转移.w[i|(1<<k)][(j*10+s[k]-'0')%d]+=w[i][j]。 　　假设s中有x个3，那么我们算出的状态中同样的数我们算了x!次，最后除掉就好了。 /****************************
·2015-11-13 20:02

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
上一页 28 29 30 31 32 33 34 35 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他