4219: 跑得比谁都快 3007: 拯救小云公主 后一道是前一道的弱化版。 如果考虑一下二分答案再判定，判定的过程无非就是把每个点变成一个以答案为半价的圆，然后如果左上和右下被切开了肯定就不合法，那就变成1001里面那种对偶图，跑一下spfa就好。 再看其实就不需要二分答案了，把各个boss连接起 ...
分类：
其他好文 时间：
2017-04-14 20:20:04
阅读次数：
204
题目描述 已知有两个字串 A,B 及一组字串变换的规则（至多6个规则）: A1?>B1 A2?>B2 规则的含义为：在 A＄中的子串 A1可以变换为可以变换为B1、A2可以变换为可以变换为B2 …。 例如：A＝＝′abcd′B＝'xyz' 变换规则为： ‘abc’-> ‘xu’ ‘ud’-> ‘y’ ...
分类：
其他好文 时间：
2017-04-14 19:47:15
阅读次数：
182
题目背景 某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i, ...
分类：
其他好文 时间：
2017-04-14 19:36:20
阅读次数：
256
rand和srand。后者产生随机种子，前者利用后者产生的随机种子进而产生随机数。例如： 产生随机大写字母： 运行结果： ...
分类：
其他好文 时间：
2017-04-14 18:07:52
阅读次数：
172
A - 独木舟(贪心) n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input 第一行包含两个正整数n (0 Output 一行一个整数表示最少需要的独木舟数。 Sa ...
分类：
编程语言 时间：
2017-04-14 17:20:27
阅读次数：
247
Dancing Links是使用双向循环十字链表的数据结构通过dfs来实现解决精确覆盖问题的强有力的武器。 而数独问题可以转化为精确覆盖问题。 通过将每个限制转化为列。每个决策转化为行。 建模型：行数为9*9*9,数独中，第i行j列放数字k的状态存储在图中第(i*9+j)*9+k行中列数为9*9+9 ...
分类：
其他好文 时间：
2017-04-14 16:33:16
阅读次数：
228
python 列表使用增删改查各项功能 定义列表 names = ["a","b","c","d","e","f","g"] #给列表赋值,用中括号【】表示列表，无内容时为空，打印结果就是【】 print(names) #打印输出结果:['a', 'b', 'c', 'd', 'e', 'f', ' ...
分类：
编程语言 时间：
2017-04-14 09:48:06
阅读次数：
233
Solution：对股票出价进行排序，然后按照价格递增的次序依次设定p的价格并求成交量。1. //prove that the result of price(maximum--maxprice) is info[k].price: //If not,the nearest data that is ...
分类：
其他好文 时间：
2017-04-14 00:08:25
阅读次数：
287
Description 图片略 Solution 对啊，已经没有什么好害怕的了 没有头的麻美学姐还是很萌的（雾 排序预处理p[i]为b中小于a[i]的最大的数的标号 f[i][j]表示前i个糖果使得糖果大于药片的至少有j组 则f[i][j]=f[i-1][j]+f[i-1][j-1]*(p[i]-j ...
分类：
其他好文 时间：
2017-04-13 23:34:19
阅读次数：
301
1、硬编码： 2、参考——flask.config.Config类： 3、想要集中管理设置项，将它们放到一个文件里面——settings.py，可以通过三种方式加载： ...
分类：
其他好文 时间：
2017-04-13 22:53:10
阅读次数：
322
