码迷,mamicode.com
首页 >  
搜索关键字:15-puzzle problem    ( 37568个结果
安装.msi格式安装包
msi格式的文件,点右键后,没有“以管理员身份运行”的菜单项,直接运行.msi文件报错:“There is a problem with this Windows Installer package, A program required for this install to complete c ...
分类:其他好文   时间:2020-04-27 09:34:49    阅读次数:75
POJ2955 Brackets
POJ2955 Brackets 题目链接:https://vjudge.net/problem/POJ-2955 题意:求最长的合法括号子序列长度 思路: 基础的区间DP问题。用f[i][j]表示第i到第j区间内的最长合法括号子序列长度。 首先要进行预处理: 如果当前区间 [l,r] 的左端点和右 ...
分类:其他好文   时间:2020-04-26 21:05:13    阅读次数:51
CodeForces-776D The Door Problem(2-SAT)
题意:有n间房间,一些房间是上锁的,一些是未上锁的,只有所有门未上锁的时候,所有人才能逃出去,这里有m个开关,每个开关都可以控制多扇门,一旦按下一个开关,控制的门的状态都会发生变化,未上锁的变成上锁,上锁的变成未上锁。求是否存在一种情况使得所有的门都未上锁。 分析:题目中给出了暗示,说每个门只被两个 ...
分类:其他好文   时间:2020-04-26 14:14:23    阅读次数:54
#2094:产生冠军(拓扑排序)
产生冠军 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15020 Accepted Submission(s): 6870 Problem ...
分类:编程语言   时间:2020-04-26 14:12:20    阅读次数:71
POJ 3977 折半枚举
题目链接:http://poj.org/problem?id=3977 前言 如无法区分折半枚举,二分, "请点击这里" 分析 这题我感觉出了是用枚举,毕竟数据范围很小,但是,集合中每个元素都有可能被选或者不被选,根据计数原理应该会有$2^{35} 1$种情况,需要刨除空集,枚举显然是会T掉,那怎么 ...
分类:其他好文   时间:2020-04-26 13:48:26    阅读次数:78
Find Minimum in Rotated Sorted Array II
Problem Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2). Find the minimum ...
分类:其他好文   时间:2020-04-26 12:31:47    阅读次数:51
#2066:一个人的旅行(Dijkstra算法入门题)
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19349 Accepted Submission(s): 6763 Proble ...
分类:编程语言   时间:2020-04-26 10:38:03    阅读次数:90
930. Binary Subarrays With Sum
package LeetCode_930 /** * 930. Binary Subarrays With Sum * https://leetcode.com/problems/binary-subarrays-with-sum/description/ * * In an array A of ...
分类:其他好文   时间:2020-04-25 20:51:26    阅读次数:54
Codeforces 1340C Nastya and Unexpected Guest(01bfs)
http://codeforces.com/contest/1340/problem/C 我完了,连普及的题都不会做。 设$f[i][j]$表示在$j$时刻到$i$,最少多少个红绿灯回合。 发现i只用往i 1和i+1走,设$t=|x1 x2|$,则$j+t define fo(i, x, y) fo ...
分类:其他好文   时间:2020-04-25 17:37:26    阅读次数:96
1483. 最高平均分
1483. 最高平均分 中文English 给出一组学生的名字以及他们的成绩,求最高的平均分(一位学生可能有多门课成绩) 样例 Example 1: Input:names = ["bob","ted","ted"] grades=[88,100,20] Output:88 Example 2: I ...
分类:其他好文   时间:2020-04-25 17:36:08    阅读次数:69
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!