原创 hduoj2036 改革春風吹滿地（叉積求三角形多邊形面積）
hduoj2036 改革春風吹滿地 Input 輸入數據包含多個測試實例，每個測試實例佔一行，每行的開始是一個整數n(3<=n<=100)，它表示多邊形的邊數（當然也是頂點數），然後是按照逆時針順序給出的n個頂點的座標（x1, y
2020-02-20 20:10:54
原创 7-9 旅遊規劃 (25分)（最短路bellman-ford，dijskra）
有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫一個程序，幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那麼需要輸出最便宜的一條路徑。 輸入格式: 輸
2020-02-20 20:10:54
原创 二分查找細節問題
6-10 二分查找 (20分) 如果一個遞增的有序數量沒有重複的數，標準的二分寫法是這樣的： Position BinarySearch( List L, ElementType X ) { int left=1, right=
2020-02-20 20:10:54
原创 P1052 過河（路徑壓縮）
P1052 過河 題目描述 在河上有一座獨木橋，一隻青蛙想沿着獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋上青蛙可能到達的點看成數軸上的一串整
2020-02-20 20:10:54
原创 c++之greater和less在stl中運用
greater< type >()和less< type >()是functional下的兩個仿函數，都重載了操作符，它們的源碼如下： greater /// One of the @link comparison_functor
2020-02-20 20:10:54
原创 P1341 無序字母對&7-32 哥尼斯堡的“七橋問題” (25分)（歐拉回路）
P1341 無序字母對 題目描述 給定n個各不相同的無序字母對（區分大小寫，無序即字母對中的兩個字母可以位置顛倒）。請構造一個有n+1個字母的字符串使得每個字母對都在這個字符串中出現。 輸入格式 第一行輸入一個正整數n。 以下n行
2020-02-20 20:10:54
原创 P2921 [USACO08DEC]在農場萬聖節Trick or Treat on the Farm（有環圖的搜索）
P2921 [USACO08DEC]在農場萬聖節Trick or Treat on the Farm 題目描述 Every year in Wisconsin the cows celebrate the USA autumn h
2020-02-20 20:10:54
原创 F Kuangyeye's Game（判斷點是否在一條直線上）
鏈接：https://ac.nowcoder.com/acm/contest/3674/F 來源：牛客網 Kuangyeye’s Game Christmas Day is coming! To celebrate this gr
2020-02-20 20:10:54
原创 P2341 【模板】強連通分量 / [HAOI2006]受歡迎的牛
P2341 【模板】強連通分量 / [HAOI2006]受歡迎的牛 題目描述 每頭奶牛都夢想成爲牛棚裏的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶牛都是自戀狂，每頭奶牛總是喜歡自己的。奶牛之間的“喜歡”是可以傳遞的——如果
2020-02-20 20:10:54
原创 P6033 Ryoku 的探索&P2661 信息傳遞（拓撲排序求環）
P6033 Ryoku 的探索 題目背景 Ryoku 對自己所處的世界充滿了好奇，她希望能夠在她「死」之前儘可能能多地探索世界。 這一天，Ryoku 得到了一張這個世界的地圖，她十分高興。然而，Ryoku 並不知道自己所處的位置到
2020-02-20 20:10:54
原创 pta 特殊隊列 (30分)
普通的隊列僅有 EnQueue 和 DeQueue 兩種操作，分別表示在隊尾增加元素和取出隊首元素。現在給隊列增加一種新的操作 DeleteMid，表示刪除隊列的中間元素。對於有 N 個元素的隊列，若 N 爲偶數，中間元素定義爲從
2020-02-20 20:10:53
原创 P2742 【模板】二維凸包 / [USACO5.1]圈奶牛Fencing the Cows
P2742 【模板】二維凸包 / [USACO5.1]圈奶牛Fencing the Cows](https://www.luogu.com.cn/problem/P2742) 題目描述 農夫約翰想要建造一個圍欄用來圍住他的奶牛，可
2020-02-20 20:10:53
原创 牛客 米多立亞
米多立亞 鏈接：https://ac.nowcoder.com/acm/contest/3402/D 來源：牛客網 題目描述 米多立亞少年此時正在學習one for all全覆蓋5%，但是他不想努力了，於是哆啦A夢拿出神奇道具
2020-02-20 20:10:53
原创 圖論算法——dfs求有向圖和無向圖兩點間所有路徑
DFS大法好！ DFS作爲搜索算法，最常用於圖，對圖的遍歷，探尋路徑，甚至是求一些情況下的最短路。我在這裏就介紹一下dfs求兩點的的所有路徑，這個算法最開始在數據結構大作業裏面用到了，當時費了一番勁寫出來後，就想oj題裏面這麼變態
2020-02-20 20:10:50
原创 堆優化的dijskra
P4779 【模板】單源最短路徑（標準版） 貼個模板吧，非負權圖最優化的dijskra比spfa快。 #include<cstdio> #include<queue> #include<cstring> using namesp
2020-02-20 20:10:50