Treasure

Android程序开发之网络通信（二）： 使用Http的Post方式与网络交互通信

MainActivity.javapackagecom.example.treasure.httpget; importandroid.app.Activity; importandroid.content.SyncStatusObserver
treasureqian·2016-05-07 10:00

Android程序开发之网络通信（一）： 使用Http的Get方式读取网络数据

url采用的是有道词典提供的apiMainActivity.javapackagecom.example.treasure.httpget; importandroid.app.Activity; importandroid.content.SyncStatusObserver
treasureqian·2016-05-07 10:00

POJ-2594-Treasure Exploration（可重点最小路径覆盖）

Language:DefaultTreasureExplorationTimeLimit: 6000MS MemoryLimit: 65536KTotalSubmissions: 7715 Accepted: 3177DescriptionHaveyoueverreadanybookabouttreasureexploration?Haveyoueverseeanyfilmabouttreasur
qq978874169·2016-05-01 21:00

poj 1066 Treasure Hunt （线段交）

http://poj.org/problem?id=1066题意：给出一个100*100的正方形区域，通过若干连接区域边界的线段将正方形区域分割为多个不规则多边形小区域，然后给出宝藏位置，要求从区域外部开辟到宝藏所在位置的一条路径，使得开辟路径所需要打通的墙壁数最少("打通一堵墙"即在墙壁所在线段中间位置开一空间以连通外界)，输出应打通墙壁的个数(包括边界上墙壁)。思路：用结构体保存中点，然后判断
w144215160044·2016-04-27 19:00

Android程序开发之数据存储（一）： 使用sqlite 进行登录注册

Android使用sqlite进行登录注册import引入的需要改为调用自己jar包直接上代码MainActivity.java(即LoginActivity.java)packagecom.example.treasure
treasureqian·2016-04-25 14:00

HDOJ(HDU) 2061 Treasure the new start, freshmen!(水题、)

ProblemDescriptionbackground:Anewsemestercomes,andtheHDUalsomeetsits50thbirthday.Nomatterwhat’syourmajor,theonlythingIwanttotellyouis:”Treasurethecollegelifeandseizethetime.”Mostpeoplethoughtthattheco
qq_26525215·2016-04-23 00:00

[HDU 3017] Treasure Division （暴力+折半搜索）

HDU-3017一个裸的背包问题，有N个物体，每个有个体积和价值问分成两堆，每堆数量相差不超过1，使得价值差最小这题数据的特点是体积特别大，有230，意味着不能使用背包DP来做但是N又特别小，所以其实这题正解是暴力枚举但是显然，暴力枚举的复杂度是230次方（一个物体选或不选）所以我们可以用上一个叫做折半搜索的小技巧把N分成相等的两堆，每堆进行枚举，复杂度为215+215然后枚举第一堆选i的情况，在
u012015746·2016-04-19 23:00

POJ 2594 Treasure Exploration 最短路+二分图

题目描述：DescriptionHaveyoueverreadanybookabouttreasureexploration?Haveyoueverseeanyfilmabouttreasureexploration?Haveyoueverexploredtreasure?Ifyouneverhavesuchexperiences,youwouldneverknowwhatfuntreasuree
wuxuanyi27·2016-04-19 10:00

折半搜索+二分 Treasure Division hdu 3017

看到10^30就要想到折半搜索啊＝＝大致的思路就是枚举前n/2的情况 枚举后n/2的情况然后对于前n/2的情况在后n/2的中进行二分查找复杂度就解决辣！搜索新姿势get!!!!!!：代码如下:/*^^======^^ ID:meixiuxiu PROG:test LANG:C++11 */ #include #include #include #include #include #include
meixiuxiudd·2016-04-13 16:00

poj 1066 Treasure Hunt

ArcheologistsfromtheAntiquitiesandCuriosMuseum(ACM)haveflowntoEgypttoexaminethegreatpyramidofKey-Ops.Usingstate-of-the-arttechnologytheyareabletodeterminethatthelowerfloorofthepyramidisconstructedfrom
dd_lucky·2016-04-12 21:00

HDOJ 2061 Treasure the new start, freshmen!

ProblemDescriptionbackground:Anewsemestercomes,andtheHDUalsomeetsits50thbirthday.Nomatterwhat’syourmajor,theonlythingIwanttotellyouis:”Treasurethecollegelifeandseizethetime.”Mostpeoplethoughtthattheco
xanlv·2016-04-11 13:00

狂晒私密恩爱照，这还是我们之前认识的那个雪莉吗？

本文原创自微信公众号“野兽派娱乐”，微信号：yeshoupaiyule韩国女团f(x)前成员崔雪莉，近日多次在INS上晒出多张与男友崔子的亲密合照，还甜蜜称呼男友为“MyLove”、“Treasure”
野兽派娱乐·2016-04-11 00:00

POJ 1066 Treasure Hunt [线段相交]【计算几何】

题目链接：http://poj.org/problem?id=1066TreasureHuntTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:6260Accepted:2598DescriptionArcheologistsfromtheAntiquitiesandCuriosMuseum(ACM)haveflowntoEgypttoexami
qq_33184171·2016-04-10 18:00

HDU 5446 Unknown Treasure Lucas+CRT

题意:给n,m,k和p1,p2….pk求C(n,m)%p1*p2*….pk思路:比赛的时候并没有学…..就是LUACS+CRT模板题#include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #definemem(a,b)m
qq_27925701·2016-04-08 19:00

zoj-3209 Treasure Map【Dancing link x】

B-TreasureMapTimeLimit:2000MS    MemoryLimit:32768KB    64bitIOFormat:%lld&%lluSubmitStatusDescriptionYourbossoncehadgotmanycopiesofatreasuremap.Unfortunately,allthecopiesarenowbrokentomanyrectangular
a915800048·2016-03-23 22:00

POJ-2594-Treasure Exploration-（路径相交的最小路径覆盖+闭包传递）

http://poj.org/problem?id=2594题意：派机器人去火星寻宝，给出一个无环的有向图，机器人可以降落在任何一个点上，再沿着路去其他点探索，我们的任务是计算至少派多少机器人就可以访问到所有的点。不同的机器人可以经过同一个点。显然是最小路径覆盖问题，一般的最小路径覆盖的话，路径没没有重叠的，也就是每个点只经过一次，对于这种可以路径重叠的情况，我们需要做一下闭包传递，也就是 如果 
viphong·2016-03-12 17:00

可重叠的最小路径覆盖 poj2594 Treasure Exploration

传送门：点击打开链接题意：给一个DAG模型，求最小的路径覆盖，不过这里的路径是可以重叠的。思路：我们用二分图求的最小路径覆盖的路径是不能有相交的。所以我们先去遍历一遍DAG模型，对于u点，假如能通过有向边能到达v点，那么就在u和v中间连一条有向边。对于这个新图我们再用经典的拆点法去跑最小路径覆盖，这题就算是做完了。在通过DFS建立图的时候，要注意打标记，不然枚举量会非常大。#include #in
qwb492859377·2016-03-12 01:00

Treasure the new start, freshmen!

Treasurethenewstart,freshmen!ProblemDescriptionbackground:Anewsemestercomes,andtheHDUalsomeetsits50thbirthday.Nomatterwhat'syourmajor,theonlythingIwanttotellyouis:"Treasurethecollegelifeandseizethetim
S___Lei·2016-03-09 21:00

HDU 3468 Treasure Hunting dijkstra+网络流解决的二分匹配

题意：有最多52个点，他们分布在地图的一个地方，然后他们有先后的顺序，要按照这个顺序从第一个走到最后一个，在走每一段路的时候必须要是最短路，如果路上有金子，那么他就可以捡起一个金子，但是每一小段路只可以最多捡1个金子，问一个人从第一个点到最后一个点可以获得的最大金子数量。想法：这是一个好题，主要考察预处理图信息的能力，代码有一点长吧。由于给的是矩阵图，我们可以把每一个点的决定信息--行列二维坐标，
Triple_WDF·2016-03-09 11:00

Kitayuta, the Treasure Hunter-dp（预推断+offset）

http://codeforces.com/problemset/problem/505/C题意：有30001个岛屿，下标为0~30000，给ｎ个数告诉你有ｎ份宝藏藏在哪些岛上。你从0往下标大的方向跳，第一步跳的距离为d。如果上一步跳的距离为Ｄ，这一步就可以跳Ｄ-1或Ｄ或Ｄ+1（但是距离必须大于0）。问最多拿到多少宝藏。思路：dp[i][j]表示刚到达第i岛屿，从上一岛屿跳过来的步长是D+j单位距
viphong·2016-03-08 21:00

zoj3209Treasure Map【dancing links】

DescriptionYourbossoncehadgotmanycopiesofatreasuremap.Unfortunately,allthecopiesarenowbrokentomanyrectangularpieces,andwhatmakeitworse,hehaslostsomeofthepieces.Luckily,itispossibletofigureoutthepositi
zhou_yujia·2016-03-01 14:00

bzoj2101【Usaco2010 Dec】Treasure Chest 藏宝箱

2101:[Usaco2010Dec]TreasureChest藏宝箱TimeLimit: 10Sec  MemoryLimit: 64MBSubmit: 418  Solved: 206[Submit][Status][Discuss]DescriptionBessieandBonniehavefoundatreasurechestfullofmarvelousgoldcoins!Beingco
AaronGZK·2016-02-27 20:00

UVA 12325(p210)----Zombie's Treasure Chest

#include #include #include usingnamespacestd; typedeflonglongLL; intmain() { //ios::sync_with_stdio(false); //freopen("in.in","r",stdin); //freopen("out.out","w",stdout); LLt,cas=0; cin>>t; while(t--)
wang2147483647·2016-02-27 14:00

HDU 3468 Treasure Hunting

DescriptionDoyouliketreasurehunting?Today,withoneofhisfriend,iSeaisonaventuretripagain.Asmostmoviesaid,theyfindsomanygoldhidingintheirtrip. NowiSea’scleverfriendhasalreadygotthemapoftheplacetheyaregoi
jtjy568805874·2016-02-25 16:00

ZOJ 3290 Treasure Map（DLX+精确覆盖）

题意：题意就是让你找到最少的能够覆盖这个矩形的小矩形数。就是DLX模板题。一开始数组开小了T。。。。那个我在别人哪里看到的剪枝没啥用--，不过DLX和搜索联系很大，会剪枝很有用。代码：////CreatedbyCQU_CST_WuErli//Copyright(c)2016CQU_CST_WuErli.Allrightsreserved.//#include#include#include#inc
只玩三国的程序猿·2016-02-23 23:59

ZOJ-3209-Treasure Map【6th浙江省赛】【DLX精确覆盖】【模板题】

ZOJ-3209-TreasureMapTimeLimit:2SecondsMemoryLimit:32768KB Yourbossoncehadgotmanycopiesofatreasuremap.Unfortunately,allthecopiesarenowbrokentomanyrectangularpieces,andwhatmakeitworse,hehaslostsomeofthe
loy_184548·2016-02-22 17:00

ZOJ 3209 Treasure Map(精确覆盖问题&舞蹈链)

题目链接：[kuangbin带你飞]专题三DancingLinksB-TreasureMap题意给一矩形和k个小矩形，问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。思路仍然是个模版题，把二维的n*m的大矩形看作是一维的n*m的一条线。k个小矩形同理，那么就转化成01矩阵精确覆盖的问题了。代码#include #include #include #include #include #incl
to_be_better·2016-02-21 18:00

POJ 2594 Treasure Exploration（最小路径覆盖变形）

POJ2594TreasureExploration题目链接题意：有向无环图，求最少多少条路径能够覆盖整个图，点能够反复走思路：和普通的最小路径覆盖不同的是，点能够反复走，那么事实上仅仅要在多一步。利用floyd求出传递闭包。然后依据这个新的图去做最小路径覆盖就可以代码：#include #include #include #include usingnamespacestd; constint
mengfanrong·2016-02-08 10:00

poj2594Treasure Exploration

因为点可以重复经过，所以要扩展边以把间接的变成直接的。。。。/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000
KIJamesQi·2016-02-06 17:00

多重背包

宝物筛选(Treasure．pas/c/cpp)   【题目描述】   终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物……这下小FF可发财了，嘎嘎。
空の芸術·2016-01-31 20:00

Kitayuta, the Treasure Hunter

传送门：点击打开链接题意：现在有3w个点，最开始站在第0个点上，第一次会向右跳d个点。若上一次为d，这次只能向右跳d-1，d，和d+1步。步数不能为0，当不能向右跳时即停止。思路：不考虑时间和空间，最朴素的方法就是设dp[i][j]表示上一步跳了j步，当前在i点上，之后的转移也很好写然而这明显是会爆时间爆空间的，不过我们可以发现，二维的j并不需要等于30000，而只会在[d-245,d+245]这
qwb492859377·2016-01-30 10:00

poj 2594 Treasure Exploration(二分图匹配+Floyd求传递闭包)

题意：在一个有向图上，至少放多少个机器人可以遍历整个图(每个顶点可以重复遍历)?思路：最小路径覆盖+传递闭包(Floyd算法)。在原图的基础上要重新建图：利用Floyd算法，只要点i和点j可到达就认为它们是连通的。Floyd算法不仅可以求最短路，还可以求点的两两连通性(传递闭包)，如1->2,2->3则1->3。最小路径覆盖=节点数-最大匹配数最大匹配数用匈牙利算法求得。参考链接：http://w
u014552756·2016-01-28 00:00

POJ 1066 Treasure Hunt（浮点判断线段交点）

http://poj.org/problem?id=1066在下图中，求解从四边到中间终点至少要穿过几堵墙。浮点数据的线段判断是否相交。另外，我们需要设置四边的起点，不是直接遍历每个坐标，而是找已有的交点。（有一种贪心的意思）。#include #include #include usingnamespacestd; constdoubleeps=1e-6; structpoint{ double
theArcticOcean·2016-01-19 19:00

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

TreasureHuntTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:6138 Accepted:2548DescriptionArcheologistsfromtheAntiquitiesandCuriosMuseum(ACM)haveflowntoEgypttoexaminethegreatpyramidofKey-Ops.Usings
helloiamclh·2015-12-11 21:00

poj 2594 Treasure Exploration 二分匹配

#include #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintMAXN=601*601+10; constintMAXM=601*601*2; structEdge { in
xinag578·2015-11-20 19:00

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

题意：一个 n x m 的矩形(1 <= n, m <= 30)，现给出这个矩形中 p 个（1 <= p <= 500）子矩形的左下角与右下角坐标，问最少用多少个子矩形能够恰好组成这个 n x m 的大矩形。  题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3372 ——>
·2015-11-13 23:08

poj2594 Treasure Exploration 二分匹配之最小路径覆盖+传递闭包

http://poj.org/problem?id=2594 太经典了，最小路径覆盖之变形！如果题目中有暗示此图无环且路径是单向的话，必然是最小路径覆盖无疑！这个题的题目意思和那个伞兵题差不多，但是伞兵走过的路径是可以交叉的，这样我们先做一个传递闭包，然后再连边做最小路径覆盖即可。 Source Code Problem: 2594   User: 541780774
·2015-11-13 16:16

poj 1066 Treasure Hunt 线段相交判断

   http://poj.org/problem?id=1066      宝藏在一个矩形的内部，矩形内有纵横交错的墙形成多个房间，求最少炸掉多少道墙可到达宝藏所在的房间，宝藏不会在墙上，炸点必须在墙的中间点上，不会超过两个的墙相交以一点。     若起点和宝藏点连线的线段和某直线相交，那么无论你怎么绕你都要穿过这条
·2015-11-13 16:12

【BZOJ】2101: [Usaco2010 Dec]Treasure Chest 藏宝箱（dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=2101 这个dp真是神思想orz 设状态f[i, j]表示i～j先手所拿最大值，注意，是先手 所以转移自然而然的变成 f[i, j]=sum[i, j]-min(f[i+1, j], f[i, j-1]) 这个转移很好理解吧 但是本题开二维会mle。。 我们考虑以阶段来dp 我们发现，
·2015-11-13 11:37

ZOJ Monthly, July 2012 - 补题 - zoj 3628 - Treasure Hunt III

当时比赛时候写了8题后时间不多了，就没继续做下去，不过看了下G题差不多知道怎么做了，不过感觉写起来麻烦。 今天早上写了下，果然写的挺麻烦的，至少看起来是。 因为有个循环，所以处理起来多要注意下s点上取不取值，以至于扫回来后，碰到s-1(或s+1，根据方向而定，扫到的最后一个点)点方便更新。 大致思路：和H题一样，最多一个方向上面只走一次，就是说转弯最多转一次。 dp[i][j][k] &n
·2015-11-13 09:46

Golden Pyramid

Golden Pyramid Our Robo-Trio need to train for future journeys and treasure hunts.
·2015-11-13 07:44

POJ 2594 Treasure Exploration(允许路径重叠的最小路径覆盖)

http://poj.org/problem?id=2594 　　允许路径重叠的最小路径覆盖，将连通的点（有向）都连成边，这个用floyd来处理，再用匈 牙利算法求出最大匹配，最后用公式求出最小路径覆盖。 　　公式： 顶点数 – 最大匹配 = 最小路径覆盖。 /*Memory: 428K Time: 782MSLanguage: C++ Result: Accepted*/#incl
·2015-11-13 03:55

poj 1066 Treasure Hunt

http://poj.org/problem?id=1066 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdlib> 5 #include <algorithm> 6 #define max
·2015-11-13 01:38

ZOJ 3626 Treasure Hunt I

一道树形DP+01背包的题。用dp[k][j]表示以k的根的树用j天最多可以得到多少宝藏， m是天数限制，因为要往返，所以将m/2以后就可以直接计算单程的值了。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <algorithm> ///dp[
·2015-11-12 22:40

HDU 3641 Treasure Hunting

数论的题做的很少，这道题本来不难，结果在五个小时内还是没做出来。所有a[i]分解质因子，并累计0到100中所有质因子出现的次数存入num数组中。X！要能被M整除，那么在M中出现的所有的质因子就应该在x！中出现并且出现的次数不少于在M中出现的次数。然后二分答案。 有一个计算公式： LL cal(LL i, LL x) {   &nb
·2015-11-12 22:35

ZOJ 3209 Treasure Map【DancingLink】

ZOJ 3209 Treasure Maphttp://acm.zju.edu.cn/onlinejudge/showProblem.do?
·2015-11-12 22:32

Ruby学习-第二章

第二章 类继承，属性，类变量 1.如何声明一个子类 class Treasure < Thing 这样Thing类中的属性name，description都被Treasure继承 &
·2015-11-12 19:30

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

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

HDOJ 3255 Farming（扫描线 + 线段树 体积的并）

和 get the treasure 题目类似，因为price变化的范围很小，于是先对高进行离散化 + 扫描。 3. 剩下的就是求 面积 * 高 了，
·2015-11-12 17:49

HDU 4091 Zombie’s Treasure Chest 【杂题】%

They are very lucky and find a lot of treasures and a big treasure chest, but with angry zombies.
·2015-11-12 15:12
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他