Treasure

zoj-3626 Treasure Hunt I （树形dp）

  本文出自   http://blog.csdn.net/shuangde800   题目链接： zoj-3626   题意    给一棵n个节点的树, 节点编号1~n, 每个节点有权值val[i],经过这个节点就可以获取这个价值（不能重复获得）    每一条边有一
·2015-11-12 14:33

zoj 3627 Treasure Hunt II （贪心）

  本文出自   http://blog.csdn.net/shuangde800   题目链接： zoj-3627   题意    直线上有n个城市, 第i个城市和i+1个城市是相邻的.  每个城市都有vi的金币.    Alice和Bob站在城市p, 他们
·2015-11-12 14:32

CodeForces 494A Treasure(字符串匹配 思维)

http://codeforces.com/problemset/problem/494/A   题意 有一串字符串由 （ ） # 组成        #代表若干个 ）       问#具体为多少时可以使每个（ 都对应一个 ）   思路 由于可以有多种方式组合     &nb
·2015-11-12 10:44

HDU4276 - The Ghost Blows Light(树形DP)

题目大意 给定一棵n个结点的树，每个结点上有一定数量的treasure，经过每条边需要花一定的时间，要求你从结点1出发，在不超过时间T的情况下，最多能够获得的treasure是多少，并且要求结束于结点
·2015-11-11 12:38

POJ 1066 Treasure Hunt --几何，线段相交

题意： 正方形的房子，给一些墙，墙在区域内是封闭的，给你人的坐标，每穿过一道墙需要一把钥匙，问走出正方形需要多少把钥匙。 解法： 因为墙是封闭的，所以绕路也不会减少通过的墙的个数，还不如不绕路走直线，所以枚举角度，得出直线，求出与正方形内的所有墙交点最少的值，最后加1（正方形边界）。 代码： #include <iostream> #include <cstdio
·2015-11-11 11:59

HDU 4206 Treasure Map

题目：http://acm.hdu.edu.cn/showproblem.php?pid=4206 大意：给你一个数n，问b^2-a^2 == n,求出满足条件的a 和b，若有多个输出最小的那个，若没，输出IMPOSSIBLE   b^2-a^2 = (b-a)*(b+a) = p * q = n 因为1<=n<=10^9,现在我们只要枚举p从1到根号10^
·2015-11-11 10:16

HDOJ HDU 2061 Treasure the new start, freshmen! ACM 2061 IN HDU

MiYu原创, 转帖请注明 : 转载自  ______________白白の屋 题目地址:           http://acm.hdu.edu.cn/showproblem.php?pid=2061 题目描述: Problem Description background: A
·2015-11-11 07:51

Kitayuta, the Treasure Hunter --DP

题意：0~30000有30001个地方，每个地方有一个或多个金币，第一步走到了d，步长为d，以后走的步长可以是上次步长+1,-1或不变，走到某个地方可以收集那个地方的财富，现在问走出去(>30000)之前最多可以收集到多少财富。 解法：容易想到DP，dp[i][j]表示到达 i 处，现在步长为 j 时最多收集到的财富，转移也不难,cnt[i]表示 i 处的财富。 dp[i+step-1]
·2015-11-11 05:52

poj1066Treasure Hunt（线段相交）

链接 很纠结的找到了所有线段的中点，又很纠结的找到了哪些中点可以直接相连，最后bfs一下求出了最短路。。 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<stdlib
·2015-11-11 05:32

POJ 1473 There's Treasure Everywhere!

题目链接 小小的模拟一下。 1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <cmath> 5 #include <algorithm> 6 using namespace std; 7 char str[100
·2015-11-11 04:39

zoj 3209 Treasure Map(精确覆盖)

Treasure Map Time Limit: 2 Seconds       Memory Limit: 32768 KB
·2015-11-10 23:25

【ZOJ】3209 Treasure Map

1 #include<cstdio> 2 #include<algorithm> 3 #define INF 0x7FFFFFFF 4 #define MAXN 450010 5 using namespace std; 6 int L[MAXN], R[MAXN], U[MAXN], D[MAXN], H[MAXN]; 7 int
·2015-11-08 17:45

ZOJ 3209 Treasure Map (Dancing Links)

Treasure Map Time Limit:2000MS      Memory Limit:32768KB   
·2015-11-08 16:22

几何+线段交点+spfa（POJ1066）

Treasure Hunt Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 20000/10000K (Java
·2015-11-08 14:04

CF 311C Fetch the Treasure

题目链接：http://codeforces.com/problemset/problem/311/C 题意：n个二元组（x，y）。一个集合S，初始时S中只有一个元素K。对于二元组中的元素若满足x=sigama(ki*Si)(1<=i<=M，M为S中的元素个数，Si为S中的元素，Ki为非负整数），则将这个二元组放入集合Q中。三种操作：（1）将S中增加一个元素a；（2）将原来n个二元组
·2015-11-08 11:40

POJ 2594 Treasure Exploration (可相交最小路径覆盖)

题意 给你张无环有向图，问至少多少条路径能够覆盖该图的所有顶点——并且，这些路径可以有交叉。 思路 不是裸的最小路径覆盖，正常的最小路径覆盖中两个人走的路径不能有重复的点，而本题可以重复。 当然我们仍可将问题转化为最小路径覆盖。如果一个人需要经过另一个人走过的点的时候，让他直接从该点上空飞过去，越过该点，直接走下一个点。如果我们赋予每个人这种能力，那么求得的无重复点的最小路径覆盖结果，就是题目要求
·2015-11-07 15:34

POJ 2594 Treasure Exploration (可相交最小路径覆盖)

题意 给你张无环有向图，问至少多少条路径能够覆盖该图的所有顶点——并且，这些路径可以有交叉。 思路 不是裸的最小路径覆盖，正常的最小路径覆盖中两个人走的路径不能有重复的点，而本题可以重复。 当然我们仍可将问题转化为最小路径覆盖。如果一个人需要经过另一个人走过的点的时候，让他直接从该点上空飞过去，越过该点，直接走下一个点。如果我们赋予每个人这种能力，那么求得的无重复点的最小路径覆盖结果，就是题目要求
·2015-11-07 15:20

ZOJ Problem Set - 3626 Treasure Hunt I

ZOJ Problem Set - 3626 Treasure Hunt I Time Limit: 2 Seconds      Memory Limit
·2015-11-07 15:04

poj 1066 Treasure Hunt

    这题只要判断边上的中点与线段相交的交点就可以了，求出最小的交点数； 我们知道区域A的任何一点到线段a上的任何一点，要通过上面的3条线段，那么我直接连接区域A的点与线段a的点，经过的一定是3条直线，并且也是3个焦点； 因此，该题我们就只要判断交点的个数就可以了；   View Code View Code #include<i
·2015-11-07 11:19

UVa 12325 Zombie's Treasure Chest【暴力】

题意：和上次的cf的ZeptoLab的C一样，是紫书的例题7-11 不过在uva上交的时候，用%I64d交的话是wa，直接cout就好了 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include <cmath> 5 #incl
·2015-11-07 10:08

Treasure Hunt--POJ 1066

2、解题思路：分析，读题后第一想法是从treasure点多边形向外做BFS直到到达边界，但区域内的各个不规则多边形无法确定；后发现只要在区域的四周的焦点间中点做与treasure点的线段，获取其最小焦点就可
·2015-11-02 16:58

ZOJ Treasure Map DLX 精确覆盖

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372 题意： 给你一个n*m的大矩形，然后给你p个小矩形，让你从中选出若干小矩形填满这个大矩形，这里保证所选的小矩形不存在相互覆盖。 思路：才开始看到大牛的dlx分类里面看了之后，没什么想法，可能就做了一个题的原因把。说是把整个大矩形的面积看n*m的作列，每个小矩形看作行
·2015-11-02 15:07

ZOJ 4772 Treasure Hunt I 树形DP（背包） &&　hdu The Ghost Blows Light 树形DP（背包）

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4772 题意： 给定n个点n-1条边，每个点对应一个财富值，走每条路径都对应着一个所需要的时间，问在m天内从k出发然后回到k，所能取得到的最大财富值 v1 V2 ....V1. 思路： 由于题目给定的是一棵生成树，所以从k出发后必须按原路返回才可满足条件，也就是每条边走两
·2015-11-02 15:40

zoj 3209 Treasure Map

problemId=3372 Treasure Map Time Limit: 2 Seconds      Memory Limit: 32768 KB
·2015-11-02 15:29

CF286-C

Kitayuta, the Treasure Hunter time limit per test 1 second memory limit per test 256 megabytes
·2015-11-01 15:43

BZOJ 2101: [Usaco2010 Dec]Treasure Chest 藏宝箱( dp )

dp( l , r ) = sum( l , r ) - min( dp( l + 1 , r ) , dp( l , r - 1 ) ) 被卡空间....我们可以发现 l > r 是无意义的 , 所以可以省下一半的空间 --------------------------------------------------------------------------------
·2015-11-01 14:37

Codeforces Round #286 (Div. 1) 解题报告

Kitayuta, the Treasure Hunter      很显然的一个DP，30000的数据导致使用map+set会超时。
·2015-11-01 12:03

zoj 3209.Treasure Map（DLX精确覆盖）

直接精确覆盖 开始逐行添加超时了，换成了单点添加 #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <vector> using namespace std; #define FOR(i,A,s)
·2015-11-01 12:50

POJ 1066 Treasure Hunt(线段相交判断)

Treasure Hunt Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4797  
·2015-11-01 09:24

POJ 1066 Treasure Hunt

POJ_1066     一个比较直观的思路就是，把每个房间看作一个点，每个门看作一条边，然后去BFS求解。但是，对于房间的确定是很棘手的，很难用有效的手段将这些房间一一标号。     于是，不妨转化一下思路，把每个门看作一个点。门还是比较好找的，对于任意一条直线，现将其上所有交点找到，相邻的两个交点的中点自然就是门。这样还剩下一个问题就是这些门之间的边
·2015-10-31 19:08

hdu3641 Treasure Hunting（灵活题，阶乘的素因子个数求法）

http://acm.hdu.edu.cn/showproblem.php?pid=3641题意：有N个ai（ai #include #include #include//intdx[4]={0,0,-1,1};intdy[4]={-1,1,0,0}; #include//intgcd(inta,intb){returnb?gcd(b,a%b):a;} #include #include #inc
cacyth·2015-10-31 16:00

POJ-2594 Treasure Exploration 最小路径覆盖

　　题目链接：http://poj.org/problem?id=2594 　　裸的最小路径覆盖，直接匈牙利算法啦~ 　　最小路径覆盖=总点数-最大匹配数 1 //STATUS:G++_AC_1594MS_1700KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h>
·2015-10-31 15:55

hdu3468 最大流 + 最短路

Treasure Hunting 这道题出的相当不错。看上去像搜索，其实可以用最大流来做，或者二分匹配也行。
·2015-10-31 15:17

zoj Treasure Hunt IV

Treasure Hunt IV Time Limit: 2 Seconds       Memory Limit: 65536
·2015-10-31 14:12

POJ 2594 Treasure Exploration（最大路径覆盖）

Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 5480
·2015-10-31 11:45

poj 2594Treasure Exploration(有向图路径可相交的最小路径覆盖)

1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<cstdio> 5 #define N 505 6 using namespace std; 7 8 int g[N][N]; 9 int n, m; 10 int
·2015-10-31 08:29

ZOJ 3626 Treasure Hunt I

题意：给定一颗无向树和点权值，问遍历树day次能得到的最大权 n表示n个结点，下面一行表示所有点的权值 下面n-1行给出边和边的花费 最后一行给出起点和day 一个树形dp  状态转移: dp[x][j]=Max( dp[v][k] + dp[x][ j-dis[x][v]-k ] , dp[ x ][ j ] );   #include&l
·2015-10-30 14:59

快速切题 hdu2416 Treasure of the Chimp Island 搜索 解题报告

Treasure of the Chimp Island Time Limit: 2000/1000 MS (Java/Others)    Memory Limit
·2015-10-30 13:11

HDU 4091 Zombie’s Treasure Chest 分析 难度:1

Zombie’s Treasure Chest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:
·2015-10-30 13:09

ZOJ 3626 Treasure Hunt I 树上DP

E - Treasure Hunt I Time Limit:2000MSMemory Limit:65536KB Description Akiba is a dangerous country
·2015-10-30 13:05

zoj 3629 Treasure Hunt IV 打表找规律

H - Treasure Hunt IV Time Limit:2000MS     Memory Limit:65536KB   
·2015-10-30 13:05

2011 Asia Shanghai Regional Contest - Problem A

  A: Zombie's Treasure Chest  Time Limit (sec) 1.00     Some brave
·2015-10-30 10:25

hdoj 5446 Unknown Treasure 【lucas + CRT】

UnknownTreasureTimeLimit:1500/1000MS(Java/Others)    MemoryLimit:131072/131072K(Java/Others)TotalSubmission(s):1820    AcceptedSubmission(s):671ProblemDescriptionOnthewaytothenextsecrettreasurehidingp
chenzhenyu123456·2015-10-27 21:00

HDU 4091 Zombie’s Treasure Chest（2011ACM上海赛区预选赛第一题）

Zombie’s Treasure Chest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:
·2015-10-27 16:26

ZOJ 3209 Treasure Map （Dancing Links）

Treasure Map Time Limit: 2 Seconds       Memory Limit: 32768 KB
·2015-10-27 11:39

POJ 2954 Treasure Exploration （floyd传递闭包）

Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions
·2015-10-23 08:20

poj 1066 Treasure Hunt （未完）

#include<stdio.h> #include<math.h> #include<stdlib.h> #define eps 1e-8 #define zero(x) (((x)>0 ? (x):(-x))<eps) #define INF 0x3f3f3f3f struct Point { double x,y; }
·2015-10-23 08:37

ZOJ 3209 Treasure Map (DLX精确覆盖问题)

题目大意：给出一个n*m的矩形,n,m #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd;
u013738743·2015-10-04 20:00

hdoj 3468 Treasure Hunting 【BFS找所有最短路径上的点 + 最大流】

TreasureHuntingTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072/65536K(Java/Others)TotalSubmission(s):1635    AcceptedSubmission(s):429ProblemDescriptionDoyouliketreasurehunting?Today,withoneo
chenzhenyu123456·2015-10-03 16:00

POJ 2594 Treasure Exploration (floyd判断联通+最小路径覆盖)

题目链接：http://poj.org/problem?id=2594题意：有n个点，m条单向路径，问需要最小几个机器人可以遍历所有的点，已经走过的点可以再走思路：一开始还以为和上一题一样然后就gg了……，关键点在于走过的点可以重复走，也就是我们需要把间接相连的点连起来(如1->2->3,4->2->5，直接建图，2这个点被使用后4和5就无法联通了)，用floyd把间接相连的点连起来就好#incl
csdn364988181·2015-09-30 19:00
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他