Treasure

cug oj 1479 Treasure Chest Lock （区间dp 思维）

TreasureChestLockTimeLimit:1Sec  MemoryLimit:128MBSubmit:7  Solved:5[Submit][Status][WebBoard]Description Vic has a treasure
u010228612·2014-10-01 15:00

Codeforces 106 D Treasure Island

题目链接~~>做题感悟：这题做着很有感觉，从超时一直优化改到AC。解题思路：        这题如果不预先处理图的话，单纯的模拟肯定超时，so~需要预先处理图，因为向N和S是y不变，x变化，向W和Ex不变,变y.这样可以用两个vector然后分别存x不变的时候y的值，y不变的时候x的值，这样查询的时候直接固定x,或者y然后找变化的。复杂度为最大为26*1000*1000。代码：#include #
u011074149·2014-09-26 12:00

Codeforces 106D Treasure Island 预处理前缀和+暴力（水

题目链接：点击打开链接题意：给定n*m的矩阵#是墙.和字母是平地最多有26个字母（不重复出现）下面k个指令，每个指令代表移动的方向和步数。若以某个字母为起点，依次执行所有的指令，任何过程都不会撞到墙或走出地图，则这个字母合法。按字典序输出所有合法的字母。若没有字母合法则输出'nosolution'预处理一下前缀和然后暴力。#include #include #include #include #i
qq574857122·2014-09-01 17:00

HDU 3468 Treasure Hunting

类似二分图。匹配之类的。。//author:CHC //FirstEditTime:2014-08-1618:54 //LastEditTime:2014-08-1619:20 #include #include #include #include #include #include #include #include #include #include #include usingnamespa
CHCXCHC·2014-08-31 16:00

[zoj 3626]Treasure Hunt I 树DP

TreasureHuntITimeLimit: 2Seconds     MemoryLimit: 65536KBAkibaisadangerouscountrysinceabloodsuckerlivingthere.Sometimesthebloodsuckerwillappearandkilleveryonewhoisn'tathishometown.Oneday,abravepersonn
ahm001·2014-08-14 10:00

你珍惜一个人，一定是感动过

Treasure the things you can't get.
·2014-08-13 15:00

POJ2594-Treasure Exploration

DescriptionHaveyoueverreadanybookabouttreasureexploration?Haveyoueverseeanyfilmabouttreasureexploration?Haveyoueverexploredtreasure?Ifyouneverhavesuchexperiences,youwouldneverknowwhatfuntreasureexplor
Guard_Mine·2014-08-12 10:00

Windows Phone 8.1低功耗蓝牙开发-Nokia Treasure Tag

1.引言上一篇文章《Windows8.1低功耗蓝牙开发》讲述了如何在Windows8.1平台上创建低功耗蓝牙应用，并且以TI的SensorTag为例，给出了代码步骤和演示。其实当前很多低功耗蓝牙的应用场景是与用户的手机相连接，如TI的SensorTag官方就给出了Android和iOS的客户端应用（很遗憾没有WindowsPhone版本的，不过现在大家可以去Store上下载个人开发者开发的Sens
施炯·2014-07-31 17:00

【uva】12325 - Zombie's Treasure Chest

一开始以为是动规，后来发现不是，算是贪心吧。思路：输入N,S1，V1，S2，V2，分别代表背包总容量，一号宝藏的体积和价格，二号宝藏的体积和价格。那么N/S1和N/S2可以分别代表N容量最多能装一号，二号宝藏的数量，那么如果这2个数其中一个比较小的时候，如果N/S1小直接枚举一号宝藏的数量进行二号宝藏数量的计算，反之亦然。但是还存在一个比较特殊的情况：如果N/S1和N/S2都很大呢？也就是说S1，
u013451221·2014-07-29 18:00

【HDU】3209 Treasure Map 精确覆盖

传送门：【HDU】3209TreasureMap题目分析：精确覆盖模板题。。。将矩形的行*列转化为列。代码如下：#include #include #include usingnamespacestd; #defineREP(i,a,b)for(inti=a;i=b;--i) #defineFOR(i,a,b)for(inti=a;i=b;--i) #defineREC(i,A,o)for(in
u013368721·2014-07-29 09:00

HDU 3641 Treasure Hunting （素数拆分）

题意：有N个ai，bi，M=a1^b1*a2^b2*a3^b3…*an^bn,求最小的x使得x!%M==0.思路：把M分成多个素数相乘，num[i]记录素数i的个数，然后二分找到x，若x!中所有i的个数满足>=num[i]即为答案。#include #include #include #include #include #include #include #include #include #in
u012861385·2014-07-28 21:00

繁体字情侣网名带符号一男一女 �~繁�K蕃�Tっ|花�_�K惟�・�

｛ナ＼步ㄡ＇|｛ナ＼ㄝ审＇妖�乒怅�つ|婆娑���つ心�鄣哪腥�|霸道的�S人�~繁�K蕃�Tっ|花�_�K惟�・�Hi，treasure。|Hey，darling。
佚名·2014-07-23 17:04

ZOJ3629 Treasure Hunt IV（找规律，推公式）

TreasureHuntIVTimeLimit: 2Seconds     MemoryLimit: 65536KBAliceisexploringthewonderland,suddenlyshefellintoahole,whenshewokeup,shefoundthereare b-a +1treasureslabled a from b infrontofher.Alicewasvery
opm777·2014-05-17 12:00

ZOJ 3626 Treasure Hunt I

题目链接~~>做题感悟：这题和昨天那题很像，又用昨天的方法果断超时，然后就……解题思路：             动态方程：dp[u][j]= max(dp[u][j], dp[u][j-k-w[u][v]]+dp[v][k])（u与v相连）dp[ u][j]代表以u为子树时花费为j  的时间所获得的最大价值， dp[u][j-k-w[u][v]]+w[v][k]，代表以u为子树花费时间为j-k-
u011074149·2014-05-02 15:00

zoj 3760 Treasure Hunting 最大独立集

首先根据x^y的奇偶将图分成X，Y集合，然后若对任意x,y，不满足gcd的条件，既连边，求最大独立集即可【最大独立集=总权值-最小点覆盖(最大流，最小割)】。为什么可以这样分成二分图，因为奇数和奇数，或者偶数和偶数异或的时候，二进制第一位一定是0，也就是一定是偶数，题目告诉了我们P一定是偶数，所以它们和P一定至少有一个公约数2，所以它们一定没有边（我们是以不满足条件建边的）。最大独立集的概念就是，
t1019256391·2014-04-25 20:00

zoj3267 Treasure Hunt II 模拟+枚举

  N个城市，每个城市有一些金币，现在A,B两个人在同一个起点P，每人每秒可以从城市i移动到城市i+1或者i-1，并且任何时刻两人的距离不能超过M，求时间T内，两人最多能拿到多少金币。按照题意直接模拟就行，思路不难，代码挺蛋疼，好多细节的地方要考虑。考虑到每个城市的钱只能拿一次，那么两人如果往一个方向走是没意义的，所以一开始两人从起点向两侧走，直到距离为M,或者是时间耗尽了，如果时间耗尽，直接输出
yanglei040·2014-03-26 22:00

SAP财务供应链与金库管理的联系与区别

SAP Treasure Module & Cash Fund , Risk Management   本文简要阐述一下什么是财务供应链管理（FSCM），什么是金库管理（Treasury
·2014-03-26 10:00

Treasure Exploration（二分图最大匹配 + Floyd + 匈牙利算法）

Treasure Exploration Time Limit: 6000MS   Memory Limit: 65536K Total Submissions
Simone_chou·2014-03-19 19:00

zoj 3760 Treasure Hunting(最大点权独立集)

题意：有n个点，每个点的价值为x&y，现在要选一些点，并且保证任意两个不同点的gcd(xi^yi^xj^yj,p)>1。求能获得的最大价值。思路：题中说了，p是偶数，因此x^y是偶数的两个点之间和x^y是奇数的两个点之间可以同时选。剩下的就是x^y奇偶性不同的点，先按x^y的奇偶性建一个二分图，对于二分图两侧的点i和j，如果gcd(xi^yi^xj^yj,p) #include #include
qian99·2014-03-03 08:00

Quartz scheduler plugins – hidden treasure

Although briefly described in the official documentation, I believe Quartz plugins aren’t known enough, looking at how useful they are. Essentially plugins in Quartz are convenient classes wrapping
wen66·2014-02-21 11:00

HDU 3468 Treasure Hunting（BFS+网络流之最大流）

题目地址：HDU3468这道题的关键在于能想到用网络流。然后还要想到用bfs来标记最短路中的点。首先标记方法是，对每一个集合点跑一次bfs，记录所有点到该点的最短距离。然后对于任意一对起始点来说，只要这个点到起点的最短距离+该点到终点的最短距离==起点到终点的最短距离，就说明这点在某条从起点到终点的最短路上。然后以集合点建X集，宝物点建Y集构造二分图，将从某集合点出发的最短路中经过宝物点与该集合点
u013013910·2014-02-18 11:00

zoj3209 Treasure Map DLX

   一片区域从00到n,m，现有若干个矩形碎片，问最少需要多少个碎片可以不重复的覆盖这片区域。   第一道要自己建模型的题..把格点编号，看做矩阵的列，把每个碎片的编号看成行，这样可以转化成01矩阵中选若干行使得每一列恰有一个1的问题，建好表之后跑一遍DLX就行。因为这题是一行一行的添加的，所以可以省去每行的表头，这么小效率可能会高一点...#include #include usingname
yanglei040·2014-02-12 15:00

zoj 3626 Treasure Hunt I(树形DP+分组背包)

1、http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=47722、题目大意：有n个城镇，他们之间有路相通，知道每条路需要走的天数，每个城镇的价值，现在一个人想要从k点出发，在m天内去访问别的城镇，但是必须在m天之前返回k点，求可以获得的最大价值dp[i][j]表示从i点出发走j天获得的最大价值，需要往返，注意m/=2即可状态转移方
sdjzping·2014-01-21 21:00

ZOJ - 3627 Treasure Hunt II

题意： 直线上有n个城市,第i个城市和i+1个城市是相邻的. 每个城市都有vi的金币.  Alice和Bob站在城市p,他们每天可以选择走向一个相邻的城市,也可以选择不走.他们是单独行动的.  他们经过一个城市就可以获得相应的金币(不能重复获得)  作为一个队伍,他们的最远距离不能操作M,问T天内,他们最多一共能拿多少金币?没能写出来，看了学长的：点击打开链接#include #include #
u011345136·2013-11-17 17:00

HDU 4091Zombie’s Treasure Chest(贪心+枚举)

Zombie’sTreasureChestTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3587    AcceptedSubmission(s):726ProblemDescription  Somebravewarriorscometoalostvill
opm777·2013-10-21 20:00

HDU 3468 Treasure Hunting (最短路+二分图匹配)

SampleInput 24 A.B. ***C 24 A#B. ***C  SampleOutput1 2  题意：给定n，m表示下面地图大小.表示空地#表示墙*表示黄金行走的路线是A->Z->a->z  （行走路线，必须是连续的字母）规则，必须从字母依次走最短路到下一个字母（字母必须连续走，如果走不到下一个字母或者地图上不存在下一个字母则输出-1）每次走到下一个字母可以取走路途上
u010126535·2013-10-15 19:00

hdu 4091 Zombie’s Treasure Ches 贪心

其实挺水的，贪心策略：选择性价比最高的先选，剩下的n%lcm+lcm的就枚举a,b的数量，注意从size大的开始枚举，不然超时。#include #include #include #include #include #include usingnamespacestd; typedeflonglongll; lln,c1,w1,c2,w2; llgcd(lla,llb) { returna%b=
t1019256391·2013-10-14 21:00

HDU 3468 Treasure Hunting（最短路+二分图，4级）

D- TreasureHuntingTimeLimit:2000MS     MemoryLimit:65536KB     64bitIOFormat:%I64d&%I64uSubmit StatusAppointdescription: SystemCrawler (2013-05-30)DescriptionDoyouliketreasurehunting?Today,withoneofhi
nealgavin·2013-10-11 21:00

HDU 4091 Zombie’s Treasure Chest (不错的数论题)

题意：给你一个体积V，第一种物品的体积价值s1,v1，第二种物品的体积价值s2,v2，物品都是任意个，问把两种物品放入V体积中最大的价值是多少。解题思路：设L=lcm(s1,s2)，a=L/s1表示L体积下物品一的个数，b=L/s2表示L体积下物品二的个数，则最佳情况性价比低的那个物品个数必然不大它与L体积下的个数。所以有这个公式，如果res/L>=1设res=V%L，设最佳情况体积为k*L+d(
u010710717·2013-10-11 08:00

hdu 3641 - Treasure Hunting(筛素数+二分)

题意：求最小的x！使得x！>=a1^b1*a2^b2*a3^b3.......；思路：a总是在100以内的，所以分解质因数，保存其各个质因数的个数即可保存下来这个verybig的大数；然后二分x，求解最小的x即可。代码如下：typedeflonglongLL; typedefunsignedlonglongLLU; constintM=105; intprime[M]; boolvis[M];
shankeliupo·2013-10-10 22:00

zoj 3627 Treasure Hunt II （贪心）

本文出自  http://blog.csdn.net/shuangde800题目链接：zoj-3627题意  直线上有n个城市,第i个城市和i+1个城市是相邻的. 每个城市都有vi的金币.  Alice和Bob站在城市p,他们每天可以选择走向一个相邻的城市,也可以选择不走.他们是单独行动的.  他们经过一个城市就可以获得相应的金币(不能重复获得)  作为一个队伍,他们的最远距离不能操作M,问T天内
shuangde800·2013-08-27 00:00

zoj 3627 Treasure Hunt II （贪心）

本文出自 http://blog.csdn.net/shuangde800 题目链接： zoj-3627 题意 直线上有n个城市, 第i个城市和i+1个城市是相邻的. 每个城市都有vi的金币. Alice和Bob站在城市p, 他们每天可以选择走向一个相邻的城市, 也可以选择不走. 他们是单独行动的. 他们经过一个城市就可以获得相应的金币(不能重复获得)
king_tt·2013-08-27 00:00

zoj-3626 Treasure Hunt I （树形dp）

本文出自  http://blog.csdn.net/shuangde800题目链接：zoj-3626题意  给一棵n个节点的树,节点编号1~n,每个节点有权值val[i],经过这个节点就可以获取这个价值（不能重复获得）  每一条边有一个花费值w(i,j),表示走完i和j点的边要花费w(i,j)  现在要从k点出发，总花费值为m，问总花费不超过m的情况下并且最终要回到出发点，最多可以获取多少价值？
shuangde800·2013-08-27 00:00

zoj-3626 Treasure Hunt I （树形dp）

本文出自 http://blog.csdn.net/shuangde800 题目链接： zoj-3626 题意 给一棵n个节点的树, 节点编号1~n, 每个节点有权值val[i],经过这个节点就可以获取这个价值（不能重复获得） 每一条边有一个花费值w(i,j), 表示走完i和j点的边要花费w(i,j) 现在要从k点出发，总花费值为m，问总花费不超过m的情
king_tt·2013-08-27 00:00

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 #include #include #include #include #include using
qq574857122·2013-08-14 09:00

ZOJ 3629 Treasure Hunt IV

题意：若n满足求和（k从1-n）[n/k] 结果是偶数，则n称为xx数 给定a，b问区间内是xx数的有多少个([]是取整符号)数论不大好，就直接找规律做了 #include #include #include usingnamespacestd; #defineN10000000 #defineF(x)2*x*x-x//F(0)=0 #definelllonglong #defi
qq574857122·2013-08-13 20:00

POJ 1066 线段相交

题目的意思换句话说:就是要你以线段中的某个点和财宝(treasure)所在点连成一条直线,使得其和其它线段交点数最少;这样理解的条件是:财宝点不在墙上.题目已给出,满足;另外注意的是,初始化最小值肯定是一个很大的值
i_fuqiang·2013-08-09 17:00

POJ 2157 Maze

Limit: 65536K Total Submissions: 3183   Accepted: 996 Description Acm, a treasure-explorer
·2013-07-21 21:00

poj 1924 The Treasure (bfs+地图预处理）

TheTreasureTimeLimit: 5000MS MemoryLimit: 30000KTotalSubmissions: 2029 Accepted: 373DescriptionWehavearrivedattheageoftheInternet.Manysoftwareapplicationshavetransformedfromstand-alonetoonlineapplicat
u010228612·2013-07-12 13:00

HDU 3468 Treasure Hunting

大意：你和iSea去寻宝，路上只能沿着A~Z||a~z的Rally最短路径走，路上你省下一分钟的时间去挖金子，也就是说只能挖一个金子，挖完后就不能再挖，问最多能挖多少金子。（输出保证是A~Z||a~z，要不没法做）思路：首先要确定这是什么问题，即金子只能挖一次，而且要使得挖得的金子最大化，显然这是最优化问题？如何去解决？以Rally和Gold分别为二部图的两部分建图，一个点只能连一条边，那么使得匹
Wall_F·2013-05-29 19:00

poj There's Treasure Everywhere!

There'sTreasureEverywhere!描述  Findingburiedtreasuresissimple:allyouneedisamap!ThepiratesintheCaribbeanwerefamousfor   theirenormousburiedtreasuresandtheirelaboratemaps.Themapsusuallyreadlike``Startatt
locusxt·2013-05-19 23:00

查询表中某个字段不重复的所有数据的常用两种方法

不重复的所有数据，可以有多种方式，列举最常用的两种:.使用distinct去掉多余的重复记录:[selectdistinct字段名from表名]selectdistinctgoodsIdfrompo_find_treasure_goods
fygkchina·2013-04-06 17:00

在一串字符中查找到手机号码，并打印出来

-------------------------------如有兴趣，请加AndroidQQ群 242431704，500人的超级群，欢迎各位的加入-------------package com.treasure.test
duqiuke·2012-12-25 14:00

武汉科技大学计算机学院菜鸟杯：Treasure the new start, freshmen! （杭电2061)

Treasurethenewstart,freshmen!TimeLimit:1000/1000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7419   AcceptedSubmission(s):2322ProblemDescriptionbackground:Anewsemestercome
ilovexiaohao·2012-12-19 09:00

Usaco2010 Dec Treasure Chest

题目大意：n个硬币从左到右，第i个价值为Ci，A和B轮流拿硬币，但是每次只能从两边拿硬币。A先开始拿，两个人都采取最优策略，问A最多可拿到多少硬币？(n #include #include usingnamespacestd; intf[6001],s[6001],c[6001]; intmain() { intn; while(cin>>n) { memset(s,0,sizeof(s)); m
HyogaHyoga·2012-12-02 17:00

DIV+CSS解决IE6，IE7，IE8，FF兼容问题

DIV+CSS解决IE6，IE7，IE8，FF兼容问题 #main.treasure2{position:absolute;top:79px;/*FF中显示*/+top:84px!
闵开慧·2012-11-29 10:00

hdu 3642 Get The Treasure（扫描线）

题意：有T给测试数据，每组数据先给一个数字N，接下来的N行里，每行里有6个数字，分别是x1,y1,z1,x2,y2,z2，表示这个长方体x轴方向的范围从x1到x2，y坐标和z坐标类似，求至少有三个长方体相交的体积是多少。    因为Z轴的范围很小，所以我们将Z轴离散化之后，枚举Z[i]和Z[i+1]之间，矩形并时覆盖了三次以上的面积，那么这时候，就可以求出在Z[i]和Z[i+1]之间题目所求的体积
shiqi_614·2012-11-28 23:00

POJ 2594 Treasure Exploration

大意不再赘述。思路：一看我就知道是最小路径覆盖，但题目给出的条件是可以一条路径可以覆盖一个点很多次，如果单纯的求二分最大匹配，可能会遗漏一些情况。我也不会写，想了2、3天，去看看DISCUSS后，说要用到传递闭包，然后我就思考为什么要这样，想了很久，不是很懂，但还是有一点感觉了。其实就是匹配的时候，由于某些边可能占据了一些交点啥的，然后通过传递闭包，我们可以“绕过”那个交点，然后再进行匹配，这不影
Wall_F·2012-11-15 16:00

解决 Ubuntu 12.04 LTS 保存屏幕亮度的问题

    首先，查看我们当前系统的屏幕亮度以及最大亮度值：     treasure@ASUS-N43S:~$ls/sys/class/backlight/    acpi_video0 acpi_video1
lyb2518·2012-10-26 15:00

ZOJ 1158 POJ 1066 Treasure Hunt

交了12个WA3个PE。poj没有case和原题干里是一致的。zoj加了casecase之间要求有空行（这点在题目描述里，output里没说）。而且最最坑爹的就是Numberofdoors=2数字后面是没有空格的亲们！！！ 黑书上的题，以前一直不屑于去做，如今一做感觉真是不一样，毕竟各种解题报告说的解法不是特别特别清晰解法就是用财富点和正方形边上被割出来的每一条边的中点连成线段，求与所有线段交点的
zzxyyx_1·2012-10-24 18:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他