原创 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,