原创 HDU-1062

Text Reverse Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2

原创 八數碼有解

>從八數碼問題入手 我們首先從經典的八數碼問題入手,即對於八數碼問題的任意一個排列是否有解?有解的條件是什麼? 我在網上搜了半天,找到一個十分簡潔的結論。八數碼問題原始狀態如下: 1 2 3 4 5 6 7 8 爲了方便討論,我們把它寫成

原创 從簡單的scrapy項目到scrapyd管理以及SpiderKeeper可視化工具

目錄 安裝環境 部署scrapy項目 scrapyd來管理 SpiderKeeper管理 參考API文檔 參考文章 [1] Scrapyd使用教程 https://www.jianshu.com/p/ddd28f

原创 線段樹--模板

線段樹的命名tree線段樹的創建 build線段樹的查詢 query10月4日的線段樹模板(現更新)問題:不夠簡潔#include<iostream> using namespace std; const int maxind=256;

原创 藍橋杯省賽訓

數的表示:任意進制轉換(大數 )                        n!的高精度算法    n!末尾0的個數                大數的法則    大數相加    大數相減    大數相除             

原创 2018年第九屆藍橋杯【C++省賽B組】【第四題:測試次數】

第四題標題:測試次數x星球的居民脾氣不太好,但好在他們生氣的時候唯一的異常舉動是:摔手機。各大廠商也就紛紛推出各種耐摔型手機。x星球的質監局規定了手機必須經過耐摔測試,並且評定出一個耐摔指數來,之後才允許上市流通。x星球有很多高聳入雲的高

原创 枚舉--排列/組合

#include<cstdio> #include<string.h> #include<iostream> #include<algorithm> #include<vector> #include<queue> #include<ma

原创 二分法

HRBUST 1039題意:連續的m個道路,有n個修道工,修道工只能修連續的道路, 最小化最大修路時間(完成的時間)。思路:n個修道工是收斂的標準,二分最小時間,枚舉所需最少修道工。時間越小,工人越多,直到趨近在工人最多爲n的條件,時間的

原创 模線性方程組(poj2115)

                                ax ≡ b(mod n)兩個推論方程 ax ≡ b(mod n)關於 x有解,當且僅當  gcd(a,n) | b。方程 ax ≡ b(mod n)有 d個不同解,其中d

原创 分治法--排序

快速排序#include<cstdio> #include<string> #include<stdlib.h> #include <string.h> #include<iostream> #include<queue> using n

原创 HDU-1045

Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10551

原创 字符串--日期問題

//某一天後面n天/n月的日期 #include<cstdio> #include<string> #include<stdlib.h> #include <string.h> #include<iostream> using names

原创 平衡二叉樹--隨機平衡二叉查找樹(treap)

    #include<cstdio> struct node{ int value; node *left,*right; }; void insert(node *&root,int value){ if(root==NULL

原创 數的表示--任意進制的轉換--大數

轉載:https://blog.csdn.net/jaster_wisdom/article/details/52107785#include<cstdio> #include<cstring> #include<iostream> us

原创 最小生成樹(poj1797)路徑最小值最大

                                                           路徑最小值最大kruskal 算法是基於貪心。--最小平均樹        怎麼個貪心:    首先生成樹不能有環,那我