原创 noip 2010 導彈攔截（枚舉貪心）
題目描述 經過11 年的韜光養晦，某國研發出了一種新的導彈攔截系統，凡是與它的距離不超過其工作半徑的導彈都能夠被它成功攔截。當工作半徑爲0 時，則能夠攔截與它位置恰好相同的導彈。但該導彈攔截系統也存在這樣的缺陷：每套系統每天只能設定一
2020-07-04 07:42:41
10
原创 關於（A/B）%C 以及默慈金數&&HDU 5673 Robot
首先當b與c互素 =（a*kuaisum(b,c-2)%c） 這難道就是傳說中的逆元 我不知道， 我只知道 當bc互素是 =a*b^(phi(c)-1)%c 其實上面2個式子是一樣的，， 然後再說下默慈金數 ：在一個圓上的n個點間，畫出
2020-07-04 07:42:41
原创 c/c++ 堆與棧 malloc/free與new/delete
c++中內存分爲5個區，分別是堆，棧,自由存儲區，全局/靜態存儲器和常亮存儲區 棧，就是有編譯器在需要的時候分配，在不需要的時候自動清除的變量的存儲區，裏面的變量通常是局部變量，函數參數等 堆，就是那些有new分配的內存塊，他們的釋放編譯
2020-07-04 07:42:41
原创 c/c++ 面向對象的特性
面向對象的3大特徵是：封裝，繼承，多態 面向對象的5大原則：單一職責原則（Single-Resposibility Principle）： 開放封閉原則（Open-Closed
2020-07-04 07:42:41
原创 【tyvj1094】矩形分割 貪心
【tyvj1094】矩形分割 2014年1月23日7600 題目描述 出於某些方面的需求，我們要把一塊N×M的木板切成一個個1×1的小方塊。 對於一塊木板，我們只能從某條橫線或者某條豎線（要在方格線上），而且這木板是不均勻的，
2020-07-04 07:42:41
2
原创 字典樹，HDU 1251 hash前綴
統計難題 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 29855
2020-07-04 07:42:41
原创 二分 第一次出現的位置，最後一次出現的位置
#include<stdio.h> #include<iostream> #include<string.h> using namespace std; class mysolve { public: int a[20];
2020-07-04 07:42:41
原创 高端算法 求a，b之間素數的個數
先給出一個sieve篩素數的模板： poj 2689 Prime Distance 篩選法求給定區間內的素數 #include<stdio.h> #include<math.h> #define maxn 102400
2020-07-04 07:42:41
原创 求數組第K大
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the
2020-07-04 07:42:41
原创 noip2004合併果子
題目描述 在一個果園裏，多多已經將所有的果子打了下來，而且按果子的不同種類分成了不同的堆。多多決定把所有的果子合成一堆。 每一次合併，多多可以把兩堆果子合併到一起，消耗的體力等於兩堆果子的重量之和。可以看出，所有的果子經過n
2020-02-22 22:56:36
原创 某天是星期幾
就一個公式： 代碼如下，親測有效 int suan(int yy,int mm,int dd) { int m=mm; int d=dd; if(m==1) { m=13;
2020-02-22 22:56:36
原创 nyoj364 田忌賽馬 貪心
田忌賽馬 時間限制：3000 ms | 內存限制：65535 KB 難度：3 描述 Here is a famous story in Chin
2020-02-22 22:56:26
原创 noip2002 均分紙牌
題目描述 有 N 堆紙牌，編號分別爲 1，2，…, N。每堆上有若干張，但紙牌總數必爲 N 的倍數。可以在任一堆上取若於張紙牌，然後移動。 移牌規則爲：在編號爲 1 堆上取的紙牌，只能移到編號爲 2 的堆上；在編號爲 N 的
2020-02-22 22:56:26
原创 最短路：帶限制的最短路，鄰接表建圖，dijkstra ZOJ 3946+HDU 2680 （簡單點的）
單源最短路，但是要求出在最短路的限制下，所需要的話費也要最少 故比平常的算法多加個優先隊列，也就是優先處理那些發費小的，然後處理過就標記了就行了，下次就不會再去處理了 代碼如下。也不是很懂，回頭再看 #include<stdio.h>
2020-02-22 22:56:26
原创 字典樹 hash（代替map的映射） PKU2513
題意就是看能不能形成歐拉圖，有沒有一條歐拉道路， 圖爲無向圖，那麼需要具備以下幾點才能滿足，聯通且（最多）有2個奇數點 Colored Sticks Time Limit: 5000MS Memory Limit: 1280
2020-02-22 22:56:26