导航

随笔分类 -  dfs

Codeforces 723d [暴力dfs]

摘要：/* 不要低头，不要放弃，不要气馁，不要慌张。 题意： 给n，m和k，n和m为所给矩阵的高和宽。k是要求最多剩下的湖的数量。 在所给的矩阵中，*代表陆地，.代表水。 湖的定义是一片连续的水（上下左右四个方向），并且水不含边界。 水含边界的情况被成为海。 问最少填多少湖的面积，使得湖的数量减少到k... 思路： 水dfs，记录有多少湖，并且记录每个湖的面积，然后排下序贪心就好。 坑： 做题一定别急... 阅读全文

posted @ 2016-10-05 09:47 tun~ 阅读(417) 评论(0) 推荐(0)

Codeforces 633D

摘要：题意： 给定n，和一个长度为n的序列。 让你在这n个数中找长度尽可能长的fib数列。 思路： 这题的数字是在1e9范围内的，所以最长的可能存在的fib数列官方的解释是90左右。有一种情况除外，就是0的个数比较多的情况下。 而决定fib数列的是开头的两个数字，以及顺序，介于n是1000的范围我们就可以 阅读全文

posted @ 2016-03-04 08:39 tun~ 阅读(222) 评论(0) 推荐(0)

POJ 1780 【手工递归】【欧拉回路】

摘要：题意：1.提供密码的位数。2.密码的输入可以一直保持，取后n位作为密码。如果密码正确则开锁。3.设计一种方法使得在输入最少的情况下破译。（即保证每个密码只输入一次）4.输出输入的数字的序列。思路：去密码的前n-1位作为状态节点，将n位数密码作为边。建造有向图。显然，每个点的入度和出度都为10，则一定... 阅读全文

posted @ 2015-10-09 21:02 tun~ 阅读(360) 评论(0) 推荐(0)

CodeForces 570D 【dfs序】

摘要：题意：给一颗树，根节点深度为1，每一个节点都代表一个子母。数据输入：节点数 询问数从编号为2的节点开始依次输入其父节点的编号（共有节点数减1个数字输入）字符串有节点数个小写字母接下来询问a b代表以a为根节点的子树在深度为b（包含）的范围内所有节点的字母能否组成回文串。能输出Yes，不能输出No思路... 阅读全文

posted @ 2015-08-17 10:33 tun~ 阅读(281) 评论(0) 推荐(0)