一衍一

分类

cf补题(1) 区域赛真题练习(6) 未归档(44) 题解(71)

/ 注册

全部文章（共133篇）

maze

题意:走迷宫,每次可以上下左右的走,花费为1s,或者当前位置有传送阵,花费为3s题解:搜索,对于每个点进行上下左右的压入搜索,然后对于每个点的传送阵进行压入的搜索......广搜裸题记得标记路径防止重复 #include<cstdio> #include<cstdlib> #...

2020-05-13

0 830

牛客算法周周练6

闲聊:这次的有点简单.....A题:看了一下感觉像汉诺塔问题....假设最开始n=0,也就是石墩数为0,此时荷叶数为m,那么可以过去只青蛙,相信这个大家都知道现在n=1,我们可以由前一个状态得到,可以假设1号石墩为上一个的终点的石墩,那么除了1号石墩,剩下的状态为n=0的状态,此时可以跳过来m+1...

2020-05-13

0 655

加分二叉树

题意:给定一个不知道树的情况的中序遍历,然后求左子树的值乘右子树的值再加上根节点的值,然后求这个的最大值题解:我知道这个咋说....树形dp还是记忆化搜索,好像都差不多,基本上都是发挥计算机,算的快的优越性的暴力........中序遍历结果:left表示左子树的区间,right表示右子树的区间,就是...

2020-05-12

0 712

模拟战役

题意:回合制游戏......齐齐先手,每次攻击完司机,然后司机打齐齐攻击司机的那一个物品,但是每次会有连锁反应.......真就是我打别人,然后极限一换一题解:搜索+贪心先求对于司机多少次连锁反应可以团灭再求对于齐齐多少次连锁反应可以团灭然后比较两个的次数如果齐齐的次数<司机的次数,输出-1否...

2020-05-11

0 950

Moovie Mooving

题意:给n个电影,一个时长L,然后问在时长L中最少看多少个电影,没个只能看一次,中间可以跳场题解:状态压缩dp,看了好多大佬写的,(刚看会) 枚举所有的观看的组合的可能,然后讲i转化为二进制,比如 ,第一,五,六场不看,第二,三,四场看然后我们对于每一种组合的情况进行处理对于第i种情况下的第j个电影...

2020-05-10

0 735

过河

题意:一个长的桥,每次可以走中任意的距离,然后现在有石头在桥上,然后求过桥后不碰到石头的最小次数题解:dp通过题目很容易想到有石头时:没石头时:然后呢,这个的长度 ...............所以上面的过不去,然后要进行离散化离散化:参考链接:https://www.luogu.com.cn...

2020-05-08

0 990

codeJan与旅行

题意:注释解释很清晰(逃.....)题解:参考当时Wannafly挑战赛7的题解如果要达到最小的值,那么最佳情况就是走到某一个点,然后找这个点两边距离最近的点,然后两点之间左右横跳(手动滑稽.jpg)比如对于这个,肯定是在20和21之间横跳所求值最小,然后就是枚举每一位对于p和m进行操作时间复杂度...

2020-05-07

0 708

Digital Path(2019南京C题)

链接:https://nanti.jisuanke.com/t/42397题意:求图中所要求的线段的数量题解:dfs+dp,第一次知道dp还能这样玩.....对于每一位置先判断是否为起点,如果上下左右进入数量为1即为起点下来因为要求要长度最少为4,所以开三维dp数组进行计数表示对于第i行第j列的位...

2020-05-07

1 814

「火」皇家烈焰

题意:问可以构成多少种情况题解:都在代码里面主要在于分类讨论时间复杂度: #include<bits/stdc++.h> using namespace std;//雷=皇家火焰 long long dp[10000000][2];//表示从头开始到第i位,?为雷和不为雷的情况数(0,...

2020-05-06

1 701

Delivery Route(2019银川H题)

链接:https://nanti.jisuanke.com/t/42388题意:n个点,x条无向边,y条有向边(存在负边权),一个起点s,然后求s到剩余点的最短路题解:这题卡spfa......然后看题解,写的用连通块加上Dijkstra,Dijkstra还能写负边权(???)相同的连通块之内用Di...

2020-05-05

0 692