搜索
ModestCoder_
一个modest的coder
展开
-
【题解】LuoGu8642:[蓝桥杯 2016 国 AC] 路径之谜
做一个从起点(1,1)到终点(n,n)的dfs,做的时候时刻更新两排靶子的数字,看起来时间复杂度很高,其实因为靶子的缘故,有很多很多路径是不可能实现的。所以就一个小小的剪枝就可以了。原创 2023-01-13 19:36:14 · 289 阅读 · 0 评论 -
【题解】模拟赛11.22 T4 星际战争
首先想想暴力做法先以1为起点跑一遍bfsbfsbfs枚举每个除1以外的点作为基地,跑一遍bfsbfsbfs统计答案复杂度为O(n2)O(n^2)O(n2),可以拿到20分的好成绩然后第二部分的bfsbfsbfs可以优化, 当前如果跑到一个已经不可能保护的点,就是路径长大于和1的距离,就不必再继续跑下去了,结果就过了80分然后是一棵树的部分,还是先以1为起点,建树建好考虑对于一个非1的点xxx,可以保护哪些点令dis[x][y]dis[x][y]dis[x][y]表示两点最短距离F(x,..原创 2020-11-25 11:54:22 · 215 阅读 · 0 评论 -
【题解】LuoGu5023:填数游戏
原题传送门这道题有一个非常实用的考场策略在里面,就是暴力当年考场里写了最慢的暴力,找出了1~4的规律,拿到了75分const p = 1000000007;var a : array[0..1000, 0..1000] of char; flag : boolean; s, num : array[0..1000000] of ansistring; n, m, tot : longint; ans : int64; sum : ansistr原创 2020-10-17 21:13:01 · 303 阅读 · 0 评论 -
【题解】CF813C:The Tag Game
原题传送门分别以A,BA,BA,B为起点遍历一遍求出树上各点与A,BA,BA,B的距离disai,disbidisa_i,disb_idisai,disbiBBB希望久一点,AAA希望快一点那么枚举点iii,若disbi>=disaidisb_i>=disa_idisbi>=disai,说明之前BBB肯定被AAA抓到了所以对于所有的disbi<disaidisb_i<disa_idisbi<disai,答案是max(2disai)max(2disa_i原创 2020-09-03 21:29:52 · 192 阅读 · 0 评论 -
【题解】LuoGu4537:[CQOI2007]矩形
原题传送门暴力dfs分界线Code:#include <bits/stdc++.h>using namespace std;int dx[4] = {-1, 0, 0, 1}, dy[4] = {0, -1, 1, 0};int n, m, vis[110][110], ans;void dfs(int x, int y){ if (x < 1 || y < 1 || x >= n || y >= m) ++ans; else{ vis[x][y]原创 2020-08-18 21:11:09 · 164 阅读 · 0 评论 -
【题解】LuoGu3787:冰精冻西瓜
原题传送门题目描述琪露诺是拥有操纵冷气程度的能力的妖精,一天她发现了一片西瓜地。这里有n个西瓜,由n-1条西瓜蔓连接,形成一个有根树,琪露诺想要把它们冷冻起来慢慢吃。这些西瓜蔓具有神奇的性质,可以将经过它的冷气的寒冷程度放大或缩小,每条西瓜蔓放大/缩小冷气寒冷程度的能力值为Wi,表示冷气经过它后,寒冷程度值x会变为x*wi。每个西瓜也有一个寒冷程度值,炎热的夏日,所有西瓜的寒冷程度值初始都...原创 2019-02-11 22:13:34 · 530 阅读 · 0 评论 -
【题解】LuoGu3953/noip2017:逛公园
原题传送门题目描述策策同学特别喜欢逛公园。公园可以看成一张NN个点MM条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口,NN号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。策策每天都会去逛公园,他总是从1号点进去,从NN号点出来。策策喜欢新鲜的事物,它不希望有两天逛公园的路线完全一样,同时策策还是一个 特别热爱学习的好孩子,它不希望每天在逛公园这件事...原创 2018-10-22 21:04:28 · 314 阅读 · 0 评论 -
【题解】NOIP2018模拟A组T1:引子
Description网上冲浪时,Slavko被冲到了水箱里,水箱由上而下竖直平面。示意图如下:数字i所在的矩形代表一个编号为i的水箱。1号水箱为水箱中枢,有水管连出。除了1号水箱外,其他水箱上方会接进来恰好一条水管,也可能有水管连出。连出的水管会从水箱侧面连出去,同一个水箱连出去的水管会在不同的行与侧面连接。每一条水管直接连接两个水箱,这意味着不会把水管分叉也不会出现水管交叉的情况。这样...原创 2018-10-05 22:26:00 · 266 阅读 · 0 评论 -
【题解】LuoGu2668/noip2015:斗地主
原题传送门参考自这篇题解搜索+记忆化搜索首先研究一下斗地主出牌的特点,发现顺子扔牌快,则根据贪心思路,优先思考顺子先dfs顺子,再某一时刻,我们认为接下来不再顺子了,那么我们进行第二步:记忆化搜索,得到剩下的牌用其他出牌方式的最优解Ps. 我直接按照上面那篇题解的正确思路来编,所以一次把noip版、加强版都过了,差别是可以把3张或4张相同的牌拆开来打,有时候更优Code:{ca...原创 2018-10-01 21:22:00 · 269 阅读 · 1 评论 -
【题解】LuoGu2346:四子连棋
原题传送门 题目描述在一个4*4的棋盘上摆放了14颗棋子,其中有7颗白色棋子,7颗黑色棋子,有两个空白地带,任何一颗黑白棋子都可以向上下左右四个方向移动到相邻的空格,这叫行棋一步,黑白双方交替走棋,任意一方可以先走,如果某个时刻使得任意一种颜色的棋子形成四个一线(包括斜线),这样的状态为目标棋局。● ○ ●○ ● ○ ●● ○ ● ○○ ● ○输入输出格式输入格式: ...原创 2018-08-29 20:58:16 · 442 阅读 · 0 评论 -
【题解】JZOJ1321:灯
我参考了这篇题解 Description 贝希和她的闺密们在她们的牛棚中玩游戏。但是天不从人愿,突然,牛棚的电源跳闸了,所有的灯都被关闭了。贝希是一个很胆小的女生,在伸手不见拇指的无尽的黑暗中,她感到惊恐,痛苦与绝望。她希望您能够帮帮她,把所有的灯都给重新开起来!她才能继续快乐地跟她的闺密们继续玩游戏! 牛棚中一共有N(1 <= N <= 35)盏灯,编号为1到N。这些灯...原创 2018-08-20 09:48:53 · 346 阅读 · 0 评论 -
【题解】搜索二题
今天本来想回顾一下宽搜与深搜,练一练手感的,结果垮掉了。 提交8通过2,如此的正确率让我迷茫…… 所以我noip2017p组T3都会炸是有原因的,以后还得多加练习。LuoGuP1443 马的遍历 【题解】 普通宽搜不解释 但我wa的原因我认为有必要解释一下wa1次:把跳马认成了走卒wa1次:没看到“宽5格”wa3次:上面那次错了以后,便直接将场宽改成了5,即:5,又看到了“...原创 2018-08-09 21:47:11 · 146 阅读 · 0 评论