原创 poj 1237 The Postal Worker Rings Once
最短路徑問題 /*解題關鍵點：1、度數爲奇數的頂點（簡稱爲奇頂點）個數必然爲偶數。2、題目說明奇頂點數目小於等於2，所以奇頂點必然爲0或2， 當奇頂點個數爲0的時候，肯定是一筆走完（歐拉），當奇頂點個數爲2時，就轉化爲單源最短路徑，並且起
2020-06-12 21:45:48
原创 辛普森積分法的學習
微積分是許多學科的基礎，在編程方面也有很大的作用，程序裏寫積分很多時候是用梯形法，今天學了一種叫辛普森積分的方法，感覺很好用只不過辛普森積分法在區間較大時誤差比較大，所以一般用二分減小區間大小以獲得更加精確的結果。現在以求兩個圓柱體相交部
2020-06-12 21:45:48
9
原创 數學題uva107-The Cat in the Hat
一道純數學題，但是老師把這到題歸爲tree不知道是爲什麼 #include <iostream> #include <cstdio> #include <cmath> #define N 0.1 using namespace std;
2020-06-12 21:45:48
1
原创 歐幾里得（輾轉相除）證明
gcd(a,b)=gcd(b,a%b) a>0, b>0 證明： 假設最大公約數爲c 則a=kc,b=jc （k,j均爲整數） ① 由於c爲最大公約數 ，所以k,j必然互質。 ②另r=a mod b 則 a = bm+r
2020-06-12 21:45:48
原创 poj1511 Invitation Cards （前向星？）
Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 20249 Accepted: 6618 Description
2020-06-12 21:45:48
1
原创 poj2738 Two Ends
題目 題目大意：兩個人玩遊戲，一些牌排成一行，當前玩家可以從最左端或者最右端拿一張牌，第一個人永遠選擇最優的方案，第二個人總是貪心的拿當前牌堆左右兩端更大的，求最後第一個人拿的數字之和比第二個人大多少。 解題思路：題意和當時科創月賽的題很
2020-02-23 11:50:20
原创 uva10000 Longest Paths
最長路徑，和最短路徑差不多，用了spfa來求 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #define N 1000 using n
2020-02-23 11:50:20
原创 UVA 10099 The Tourist Guide
直接找路徑中最小值的最大值，最小的最大這個概念好好理解下就行了 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #define I
2020-02-23 11:50:20
1
原创 uva10246- Asterix and Obelix
題目大意及思路： 一個人從某個城市去另一個城市，在途經的某個城市（包括起點和終點）要請人吃飯，在每個城市吃飯的花費不同，在每個城市間行走所需費用也不同。現在他在旅途中吃飯最貴的城市請人吃飯，問總的花費最小是多少。 Sample Input
2020-02-23 11:50:20
原创 hdu4022-bomb stl
stl應用： list map 新學：remove（value）：找到容器中所有等於value的元素並刪除之 #include <iostream> #include <map> #include <cstdio> #include <
2020-02-23 11:50:20
原创 poj 2528 Mayor's posters
離散話和區間修改： #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int
2020-02-23 11:50:20
原创 線段樹-poj3468
區間修改 #include <iostream> #include <cstdio> #include <cstring> using namespace std; const int MAXN = 100010; struct tree
2020-02-23 11:50:20
原创 poj3667線段樹
題意：輸入n,m; n代表1-n的區間,m代表有m個操作。對於每個操作如果先輸入1，則輸入w，找到區間最左邊未被佔用的連續長度爲w的區間，返回左端點，並把這段區間標記爲已被佔用。如果整個區間沒有找到符合條件的區間。則返回0。如果輸入爲2
2020-02-23 11:50:20
原创 uva122-Trees on the level
#include <iostream> #include <cstdio> #include <string> #include <map> #include <algorithm> using namespace std; const
2020-02-23 11:50:20
原创 uva11733 Airports
兩點之間，要麼建飛機場，要麼建路，求怎麼做花費最小。 最小生成樹模板。只不過圖不一定連通，做完kruskal後看下有幾個連通分量，再用"飛機場"連起來，最後看之前鋪的路的花費有沒有比修飛機場來的高，如果費用更高，則不修路改爲建飛機場。
2020-02-23 11:50:20