journey

POJ2488---A Knight’s Journey

题目大意：马步行走，使其能够遍历全图，字典序输出分析：DFS。要求字典序输出，所以，辅助数组的初始化，需从左至右初始。代码：#include#includeusingnamespacestd;constintmaxn=31;intvis[maxn][maxn],path[maxn*maxn][2];intdx[8]={-2,-2,-1,-1,1,1,2,2};//辅助数组初始化时需注意顺序intd
ZeroMagic·2020-07-30 08:25

PKU2488 A Knight`s Journey--DFS

PKU2488莫名其妙的过了……1.棋盘的布局2.输出顺序3.dir数组表示的方向#include#include#includeusingnamespacestd;intm,n,flag,dir[8][2]={{-1,-2},{1,-2},{-2,-1},{2,-1},{-2,1},{2,1},{-1,2},{1,2}};boolmp[15][15];charans[27][2];voiddfs
laserss·2020-07-30 08:58

2488:A Knight's Journey：马步遍历，简单而巧妙地解决字典序问题

题目大意骑士厌倦了一次又一次看到相同的黑白方块，并决定踏上旅途世界各地。每当骑士移动时，它在一个方向上是两个正方形，而垂直于该方向的正方形是一个正方形。骑士的世界就是他赖以生存的棋盘。我们的骑士生活在棋盘上，棋盘的面积比普通的8*8棋盘小，但它仍然是矩形的。您可以帮助这个冒险的骑士制定旅行计划吗？问题找到一条让骑士访问每个广场一次的路径。骑士可以在棋盘的任何正方形上开始和结束。思路分析首先要走完全
失学少年等九推·2020-07-30 08:19

寒假训练——POJ - 2488 A Knight's Journey 搜索+贪心

BackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourneyaroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareperpendiculartot
chudongfang2015·2020-07-30 08:10

B-A Knight's Journey

DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajourneyaroundtheworld.Wheneveraknightmoves,itistwosquaresinonedirectionandonesquareperpe
TimEckel·2020-07-30 07:42

POJ-2488-A Knight's Journey-DFS

题意：给你一个，q*p的棋盘，让你用马的走法，把所有点都走一遍，如果不行的话，输出impossible，可以的话，按字典序小的路径的输出#include#include#includeintflag[27][27];intdx[]={-1,1,-2,2,-2,2,-1,1};intdy[]={-2,-2,-1,-1,1,1,2,2};intp,q,num;structnode{intx,y;}ls
RIPwangh·2020-07-30 07:55

HDU 2488 A Knight's Journey（深搜）

AKnight'sJourneyTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:27258Accepted:9295DescriptionBackgroundTheknightisgettingboredofseeingthesameblackandwhitesquaresagainandagainandhasdecidedtomakeajou
lyhvoyage·2020-07-30 07:01

DFS-A Knight's Journey

题目链接注意：Thenprintasinglelinecontainingthelexicographicallyfirstpaththatvisitsallsquaresofthechessboardwithknightmovesfollowedbyanemptyline.（按字典序输出）所以在遍历的时候按照字典序进行遍历也就是最小了，要求有一个可以走完全部点的方案，因为要遍历完所有的点，那么肯
qiao_yi_fan·2020-07-30 07:54

B - DFS A Knight's Journey

题目背景骑士无聊一次又一次看到相同的黑白方块，因此决定环游世界。每当骑士移动时，它在一个方向上是两个正方形，而垂直于此方向的正方形则是一个正方形。骑士的世界就是他赖以生存的棋盘。我们的骑士生活在棋盘上，棋盘的面积比普通的8*8棋盘小，但它仍然是矩形的。您可以帮助这个冒险的骑士制定旅行计划吗？问题找到一条路径，使骑士可以拜访每个广场一次。骑士可以在棋盘的任何正方形上开始和结束。输入输入在第一行中以正
qq_46070004·2020-07-30 07:33

Python+pandas数据分析：用python实现Kaggle的Titanic数据分析例子

kaggle上面的入门例子，Titanic的数据学习，是kaggle网站上分享的代码，我基本上是将它翻译过来了，原网址：https://www.kaggle.com/omarelgabry/titanic/a-journey-through-titanicpython
有腹肌的小蝌蚪_·2020-07-29 01:24

2019年CTF4月比赛记录（一）：ENCRYPT CTF 部分Web题目writeup与重解

简简单单做些题，踏踏实实做些事时间：2019年4月2日至4月4日一、ENCRYPTCTF—Journey（writeup)：两个水题，一个套路，直接打开文档，一直打开压缩包，直到出现flag.txt，没啥技术含量
極品━═☆宏·2020-07-28 09:11

| Journey #Android

今天a君带来一款超赞的旅游记录应用——Journey。Journey是一个MaterialDesign风格的旅游日记应用，其诸多强大而人性化的功能绝对是驴友党的福利。
APPamateur·2020-07-28 08:29

11月晨读复盘 · A journey of transformation

第三个月晨读了，逐渐习惯了每天“晨读+晚练习”的学习节奏。Firstofall,真心感谢Sherry，让我候补加入晨读小组。原本11月学习日历一公布，就把晨读时间添加在了日历，并预定了晨读闹铃。可到12日一早进cctalk才惊觉，自己好像遗漏了群里的报名信息，并没有报上名。失落了十来分钟，就想找Sherry问问看，看有没有可能候补加入。Sherry回信息，“正常情况是不可以的，但是考虑到你上个月的
高瑞Rui·2020-07-28 07:40

张韶涵，麻烦你再红一点

那时候最喜欢的她的《Journey》，是《海豚湾恋人》的插曲。她的音色清澈辽阔，充满坚定和生命力。那时候真的觉得，这个世界竟然有这么好听的女声，她就像天启的少女，缓缓的降落在你我身边。
陆莺时·2020-07-27 23:38

光子设计师：如何用导演思维中的分镜手法谈UI创作？

éUIè··éèè§è§è°±èUIèè/èèèè/hulkyoli±èéè§è§°é··èè褱··è°é¤è§¤è§é°·èèè§è§é·¨é¤§é鱷駤§¨¤è§é餤°logo褧éjourney
游戏葡萄·2020-07-23 00:00

建筑师看电影（8）：仰望康的静谧与光明：《My Architect: A Son’s Journey》

你问砖块：‘你想成为什么？’砖块说：‘我要成为拱门。’你说：‘拱门很贵，我可以用混凝土结构取代你，你觉得呢？’砖块说：‘我还是想成为拱门。’”很久没有这样耐心地坐在电脑前凝神看完一部电影了，同样也很久没有在看完后用很长的时间回味电影中的细节并急切地渴望写下一点什么。由于这些理由，我觉得我需要再安静地坐下来，认真地来“谈谈想法”。孟加拉國民議會大廈［关于电影］如片名《MyArchitect:ASon
电影建筑师_李燕宁·2020-07-15 13:03

CodeForces - 839C Journey 期望 dfs

先大喊：我是傻逼！首先这个题很简单n个结点，n-1条边，不会出现环我写MLE了，因为我很自信的在dfs里面判v的父结点的时候判成了第1个结点，所以，，GG要是说求期望的话推一下就能发现答案就是到每个结点的概率之和#include#include#include#include#include#include#include#include#include#include#include#inclu
冰冰的小宝贝·2020-07-15 10:48

Codeforces Round #374 (Div. 2) 721C Journey DAG上DP

DAG上动态规划跑一遍dfs转移状态，记录路径#includeusingnamespacestd;constintmaxn=5007,INF=0x7f7f7f7f;intn,m,len;intedge[maxn][3];intf[maxn][maxn];intg[maxn][maxn];introute[maxn];intmain(){scanf("%d%d%d",&n,&m,&len);for(
冰冰的小宝贝·2020-07-15 10:48

Codeforces 1321B Journey Planning 【思维】

传送门：Codeforces1321BJourneyPlanningtimelimitpertest:2secondsmemorylimitpertest:256megabytesTanyawantstogoonajourneyacrossthecitiesofBerland.TherearencitiessituatedalongthemainrailroadlineofBerland,andt
心悦灵溪·2020-07-15 08:24

Journey DP

C.Journey题目连接：http://codeforces.com/contest/721/problem/CDescriptionRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecity
weixin_34124577·2020-07-15 05:52

codeforces721C Journey(DP)

题意：给出一个图，问从点1到n，在总时间为T的情况下最多能经过多少城市？要点：一看就知道是DAG里的DP，直接递推比较难写，用记忆化搜索比较方便，基本思路就是用dp[i][j]存储从i开始经过j个城市所需最少时间，最后找出时间小于等于T的j的最大值即可。#include#include#include#include#includeusingnamespacestd;constintmaxn=50
weixin_34082789·2020-07-15 05:27

CodeForces 721C Journey

$dp$，拓扑排序。记$dp[i][j]$表示走到节点$i$，走过了$j$个点的最小时间，然后就可以递推了。要注意的是节点$1$的入度一开始不一定等于$0$。#pragmacomment(linker,"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#inc
weixin_34068198·2020-07-15 05:18

Journey[DP DAG]

C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecit
weixin_34049032·2020-07-15 05:37

Codeforces Round #374 (div.2)遗憾题合集

C.Journey读错题目了。。。
weixin_33828101·2020-07-15 04:28

Codeforces 721C： Journey DP+TopSort

Journey题目链接：http://codeforces.com/contest/721/problem/C题意：有个无环图，图中每条边有个权值（时间），求从点1走到点n途中最多可以经过的点的个数和路径
weixin_30764883·2020-07-15 03:43

Journey （DP）

C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecit
weixin_30260399·2020-07-15 02:14

Journey Planning CodeForces - 1321B（sort）

TanyawantstogoonajourneyacrossthecitiesofBerland.TherearencitiessituatedalongthemainrailroadlineofBerland,andthesecitiesarenumberedfrom1ton.Tanyaplansherjourneyasfollows.Firstofall,shewillchoosesomeci
starlet_kiss·2020-07-14 23:56

【Codeforces Round 374 (Div 2)C】【DAG上的DP】Journey 有向无环图从1到n时刻T内的最多经过点数

C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthecit
snowy_smile·2020-07-14 22:10

CodeForces - 1321B Journey Planning(思维)

题目链接：点击查看题目大意：给出一个长度为n的数列，规定本题中的上升子序列必须满足两个条件：a[j]#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;typedefunsignedlon
Frozen_Guardian·2020-07-14 21:28

Journey Planning+存储数组

传送门http://codeforces.com/contest/1321/problem/B题意给定一个数组，求数组中某些集合中元素的和最大值，这些元素要满足一定的关系。1.如果集合只有一个元素，则其和就是本身。2.如果不是，则需要满足a[i]-a[j]==i-j.求这些集合中的最大和是多少？思路已知关系a[i]-a[j]==i-j推出a[i]-i=a[j]-j；就可以开一个数组来存a[i]-i
^_^vito·2020-07-14 21:23

Journey Planning

第一次写博客。。。有不足望指正B.JourneyPlanningTanyawantstogoonajourneyacrossthecitiesofBerland.TherearencitiessituatedalongthemainrailroadlineofBerland,andthesecitiesarenumberedfrom1ton.Tanyaplansherjourneyasfollow
buct_lurker·2020-07-14 21:01

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) B.Journey Planning

CodeforcesRound#625(Div.2,basedonTechnocup2020FinalRound)B.JourneyPlanning题目链接TanyawantstogoonajourneyacrossthecitiesofBerland.TherearencitiessituatedalongthemainrailroadlineofBerland,andthesecitiesar
旺 崽·2020-07-14 21:20

Journey Planning

题意：给出nnn个城市的满意度，要求选取部分城市使得获得的满意度最大。选取的要求满足ci+1−ci=bi+1−bic_{i+1}-c_i=b_{i+1}-b_ici+1−ci=bi+1−bi，移项可得：ci+1−bi+1=ci−bic_{i+1}-b_{i+1}=c_{i}-b_ici+1−bi+1=ci−bi，然后再输入的时候直接记录一下，然后遍历最大值，这里需要用map，用数组的话会下标越界。
邵光亮·2020-07-14 21:29

Journey Planning

B.JourneyPlanningtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTanyawantstogoonajourneyacrossthecitiesofBerland.Therearencitiessituatedalongthemainrailroa
QQQQQQQ_479·2020-07-14 21:47

Journey Planning

题意：输入一个数n，接下来输入n个数，b[i]表示的是美丽值。她所经过的城市的路线必须满足b[j]-b[i]=j-i。问最大的美丽值是多少。思路：只要你稍微动一下你的笔，你就会发现，要想满足b[j]-b[i]=j-i，那移项之后就是b[j]-j=b[i]-i,所以说我们只要储存b[i]-i累加的值，直接线性寻找就可以了。代码：#includeusingnamespacestd;constintN=
小飞猪Jay·2020-07-14 21:34

【dfs+dp】Codeforces 721C Journey

题目链接:http://codeforces.com/problemset/problem/721/C题意：有n个点，给定m条路径，每条路径的时间为t，总时间为T，问从点1到达点n用时不得超出T，所经过的点最多，且将经过的点输出！解题思路：定义一个dp[i][j],表示到达i点时所经过j个点所花费的时间为最优此数组用于dfs中剪枝，初始化大值！存放路径和时间需用vector，因为这样可以获得每个点
Wkchi·2020-07-14 19:29

CodeForces 721C Journey (DFS来模拟DP顺序)

题目链接:http://codeforces.com/problemset/problem/721/CDP+DFS#includeusingnamespacestd;#definedebugputs("YES");#definerep(x,y,z)for(int(x)=(y);(x)#definefifirst#definesesecond#definemk(x,y)make_pair(x,y)c
等我学会后缀自动机·2020-07-14 19:27

Journey（dfs求期望+Codeforces Round #428 (Div. 2)）

C.Journeytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencitiesandn - 1roadsintheSevenKingdoms,eachroadconnectstwocitiesandwecanreachanycityfromany
白黑菜·2020-07-14 18:57

Journey

原题链接C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinth
天夏123·2020-07-14 17:51

codeforces 839C Journey

题目链接http://codeforces.com/problemset/problem/839/C题意:两个人骑马旅行城市，n个城市被n-1条边相连，相互间可以互相访问。天空大雾，马从1号城市走，且每个城市最多只走一次，如果马可以到下一个没有访问过的城市，就继续走下去，每当马遇到岔路，那么它可以等概率的选择任何一座连通的下一个城市，求马最后经过城市个数的期望。思路:dfs，dfs的时候，保存到该
其樂无穷·2020-07-14 17:18

Codeforces Round #374 (Div. 2)

C.Journey题目大意：给你N个点M条边的DAG，有T的时间限制.接下来M行(u,v,t）代表从u到v的时间为t。你站在1点，问到n点，不超过T时间最多走过几个点，并输出路径。
oranges_c·2020-07-14 16:13

[codeforces 1321B] Journey Planning hack来得太突然

CodeforcesRound#625(Div.2,basedonTechnocup2020FinalRound)比赛人数5638[codeforces1321B]JourneyPlanninghack来得太突然总目录详见https://blog.csdn.net/mrcrack/article/details/103564004在线测评地址https://codeforces.ml/contes
mrcrack·2020-07-14 15:14

MUSIC JOURNEY WITH KAWAI•2018—齐欢大师分享会&钢琴独奏音乐会银川站即将开启

我的人生，一半在舞台，一半在讲台，组成的圆是无限音乐。——著名青年钢琴演奏家同济大学艺术与传媒学院钢琴教研主任齐欢古典浪漫的音符，黑白分明的键盘，炽热浓郁的情感，在美妙的钢琴曲中，纵享一场音乐环球之旅。7月20日，MUSICJOURNEYWITHKAWAI·2018——齐欢“键盘上的环球之旅”分享会&钢琴独奏音乐会银川站即将精彩启航，著名青年钢琴演奏家、同济大学艺术与传媒学院钢琴教研主任齐欢将携手
洋芋爱土豆·2020-07-14 15:33

【CodeForces - 839C Journey】 DFS

C.Journeytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearencitiesandn - 1roadsintheSevenKingdoms,eachroadconnectstwocitiesandwecanreachanycityfromany
于心有愧丶·2020-07-14 14:03

Journey [DP in DAG]

http://codeforces.com/contest/721/problem/C这道题给出了一个DAG，求一条从给定的起点到终点在边权和范围内经过点数最多的路。很少做过在DAG上跑dp的题，那么首先我们定义状态dpi,jdpi,j为到达第i个点时经过了j个节点的最短距离。那么更新的时候跑一边dfs之后按照点数最大的原则找到并输出路径即可。#include#include#definelllo
limn2o4·2020-07-14 13:29

周庄 journey1

图片发自App“上有天堂，下有苏杭”中间有个周庄。这个江南小镇，坐落在华南地区一个不起眼的地方，曾经因为著名油画家“陈逸飞”之笔，一举闻名于世。让人们对这个冠有“中国第一水乡”美名的圣地充满向往之心。这位大师级画家用他绵长的乡土情怀，将江南的小桥、流水、粉墙黛瓦、枕河人家进行了浪漫化的创作，让中国的水乡之美赢得了全世界的美誉，如此成就了无数佳话，郎才女貌！置身于这画一样的风景中，却全然感觉不到一丝
Amber0128·2020-07-14 13:06

Journey dp

分析：dp[i][j]表示在i点已经经过j个点最小花费时间是多少。这里wa了整场，因为j应该是外层循环而不是i#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definepr(x)cout>G[maxn];intD[maxn];intmain(){#ifdefxia
羁绊残阳·2020-07-14 12:11

Codeforces 721C Journey （简单dp，dfs）

题目：http://codeforces.com/contest/721/problem/C题意：一个DAG图有n个点，m条边，走过1条边花费w个时间单位，总共有T时间，问从1到n最多可以经过多少个点？分析：dp[u][k]表示到u点，已经经过了k个点，还剩下的时间转移的话在图上搜一遍担心会超时，可是没有。因为状态最多有n*n个。代码：#includeusingnamespacestd;typed
HARD_UNDERSTAND·2020-07-14 11:26

Journey(广搜+记录路径)

C.Journeytimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputRecentlyIrinaarrivedtooneofthemostfamouscitiesofBerland—theBerlatovcity.Therearenshowplacesinthec
信仰..·2020-07-14 11:17

Journey（DAG上的DP）

传送门http://codeforces.com/problemset/problem/721/C题目大意：有一个dag图，代表一个城市。城市里有若干景点，以及连接景点的单向道路，每条道路都有一个通过的时间ti。你从景点1出发，到景点n，在有限的时间T内，至多能游览几个景点？题目分析：一开始想的是类似于背包的思路，即令dp[i][t]代表从1点走到i点，不超过时间t，能游览多少个景点，然后最终答案
无码萌妹码代码·2020-07-14 09:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他