题目链接 正解是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
{ // fire window resize event to change height window.dispatchEvent(new Event('resize')); this.setState({ imgHeight: 'auto' }); }} /> ...
分类:
其他好文 时间:
2019-02-13 12:48:21
阅读次数:
165
题目链接 题意:求能放进w*h的网格中的不同的n连通块个数(通过平移/旋转/翻转后相同的算同一种),1<=n<=10,1<=w,h<=n。 刘汝佳的题真是一道比一道让人自闭...QAQ~~ 这道题没什么好的办法,Polya定理也毫无用武之地,只能暴力构造出所有可能的连通块,然后用set判重,比较考验 ...
分类:
其他好文 时间:
2019-02-13 00:36:14
阅读次数:
188
C:\Users\Administrator\Documents\Tencent Files\1461701797\FileRecv 电脑管家 chrom fire fox tim wechat git sourcetree 2345好压 爱奇艺万能播放器 QQ音乐 迅雷 WPS 百度网盘 picp ...
分类:
其他好文 时间:
2019-02-12 00:24:31
阅读次数:
193
给你n(n为偶数)个字符串,让你找出一个长度最短且字典序尽量小的字符串,使得一半的字符串小于等于该串,一半的字符串大于该串。 紫薯上说这道题有坑,但其实思路对了就没什么坑。 很明显,只要取夹在中间两个字符串间的最小字符串就行了。可以从小到大枚举字符串的长度,如果该长度下存在满足条件的字符串则返回结果 ...
分类:
其他好文 时间:
2019-02-11 10:44:11
阅读次数:
190
题目描述: Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. ...
分类:
其他好文 时间:
2019-02-10 20:43:44
阅读次数:
173
题目: 输入两个格子的编号a和b(a,b≤10000),求最短距离。例如,19和30的距离为5(一条最短路是19-7-6-5-15-30)。 思路: 如图建立坐标系,然后看两个点的向量如果位于二四象限答案为向量坐标绝对值的和,向量位于一三象限答案为向量坐标绝对值的最大值。 看网上的博客的思路……(菜 ...
分类:
其他好文 时间:
2019-02-10 20:23:20
阅读次数:
168