1078

Timus 1078 SPFA

之前做这个题使用的方法是Floyd其所有点的最长路，但是这个还可以使用SPFA来做，因为这个图是肯定没有正环的图，然后把所有入读为0的点，都一次性的加入到SPFA的队列或者栈中，则可以求解出一个全局最大值。然后用SPFA可以加一个父亲域，来回复我们获得的路径。   1:   2: #include <queue> 3: #inclu
·2015-11-11 10:59

Timus 1078 最长路Floyd

space=1&num=1078   1:   2: #include <queue> 3: #include <iostream
·2015-11-11 10:58

hdu 1078 FatMouse and Cheese 记忆化dp

只能横向或竖向走。。。一次横着竖着最多k步。。。不能转弯的。。。。 为毛我的500+ms才跑出来。。。   #include<cstdio> #include<iostream> #include<algorithm> using namespace std; int mp[105][105],n,k; int dp[105][105]
·2015-11-11 10:02

URAL 1078. Segments(DP)

题目链接 找出最高一个线段覆盖吧，很明显的O(n^2)的DP，注意排序的时候按长度排序。WA了一次，没有注意到题目中their endpoints do not coincide，他们的端点不能重合，我还以为输出要顺序有错误。。。得亏又看了遍题目。。 1 #include <stdio.h> 2 #include <string.h> 3 #include
·2015-11-11 10:50

ZOJ分类

ZOJ自己做了的（简单题,可直接点击题号到该题网页）： 1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090 1095 1109
·2015-11-11 04:32

九度OJ 1078 二叉树遍历

pid=1078   题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树
·2015-11-11 04:16

ZOJ分类

ZOJ分类(转) ZOJ自己做了的（简单题,可直接点击题号到该题网页）： 1001 1002 1037 1045 1048 1049 1057 1067 1073 1078 1086 1089 1090
·2015-11-11 00:08

1078. Hashing (25)

  时间限制 100 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The task of this problem is simple: insert a sequence of distinct positive integers into a ha
·2015-11-11 00:48

hdu1078 　记忆化搜索（ＤＰ＋ＤＦＳ）

题意：一张ｎ＊ｎ的格子表格，每个格子里有个数，每次能够水平或竖直走ｋ个格子，允许上下左右走，每次走的格子上的数必须比上一个走的格子的数大，问最大的路径和。 我一开始的思路是，或许是普通的最大路径和，只是多了可以一次走ｋ个格子这个条件而已，终于能够水过了呢！ 紧接着我发现，不止能向左和下走，还可以往回走！这就不能用 for(i=0;i<n;i++)  for(j=0;j<n
·2015-11-09 12:50

POJ 1182

nbsp; Accepted    548K    219MS    C    1078B
·2015-11-09 12:31

HDU 1078 FatMouse and Cheese【记忆化搜索】

题意：给出n*n的二维矩阵，和k，老鼠每次最多走k步，问老鼠从起点(0,0)出发，能够得到的最大的数(即为将每走过一点的数都加起来的和最大)是多少 和上一题滑雪一样，搜索的方向再加一个循环 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #includ
·2015-11-07 14:59

Ural(Timus) 1078. Segments

DP(DAG最长路) 题意：给出x轴上的线段的端点坐标，一个线段能覆盖另一个线段（端点不能相同），求出最多的线段覆盖并且从短到长给出路径。转化模型为DAG，求DAG上的最长路并且打印路径，用记忆化搜索实现   #include <cstdio> #include <cstring> #define N 550 int a[N],b[N],n; bo
·2015-11-07 13:02

hihocoder 1078 线段树区域更新

#include #include #include usingnamespacestd; #defineM1000005 structtree{ intleft,right,sum,lazy; }; treeg[M]; intmap[M]; voidpushDown(inti) { if(g[i].lazy) { g[2*i].lazy=1; g[2*i+1].
weiqingliu·2015-11-05 15:00

HDOJ1078(FatMouse and Cheese)

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 831    Accepted Submission(s): 253
·2015-11-05 08:57

shu_1241 邮局位置问题

cid=1078&pid=5     分析： 由于题目中的距离是折线距离，所以能够分别考虑两个方向。
·2015-11-03 20:51

PAT 1078. Hashing

还是考书本上的概念，就是如何应对hash时的碰撞情况，有open adressing和chaining，目前接触到的都是chaining。开放地址法在当初学的时候对几种形式也没去太关注，即 1. 线性探测(hash(key) + 0, 1, 2, 3...m-1) 2. 二次探测（hash(key) + 0, 1, 4, 9...(m-1)^2） 3. 双重散列（hash(key) +0,
·2015-11-02 19:55

[csu/coj 1078]多个序列的最长公共子序列

题意：给n个序列，同一个序列里面元素互不相同，求它们的最长公共子序列。 思路：任取一个序列，对于这个序列里面的两个数ai,aj(i<j)，如果对于其它每一个序列，都出现过ai,aj，且ai在aj之前出现，那么i到j连一条长度为1的有向边，完美转化为DAG最长路。需要注意：对于某个数，如果某个序列没出现那么这个点的答案应该为-INF，表示这个点表示的状态不合法。 代码： 1
·2015-11-02 16:57

HDU 1078 FatMouse and Cheese

记忆化搜索，第一次做搜索，好好学习下！ dir保存了搜索的四个方向，下右上左 这里还懵懵懂懂的，现将模板记下来。=_=!!   1 //#define LOCAL 2 #include <iostream> 3 #include <cstdio> 4 #include <cstring> 5 using namespa
·2015-11-02 11:00

hihoCoder #1078 : 线段树的区间修改

  G++ 213ms 12MB   题意:给一个序列，询问时要返回给定区间的和，修改时整个区间都改成一个值。 思路： 　　按提示说的做。线段树，再设置lazy_tag，必要时再修改 　　查询时遇到tag就将自身分配成两半分别给左右孩子（如果有的话），然后为左右孩子置tag，取消自身的tag。当查询的节点刚好有tag，不用管了（用不到其孩子），直接返回即可
·2015-11-02 11:15

1078 最小生成树 -- prime

1078最小生成树 时间限制:1s 空间限制:128000KB 题目等级:白银Silver题解题目描述 Description农民约翰被选为他们镇的镇长！
qq_26437925·2015-11-02 07:00

hoj1078

记忆化搜索，使用dfs，从0,0点开始，把每个点对应的剩下路程所能得到的最大值存入f数组。 View Code #include < iostream > #include < cstdio > #include < cstdlib >
·2015-11-01 09:23

zjfc---1078 排序

Code #include<stdio.h> #include<string.h> #include<stdlib.h> char s[1010]; char c[]="5"; char *p; int a[1010]; int cmp(const void&nbs
·2015-11-01 09:44

hihoCoder #1078 线段树的区间修改

#1078 : 线段树的区间修改 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB 描述 对于小Ho表现出的对线段树的理解
·2015-11-01 08:11

hdu 1078 FatMouse and Cheese 记忆化搜索

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3521    Accepted Submission(s): 139
·2015-10-31 19:15

HDU 1078 FatMouse and Cheese （简单DP）

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2859    Accepted Submission(s): 111
·2015-10-31 18:03

语言代码Locale ID (LCID) Chart

Value Decimal Value Locale Description Short String Hex Value Decimal Value Afrikaans af 0x0436 1078
·2015-10-31 17:29

hdu 1078 记忆化搜索

题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 虽然是做过的老题了，但是1A的感觉好爽，对搜索认识更深了 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<cstring> 5 #incl
·2015-10-31 11:56

HDU 1078

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2812 Accepted Submission(s): 1089 Problem Description FatMouse has stored s
·2015-10-31 10:42

HDU 1078 dfs+dp

题目大意： 在n*n的矩阵中，每个格子放置了一定数量的食物，一只老鼠每次水平或竖直最多移动k格，每次到的位置食物都要比前一次多，问最后一共能得到多少食物   这道题利用记忆化搜索做，利用nowstate不断记录下一个位置所能到达的最大值，利用nowstate+mat[i][j](当前区域中所含的食物数量)得到dfs的值   每次dfs返回的都是当前点到最终结点所能得到
·2015-10-31 09:07

hdu1078（记忆化搜索）

题意：给出n*n的格子，每个各自里面有些食物，问一只老鼠每次走最多k步所能吃到的最多的食物 这道题目，值得我记住它，re了n次，以前写搜索没有注意的一个小地方，导致re这么多次的 ac代码： #include<iostream> #include<stdio.h> #include<string.h> using namespace std; i
·2015-10-31 09:48

hdu 1078+hdu1978+hdu 1428

pid=1078 View Code 1 #include<iostream> 2 const int MAXN=110; 3 using namespace std;
·2015-10-31 08:48

[Jobdu] 题目1078：二叉树遍历

题目描述： 二叉树的前序、中序、后序遍历的定义： 前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树； 中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树； 后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。 给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能够唯一确定后序遍历）。
·2015-10-30 14:05

wikioi 1078 最小生成树 Kruskal算法

1078 最小生成树   时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver    
·2015-10-30 13:50

tyvjP1078

有N个不同的正整数数x1, x2, ... xN 排成一排，我们可以从左边或右边去掉连续的i个数（只能从两边删除数），1<=i<=n，剩下N-i个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。每次操作都有一个操作价值，比如现在要删除从i位置到k位置上的所有的数。操作价值为|xi – xk|*(k-i+1)，如果只去掉一个数，操作价值为这个数的值。任务如何操作可以得到最大值，
·2015-10-30 10:16

DP-HDU-1078-FatMouse and Cheese

FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6778AcceptedSubmission(s):2787ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thecitycan
Roy_Yuan·2015-10-28 14:00

hdu 1078 记忆化搜索

hdu1078http://acm.hdu.edu.cn/showproblem.php?
liujc_·2015-10-24 23:00

HDU 1078 FatMouse and Cheese

分析：题意就是，输入n,k然后输入n阶矩阵，从起点(0,0)开始走，可以往上/下/左/右，4个方向直走，一次最多可以走k步，要求走到的下一个点必须比当前的点大，输出走到的所有点的值之和最大为多少。这题用DFS暴力肯定超时，可以用记忆化搜索，用dp[i][j]表示以点(i,j)为起点，走到的所有点的值之和的最大值，要求dp[i][j]，只要知道(i,j)一次能走到的所有点的dp[i'][j']中的最
ZengAMing·2015-10-24 00:00

ZOJ1078 Palindrom Numbers

#include  < iostream > #include  < stack > #include  < vector > using   namespace  std; bool  IsPalindrom(stack < int >&  s, c
·2015-10-23 09:49

HDU 1078 FatMouse and Cheese ----------mDFS

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2829    Accepted Submission(s): 109
·2015-10-23 08:27

九度OJ 1078：二叉树遍历 （二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：3748解决：2263题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能
thudaliangrx·2015-10-22 17:00

UVa 1078 Steam Roller

借鉴了陈峰在训练指南的思路，表示感谢提示：1.直接求最短路是有困难的，因为状态不满足独立性，所以拆点  2.将(x,y)细分成，(x,y,dir,doubled) ，后两个分别为到这个点时的方向、这条边是否两次计算了  3.将每一个状态用一个id函数投射到一个具体的数值，然后预处理所有状态之间的边(处理好那些double)，这样求最短路就是一个独立的过程  4.开头的源点不好把握，所以特殊处理，将
Fuxey·2015-10-07 23:00

树――线段树区间修改

#1078:线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？
风雪夜之心·2015-10-07 09:07

树——线段树区间修改

#1078:线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？
风雪夜之心·2015-10-07 09:07

树――线段树区间修改

#1078:线段树的区间修改时间限制:10000ms单点时限:1000ms内存限制:256MB描述对于小Ho表现出的对线段树的理解，小Hi表示挺满意的，但是满意就够了么？
风雪夜之心·2015-10-07 09:07

Hduoj1078【搜索】

FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6648    AcceptedSubmission(s):2733ProblemDescriptionFatMousehasstoredsomecheeseinacity.
u014641529·2015-09-30 20:00

1078. Hashing (25)

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

hdu1078基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：dfs＋dp，，，因为只能走直线，和普通dfs一样的方向dx[i]与dy[i],由于一次最多跳k步长元，所以有nx=dx[i]*jamp+x,ny=dy[i]*jamp+y; 状态转移方程：dp[x][y]=gg[x]
KIJamesQi·2015-09-06 14:00

hdu1078+FatMouse and Cheese+DFS+记忆化搜索

题目大意：一个老鼠在一个n*n方格型城市中挖了有n*n个洞，每个洞中存放0~100不定的奶酪，而洞的附近可能有猫，老鼠想到的吃他储存的奶酪的方法是从他站立的位置开始，每次跳1~k的方格数，然后去吃该位置的奶酪。聪明的老鼠每次都会跳到存放奶酪的位置比当前位置存放的奶酪多的位置。计算老鼠能吃到的最多奶酪为多少。解题方法：使用DFS的方法，从开始的位置依次遍历所有的存放奶酪比当前位置多的点。为了防止超时
wchyumo2009·2015-09-03 09:00

zzuli OJ 1078: a+b（多实例测试1）

Description计算A+B Input输入第1行为一个整数n(1≤n≤10)，代表测试的组数。 下面有n组测试数据，每组1行，为2个整数，为A,B。Output对每行输入，输出A+B的值，单独占一行。SampleInput21234SampleOutput37HINT此类多实例测试解决方案： scanf("%d",&n); for(i=1;i<=n;i++) { //读入、处理一组测试实例 
sinat_25926481·2015-08-30 10:00

Light 1078 Integer Divisibility (取模运算)

   1078-IntegerDivisibilityPDF(English)StatisticsForumTimeLimit:2second(s)MemoryLimit:32MBIfanintegerisnotdivisibleby2or5
Grit_ICPC·2015-08-16 11:00
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他