原创 next_permutation函數
這是一個求一個排序的下一個排列的函數,可以遍歷全排列,要包含頭文件<algorithm>與之完全相反的函數還有prev_permutation (1) int 類型的next_permutation int main(){ int a[3
原创 poj3347 Kadj Squares (計算幾何)
D - Kadj Squares Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Descripti
原创 HDU5001 Walk(概率DP)
A - Walk Time Limit:15000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 5001
原创 HDU 3853 LOOP (概率DP求期望)
D - LOOPS Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Ake
原创 HDU1004 查氣球
Let the Balloon Rise Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis
原创 倒置函數reverse的用法
倒置字符串函數reverse:用於倒置字符串s中的各個字符的位置,如原來字符串中如果初始值爲123456,則通過reverse函數可將其倒置爲654321,程序如下:#include<stdio.h>#in
原创 poj 2079 Triangle (二維凸包旋轉卡殼)
Triangle Time Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64u Submit Status Description
原创 HDU 2089 不要62(數位DP)
不要62 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description 杭州人稱
原创 LightOJ 1236 - Pairs Forming LCM(素因子分解)
B - Pairs Forming LCM Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status Practic
原创 CodeForces 659D Bicycle Race (判斷點是否爲危險點)
D - Bicycle Race Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice C
原创 關於math頭文件
math.h是c語言裏的 cmath是c++裏的 fabs是對小數求絕對值 abs是對整數絕對值 用math.h裏的abs對小數不能求絕對值- - fabs對小數取絕對值 abs是對整數 現在要對一個小數x
原创 Codeforces 589J Cleaner Robot(DFS)
Cleaner Robot Time Limit: 2000MS Memory Limit: 524288KB 64bit IO Format: %I64d & %I64u Submit Status Description
原创 POJ 3449 Geometric Shapes(判斷幾個不同圖形的相交,線段相交判斷)
C - Geometric Shapes Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practic
原创 HDU 4667 Building Fence(求凸包的周長)
A - Building Fence Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64u Submit Status Descrip
原创 UVA 10652 Board Wrapping(二維凸包)
傳送門 劉汝佳《算法競賽入門經典》P272例題6包裝木板 題意:有n塊矩形木板,你的任務是用一個面積儘量小的凸多邊形把它們抱起來,並計算出木板佔整個包裝面積的百分比。 輸入:t組數據,每組先輸入木板個數n,接下來n行,每行x,y,w,h,