hash判重一下就好了？ 。。。暴力可以过啊。。。用set就可以了。。。 O(10!n) 1072: [SCOI2007]排列perm Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30 ...
分类：
其他好文 时间：
2016-09-09 22:16:40
阅读次数：
124
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1090 首先将序列进行排序，然后根据a+b+c=0,c=-a-b,二分查找c，注意判重，即c>b。 时间复杂度O(n*n*logn)。 ...
分类：
编程语言 时间：
2016-09-01 18:36:16
阅读次数：
155
老规矩，要相关资料联系邮箱； 考试分析： 1． 画图确定性质，其实我开始也打算用二进制判重的，但进制题一般不会使状态无法用longlong表示出来，然后那种确定了某种状态以后就排除了无关变量，直接取最优的思路也很不错； 2． 最早入手的题以及死在上面的题，还想了了很久的复杂度证明和对拍，无话可说，希 ...
分类：
其他好文 时间：
2016-08-29 15:40:08
阅读次数：
240
题目大意： 对于一个n个房间m条路径的迷宫（Labyrinth）（2<=n<=100000, 1<=m<=200000），每条路径上都涂有颜色，颜色取值范围为1<=c<=10^9。求从节点1到节点n的一条路径，使得经过的边尽量少，在这样的前提下，如果有多条路径边数均为最小，则颜色的字典序最小的路径获 ...
分类：
其他好文 时间：
2016-08-25 23:34:57
阅读次数：
729
/*
利用wget指令和队列模拟实现网络爬虫
利用自己的站点wzsts.host3v.com测试了一下
有一点错误
文件运行后拿到index.html
对于连接仅仅可以拿到html和htm结尾的而.com的没有考虑（设计文件可能多）
一次测试后了解到如下问题：
1.文件应该有树形话还原网站目录
2.文本记录的连..
分类：
其他好文 时间：
2016-08-22 00:43:12
阅读次数：
303
http://codevs.cn/problem/2083/ 奶牛搜索题。我加了如下剪枝： 1.用字符串hash判重。注意判重时也要对字符串长度判重，否则会出现两个字符串长度不同但hash值相同的情况，非常容易被卡hash。 2.先枚举O，再枚举C，W。枚举W时从后往前枚举。从网上的题解里看到的，具 ...
分类：
其他好文 时间：
2016-08-21 21:17:22
阅读次数：
292
CCPC网赛第八题，求立体几何数量，题解见注释 ...
分类：
其他好文 时间：
2016-08-15 01:34:46
阅读次数：
188
题意：给定 n 个点，每个点都可以和另一个点相连，问你共有多少种不同斜率的直线。 析：那就直接暴力好了，反正数也不大，用set判重就好，注意斜率不存在的情况。 代码如下： ...
分类：
其他好文 时间：
2016-08-09 18:39:51
阅读次数：
91
Jerboas are small desert-living animals, which resemble mice with a long tufted tail and very long hind legs. Jerboas shelter in well-hidden burrows. ...
分类：
其他好文 时间：
2016-07-11 15:19:32
阅读次数：
246
8境界：http://www.cnblogs.com/goodness/archive/2010/05/04/1727141.html 境界一、 暴力广搜+STL （HDU 内存超限，POJ 时间超限） map存路径，set判重，string存状态，毫无疑问，炸了。 境界三、广搜+哈希+打表（HDU ...
分类：
其他好文 时间：
2016-07-11 10:19:37
阅读次数：
248
