原创 LCA hdu2586

hdu 2586 dp[x][i]表示節點i往上走2^i次所到達的祖先,那麼不難寫出轉移方程: dp[x][i]=dp[dp[x][i-1]][i-1]; 然後在求LCA的時候,有這樣一個性質:(假設a和b深度一樣) 於是

原创 【線段樹+掃描線】&矩形覆蓋求面積/周長問題(POJ - 1151 /HDU 1828)

poj 1151 #include<stdio.h> #include<string.h> #include<string> #include<math.h> #include<algorithm> #include<iostre

原创 ac自動機 hud2222

hdu2222 詳細解釋 請見 解釋 #include<bits/stdc++.h> #define inf 0x7fffffff #define linf 0x7fffffffffffffff #define mem(a,b)

原创 C語言走迷宮小遊戲

#include <bits/stdc++.h> #include <conio.h> #include <windows.h> #include <time.h> #define height 20 #define width

原创 python 爬蟲抓取圖片 學習

from tkinter import * from tkinter import messagebox import requests from PIL import ImageTk,Image def down(): st

原创 python 爬蟲爬取小說 單進程與多進程 學習

轉載地址 1 單進程: # -*- coding:UTF-8 -*- from bs4 import BeautifulSoup import requests, sys """ 類說明:下載《筆趣看》網小說《一念永恆》 """

原创 UVA - 10305 拓撲排序

題目地址 //#include <bits/stdc++.h> #include<stdio.h> #include<string.h> #include<string> #include<math.h> #include<alg

原创 C語言最簡單貪喫蛇小遊戲

#include <stdio.h> #include <windows.h> #include <time.h> #include <conio.h> #define height 20 #define width 40

原创 cogs1570 KMP hash

cogs1570 【輸入格式】 輸入包含多組數據。 輸入文件的第一行有一個整數,代表數據組數。接下來是這些數據,以如下格式給出: 第一行是單詞W,一個由{‘A’,’B’,’C’,…,’Z’}中字母組成的字符串,保證1<=|W|<

原创 hdu 1798 求相交圓面積

hdu 1798 詳細解釋 坑點:計算三角形面積不能用d求,會wa,不知道爲什麼 #include<bits/stdc++.h> #define inf 0x7fffffff #define linf 0x7ffffffff

原创 hdu 2594 KMP或者擴展KMP

hdu2594 擴展KMP詳細解釋見 鏈接 方法一:KMP //#include <bits/stdc++.h> #include<stdio.h> #include<string.h> #include<string> #in

原创 求三角形外接圓 hdu4720

hdu4720 詳細解釋 坑點:如果爲鈍角三角形,不求外接圓,圓心直接在最大邊中點,面積才爲最小 #include<bits/stdc++.h> #define inf 0x7fffffff #define linf 0x7ff

原创 N的階乘

//#include <bits/stdc++.h> #include<stdio.h> #include<string.h> #include<string> #include<math.h> #include<algorith

原创 福工周賽第二場 並查集

3262 //#include <bits/stdc++.h> #include<stdio.h> #include<string.h> #include<string> #include<math.h> #include<alg

原创 牛客網廣工大 DP 最長迴文子串 D題

牛客網 //#include <bits/stdc++.h> #include<stdio.h> #include<string.h> #include<string> #include<math.h> #include<algo