Xylon_

分类

C++(1) Codeforce(32) Codefroce(2) CPU(1) HDU(21) Java(1) NOI(1) POJ(6) PTA(9) Python(4) 二分(1) 傅里叶变换(1) 头文件(1) 技术日常(1) 数塔(1) 数论(1) 未归档(115) 着色(1) 算法笔记(3) 蓝桥(1) 计蒜客(1) 资源分享(1) 题解(5)

/ 注册

全部文章（共211篇）

已知后序与中序求前序(先序)序列及代码模板

后序：3, 4, 2, 6, 5, 1（左右根）中序：3, 2, 4, 1, 6, 5（左根右）分析：后序序列的最后一位就是树的根节点，在中序序列中找到该根节点，则根节点的左右部分即为左右子树后序：(3 4 2) (6 5) 1 中序：(3 2 4) 1 (6 5) ...

2019-01-23

0 1100

【CF 1104A】Splitting into digits

A. Splitting into digits Vasya has his favourite number nn. He wants to split it to some non-zero digits. It means, t...

2019-01-23

0 435

【PTA L2-009】抢红包

L2-009 抢红包（25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格...

2019-01-21

0 1001

【PTA L2-016】愿天下有情人都是失散多年的兄妹  DFS

L2-016 愿天下有情人都是失散多年的兄妹（25 分）呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？输入格式：输入第一...

2019-01-21

0 1091

【POJ 3984】迷宫问题 BFS记录路径

迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37583 ...

2019-01-21

0 445

【POJ 3278】Catch That Cow 广度优先搜索BFS详解

原题地址每次移动可以向前一步，向后一步，或飞跃到当前坐标两倍的位置，求找到奶牛所需要的最少步数。这道题很适合bfs入门，三种情况看做一棵树的三个子节点，那么从起点开始，可以简单画个图：假如我们要找的奶牛在点12：如果是是深度优先遍历(DFS)，我们需要依次查询A14...A15....

2019-01-20

0 1004

【VJudge】Find The Multiple

原题地址题意：输入一个数，找到这个数的倍数，这个数字只能由1和0组成。使用深搜，有两种递增方式，每次 n*10 或 n*10+1 #include<iostream> #include<algorithm> #include<cstring> #in...

2019-01-20

0 780

【HDU 1426】Sudoku Killer 深搜DFS

题目地址数独游戏，每一行、每一列包括每个小的九宫格中的数字都不能重复。我的方法是用二维数组储存矩阵，“？”用0代替。然后记录每一行，每一列和每个九宫格中出现过的数字，利用数组的桶结构储存起来。可以快速查询当前位置的行列阵是否包含某个数字。由于每个空白位置可以填写的数字可能有多个，因此...

HDU 数独 DFS

2019-01-19

0 612

【牛客】国庆集训派对day1 J Princess Principal 栈模拟括号匹配

原题地址阿尔比恩王国（the Albion Kingdom）潜伏着一群代号“白鸽队（Team White Pigeon）”的间谍。在没有任务的时候，她们会进行各种各样的训练，比如快速判断一个文档有没有语法错误，这有助于她们鉴别写文档的人受教育程度。这次用于训练的是一个含有n个括号的文档。括号一...

2019-01-19

0 472

【PTA L2-014】列车调度 set

L2-014 列车调度（25 分）火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，...

2019-01-18

0 1044