"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
分析 ~~看到括号匹配，先开个栈~~ 这题感觉还是不错的 首先需要知道代价最小的前提是括号序列 合法 ，所以不能单纯的贪心代价小的放法。 对于一个合法的序列来说，左右括号的数量一定相等，并且在当前位置，左括号的数量一定不小于右括号的数量，于是可以开一个栈来存左括号，遇到右括号就弹栈，栈空则不合法。 ...
分类：
其他好文 时间：
2020-05-17 19:07:46
阅读次数：
59
题意：有n根长度不尽相同的棍子，初始时它们首尾垂直相连，标号为1--n，第一根棍子的下端坐标为(0,0),上端坐标为(0,len[1]),其余棍子依次类推。接下来执行C此旋转，每次输入一个编号num和角度rad，使得第num根棍子和第num+1跟棍子间的逆时针角度变为rad度，求每次旋转后第n跟棍子 ...
分类：
其他好文 时间：
2020-05-17 17:56:20
阅读次数：
68
前言 有人问我，什么是启发式算法？这个说来就话长了。那么，什么是呢？咱今天就来聊聊，并且，假定屏幕前的你只有大一刚学完谭浩强红本本的水平。 从背包问题说起 所谓算法嘛，肯定是要用来求解问题的。因此我们接下来的展开都需要围绕一个问题展开，那么我就用最简单的0 1背包问题（ 1 0 knapsack p ...
分类：
编程语言 时间：
2020-05-17 13:30:57
阅读次数：
73
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
题目大意 "POJ链接" 有一个$X×Y$的房间， 代表墙壁， 是门， 代表人。这个房间着火了，人要跑出去，但是每一个时间点只有一个人可以从门出去。 问最后一个人逃出去的最短时间，如果不能逃出去，输出 。 输入格式 第一行一个整数$T$，表示有T组数据。 每组数据，第一行两个数字$Y,X$，接下来有 ...
分类：
其他好文 时间：
2020-05-16 18:55:34
阅读次数：
64
Poj 3057 Evacuation 题目大意 对于给定一个图，图中包含 $D$表示门，$X$表示墙，$.$ 表示空白处。 要求设定每一个$.$ 处有一个人，然后每一秒钟内，智能有一个人通过这个门,求最终所有人都逃出门的最短时间 将时间和门作为一个二元组， 就有时间和门的二元组和人之间的图的关系， ...
分类：
其他好文 时间：
2020-05-16 18:47:40
阅读次数：
54
"Link" 有解的充要条件是$\text L$和$\text R$的数量相差不超过$1$。 不难证明初始位置一定是可以选择的初始位置中最靠前的那个。 下文的合法位置指的是尚未被走到的字符与当前位置不同的位置。 然后我们有一个简单的贪心，是每次选择在当前位置后面的最靠前的合法位置走过去，如果不存在就 ...
分类：
其他好文 时间：
2020-05-16 16:41:57
阅读次数：
55
"传送门开启了传送门吃" $其实要发现只需要考虑[1,k]这个循环节$ $开始我们想让数字最小那么[1,k]就和目标串相等就好了$ $然后我们从目标串的k+1位开始判断$ $Ⅰ.若相等,无事发生,继续判断下一个字母$ $Ⅱ.若比目标串大,那么继续判断下去也一定大,break$ $Ⅲ.若比目标串小,那 ...
分类：
其他好文 时间：
2020-05-15 20:05:32
阅读次数：
71
题目大意 "POJ链接" 给出$n$头牛的身高，和$m$对关系，表示牛$a[i]$与$b[i]$可以相互看见。已知最高的牛为第$p$头，身高为$h$。 求每头牛的身高最大可能是多少。 （老姚的翻译好像改变量名了昂，但是无所谓） 输入格式 第一行四个整数$n,p,h,m$，表示见题意， 接下来$m$行 ...
分类：
其他好文 时间：
2020-05-15 13:36:03
阅读次数：
49
