【TImeGate】 https://www.luogu.org/problem/P5118 【解题思路】 dfs+模拟 【code】 具体思路见代码 ...
分类：
其他好文 时间：
2019-09-18 01:15:40
阅读次数：
93
题目描述 公元30003000年，地球联盟已经攻占了银河系内的NN个星球，出于资金的考虑，政府仅仅在星球间建立了N-1N?1条双向时空隧道保证任意两个星球之间互相可达。出于管理上的考虑，第ii个星球的行政长官要求每个公民在一年内不得从该星球利用时空隧道次数超过H_iHi?次（这一统计是基于离开次数统 ...
分类：
其他好文 时间：
2019-07-24 13:25:52
阅读次数：
86
链接：https://www.nowcoder.com/acm/contest/118/F来源：牛客网 题目描述 《扫雷》是一款大众类的益智小游戏，于1992年发行。游戏目标是在最短的时间内根据点击格子出现的数字找出所有非雷格子，同时避免踩雷，踩到一个雷即全盘皆输。当某个位置为数字的时，代表它周围的 ...
分类：
其他好文 时间：
2018-05-09 22:35:09
阅读次数：
179
模拟就行……讲道理这个时间复杂度为啥是对的？？？ cpp include include using namespace std; int k,n; int dfs(int v) { if(v ...
分类：
其他好文 时间：
2018-04-27 17:52:18
阅读次数：
137
Description给定一个n个顶点的有向图，每个顶点有且仅有一条出边。对于顶点i，记它的出边为(i, a[i])。再给出q组询问，每组询问由两个顶点a、b组成，要求输出满足下面条件的x、y：1. 从顶点a沿着出边走x步和从顶点b沿着出边走y步后到达的顶点相同。2. 在满足条件1的情况下max(x ...
分类：
其他好文 时间：
2018-04-06 00:13:36
阅读次数：
177
描述 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为 ...
分类：
其他好文 时间：
2017-06-22 16:59:36
阅读次数：
196
题目链接：http://poj.org/problem?id=3009 题意： 题目很复杂，直接抽象化解释了。给你一个w * h的矩形格子，其中有包含一个数字“2”和一个数字“3”，剩下的格子由“0”和“1”组成，目的是计算从“2”走到“3”的最短步数，“1”代表障碍物，“0”代表可以通行。“2”可 ...
分类：
Web程序 时间：
2016-08-02 11:13:15
阅读次数：
159
题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4896 We want to have a great SWERC at Por ...
分类：
其他好文 时间：
2016-07-15 20:08:34
阅读次数：
196
解题思路： 枚举所有可能的情况。 首先对四个数字进行全排列，对于每一种排列，通过dfs模拟出带不同括号的情况，对于每一种情况，再进行加减乘除的运算，看有没有一种情况能算出24的结果。 这里还有2个问题： 1 要对输入进行转换，尤其是A、10、J、Q、K这样的特殊牌。 2 在进行除法运算前要进行判断， ...
分类：
其他好文 时间：
2016-07-10 11:08:44
阅读次数：
178
ztr loves lucky numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 918 Accepted Submission(s): 389
Problem Description
ztr love...
分类：
其他好文 时间：
2016-05-12 16:07:32
阅读次数：
175
