Y390d的博客

Problem DescriptionGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrari...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1560关于迭代加深，可以参考这篇博客 https://blog.csdn.net/hzaukotete/article/details/81226556迭代加深是在dfs的基础上，枚举深搜的深度 dep。比如说 我一开始规定 dep == 1，当dfs深搜到深度为 1的时候就回溯，如果dep...

题目链接：http://codeforces.com/contest/1036/problem/C题意：求某区间，位数的数字非零并且不超过3个的个数；思路：除了数位dp外，可以通过dfs把所有满足条件的数字求出来，然后二分求出个数；#include<cstdio>#include<cstring>#include<algorithm>#i...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6228题意：给n个节点染k种颜色，每一种颜色以最少的边连在一起，求这些颜色共同经过的边最多有几条；思路：一个边要想满足同时被k种颜色经过，那么，这个边左边的点和右边的点一定大于或者等于k，否则不会满足条件，所以只要找出有几条这种边，就是答案，用dfs去遍历点； #include&l...

题目链接：https://cn.vjudge.net/problem/UVALive-3902题意：（蓝书）思路：（把图当作以起始服务器为根的树）要想满足最少这个条件，就必须尽可能的让叶结点距离服务器远一点，也就是距离正好是 k，这样能够减少很多不必要的服务器；所以可以先把叶结点找出来并且存起来，依次遍历叶结点，以叶结点为准，找一个距离为k的点作为服务器，在把这个服务器k范围内的点都标...

  Network SaboteurTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 10084   Accepted: 4819 DescriptionA university network is composed of N computers. System adminis...

 Ordering Tasks UVA - 10305  下面的代码是这题的题解； // dfs的拓扑排序，在遍历V次的基础上 递归 E次， V为顶点数，E为边数#include<iostream>#include<cstring>#include<cstdio>#include<cstdlib>using namesp...

  DescriptionWhen a radio station is broadcasting over a very large area, repeaters are used to retransmit the signal so that every receiver has a strong signal. However, the channels used by ea...

  poj 3083 Children of the Candy CornChildren of the Candy CornTime Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9528   Accepted: 4126 DescriptionThe cornfield maz...

  SudokuTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9679   Accepted: 4791   Special Judge DescriptionSudoku is a very simple task. A square table with 9 ...

// 可重枚举排列// 大致的过程就是，准备一个空数组，在需要排列的数组s中找一个数放到空数组里面，每次放入前，先判断这个数是否已经放入或者全部放入// 因为需要排列的数组是不删除任何数的，所以，需要判断数组里面这个数是否已经放进了空数组里面，而且需要排列的数组是排好序的，// dfs的过程就是，每个dfs空间 枚举一个可放的数字，然后不断dfs#include<cstdio&g...

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2477从接触acm到现在，一直很抵触ZOJ的题目，我做过的很多ZOJ的题目大部分题意都很模糊，阐述不清楚。这道题的难点不在搜索，光看题目的问法都应该知道是用迭代加深，但是真正让人崩溃的是什么地方？首先是立方的展开图，如果没指名哪一面是正面或者背面，对应的...