码迷,mamicode.com
首页 >  
搜索关键字:15-puzzle problem    ( 37568个结果
CF-1354 E. Graph Coloring(二分图,背包,背包方案输出)
E. Graph Coloring "链接" n个点m条边的无向图,不保证联通,给每个点标号1,2,3。1号点个数n1,2号点个数n2,3号点个数n3。且每条边的两点,标号之差绝对值为1。如果有合法方案,需输出方案。 考虑每个联通子图,2只可以和1或者3连边,1只能和2连边,3只能和2连边,那么将1 ...
分类:其他好文   时间:2020-05-18 00:21:50    阅读次数:84
Educational Codeforces Round 87 (Rated for Div. 2) C2. Not So Simple Polygon Embedding(几何)
The statement of this problem is the same as the statement of problem C1. The only difference is that, in problem C1, nn is always even, and in C2, nn ...
分类:其他好文   时间:2020-05-17 20:38:11    阅读次数:558
CF3D Least Cost Bracket Sequence 贪心
"Least Cost Bracket Sequence" "CodeForces 3D " 题目描述 This is yet another problem on regular bracket sequences. A bracket sequence is called regular, if ...
分类:其他好文   时间:2020-05-17 19:09:17    阅读次数:56
【剑指offer】面试题32 - III. 从上到下打印二叉树 III
题目描述 面试题32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 ...
分类:其他好文   时间:2020-05-17 17:57:01    阅读次数:70
51nod 1117 聪明的木匠:哈夫曼树
题目链接:http://class.51nod.com/Challenge/Problem.html#problemId=1117 一、题目描述 一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN(1 <= L1,L2,…,LN <= 1000,且均为整数)个长度单 ...
分类:其他好文   时间:2020-05-17 17:35:19    阅读次数:63
Codeforces Round #643 (Div. 2)(C ~ E)
C. Count Triangles 题目链接 : https://codeforces.com/contest/1355/problem/C 题目大意 : 给你 A , B , C , D 问有多少种方法构造出三角形(X , Y , Z)使得 A ≤ X ≤ B ≤ Y ≤ C ≤ Z ≤ D 解 ...
分类:其他好文   时间:2020-05-17 13:20:35    阅读次数:66
The Perfect Stall 题解
http://poj.org/problem?id=1274 http://bailian.openjudge.cn/practice/1274?lang=en_US https://www.luogu.com.cn/problem/P1894 二分图最大匹配。 在牛与牛栏之间连边,再跑一遍匈牙利。 ...
分类:其他好文   时间:2020-05-17 10:34:35    阅读次数:62
LeetCode 每日一题 210. 课程表 II
现在你总共有 n 门课需要选,记为 0 到 n 1。 在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1] 给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。 可能会有多个正确的顺序,你只要返回一种就可以 ...
分类:其他好文   时间:2020-05-17 01:29:17    阅读次数:95
最短路 P1144 最短路计数【Dijkstra堆优化/SPFA】
题目 https://www.luogu.com.cn/problem/P1144 题目分析 注意相同距离的最短路径条数的判断!(使用数组!) 代码 Dijkstra+堆优化 #include<iostream> #include<cstdio> #include<algorithm> #inclu ...
分类:其他好文   时间:2020-05-16 20:42:07    阅读次数:92
数列分块入门 9 & 蒲公英
https://www.luogu.com.cn/problem/P4168 https://loj.ac/problem/6285 区间众数查询。 解法一 莫队,但是蒲公英有加密操作。 解法二 分块。 离散化+块内二分。 将每一个数出现的位置塞进一个 vector,排序,在面对整块时选择一手二分。 ...
分类:其他好文   时间:2020-05-16 18:31:16    阅读次数:52
37568条   上一页 1 ... 91 92 93 94 95 ... 3757 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!