猫哥小俊 - 博客园

wampserver apache2.4.9允许外网访问

摘要：在" C:\wamp\bin\apache\apache2.4.9\conf "下找到httpd-conf文件并用记事本打开，找到<Directory "c:/wamp/www/">进行修改 1、加上允许外部（所有）访问 Require all granted 2、注释本地访问 Require lo 阅读全文

posted @ 2016-08-07 20:16 猫哥小俊阅读(612) 评论(0) 推荐(0)

SCU 4438 字符串哈希

摘要：题意：一个敏感词w和一个文本p，在文本中不断地删除敏感词w，求最后的剩下的文本p。题解：求出敏感词的hash值，定p的每一个字符都是以第一个字符开始的一个句子，求出它们的hash值入栈，当某一段的hash值等于敏感词的hash值时，将这段字符出栈。 #include <iostream> #inc 阅读全文

posted @ 2016-08-03 08:12 猫哥小俊阅读(331) 评论(1) 推荐(0)

最小生成树

摘要： 1）prim算法算法思想： 1、设图G的顶点集为U,从集合U中任取一点a加入顶点集V中选，a点作为起始点。 2、在剩下的集合U中寻找一点b，使得b到集合V的权值最小，将b加入集合V 3、反复第2部直到所有的顶点加入集合V中，此时就得到一颗最小生成树注：代码顶点编号为0~n-1 #include 阅读全文

posted @ 2016-08-01 17:23 猫哥小俊阅读(160) 评论(0) 推荐(1)

CodeForces 689E (离散化+逆元+组合）

摘要：题意：给你n个闭区间，挑选k个区间并且把它们做交集，得到区间[L,R],定义f([L,R])=R-L+1;求所有可能的f值得和。题解： ①当区间[L,R]出现的次数d>=k，则ans=C（n,k）*(R-L+1) ②数据比较大，需要把端点离散化，离散化时需把右端点+1， ③求组合需要用到除法，需把阅读全文

posted @ 2016-07-12 15:23 猫哥小俊阅读(322) 评论(0) 推荐(1)

CodeForces 689C（二分查找）

摘要：题意：有四个贼偷糖，后面一个贼偷糖的数量是前一个贼的k倍，现在给你一个方案数m，求满足m种偷取方案数的最小总糖数n。题意：假设有n颗糖，偷取的方案数为（ n/(2^3)+n/(3^3）+....+n(k^3) ）种(k^3<=n)，二分查找最小的n。 #include <iostream> usi 阅读全文

posted @ 2016-07-12 10:41 猫哥小俊阅读(313) 评论(0) 推荐(0)

CodeForces 689B (BFS）

摘要：题意：i -> j 的花费为|i - j| 如果有ai=j，那么i ->j的花费为1，分别求出第一个点到所有的点的最小花费题解：建设此时在点d，那么从d点出发花费为1可到达点d-1，d+1以及ad，用bfs搜索一遍就行。 #include <iostream> #include <cstdio> 阅读全文

posted @ 2016-07-12 09:54 猫哥小俊阅读(226) 评论(0) 推荐(0)

CodeForces 689A

摘要：题意：有十个键的手机键盘，按下一个长度为n的序列，问按照这种序列的手势能否按出其它的序列，如果能输出NO，否则输出YES。题解：我们可以吧这种序列的手势按上下左右平移就行，如果能平移，则能按出其它的序列，上下左右的方向可以用数组表示，div[4]={-3,3,-1,1} 特殊元素特殊处理： ①0只阅读全文

posted @ 2016-07-11 21:06 猫哥小俊阅读(379) 评论(0) 推荐(0)

大数模板

摘要：实现了加减乘除和求余 string add(string a,string b) { string c; int len1=a.length(); int len2=b.length(); int len=max(len1,len2); for(int i=len1;i<len;i++) a="0" 阅读全文

posted @ 2016-06-15 18:42 猫哥小俊阅读(154) 评论(0) 推荐(0)

CodeForces 595C

摘要：题意：一个战士和一个箭士PK，战士是近战，他要距离箭士的尽可能近，而箭士是远战，他要距离战士尽可能远。现在，他们有n个位置，但是要去掉（n-2）个位置，从战士开始，每人轮流去掉一个位置，求如何去掉点，使他们的距离最优，输出最优距离。题解：战士要使距离更近，应该是优先去掉边缘上的点，反之，箭士要使距阅读全文

posted @ 2016-05-30 10:30 猫哥小俊阅读(470) 评论(0) 推荐(0)

CodeForces 593B

摘要：题意：直线方程y=k*x+b,给你n条直线的k和b（没有相同的直线），在x∈（x1,x2）的区间里，如果存在两条直线相交，则输出YES，否则输出NO。题解；如果存在两条直线L[i],L[j]在区间（x1,x2）处相交，则有(y1[i]-y2[i])*(y1[j]-y2[j])<0;我们可以利用库函阅读全文

posted @ 2016-05-27 20:15 猫哥小俊阅读(462) 评论(0) 推荐(0)