JOURNEY

CodeForces Round#374 C：Journey(dfs图论+dp)

原题链接：点击打开链接C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowpla
是橙·2020-07-14 08:50

Journey （DP）

大大体题意：给你一个有向图，要求从1点出发，到n点结束，要求在T时间内经过尽可能多的城市，输出最大数量，和路径！思路：dp思想：比赛时自己想的太简单了，果然wa了！令dp[i][j]表示用i个点到目的地j的最小时间！那么直接枚举每个i点了！枚举目的地不好转移，那么就枚举每个边，反正每个边也经过所有的点，也可以完成目的！那么如果u能到v！那么dp[i][v]=min(dp[i-1][u]+w)时间比
aozil_yang·2020-07-14 07:16

Codeforces 839C-Journey

Journeytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencitiesandn - 1roadsintheSevenKingdoms,eachroadconnectstwocitiesandwecanreachanycityfromanyot
Wang_128·2020-07-14 07:43

codeforces721C ---- Journey 我真是因为INF气死了；

RecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecity,numberedfrom1ton,andsomeofthemareconnectedbyone-directionalroads.TheroadsinBerlatovaredesignedinawa
温暖会追上来的.·2020-07-14 06:57

[CF721C]Journey

721C:Journey题意简述给出一个n个点m条边的有向无环图。问从1到n，在距离不超过k的情况下最多经过多少点，并输出一个方案。数据范围1≤n,m≤50001≤k,wi≤109思路拓扑排序一下。
Yveh·2020-07-14 05:47

Journey Planning

链接：https://codeforces.ml/contest/1321/problem/BTanyawantstogoonajourneyacrossthecitiesofBerland.TherearenncitiessituatedalongthemainrailroadlineofBerland,andthesecitiesarenumberedfrom11tonn.Tanyaplans
龍木·2020-07-14 05:37

Codeforces 721C Journey（DAG上dp）

传送门题意：n个点m条边的有向无环图，每走一条边消耗一定时间，问从1走到n，消耗时间不超过T的情况下最多经过多少个点题解：由于n，m范围不大所以对于这个DAG可以做的dp，定义f[i][j]表示走到i点，经过了j个点消耗时间的最小值，顺便开个pre数组记录一下转移路径。说一下坑点，首先这个题卡空间，边权和f数组都不能是longlong。而且1不一定是DAG入度为0的点，也就是说1不一定能走到所有点
嘉伟森的猫·2020-07-14 05:51

Journey Planning /详解

B.JourneyPlanningtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTanyawantstogoonajourneyacrossthecitiesofBerland.Therearencitiessituatedalongthemainrailroa
我不会DP·2020-07-14 04:03

Codeforces839C Journey

C.Journeytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencitiesandn - 1roadsintheSevenKingdoms,eachroadconnectstwocitiesandwecanreachanycityfromany
Jelly_acm·2020-07-14 04:30

Journey

题目链接RecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecity,numberedfrom1ton,andsomeofthemareconnectedbyone-directionalroads.TheroadsinBerlatovaredesignedi
FFOYeah·2020-07-14 04:21

codeforces 625 div2 Journey Planning（推公式）

题目大意：有数列An,我们可以选择从一个下标i开始，我们可以跳去下标j当且仅当j-i=A[j]-A[i].问，为了使我们能够跳的地方的最大，那么我们应该怎么选择路线，输出最大值。n#defineintlonglongusingnamespacestd;int32_tmain(){intn;cin>>n;mapmm;for(inti=0;i>t;mm[i-t]+=t;}intmele=-1;for(
FrostMonarch·2020-07-14 04:31

Journey —— DP

题目链接：http://codeforces.com/contest/721/problem/CC.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBer
DOLFAMINGO·2020-07-14 04:44

CodeForces - 721C Journey 动态规划

一开始做这道题的时候，我只推出了状态转移方程，即：dp[v][j]=min(dp[v][j],dp[u][j-1]+time[u][v])但循环写错了，路径也不会保存QAQ...看了大佬的代码，豁然开朗Orzdp[i][j]：到达i点，经过j个城市的最小时间pre[i][j]：到达i点，经过j个城市的前一个城市然后模仿人家写的交了一发，结果显示"Memorylimitexceededontest1
Cc_Sonia·2020-07-14 04:12

CodeForces 721C Journey（DP）

题目链接：http://codeforces.com/problemset/problem/721/CC.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesof
BC09·2020-07-14 04:35

Journey DP

C.Journey题意：在一个DAG（有向无环图）中，问从1到n点，在时间限制K下，最多能游玩几个地点，把游玩的顺序顺便输出。
weixin_30681121·2020-07-14 02:24

CodeForces 721C Journey(拓扑排序+DP)

题目大意：一个DAG图有n个点，m条边，走过每条边都会花费一定的时间，问你在不超过T时间的条件下，从1到n点最多能够经过几个节点。解题分析：对这个有向图，我们进行拓扑排序，并且在拓扑排序的过程中，用dp来进行状态的转移，$dp[i][j]$表示，在以$i$为终点的且经过$j$个点的路径中，所花的最少时间。#includeusingnamespacestd;#definepbpush_backcon
weixin_30619101·2020-07-14 02:21

拓扑排序+DP CF721C Journey

CF721CJourney给出一个\(n\)个点\(m\)条边的有向无环图。问从\(1\)到\(n\)，在距离不超过\(k\)的情况下最多经过多少点，并输出一个方案。\(topo\)+\(DP\).记录路径的话，记一个前驱就行了。code：#include#include#include#includeusingnamespacestd;constintwx=5017;inlineintread(
weixin_30474613·2020-07-14 02:43

Journey（拓扑+DP）（DAG上跑DP）

题目链接思路：dp【i】【j】代表1到i中经过j个点的最小花费。#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e3+5;constintinf=1e9+1;intpre[maxn][maxn];intdp[maxn][maxn],ru[maxn];vector>g[maxn];voidtuopu(intn){queueq;for
qq_42479630·2020-07-14 02:10

Journey DPor最短路

题意给你一个n点m边的图，让你从1走到n，找到一条经过尽量多点的路径，且路径边权和小于等于T然后输出路径。分析：自己原本打算5000*5000×vector果断爆了。。然后用最短路的方式，dp【Node】里面记录cost和num，又在case35TLE。看了别人，还是要好好学学记录路径的方法。。。2.别人的代码。。400ms最短路spfa（一敲）220600KB（所以其实是卡着空间过的。。把一个东
sega_handsome·2020-07-14 01:30

Journey【DAG图上的拓扑排序+Dp】

C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecit
mengxiang000000·2020-07-14 01:41

Journey 拓扑排序+dp

C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecit
liang23333·2020-07-14 01:58

codeforces 721 Journey (拓扑序+DP)

RecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecity,numberedfrom1ton,andsomeofthemareconnectedbyone-directionalroads.TheroadsinBerlatovaredesignedinawa
h1021456873·2020-07-14 01:44

Journey 【DAG图，5000个点，5000条边 让你求从1到n的路径长度不超过T中经过点数最多的一条 】

传送门：C.Journey描述：C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearensh
QiufengWang424·2020-07-14 01:12

Codeforces 721C Journey - DAGDP

设dp[i][j]表示到第i个点一共经过j个点时的最小路径长度，按拓扑序转移就好了考虑到到达第i个点并且目前走过的点数量固定时，显然不需要知道以前走的是哪些点，只要保证此时路径长度最短，就会得到更优的答案注意到k不会超过int，所以数组不需要开longlong（开了会爆内存。。。）判断的时候强转就好了#include#include#include#include#includeusingname
alc8278·2020-07-14 01:15

Journey（dp+拓扑）

C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecit
JW_7066·2020-07-14 00:53

codeforces 721C journey（动态规划+拓扑排序）

当时比赛的时候没写出来，然后看了网上大牛的博客才明白的，也通过这个题明白了前向星，拓扑排序，收获挺大的。大牛的博客:http://www.cnblogs.com/ziliuziliu/p/5931553.html附上自己的代码，有注释，按我自己理解写的.#include#defineINF0x3f3f3f3fusingnamespacestd;intn,m,t,head[5005],cnt,dp[
ScorpioN___·2020-07-14 00:36

Journey（拓扑排序+DP）

codeforces每日一练。题意:给定n个点，m条有向边，以及k时间。求不超过k时间1-n最多能经过多少个点。思路：数据#definelllonglong#defineinf0x3f3f3f3f#definemod1000000007#definePIacos(-1)#definefifirst#definesesecond#definelowbit(x)(x&(-x))#definempmak
我不会DP·2020-07-14 00:30

Journey(拓扑dp)

这是真没想到,其实也不难的考虑dp.但是状态有点存不下,毕竟每条路的花费到了1e9级别考虑dp.但是状态有点存不下,毕竟每条路的花费到了1e9级别考虑dp.但是状态有点存不下,毕竟每条路的花费到了1e9级别那不如令dp[i][j]表示从1到i走了j个节点的最小花费那不如令dp[i][j]表示从1到i走了j个节点的最小花费那不如令dp[i][j]表示从1到i走了j个节点的最小花费那么拓扑排序,1是入
issue敲腻害·2020-07-14 00:48

My Journey～高正街的文雅与小资

图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自
栖月·2020-07-13 07:14

「随笔」第九艺术

分别是「ThelastofUs」和「Journey」。这两个游戏分别给我了不一样的震撼。TLOU电影式的叙事手法以及跌宕起伏的剧情变化。Journey唯美的画面和极致的配乐，以及充满禅意的游戏体验。
yate·2020-07-11 19:55

Python 被导入模块多次被加载的问题（基于python的import机制）

一个是fromjourney.flask_initimportapp，另外一个是fromflask_initimportapp.其实这两种引用都可以顺利找到并执行代码（因为journey包是在我的
longzhiwen888·2020-07-11 11:18

Tomorrow journey

Hopehaveagoodtime,sotiedthisperiod,relaxthepressurebymyselftravelroute：08:30登车BUS停靠站56PUB软创食堂门口09:00setoff10:30Safari印尼国家动物园15:00leaveSafari16:30JakartaGrandIndonesia(HarryNikorls)/PLAZAIndonesia购物17:
forest_hou·2020-07-11 06:38

HDU 6042 Journey with Knapsack（生成函数）

Description有一个体积为2n的背包，n种食物，第i种食物的体积为i，数量为ai，m种装备，只能带一件，第i件体积为bi，问装满背包的方案数Input多组用例，每组用例第一行两个整数n和m分别表示食物种类数和装备种类数，之后输入n个整数ai表示第i种食物的数量，之后m个整数bi表示第i种装备的体积，bi互不相同，以文件尾结束输入(1#include#include#include#incl
v5zsq·2020-07-11 00:59

My Journey～天心阁

图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App图片发自App
栖月·2020-07-10 06:06

A Secret Journey To ❤️

想了又想还是都整理在上比较妥当叭。这是三篇“小作文”合在一起的一长篇文章，都是一些自己所经历的罢了，就是单纯的想记录下来嘻嘻嘻～/2020年7月3－4日这是我目前为止做过的最疯狂的最大胆的决定，也是经过很久很久考虑的决定，也是很重要的决定。我很向往南方，从来没去过南方，我以为我会把第一次去南方的目的地定为我最爱的成都或者杭州或者南京，但是都不是，我第一次去南方的目的地是我想都没有想过的地方—广州.
奔跑的蜗牛Daisy·2020-07-09 20:07

A journey of a packet within OpenContrail

http://techs.enovance.com/7640/a-journey-of-a-packet-within-opencontrailInthispostwewillseehowapacketgeneratedbyaVMisabletoreachanotherVMoranexternalresource
liukuan73·2020-07-09 19:18

The journey of a packet through the Linux 2.6.10 network stack

ThejourneyofapacketthroughtheLinux2.6.10networkstackhttp://svn.gnumonks.org/trunk/doc/packet-journey-
high7344·2020-07-09 17:10

探秘 JavaScript 中的六个字符

译者：小青年链接：http://www.zcfy.cc/article/1370原文：http://jazcash.com/a-javascript-journey-with-only-six-characters
IT程序狮·2020-07-09 15:25

Journey of my dream

图片发自App图片发自App图片发自App图片发自App图片发自AppChengdu,acitywherepeopledon'twanttogoaftertheycome..Thisisthetitleoflight,whichisenoughtomakeaninfinitereverie..Therefore,IwillsoonusherintheMayDayholiday,Idonothesi
a6dfdbc06a45·2020-07-09 12:53

The journey of a packet through the linux 2.4 network stack

Thejourneyofapacketthroughthelinux2.4networkstackHaraldWeltelaforge@gnumonks.org1.4,2000/10/1420:27:43--------------------------------------------------------------------------------Thisdocumentdescri
zhoufanking·2020-07-09 10:14

Tugnsten Fabric-MPLS-三层转发

http://www.opencontrail.org/a-journey-of-a-packet-within-opencontrail/vm1andvm2不在同一网段，走各自默认路由。
wellsmith·2020-07-09 09:26

The journey of a packet through the linux 2.4 network stack

Thejourneyofapacketthroughthelinux2.4networkstack--------------------------------------------------------------------------------Thisdocumentdescribesthejourneyofanetworkpacketinsidethelinuxkernel2.4.
ryman·2020-07-09 08:42

A riding journey - the lower part

theridinghasdone,ihavefinishedthistoughtask.itspenttwoandaahalfdays,irided300km,itisamazingandunbelievable,iamgreatandiamabighero,iadmiremyselfsomuch,it'slikesavingtheworld,iamastupidfanofmyself.ok,na
笙箫_eaf5·2020-07-08 15:07

MUSIC JOURNEY WITH KAWAI·2018——陈曼春“师生情·钢琴梦”大师班圆满结束！

5月27日上午，MUSICJOURNEYWITHKAWAI·2018——陈曼春“师生情·钢琴梦”大师班在石家庄--河北艺术职业学院四楼剧场精彩结束，陈曼春教授携手KAWAI钢琴，与广大师生上了一堂精彩的大师课。现场观众爆满！石家庄音协主席致辞!柏斯音乐集团批发部总经理林田小姐致辞!现场老师对KAWAI钢琴兴趣浓厚，纷纷上台试弹~现场老师认真滴做着笔记！陈曼春老师指导孩子上课！陈老师接受现场访谈，为
洋芋爱土豆·2020-07-08 02:38

【读书清单】一年通往作家路（上）

001写作，从日记开始日记（Journal）一词来源于旅行（Journey），日记就是一天的旅行。写日记是一个发现自我，懂得取舍，获得热爱的过程。
付拉拉·2020-07-07 17:15

Journey Planning

B.JourneyPlanningtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTanyawantstogoonajourneyacrossthecitiesofBerland.Therearenncitiessituatedalongthemainrailro
尒轩窗·2020-07-07 14:59

First Journey In WebGL（二）

承接上次讲述，这次我们要实现一个功能。在程序中引入一个obj文件，在页面中以三维形式展现出来。并且，实现互动式的三维旋转，即随着鼠标的移动，图像在三维立体空间里进行相应的动作。引入相关js文件//最大可能的兼容老版本浏览器//yourcodehere所有的js文件在源码中都能找到，在OBJLoader.js在examples/js/loaders/中。OBJLoader.js这个是我们主要用的一个
MingZhe·2020-07-07 09:48

Qinghai journey day three

WeleftErlangjianearlybecauseafamousmonkfromTibetwasgoingtoseetheQinghailake.Andbeforethat,mydadandmomwenttotheQinghailaketoseethesunrisemybrotherandIweresleeping.That'sthetimewhenthecarsareYoucouldsee
Nancy在家学·2020-07-07 00:53

Embarking a journey

图片发自App(Likeallgoodmovies[or]books),agreattalkistransporting.Welove(togoonadventures),(travelsomeplacenew)(withaninformed),(ifnotquirky),(guide)(whocanintroduceus)(tothings)(weneverknewexisted,)(incit
luluhu·2020-07-06 20:24

I WANT A JOURNEY逍遥游

【缘起】魏强老师问我能不能写个英文歌词，我说难度有点大啊，但他坚持认为我英文很好[捂脸]。于是有了这个尝试。又：英文基本一气呵成，改动极少；应一些小伙伴的要求，写出中文翻译。魏强老师于2018年1月1日发布：魏强单曲Iwantajourney@网易云音乐Iwantajourney我渴望一场旅行Ashappyasajourneycouldbe我渴望逍遥游Someonetoldmeitisimposs
陈冬兰·2020-07-06 08:56
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他