iWiggins-优快云博客

原创 python爬虫手记之正则表达式，scrapy及scrapy-redis安装

好像在爬虫一条路上走到黑了 lxl突然塞过来的项目措手不及没办法只好开始苦逼啃scrapy资料scrapy及scrapy-Redis具体安装某度即可，不赘述反而是偶然看到的正则表达式比较吸引我，灵活度极高，一行模式匹配功能强大附上菜鸟教程网正则表达式教程： http://www.runoob.com/regexp/regexp-tutorial.html8月撸一个节点爬...

2018-07-30 00:18:54 203

原创【HDU2104】简单数论GCD

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2104 题目不贴了，大意是给你一个n个格子的圈，然后每隔m-1个格子运动一次，问是否能跑完全部格子。一开始居然是想到了取模运算，想着膜一圈重复的话就不行其他的情况就都OK，果然是我太菜orz。正解是用gcd求两数是否互质，互质则成立。ps：这里我有个理解方法：跑m个格的话，也相当于是m的因...

2018-07-16 11:02:06 277

原创再次扬帆起航的标志文【附HDU刷题顺序推荐】

终于滚过了高三的独木桥，一年没有碰过oi，暑假里无事可做想着参加ACM的话应该做点题吧，遂上HDU开始刷a+b水题，也是极其生疏了，做了4题，什么大整数写错，什么TLE，什么PE全给碰上了orz行吧，看看今天洛谷的卦象，中吉，宜刷题，黑人问号？ヽ(｀Д´)ﾉ︵ ┻━┻ ┻━┻ emmm好了不闹了，新的征途已经开始，oi没有实现的目标，就让ACM帮我圆梦吧。さあ、ゲームを始めましょう...

2018-07-09 18:17:39 688

习题9-3【UVa 1629】Cake Slicing（切蛋糕）题目大意：有一个n行m列(1<=n,m<=20)的网格蛋糕上有一些樱桃。每次可以用一刀沿着网格线把蛋糕切成两块，并且只能够直切不能拐弯。要求最后每一块蛋糕上恰好有一个樱桃，且切割线总长度最小。思路：刚看到这道题的时候因为有了前两题的经验就往记忆化搜索那边靠，一下就想到了搜索思路：dp[x][y][xlen][ylen]表示以(x,y)为

2017-01-25 20:11:02 1155 1

原创习题9-2（免费糖果）【深搜dfs】+【记忆化搜索】

习题9-2【UVa 10118】Free Candies（免费糖果）题目大意：桌上有4堆糖果，每堆有N(N<=40)颗。佳佳有个最多可以装5颗糖果的小篮子。他每次选择一堆糖果，把最顶上的一颗拿到篮子里。如果篮子里有两颗颜色相同的糖果，佳佳就把他们从篮子里拿出来放到自己口袋里。如果篮子满了而里面又没有相同颜色的糖果，游戏结束，口袋里的糖果就归他了。当然，如果佳佳够聪明，他有可能把堆里的所有糖果都拿走。

2017-01-25 18:15:36 550

原创习题9-1（最长滑雪路径）【深搜dfs】+【记忆化搜索】

习题9-1【UVa 10285】longest Run on a Snowboard（最长滑雪路径）题目大意：在一个R*C（R,C<=100）的整数矩阵上找一条高度严格递减的最长路。起点任意，但每次只能沿着上下左右4个方向之一走一格，并且不能走出矩阵外。如图所示，最长路就是按照高度25,24,23，…，2,1这样走，长度为25。矩阵中的数均为0~100. 图：1 2 3 4

2017-01-25 17:54:25 557

原创各种希腊字母的读法

平时数学物理课没少接触这些希腊字母啊，今天搜索了下，特记录如下1 Α α alpha a:lf 阿尔法 2 Β β beta bet 贝塔 3 Γ γ gamma ga:m 伽马 4 Δ δ delta delt 德尔塔 5 Ε ε epsilon ep`silon 伊普西龙 6 Ζ ζ zeta zat 截塔 7 Η η eta eit 艾塔 8 Θ θ thet θit 西塔 9

2017-01-24 16:13:03 2223

原创常用算法模板集1【快速幂】;【归并】+【逆序对】;【快排】附md语法

常用算法模板集1【快速幂】int pow(int w,int q,int u) //快速幂{ int r=1; while(q>0) { if(q&1) { r=(r*w)%u; } w=(w*w)%u; q>>=1; } retur

2017-01-22 23:49:57 354

原创 noip2013提高组【Day1】·转圈游戏·题解+【快速幂】

·转圈游戏题目大意：给出一个有n个小朋友的环状序列，现在游戏开始，一轮游戏：i号小朋友向后移动m个位置（0号-n-1号）。那么进行10^k次游戏后x号小朋友在哪个位置，输出这个位置的号码。解题思路：一开始太天真，看到是水题，直接就模拟过去，后来才发现10^k次方真是太大宝宝承受不起啊

2016-08-01 20:32:34 894

orzAC--算法代码园