原创 Python學習日記 Scrapy框架 4.防反爬蟲----fake-useragent

Python學習日記 Scrapy框架 4.防反爬蟲----fake_useragent 在第一次使用scrapy shell xxx 響應頁面時候,出現404時,需要僞裝成瀏覽器進行訪問。 同樣,在爬蟲中,也有爲了防止某些反爬蟲機制,我

原创 HDU 6228 Tree

Consider a un-rooted tree T which is not the biological significance of tree or plant, but a tree as an undirected grap

原创 數據結構 將帶度數的後根次序法表示的森林用兄弟孩子表示

題目:將帶度數的後根次序法表示的森林用兄弟孩子表示 #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #inclu

原创 數據結構 並查集+路徑壓縮+重量權衡規則

題目:使用重量權衡合併規則和路徑壓縮對數據進行歸併,並且給出父親指針表示法數組。   #include <stdio.h> #include <string.h> #include <iostream> #include <

原创 數據結構 將樹變二叉樹

#include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <math.h> #include <map>

原创 桂林電子科技大學第三屆ACM程序設計競賽

很久沒有寫題解了。 今年桂電比賽又開始了,本來想比初賽的結果在高鐵上就沒有寫。拖了兩天來補個題解吧。 (題解順序是解題順序) H題 分離 https://ac.nowcoder.com/acm/contest/558/H 簽到題,純粹模擬

原创 浙大計算機研究生複試上機考試-2005年

HDU 1228 http://acm.hdu.edu.cn/showproblem.php?pid=1228 考察:輸入輸出 #include<bits/stdc++.h> #define inf 0x3f3f3f #define l

原创 POJ 3468 A Simple Problem with Integers

A Simple Problem with Integers Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 147870   Accepted: 45935 C

原创 數據結構 KMP

題目:從一個字符串找到最長的重複字符串並返回第一個字符的位置。 思路一:暴力,不做太多解釋。 思路二:根據字符串的查找理所當然想到KMP,KMP的next數組,next[i]=k,從該字符串頭結點開始的後k個結點與i結點往前k個字符串相同

原创 牛客網暑期ACM多校訓練營(第四場)

題目:https://www.nowcoder.com/acm/contest/142#question A題 2生1 1生0 0消除。問要多少次。 這個題目肯定是個規律題。首先暴力一下就行了。然後就可以發現規律,012和前面消除的次數關

原创 codeforce 983B XOR-pyramid

For an array bb of length mm we define the function ff asf(b)={b[1]if m=1f(b[1]⊕b[2],b[2]⊕b[3],…,b[m−1]⊕b[m])otherwis

原创 HDU 1062 字符串處理

題目:http://acm.hdu.edu.cn/showproblem.php?pid=1062 題目很簡單,不多說 下面是自己的代碼: #include<bits/stdc++.h> #define INF 1e18 #defin

原创 HDU 1061 找規律

題目:http://acm.hdu.edu.cn/showproblem.php?pid=1061 題目求最左邊的一位。這就明顯是找個規律打表了。因爲只和最後一位有關。他又是隻有n去乘。 #include<bits/stdc++.h>

原创 重新ACM,牛客網ACM多校訓練第五場

中途因爲很多原因,本來已經不打算比了。但是還是很不願放下啊。就算是最後一點機會還是要好好把握的。 雖然已經沒有隊友了。不過一個人也可以勉強試試嘛。 很久沒有寫題了。這次只寫出了三題。https://www.nowcoder.com/acm

原创 HD 48DP 1069(最長遞增子序列)?

題目:http://acm.hdu.edu.cn/showproblem.php?pid=1069 別人的方法和我有點不一樣- -?我的是真的暴力。。。。不過也可以優化。不過數據很小也懶得了。 #include <bits/stdc++