原创 刷題——Making the Grade POJ - 3666

/* 題目大意:給定一堆連續山坡的高度,要求變換山坡的高度使得山坡高度非上升或非下降 花費爲|a1-b1|+|a2-b2|+...+|an-bn|

原创 筆記——優先隊列(常用)

#include <queue> #include <cstdio> using namespace std; struct node {    

原创 刷題——Bridging signals POJ - 1631

/* 每條線本來都要按1-1 2-2 n-n的方式相連,現在亂了 問切除掉一部分線之後,剩下的不相交的線有多少 若有部分線相連的線的序號是遞增的那麼

原创 C++使用C#的控件

C++寫上位機調用AxInterop.ActUtlTypeLib.dll. 初始化 namespace plc {     public ref class Form1 : public System::Windows::Forms::F

原创 libraries_v140_x64_py27_1.1.0.tar.bz2下載

鏈接:https://pan.baidu.com/s/1YLFyjiZcjMYlM76ohClZMw  提取碼:vn37 

原创 計蒜客 三角形內點

//計蒜客 三角形內點 //皮克定理 //2S=2a+b-2 //S爲多邊形面積,a爲多邊形內部整點個數,b爲多邊形邊上整點個數 #include <iostream> #include <algorit

原创 筆記——全排列函數

#include <algorithm> #include <stdio.h> using namespace std; // 即使有重複的元素也會生成所有的排列 // next_permutation是

原创 筆記--求解線性同餘方程

/* 求解線性同餘方程 */ /* ax≡b(mod m) */ /* s=gcd(a,m) b mod s ==0 有解 */ /* a*x'+m*y'=s */ /* a/=s,b/=s,m/=s

原创 楊輝三角形 n行m個

a[n][m]=c(n-1,m-1) 行列均從1開始

原创 筆記——DFS

/*深度優先算法(DFS)——列舉(基於圖的搜索) 對於 1->2->3->4->6->7 2->1->3-4->6 3->1->2 4->1->2 5->6 6->1->2->5 7->1 以1爲起點開

原创 刷題——poj 1258 Agri-Net

/* 給定一個n*n的矩陣a,a[i][j]爲i農場到j農場所需的線路長度, 求最少需要多少長的線路將所有農場連通 最小生成樹模板套用即可 */ #include <stdio.h> int a[200]

原创 刷題——hdu 6180 Schedule

/* !!!!!這真心想不到還能這麼寫: http://blog.csdn.net/jaihk662/article/details/77489061 對於開始時間和終止時間,看成兩個點,每個點用1(開始

原创 筆記——BFS

/*廣度優先算法(BFS)——列舉(基於圖的搜索) 對於 1->2->3->4->6->7 2->1->3-4->6 3->1->2 4->1->2 5->6 6->1->2->5 7->1 以1爲起點開

原创 筆記——最大重疊區間數

#include <stdio.h> #include <algorithm> using namespace std; //x爲時間節點,flage標記開始節點爲1,結束節點爲-1,k(可以省略,題目有

原创 刷題——poj 2377 Bad Cowtractors

/* 在n個倉庫間建立網絡從1到n,a倉庫跟b倉庫的花費爲c 應爲倉庫主比較摳門,所以承包業務的人要令倉庫主的花費最大 同時不能形成環,若無法建立網絡則輸出-1否則輸出最大費用 最小生成樹改成最大生成樹做