Cleara8812-CSDN博客

转载搜索入门

什么是搜索搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A*算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束条件进行剪枝；利用搜索过程中的中间解，避免重复计算这几种方法进行优化。 ——百度百科根...

2017-01-05 10:06:00 156

转载 Codeforces ProblemSet 163E 解题报告

题目概述题目大意要求你写出一个网络市政系统，用于评定每篇文章的“政治程度”。每篇文章的“政治程度”的含义就是文章中出现了多少个参议员的名字。这里要注意，参议员的名字可能是交叉的。这个系统还需支持三种操作：将某个参议员的名字从名单中抹去（不再考虑此议员）将某个已被删除的议员的名字重新加入名单。输出给定的文章的“政治程度”。传送门输入大意每个测试点只包括一组数据。数据...

2016-12-28 16:40:00 116

转载 Codeforces GYM 100726B 详解

GYM 100722F 解题思路分析题目描述：给你一个目标数独和一个未完成的且只有一种解法的标准数独，允许你对数独进行一下五种操作：顺时针或逆时针旋转这个数独；交换一个3*9矩阵内的任意两行；交换一个9*3矩阵内的任意两列；交换任意两个row segment或col segment；对数独内的数字进行置换。每种操作都可以使用多次，要求我们判断那个未完成数独在完成之后是...

2016-12-27 08:37:00 240

转载 Codeforces GYM 100803F 详解

GYM100803F解题分析题目描述: 给出一个无向图，求出这个无向图中所有不同的MST里的公共边。我的解法：刚刚拿到这道题的时候我还是思考了好一会儿的，思考的方向大概就是在MST的性质这方面（虽然后来做完之后发现显然我的思路和题目的正解不沾边）。想了一会儿我感觉是时候找个窍门把这道题过掉了，发现数据十分的友好：N<=500 M<=50000。所以说暴力一下就可以了呀。...

2016-12-27 08:29:00 227

转载 SCU 3037 Painting The Ball 详解

Painting The Balls 解题报告题面： Petya puts the N white balls in a line and now he wants to paint some of them in black, so that at least two black balls could be found among any M successive balls. P...

2016-12-27 08:20:00 214

转载 Codeforces ProblemSet 19B 详解

19B 解题思路分析题目大意：给出一些商品，每一件商品有两个属性：ti和ci，表示以ci的代价购买了该商品之后，你可以从其他的物品中无偿（不支付代价）地挑选出ti个物品。求能够获得所有商品的最小代价。思考过程：看到这道题的时候，我就觉得一边买东西一边送东西，这事儿肯定不对。如果两件事情放在一起考虑的话就会让自己的解题思路陷入混乱之中，那么这道题我把它分为两部分去分析：先考虑比较简...

2016-12-27 08:11:00 124

转载 Codeforces GYM 100923G 详解

GYM 100923 G解题思路分析题目大意：给出一个N*M的矩阵，矩阵中每个格点具有可正可负的权值，求出权值最大的联通块的权值和。思考过程：从一开始就想的一直是多维dp，因为题中给出的是一个矩阵。但是多维dp又只能求出一条“路径”而不是一个联通块，因此又想到了dp之后再搜索合并“路径”，但是实在没有不TLE的实现方法，于是开始觉得情况不是我想象的这样。然后又套用矩阵中取子矩形...

2016-12-27 07:55:00 222

转载 Codeforces GYM 100726F 详解

GYM 100726F 解题思路分析题目大意：给出一棵树，你需要访问这棵树上的某些结点几次，求出使访问这些结点路线最短的那个点所需要的最短路径长度并列出每一个符合条件的点。思路过程：一开始看到这是一棵树并要求我求出树上两点之间的距离的时候，首先想到的就是ST算法的RMQ实现的LCA求树上两点距离。但是由于当时没有看好M（既需要访问的点的数量）的范围，于是就接着写下去了，但是虽然处...

2016-12-27 00:41:00 131

Cleara8812的博客