题目链接 题目大意：有S门课程，N名在职教师和M名求职者，每名在职教师或求职者都有自己能教的课程集合以及工资，要求花费尽量少的钱选择一些人，使得每门课程都有至少两人教。在职教师必须选。 可以把“每个课程已经分别有几个人教”作为状态来进行转移，每个人能教的课程集合作为“物品重量”，工资作为“价值”来更 ...
分类：
其他好文 时间：
2019-02-14 22:20:31
阅读次数：
220
题目链接 正解是IDA*+四个方向判重，但由于是个裸的可重复覆盖问题，可以用DLX水过~ 每个格子与放上皇后能干掉的标记连边，跑可重复覆盖DLX。注意要用IDA*来优化，否则会超时。 ...
分类：
其他好文 时间：
2019-02-14 16:39:50
阅读次数：
175
思路： 一些解释： ①：建筑的排序： 下面是以输入顺序为标号，在数组bd中的顺序： 排序后在数组bd中的顺序： 以后我们比较就按这个顺序 ②：x坐标的排序 x的内容是每一个建筑的左边界和右边界，我们把他去重排序后，就是一个一个的坐标，相邻的x形成一个区间， 取它的中点来判断，比如，样例输入的bd[1 ...
分类：
其他好文 时间：
2019-02-14 11:39:36
阅读次数：
159
Teen Girl Squad Description: You are part of a group of n teenage girls armed with cellphones. You have some news you want to tell everyone in the gro ...
分类：
其他好文 时间：
2019-02-14 00:09:57
阅读次数：
156
题目链接 题意：求能放进w*h的网格中的不同的n连通块个数(通过平移/旋转/翻转后相同的算同一种)，1<=n<=10,1<=w,h<=n。 刘汝佳的题真是一道比一道让人自闭...QAQ~~ 这道题没什么好的办法，Polya定理也毫无用武之地，只能暴力构造出所有可能的连通块，然后用set判重，比较考验 ...
分类：
其他好文 时间：
2019-02-13 00:36:14
阅读次数：
188
给你n(n为偶数)个字符串，让你找出一个长度最短且字典序尽量小的字符串，使得一半的字符串小于等于该串，一半的字符串大于该串。 紫薯上说这道题有坑，但其实思路对了就没什么坑。 很明显，只要取夹在中间两个字符串间的最小字符串就行了。可以从小到大枚举字符串的长度，如果该长度下存在满足条件的字符串则返回结果 ...
分类：
其他好文 时间：
2019-02-11 10:44:11
阅读次数：
190
题目： 输入两个格子的编号a和b（a,b≤10000），求最短距离。例如，19和30的距离为5（一条最短路是19-7-6-5-15-30）。 思路： 如图建立坐标系，然后看两个点的向量如果位于二四象限答案为向量坐标绝对值的和，向量位于一三象限答案为向量坐标绝对值的最大值。 看网上的博客的思路……（菜 ...
分类：
其他好文 时间：
2019-02-10 20:23:20
阅读次数：
168
紫薯例题+1。 题意：给你一个长度为n(n<=200000)的序列a[n]，求删除一个连续子序列后的可能的最长连续上升子序列的长度。 首先对序列进行分段，每一段连续的子序列的元素递增，设L[i]为下标i对应的元素向左能延伸到的最大长度(在同一段内)，R[i]为向右能延伸到的最大长度，则问题转化成了对 ...
分类：
其他好文 时间：
2019-02-10 09:37:43
阅读次数：
170
2019-02-09-21:55:23 原题链接 题目描述： 给定一串珠子的颜色对，每颗珠子的两端分别有颜色(用1 - 50 之间的数字表示，对每颗珠子的颜色无特殊要求)，若两颗珠子的连接处为同种颜色则可以相连， 当整串珠子都满足两两可以相连时则输出连接序列，否则输出some beads may b ...
分类：
其他好文 时间：
2019-02-10 09:29:58
阅读次数：
173
