随笔分类 - 算法-搜索
摘要：CF620E New Year Tree "洛谷评测传送门" 题目描述 The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his best friend
阅读全文
摘要：浅谈DFS序 本篇随笔简要讲解一下信息学奥林匹克竞赛中有关树的DFS序的相关内容。 DFS序的概念 先来上张图： 树的DFS序列，也就是树的深搜序，它的概念是：树的每一个节点在深度优先遍历中进出栈的时间序列。 树的DFS序，简单来讲就是对树从根开始进行深搜，按搜到的时间顺序把所有节点排队。 就比如上
阅读全文
摘要：CF1010D Mars rover 洛谷评测传送门 题目描述 Natasha travels around Mars in the Mars rover. But suddenly it broke down, namely — the logical scheme inside it. The
阅读全文
摘要：CF1249F Maximum Weight Subset "洛谷评测传送门" 题目描述 You are given a tree, which consists of n n vertices. Recall that a tree is a connected undirected graph
阅读全文
摘要：CF707D Persistent Bookcase "洛谷评测传送门" 题目描述 Recently in school Alina has learned what are the persistent data structures: they are data structures that
阅读全文
摘要：洛谷 AT1350 深さ優先探索 "洛谷传送门" 题意翻译 高桥先生住的小区是长方形的，被划分成一个个格子。高桥先生想从家里去鱼店，高桥先生每次可以走到他前后左右四个格子中的其中一个，但不能斜着走，也不能走出小区。 现在给出地图： ：代表高桥先生的家 ：代表鱼店 ：代表道路 ：代表墙壁 高桥先生不能
阅读全文
摘要：CF261E Maxim and Calculator "洛谷评测传送门" 题目描述 Maxim has got a calculator. The calculator has two integer cells. Initially, the first cell contains number
阅读全文
摘要：生成全排列的两种方式 本篇随笔简单介绍一下生成全排列问题的两种方式。 第一种：手写深搜函数 （详见蒟蒻博客： "全排列问题" ） 代码如下： cpp void dfs(int x) { if(x==n+1) { for(int i=1;i
阅读全文
摘要：洛谷 U86501 趣味擂台 "题目传送门" 题目背景 $JDFZ$$2019$秋季运动会开始辣！运动会中有一个叫做“趣味擂台”的游戏...... 题目描述 游戏内容是这样的：擂台是一个$N\times M$的矩阵。由两支班级队伍参与游戏：攻擂方和守擂方。攻擂方由第一排的任意点出发，每次能向上下左右
阅读全文
摘要：洛谷 P1479 宿舍里的故事之五子棋 "洛谷传送门" JDOJ 1311: VIJOS P1146 宿舍里的故事之五子棋 "JDOJ传送门" 题目描述 宿舍里好多好多有趣的事！ 7890653今天看到不知何时流行的五子棋，在宿舍里拿个本子，画一些格子，一个棋盘就做好了。 当7890653把目光放到
阅读全文
摘要：洛谷 P1123 取数游戏 "洛谷传送门" 题目描述 一个N \times M N × M 的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。 输入格式 第1行有一个正整
阅读全文
摘要：洛谷 P1506 拯救oibh总部 "洛谷传送门" JDOJ：1405: VIJOS P1294 拯救OIBH总部 "JDOJ传送门" Description OIBH被突来的洪水淹没了 . include using namespace std; int n,m,ans; int map[501]
阅读全文
摘要：排列组合问题 这篇随笔讲解信息学奥林匹克竞赛比较常见的一种题型——排列组合问题。阅读并理解本篇随笔要求读者具有不低于高中一年级的数学素养，并且了解信息学中递归、深搜算法的基本实现方式，能理解一般的递归程序。 上课！！ 1、排列和组合的定义 (1)排列的定义 从$n$个不同元素中，选出$m$个元素按照
阅读全文
摘要：洛谷 P1036 选数 "洛谷传送门" JDOJ 1297: [NOIP2002]选数 T2 "JDOJ传送门" Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个
阅读全文
摘要：HDU 1175 连连看 "题目传送门" Problem Description “连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就
阅读全文
摘要：洛谷 P2982 [USACO10FEB]慢下来Slowing down "洛谷传送门" JDOJ 2684: USACO 2010 Feb Gold 3.Slowing down "JDOJ传送门" Description Every day each of Farmer John's N (1
阅读全文
摘要：洛谷 P3884 [JLOI2009]二叉树问题 "洛谷传送门" JDOJ 2024: [JLOI2009]二叉树问题 "JDOJ传送门" Description 如下图所示的一棵二叉树的深度、宽度及结点间距离分别为： 深度：4 宽度：4（同一层最多结点个数） 结点间距离： ⑧→⑥为8 (3×2+2
阅读全文
摘要：洛谷 P3073 [USACO13FEB]拖拉机Tractor "洛谷传送门" JDOJ 2351: USACO 2013 Feb Silver 2.Tractor "JDOJ传送门" 题意翻译 题目描述 FJ有块农田太崎岖了，他要买一辆新拖拉机才能在这里巡视。这块农田由N x N个格子的非负整数表
阅读全文
摘要：题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1： 复制 3 输出样例#1： 复制
阅读全文
摘要：洛谷 P1037 产生数 https://www.luogu.org/problemnew/show/P1037 JDOJ 1298: [NOIP2002]产生数 T3 https://neooj.com:8082/oldoj/problem.php?id=1298 题目描述 给出一个整数n(n<1
阅读全文
浙公网安备 33010602011771号