原创 codevs.3324 新斯諾克

題目描述 Description 斯諾克又稱英式檯球,是一種流行的檯球運動。在球桌上,檯面四角以及兩長邊中心位置各有一個球洞,使用的球分別爲1 個白球,15 個紅球和6 個綵球(黃、綠、棕、藍、粉紅、黑)共22個球。 擊球順序爲一個

原创 回溯法求無向圖染色

題目描述: 花老師有一個農場,農場的花一共有 4 種顏色, 花老師不喜歡老舊的東西,所以,她希望每天種花的方案都不一樣。特別地,她也覺得兩種一樣顏色的花種在相鄰的位置會很無聊。現在,她想知道,一共有多少種花的方案。這裏要注意的是,農場

原创 python3 定製詞雲

翻了一下知乎,發現了以前收藏的製作詞雲的教程,於是動手試了一下 所需環境:         1.python3         2.wordcloud         python原來就安裝了,然後就是Wordcloud,安裝方法有三個1

原创 線性篩+區間枚舉

題目大意:給出區間a,b求區間內素數的個數 但是a,b非常大 #include<iostream> #include<cstdio> #include<cstring> using namespace std; typedef long

原创 Uva.202 Repeating Decimals

//模擬人腦計算有理數的循環節 #include<iostream> #include<cstdio> using namespace std; const int maxn = 10000; int decimal[maxn]; str

原创 01Trie求最大異或

#include <iostream> #include <cstring> #include <algorithm> #include <cstdio> #define mem(a,b) memset(a,b,sizeof(a)) u

原创 歐幾里得求最大公約數

int gcd(int a,int b){ if(a%b==0)return b; else return gcd(b,a%b); }

原创 擴展歐幾里得求Ax+By=1的解

node extend_gcd(LL a,LL b){ node ans; if(a%b==0){ ans.x=0,ans.y=1; return ans; } ans=ex

原创 高精度乘法--速度較快

#include<cstdio> #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; const

原创 codevs.1015 計算器的改良

題目描述 Description NCL是一家專門從事計算器改良與升級的實驗室,最近該實驗室收到了某公司所委託的一個任務:需要在該公司某型號的計算器上加上解一元一次方程的功能。實驗室將這個任務交給了一個剛進入的新手ZL先生。爲了很好

原创 codevs.1688 求逆序對

題目描述 Description 給定一個序列a1,a2,…,an,如果存在i<j並且ai>aj,那麼我們稱之爲逆序對,求逆序對的數目   數據範圍:N<=105。Ai<=105。時間限制爲1s。 輸入描述 Input D

原创 錦標賽

 時間限制:1秒 空間限制:32768K 題目描述 組委會正在爲美團點評CodeM大賽的決賽設計新賽制。 比賽有 n 個人參加(其中 n 爲2的冪),每個參賽者根據資格賽和預賽、複賽的成績,會有不同的積分。比賽採取錦標

原创 快速冪取模算法

文章出處:http://blog.csdn.net/lsldd/article/details/5506933 參考文章來源:Reait  Home(http://www.reait.com/blog.html) 轉載請註明,謝謝合作

原创 c++ set求差集,並集,交集

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #include<set> int main()

原创 已知中序、後序 序列重構二叉樹

#include<cstdio> #include<string> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const i