![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS + BFS
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【HDU-6341】 Let Sudoku Rotate【DFS + 剪枝】
Problem Description Sudoku is a logic-based, combinatorial number-placement puzzle, which is popular around the world. In this problem, let us focus on puzzles with 16×16 grids, which consist of 4...原创 2018-08-07 22:23:04 · 177 阅读 · 0 评论 -
【2017年浙江工业大学大学生程序设计迎新赛决赛】G 取数游戏二【DP or 记忆化DFS】
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 给定两个长度为n的整数列A和B,每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax,则第i次取走的数的价值vi=bi⋅ax,现在希望你求出∑vi的最大值。 输入描述: 第一行一个数T,表示有T组数据。 对于每组数据原创 2017-12-25 22:40:45 · 266 阅读 · 0 评论 -
【Wannafly挑战赛1】A Treepath 【树形DP】or 【黑白染色 找规律】
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数; 接下来n-1行,每行两个整数x,y表示边; 保证输原创 2017-12-07 19:24:32 · 482 阅读 · 0 评论 -
【哈尔滨理工大学第七届程序设计竞赛初赛(低年级组)】A B C D E F H I
A 蓝廋、香菇//package FirstTime;import java.util.*;import java.math.*;import java.text.DecimalFormat;public class Main{ public static void main(String[] agrs){ Scanner cin = new Scanner(Syste原创 2017-12-14 23:00:32 · 356 阅读 · 0 评论 -
【hautoj 1281】邪能炸弹 【DFS 暴力】or 【DP】
题目描述正在入侵艾泽拉斯的古尔丹偶然间得到了一颗邪能炸弹,经过研究,他发现这是一颗威力极其巨大且难以控制的炸弹。但是精通邪能的古尔丹突然有了一个大胆的想法,他对炸弹进行了一些小小的改造。这使得炸弹需要n天的充能才能爆炸,在这n天中,每天炸弹的邪能值都会产生波动,波动值为xi,古尔丹唯一能控制的是使邪能值增加xi或减少xi,如果邪能值小于0或大于MAX,那么炸弹将会损坏并失效。机智如古尔丹当然会做出最原创 2017-08-05 20:53:50 · 298 阅读 · 0 评论 -
【哈尔滨理工大学第七届程序设计竞赛初赛(高年级组)】 A B C D F G H I
A 凌波微步 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小Z的体型实在是太胖了,每次和小D一起出门都跟不上小D的脚步,这让小Z很气馁,于是小Z跋山涉水,仿名山,遍古迹,终于找到了逍遥派。掌门看小Z求师虔诚,决定传小Z一套《凌波微步》。 这种腿法可以无视距离的行进,但缺点原创 2017-12-16 19:20:47 · 1417 阅读 · 0 评论 -
【NEUQ】 H Lethe的手环 【圆周排列生成】or【DFS 剪枝】
题目描述: Lethe最近买了一个新的手环,想送给女友。但他觉得只送一个手环还不够诚意,于是他决定在手环上镶嵌一些钻石。已知这个手环有n个孔可以镶嵌,且这n个孔均匀分布在手环上。Lethe是一个有强迫症的人,于是他买了价值为1、2。。。n的钻石各一个。但是他了解到他的女友不喜欢7这个数字,所以他决定任意相邻的三个钻石价值之和不能为7的倍数。现在他不知道他有多少种顺序去镶嵌钻石,你能帮帮他吗?原创 2017-12-05 16:22:02 · 524 阅读 · 0 评论 -
【第五届“图灵杯”NEUQ-ACM程序设计大赛】A C D【哈夫曼树】E【手写链表】 F G H【圆周排列生成】 I
A 逃出生天 题目描述: gold学长从昏迷中醒来以后发现自己被困在一个山洞里,他找了很久,终于找到一个门。门上写着:想要逃出去,只有一个办法 你可以选择一个数n,设m=1 * 2 * … * (n-1)。如果m是n的倍数,那么门就会自动打开,否则你就别想出去了。 gold学长内心充满了绝望,他想了一些数,但他不知道这些数能不能保证自己逃出去。你能帮助gold学长逃出生天吗? 输入: 第一原创 2017-12-04 15:40:40 · 1072 阅读 · 0 评论 -
【CF 620E 】New Year Tree 【DFS+线段树+状态压缩】
The New Year holidays are over, but Resha doesn’t want to throw away the New Year tree. He invited his best friends Kerim and Gural to help him to redecorate the New Year tree.The New Year tree is an u原创 2017-10-12 14:13:26 · 508 阅读 · 0 评论 -
【CodeForces - 638】C 【思维+DFS】
In Berland there are n cities and n - 1 bidirectional roads. Each road connects some pair of cities, from any city you can get to any other one using only the given roads.In each city there is exactly原创 2017-10-15 01:00:21 · 357 阅读 · 0 评论 -
【POJ - 3764 】The xor-longest Path 【01 Trie + DFS +异或恒等式】
In an edge-weighted tree, the xor-length of a path p is defined as the xor sum of the weights of edges on p:{xor}length(p)=\oplus{e \in p}w(e) ⊕ is the xor operator.We say a path the xor-longest path原创 2017-10-31 21:38:49 · 367 阅读 · 0 评论 -
【HDU - 6191 】Query on A Tree 【 可持久01Trie +DFS序 】
Monkey A lives on a tree, he always plays on this tree. One day, monkey A learned about one of the bit-operations, xor. He was keen of this interesting operation and wanted to practise it at once. Monk原创 2017-10-31 23:53:29 · 411 阅读 · 0 评论 -
【HDU - 5927】 Auxiliary Set 【DFS +思维】
Mr. Frog learned a basic data structure recently, which is called stack.There are some basic operations of stack: ∙∙ PUSH x: put x on the top of the stack, x must be 0 or 1. ∙∙ POP: throw the element原创 2017-11-08 18:30:28 · 284 阅读 · 0 评论 -
【HDU - 1429】胜利大逃亡(续) 【状态压缩+BFS】
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次,若发现Ignatius不在原创 2017-10-22 18:53:41 · 470 阅读 · 0 评论 -
【牛客练习赛9】 A B D
A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 珂朵莉想每天都给威廉送礼物,于是她准备了n个自己的本子 她想送最多的天数,使得每天至少送一个本子,但是相邻两天送的本子个数不能相同 珂朵莉最多送几天礼物呢 输入描述: 第一行一个整数n 输出描述: 第一行输出一个整数,表示答原创 2017-12-29 23:19:05 · 861 阅读 · 0 评论 -
【牛客练习赛12】 A B 【bfs +简单状压】
A 圆圆 链接:https://www.nowcoder.net/acm/contest/68/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 我们定义一个圆 C 为以原点 (0, 0) 为中心的单位圆(半径为 1 的圆)。给定在 C 圆周上相异的两点 ...原创 2018-02-09 23:33:47 · 264 阅读 · 0 评论 -
【HDU - 6351】Beautiful Now 【暴力DFS + 剪枝】
Problem Description Anton has a positive integer nnn, however, it quite looks like a mess, so he wants to make it beautiful afterkk k swaps of digits. Let the decimal representation of nnn as(x1x2⋯x...原创 2018-08-07 12:53:46 · 184 阅读 · 0 评论 -
【牛客网】 maze 【BFS】
链接:https://www.nowcoder.com/acm/contest/105/F 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 小明来到一个由n x m个格子组成的迷宫,有些格子是陷阱,用’#’表示,小明进入陷阱就会死亡,’.’表示没有陷阱。小明所在的位...原创 2018-05-07 22:34:57 · 272 阅读 · 0 评论 -
【L3-008.】 喊山 【BFS 的层次遍历】
喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。(图文摘自:http://news.xrxxw.com/newsshow-8018.html) 一...原创 2018-03-27 12:25:54 · 299 阅读 · 0 评论 -
【L2-007.】 家庭房产 【离散化+DFS】
给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N行,每行按下列格式给出一个人的房产:编号 父 母 k 孩子1 … 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号;父 和 母 分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0<...原创 2018-03-26 20:01:29 · 315 阅读 · 0 评论 -
【L2-023】图着色问题 【图的遍历】
7-11 图着色问题(25 分) 图着色问题是一个著名的NP完全问题。给定无向图G=(V,E),问可否用K种颜色为V中的每一个顶点分配一种颜色,使得不会有两个相邻顶点具有同一种颜色?但本题并不是要你解决这个着色问题,而是对给定的一种颜色分配,请你判断这是否是图着色问题的一个解。输入格式:输入在第一行给出3个整数V(0 < V ≤500)、E(≥0)和K(0 < K ≤ V...原创 2018-03-27 12:31:14 · 778 阅读 · 1 评论 -
【L2-016】愿天下有情人都是失散多年的兄妹【DFS 遍历】
战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区域,而失去一个城市并不改变其他城市之间的连通性,则不要发出警报。输入格式:输入在第一行给出两个整数N(0 < N <=500)和M(<=5000),分别为城市个数(于是默认城市从0到N-1编号)和...原创 2018-03-30 17:32:29 · 190 阅读 · 0 评论 -
【 L3-015 球队“食物链”】 【DFS 暴力+剪枝】
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T 1 T 2 ⋯ T N },满足:球队T 1 战胜过球队T 2 ,球队...原创 2018-03-26 14:53:44 · 444 阅读 · 0 评论 -
【牛客练习赛13】 A B C D【康拓展开】 E【DP or 记忆化搜索】 F 【思维】
A 幸运数字Ⅰ链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。 比如说,47、744、4都是幸运数字而5...原创 2018-03-17 11:09:13 · 5103 阅读 · 0 评论 -
【计蒜课】 数独 【DFS】
蒜头君今天突然开始还念童年了,想回忆回忆童年。他记得自己小时候,有一个很火的游戏叫做数独。便开始来了一局紧张而又刺激的高阶数独。蒜头君做完发现没有正解,不知道对不对? 不知道聪明的你能否给出一个标准答案?标准数独是由一个给与了提示数字的 9*9 网格组成,我们只需将其空格填上数字,使得每一行,每一列以及每一个3*3 宫都没有重复的数字出现。 看代码吧#include<bit...原创 2018-03-10 12:15:35 · 758 阅读 · 0 评论 -
【陕西科技大学第一届程序设计比赛—正式赛】 D E G H J K L S
PS 过的人太多的就不贴代码了(当然过的人很少的我也不会QAQ,有的题如果能够补过的话,还会更新)D 三体——人类的末日之战分析:很明显的 bfs+状态压缩#include<bits/stdc++.h>using namespace std;#define LL long longconst int N = 200+11;const int M = 1...原创 2018-03-12 20:38:13 · 262 阅读 · 0 评论 -
【CodeFores-918】 A B C【思维】 D【记忆化搜索】
A - ElevenEleven wants to choose a new name for herself. As a bunch of geeks, her friends suggested an algorithm to choose a name for her. Eleven wants her name to have exactly n characters.Her fr...原创 2018-02-20 21:47:22 · 286 阅读 · 0 评论 -
【2018年全国多校算法寒假训练营练习比赛(第四场)】ABCDEFGH
A石油采集分析:二分匹配。 一个油田只能够和一个油田匹配被瓢走 ,所以我们 对每一个油田 遍历其四周,如果也有油田,那么就建立边表示有可能匹配。 最后匈牙利算法求最大匹配就好了。代码#include<bits/stdc++.h>using namespace std;#define LL long long#define ULL unsigned long lo...原创 2018-02-11 19:18:42 · 184 阅读 · 0 评论 -
【CodeFores- 920 E 】Connected Components? 【求补图的联通快 链表+BFS 优化】
You are given an undirected graph consisting of n vertices and edges. Instead of giving you the edges that exist in the graph, we give you m unordered pairs (x, y) such that there is no edge between ...原创 2018-02-21 20:06:16 · 395 阅读 · 0 评论 -
【hautoj 1280】诡异的迷宫 【bfs 】
题目描述Simple最近刷题(打游戏)刷多了,一觉醒来发现自己到了一个迷宫里,怎么也出不去了。这时传来了一句话,告诉Simple必须按顺序收集完所有的宝石,才能出迷宫。所谓的顺序,就是按照每块宝石上英文字母的顺序。迷宫里面还有一些传送门,可以传送到任意一个另外的传送门的位置。(你走到一个不是空地上的地方的时候,就一定会触发相应事件,不可拒绝,从一个传送门传送到另一个传送门不用再次传送)。每走一步花费原创 2017-08-05 20:50:25 · 391 阅读 · 0 评论 -
【UESTC - 149】 解救小Q 【BFS】
小Q被邪恶的大魔王困在了迷宫里,love8909决定去解救她。 迷宫里面有一些陷阱,一旦走到陷阱里,就会被困身亡:(,迷宫 里还有一些古老的传送阵,一旦走到传送阵上,会强制被传送到 传送阵的另一头。现在请你帮助love8909算一算,他至少需要走多少步才能解 救到小Q?Input 第一行为一个整数TT,表示测试数据组数。每组测试数据第一行为两个整数NN,MM,(1≤N,M≤501≤原创 2017-08-05 12:57:48 · 402 阅读 · 0 评论 -
【HDUOJ 6035】 Colorful Tree 【DFS】
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2259 Accepted Submission(s): 972Problem Description There is a tree with n nodes, each of原创 2017-08-11 10:43:27 · 182 阅读 · 0 评论 -
Rescue 【优先队列】
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 18776 Accepted Submission(s): 6712Problem Description Angel was caught by the MOLIG原创 2017-03-29 00:11:12 · 230 阅读 · 0 评论 -
问题 B: 最少的步数 【BFS】
问题 B: 最少的步数时间限制: 1 Sec 内存限制: 128 MB 我现在的位置在(0, 0)处,目的地在(0, x)(注:单位是米),我每次可以走1、2、3、4、5米。问最少需要多少步可以到达目的地。输入有多组测试数据,每组数据输入一个整数x。(1 输出输出一个结果,代表最少需要走的步数 样例输入26原创 2017-03-11 19:21:21 · 345 阅读 · 0 评论 -
Red and Black 【DFS】【连通区域的大小】
Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19500 Accepted Submission(s): 11866Problem DescriptionThere is a原创 2017-03-20 22:46:05 · 424 阅读 · 0 评论 -
skiing 【DP】
skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3原创 2017-03-09 19:13:14 · 177 阅读 · 0 评论 -
图像有用区域 【BFS】
图像有用区域时间限制:3000 ms | 内存限制:65535 KB难度:4描述“ACKing”同学以前做一个图像处理的项目时,遇到了一个问题,他需要摘取出图片中某个黑色线圏成的区域以内的图片,现在请你来帮助他完成第一步,把黑色线圏外的区域全部变为黑色。 图1原创 2017-03-09 16:59:06 · 214 阅读 · 0 评论 -
问题 F: Vegetable and Park【连通块问题】(DFS)
问题 F: Vegetable and Park时间限制: 1 Sec 内存限制: 128 MB 题目描述毕业后,Vegetable在一家建筑公司找到了工作。他所在的城市将要进行整修,要求把所有空地修成公园。市区是一个N*M的矩形,Vegetable拿到了该市的地图,现在判断共要修几处公园?注意:在一片空地上,它上下左右的位置是空地,则视为统一片空地。原创 2017-03-05 19:19:45 · 377 阅读 · 0 评论 -
组合数 【DFS】(保存路径)
组合数时间限制:3000 ms | 内存限制:65535 KB难度:3描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。输入输入n、r。输出按特定顺序输出所有组合。特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。样例输入5 3样例输出543542541532原创 2017-03-08 22:27:13 · 358 阅读 · 0 评论 -
聪明的kk【DFS】
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2017-03-03 06:57:37 · 218 阅读 · 0 评论