E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
fishing
HDU 1004 Toxophily
ProblemDescriptionTherecreationcenterofWHUACMTeamhasindoorbilliards,PingPang,chessandbridge,toxophily,deluxeballroomsKTVrooms,
fishing
Eburs
·
2016-04-24 22:27
1004Toxophily
ProblemDescriptionTherecreationcenterofWHUACMTeamhasindoorbilliards,PingPang,chessandbridge,toxophily,deluxeballroomsKTVrooms,
fishing
yjz_sdau
·
2016-04-24 15:00
专题二 1004
1004ToxophilyProblemDescriptionTherecreationcenterofWHUACMTeamhasindoorbilliards,PingPang,chessandbridge,toxophily,deluxeballroomsKTVrooms,
fishing
ML_ACM
·
2016-04-24 10:00
ACM
Toxophily 物理问题
TherecreationcenterofWHUACMTeamhasindoorbilliards,PingPang,chessandbridge,toxophily,deluxeballroomsKTVrooms,
fishing
mRango
·
2016-04-21 19:00
Toxophily
ProblemDescriptionTherecreationcenterofWHUACMTeamhasindoorbilliards,PingPang,chessandbridge,toxophily,deluxeballroomsKTVrooms,
fishing
tansanity
·
2016-04-21 18:00
ACM
2004
2004ProblemDescriptionTherecreationcenterofWHUACMTeamhasindoorbilliards,PingPang,chessandbridge,toxophily,deluxeballroomsKTVrooms,
fishing
Kidult_
·
2016-04-17 15:00
Toxophily
ProblemDescriptionTherecreationcenterofWHUACMTeamhasindoorbilliards,PingPang,chessandbridge,toxophily,deluxeballroomsKTVrooms,
fishing
qq_27478063
·
2016-04-15 18:00
1004
ProblemDescriptionTherecreationcenterofWHUACMTeamhasindoorbilliards,PingPang,chessandbridge,toxophily,deluxeballroomsKTVrooms,
fishing
nierunjie
·
2016-04-11 17:00
POJ 1042 Gone
Fishing
(贪心)(刘汝佳黑书)
GoneFishingTimeLimit:2000MS MemoryLimit:32768KTotalSubmissions:30281 Accepted:9124DescriptionJohnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffishex
mengfanrong
·
2016-02-11 08:00
POJ 1042:Gone
Fishing
【贪心】
GoneFishingTimeLimit: 2000MS MemoryLimit: 32768KTotalSubmissions: 31867 Accepted: 9639DescriptionJohnisgoingonafishingtrip.Hehashhoursavailable(1=0),isknown.Each5minutesoffishingdecreasesthenumberoffi
lin14543
·
2016-02-10 17:00
Build
Fishing
Record(2)List and Detail with RESTful Resource
BuildFishingRecord(2)ListandDetailwithRESTfulResourceIneedcustomerloginform.>meteorremoveinsecure>meteoraddaccounts-password>meteoradddotansimha:accounts-ui-angular>meteorremoveautopublishIwillredosom
sillycat
·
2016-01-01 04:00
Build
Fishing
Record(1)Meteor AngularJS Bootstrap Ionic Angular Material
BuildFishingRecord(1)MeteorAngularJSBootstrapIonicAngularMaterial1FundamentCreatetheFirstUIProject,WorkingonMeteor>meteorcreatesmart-fisherDisableBlazeandothertemplatething>meteorremoveblaze-html-temp
sillycat
·
2015-12-24 02:00
POJ-1042-Gone
Fishing
-枚举+贪心
http://poj.org/problem?id=1042题意:给你n,表示n个池塘给你h,表示你要钓鱼h小时接下来n个数,f[i],表示第i个池塘一开始有f[i]条鱼儿;(即使你钓了x条鱼,这个池塘的鱼儿数量不会变,还是f[i])接下来n个数,d[i],表示第i个池塘每过5分钟,消失d[i]条鱼儿(在有人钓鱼的情况下)(题设是有点不切实际,不用理)接下来n-1个数,表示第i个池塘到第i+1个池
viphong
·
2015-12-01 15:00
poj 1042 Gone
Fishing
贪心+枚举
http://poj.org/problem?id=1042 John要以1到n的地点钓鱼,且只能从i点走到i+1点,从i点走到i+1点所花时间为5*ti。开始时每个地点的每五分钟之内可钓到鱼fi只,下一个五分钟会递减di。求在给定的时间内最多能钓到多少鱼。 枚
·
2015-11-13 16:06
poj
codeforce 298 B Sail
test 256 megabytes input standard input output standard output The polar bears are going
fishing
·
2015-11-13 16:03
code
【ZOJ】1015
Fishing
Net
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1015 题意:给出一个n个点的无向图,询问是否为弦图,弦图定义为对于图中任意长度>3的环一定存在环上不相邻的点有边相连(n<=1000) #include <bits/stdc++.h> using namespace std; cons
·
2015-11-13 11:11
net
分支-03. 三天打鱼两天晒网(Switch…case)
输出格式:在一行中输出此人在第N天中是“
Fishing
”(即“打鱼”)还是“Drying”(即“晒网”),并且输出“in day N”。
·
2015-11-13 09:37
switch
757 - Gone
Fishing
描述:暴力+贪心,先定向选择依次只能到达第一个湖、第二个湖……最后一个湖,就会变成选择最优解问题,选择和最大的就可以了,注意有可能数据都是为零的时候,这是把所有的时间都用在第一个湖就可以了 #include <cstdio> #include <cstring> int main() { // freopen("a.txt","
·
2015-11-13 05:50
one
黑书贪心例题之钓鱼 poj1042:Gone
Fishing
总时间限制: 2000ms 内存限制: 65536kB 描述 John is going on a
fishing
trip.
·
2015-11-13 00:03
poj
PKU动态规划部分题目列表
Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone
Fishing
1050
·
2015-11-12 22:21
动态规划
POJ1042 Gone
Fishing
采用贪心策略。 假设他从1湖泊走到x 湖泊,这还剩下 h*12 - sigma(T1--Tx-1)。(单位时间为5分钟)。然后再用剩下的时间去钓1-x的湖泊的鱼。 每次都选择最多鱼的湖泊钓。 code: #include <cstdio> #include <cstring> #include <queue> #inclu
·
2015-11-12 21:02
poj
ZOJ 1015
Fishing
Net(弦图判定)
In a highly modernized
fishing
village, inhabitants there make a living on fishery.
·
2015-11-12 17:40
net
POJ 动态规划(dp)题目汇总
1037 A decorative fence1042 Gone
Fishing
1062 昂贵的聘礼1074 Parallel Expectations1093 Formatting Text1112
·
2015-11-12 13:57
动态规划
新概念系列之《Part2 Lesson 20 why is
fishing
the writer 's favourite sport》
课文:
Fishing
is my favourite sport. I often fish for hours without catching anything.
·
2015-11-12 11:01
Writer
zju 1161 Gone
Fishing
这个题是个经典的贪心题。 枚举走过的湖的个数x,最终将在湖x停下来,那么在走路上消耗的时间可以算出来t[1]+t[2]+...+t[n-1],在这个前提下,我们可以从一个湖瞬移到另外一个湖(这个是关键!!!)。为了掉的更多的鱼,我们每次都选择瞬移到与最多的湖去钓5分钟(可以通过优先队列来实现),这样得到的鱼肯定是最多的。 我做这个题一开始WA了N次,有下面2点必须要注意: 1)对于进入优
·
2015-11-12 10:59
one
POJ1042 Gone
Fishing
采用贪心策略。 假设他从1湖泊走到x 湖泊,这还剩下 h*12 - sigma(T1--Tx-1)。(单位时间为5分钟)。然后再用剩下的时间去钓1-x的湖泊的鱼。 每次都选择最多鱼的湖泊钓。 code: #include <cstdio> #include <cstring> #include <queue> #inclu
·
2015-11-12 09:53
poj
DP 练习中。。。
Jury Compromise1029 False coin1036 Gangsters1037 A decorative fence1038 Bugs Integrated, Inc.1042 Gone
Fishing
1050
·
2015-11-11 13:48
dp
03-1. 三天打鱼两天晒网(15)
输出格式: 在一行中输出此人在第N天中是“
Fishing
”(即“打鱼”)还是“Drying”(即“晒网”),并且输出“in day N”。
·
2015-11-11 07:10
03-1. 三天打鱼两天晒网(15)
输出格式: 在一行中输出此人在第N天中是“
Fishing
”(即“打鱼”)还是“Drying”(即“晒网”),并且输出“in day N”。
·
2015-11-11 03:08
flash
bola.htmlhttp://www.mochigames.com/games/tag/fish/http://fish-games.shegame.com/http://www.flasharcade.com/tag/
fishing
-flash-arcade-games.html
·
2015-11-11 02:45
Flash
Poj/OpenJudge 1042 Gone
Fishing
id=1042 2.题目: Gone
Fishing
Time Limit: 2000MS Memory Limit: 32768K Total Submissions
·
2015-11-10 22:34
open
NYOJ 30 Gone
Fishing
JAVA+解析
Gone
Fishing
这道题目运用的多次折合成一次这种思想我首次见,我想的一个思路是,每次算一下鱼量和时间代价比,这个代码我没有敲,下面的代码是一位仁兄敲得,我研读了一下,做了一个注释,应该有利于后来者进行研读
·
2015-11-08 16:22
java
HDU 2298 Toxophily
ACM Team has indoor billiards, Ping Pang, chess and bridge, toxophily, deluxe ballrooms KTV rooms,
fishing
·
2015-11-08 15:56
HDU
ZOJ 1015
Fishing
Net(判断弦图)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=15 题意:给定一个图。判断是不是弦图? 思路:(1)神马是弦图?对于一个无向图,若该图的任意一个长度大于3的环中存在一条边连接这个环上不相邻的两点,则此图称作弦图。 (2)什么是团?团是原图的一个子图,子图就是包含了原图的某些点,那么就要包含这些点之间的边。并且团
·
2015-11-07 11:58
net
30天敏捷结果(23):设计你的一周
946.html --------------------------------------------- “Time is but the stream I go a-
fishing
·
2015-11-01 14:37
敏捷
UVA 757 Gone
Fishing
UVA_757 显然钓鱼是不会走回头路的,因为如果走回头路一定不会最优。 于是我们就可以枚举走到的位置,剩下的问题就是在这些可以到达的河中怎么钓鱼会更优,由于各个河是没有影响的,于是我们就可以枚举可供消耗的时间,在当前时刻一定会选择鱼最多的河去钓,需要注意的是,由于题目对输出的特殊要求,即便当前最多只能钓0条,那么也得
·
2015-10-31 14:19
uva
PKU 1042 Gone
Fishing
#include < iostream > #include < queue > #define MAXN 26 using namespace std; int main() { int n,&nbs
·
2015-10-31 11:18
pku
poj1042
Gone
Fishing
Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 
·
2015-10-31 09:03
poj
pku动态规划题目列表
Compromise 1029 False coin 1036 Gangsters 1037 A decorative fence 1038 Bugs Integrated, Inc. 1042 Gone
Fishing
·
2015-10-31 09:58
动态规划
推荐12款最新的jQuery Mobile移动应用
Ryland Homes Slideshare Stanford Take Me
Fishing
Moulin Rouge American Century
·
2015-10-30 12:09
JQuery Mobile
POJ 1042 Gone
Fishing
题目大意:在一条水平的路上,有n个湖,第i个湖里有di条鱼,每次钓鱼花费一单位时间,从第i个湖到第i+1个湖需要走ti个单位时间。求能钓最多鱼的方案和鱼数。解题思路:一开始看上去很麻烦,因为移动花费的时间难算。但是我们发现,当你用以下两种路线移动时,话费的时间是一样的。1->2->3->11->1->2->3所以我们可以一开始枚举出到第x个湖所需要的时间,剩余时间即可全部用来钓鱼,即看作在湖间“瞬
qq919017553
·
2015-08-19 01:00
POJ 1042 Gone
Fishing
分析:题意就不说了,枚举出从起点1到终点e(1 struct//从第1个湖到第e个湖之间 { intcount;//能钓到鱼数量的最大值 intf[30];//每个1到e之间每个湖能钓到的鱼的数量 inttime[30];//在1到e之间每个湖钓的时间 }end[30]; intmain() { inti,j,n,h,e,time,max,k,f[30],d[30],t[30],huan=0; w
ZengAMing
·
2015-06-06 23:00
ACM
poj
ZOJ 1015
Fishing
Net 弦图MCS
一个无向图是弦图当且仅当有一个完美消除序列.MCS最大势:http://wenku.baidu.com/view/07f4be196c175f0e7cd13784.htmlFishingNetTimeLimit: 10Seconds MemoryLimit: 32768KBInahighlymodernizedfishingvillage,inhabitantstheremakealivi
u012797220
·
2015-05-09 10:00
【DP】在矩阵中,选择一条从左上角到右下角、经过数字之和最大的路径
题目:EPIintmax_
fishing
(vector>A){if(A.empty()||A[0].empty())thrownewexception;for(inti=0;i=0?
bupt8846
·
2015-01-25 15:51
程序员面试题
UVA 757 Gone
Fishing
题意:单位时间为5分钟,给你个数n代表有n个池塘,还有h个小时。每个池塘有两个属性f,d,f代表池塘单位时间内可以钓到的鱼,d代表每个单位时间池塘可以钓到的鱼会减少d。在给定每个池塘之间路程所需要的单位时间ti。例如t3代表从2到达3所花的时间。现在给你n行f,和n行d,和n-1行t要求出在h小时内,最多能钓到多少鱼,以及在每个池塘花掉的时间,人一开始在第一个池塘。思路:暴力+贪心。要掉到更多的鱼
HelloWorld10086
·
2014-10-23 16:00
uva
gone
fishing
757
poj 1042 Gone
Fishing
(DP)
题目链接:点击打开链接 思路:用dp[i][j]表示第i时刻在前j个湖中钓到的最大鱼数量,转移方程是dp[i][j]=dp[i-1][j]+Max,其中Max是前j个湖当前时刻收益最大的那个,这样还要用一个2维数组f[i][j]表示只考虑前i个湖时第j个湖当前单位时间钓的鱼的数量。还要用一个数组t表示从第一个湖到第i个湖的路程,然后只有i大于t[j]时才更新dp[i][j]。还要注意如果有剩下的时
Baoli1008
·
2014-09-13 22:00
uva757 - Gone
Fishing
(贪心)
题目:uva757-GoneFishing(贪心)题目大意:有N个湖泊只有一条通路将这些湖泊相连。每个湖泊都会给最开始5分钟间隔内可以调到的鱼(f),然后给每过5分钟减少的鱼的数量(d),如果当前的鱼少于等于减少的数量,说明在下个5分钟没有鱼。还有过每条道路的所要耗费的时间(N-1),时间都是以5分钟为单位的。渔者可以在任意一个湖泊钓鱼,但是起始位置是在湖泊1。问H小时后,渔者怎样合理的在每个湖泊
u012997373
·
2014-07-30 19:00
3-1. 三天打鱼两天晒网(15)
输出格式:在一行中输出此人在第N天中是“
Fishing
”(即“打鱼”)还是“Drying”(即“晒网”),并且输出“indayN”。输入样例1:103输出样例1:Fishinginda
Gran1987
·
2014-07-15 12:51
C语言程序设计习题集
分支-03. 三天打鱼两天晒网(15)
输出格式:在一行中输出此人在第N天中是“
Fishing
”(即“打鱼”)还是“Drying”(即“晒网”),并且输出“indayN”。
王祖龙Jason
·
2014-05-24 21:56
pat
分支-03. 三天打鱼两天晒网(15)
输出格式:在一行中输出此人在第N天中是“
Fishing
”(即“打鱼”)还是“Drying”(即“晒网”),并且输出“indayN”。
oFengWuYu1
·
2014-05-24 21:00
pat
上一页
1
2
3
4
5
6
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他