码迷,mamicode.com
首页 >  
搜索关键字:15-puzzle problem    ( 37568个结果
POJ 3009 ( Curling 2.0 )
题目链接:http://poj.org/problem?id=3009 题意: (1) 一个球只能沿着上下左右方向移动,且只能走直线,沿着一个方向一直走下去; (2)若碰到障碍物冰块就会停止,停止位置是在障碍物之前的位置,并且停止位置的下一位置的障碍物消失,这种情况算滚动1次; (3)游戏结束的情况 ...
分类:Web程序   时间:2020-03-22 20:06:30    阅读次数:109
ACWing 最长连续不重复子序列(双指针)
"原题" 题意很好理解,主要通过本题理解一下双指针,我们可以用两个指针i,j分别记录子序列的结尾位置和开头位置。我们先枚举结尾位置i,因为要找最长的 不重复 连续子序列,j就代表从i往前最远能够到达的位置。而要判断某个数是否出现过,我们可以开一个数组s[N]来记录每个数出现的次数,我们在枚举i时,就 ...
分类:Windows程序   时间:2020-03-22 19:53:50    阅读次数:89
POJ 2718 (Smallest Different)
题目链接:http://poj.org/problem?id=2718 题意: 将所给出的所有数字排列组合生成两个数,使其差的绝对值最小。求最小值。 这是一道穷竭搜索类型的题目,难度不大,还学到了 next_permutation 函数, 写好了一个代码后提交却是TLE!太搞人心态了,修改后有时报错 ...
分类:其他好文   时间:2020-03-22 19:33:31    阅读次数:75
Atcoder Beginner Contest 144 F- Fork the Road(概率DP/期望DP)
Problem Statement There is a cave consisting of NN rooms and MM one-directional passages. The rooms are numbered 11 through NN . Takahashi is now in R ...
分类:其他好文   时间:2020-03-22 17:58:40    阅读次数:79
1111 Online Map(迪杰斯特拉+DFS)
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805358663417856 输出要求: 翻译结果: 在最短路径不唯一的情况下,输出最短路径中最快的一条,保证唯一。 如果最快的路径不是唯一的,则输出通过最少交叉口的路 ...
分类:其他好文   时间:2020-03-22 13:45:15    阅读次数:91
Three Integers
"Three Integers" 枚举$a,b$ 处理 $c$ 最小上界 $cc = cb (c / cb) + 1 cb;$ 最大上界$cc = cb (c / cb) + 0 cb;$ ...
分类:其他好文   时间:2020-03-22 12:21:22    阅读次数:76
3.22 每日一题题解
Farewell Party 题目链接: "https://codeforces.com/problemset/problem/1081/B" 涉及知识点: + 思维/构造 solution: + 考虑颜色不同的人数不是很好想,下面我们考虑帽子颜色相同的人数 + 样例2的3 3 2 2 2,反过来就 ...
分类:其他好文   时间:2020-03-22 11:11:54    阅读次数:82
1114 Family Property(并查集)
题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805356599820288 题目比较麻烦,因为限时200ms,所以要用散列。 1 #include<iostream> 2 #include<vector> 3 #i ...
分类:其他好文   时间:2020-03-22 10:41:08    阅读次数:80
LeetCode | 1385. Find the Distance Value Between Two Arrays两个数组间的距离值【Python】
LeetCode 1385. Find the Distance Value Between Two Arrays两个数组间的距离值【Easy】【Python】【暴力】 Problem "LeetCode" Given two integer arrays and , and the integer ...
分类:编程语言   时间:2020-03-22 10:27:21    阅读次数:80
P2774 方格取数问题(最小割)
P2774 方格取数问题 一看题目便知是网络流,但由于无法建图.... 题目直说禁止那些条件,这导致我们直接建图做不到,既然如此,我们这是就要逆向思维,他禁止那些边,我们就连那些边. 我们将棋盘染色,一个点向四周连边,我们的目标是使的这些边不起作用,我们将黑点与s联通,白点与t联通. 之后我们就要考 ...
分类:其他好文   时间:2020-03-22 10:25:08    阅读次数:89
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!