原创 UVA 10652 Board Wrapping 簡單凸包

UVA 10652 Board Wrapping 簡單凸包 題目來源:http://vjudge.net/problem/UVA-10652 1,求出凸包,然後求面積。 2,套模板,稍微改動一些地方就可以了。 #include<bits

原创 HDU 3466 Dividing coins 01揹包變形+技巧

HDU 3466 Dividing coins Time Limit:1000MS    Memory Limit:65536KB    64bit IO Format:%I64d & %I64u SubmitStatusPracti

原创 XTU Lisa's Puzzle 裸的字典樹

Lisa's Puzzle [ Submit Code ] [ Top 20 Runs ] [ Runs Status ] Acceteped : 38   Submit : 190 Time Limit : 1000 MS

原创 1C Ancient Berland Circus 二維幾何+浮點數取饃

C. Ancient Berland Circus time limit per test 2 seconds memory limit per test 64 megabytes input standard input

原创 UVA 12304 2D Geometry 110 in 1! 六個直線與圓的問題+經典幾何

六個直線與圓的問題+經典幾何 題目要求:讓你寫六個函數,每個函數實現一個計算: 1,三角形外接圓 2,三角形內切圓 3,過定點和圓的切線,輸出切線的極角 4,求過定點p,並且和直線相切的半徑爲r的圓 5,求半徑爲r的,並且和兩

原创 POJ 3280 Cheapest Palindrome區間dp

Cheapest Palindrome Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practi

原创 HDU 2955 推薦 搶銀行+01揹包變形

HDU 2955 推薦 Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 2955

原创 歷屆試題 九宮重排 廣度優先搜索+康拓排序

 歷屆試題 九宮重排   時間限制:1.0s   內存限制:256.0MB        問題描述   如下面第一個圖的九宮格中,放着 1~8 的數字卡片,還有一個格子空着。與空格子相鄰的格子中的卡片可以移動到空格中。經過

原创 HDU 2874 LCA在線算法RMQ

Connections between cities Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total

原创 HDU 5918 Sequence I kmp算法+雖然暴力也能過

Sequence I Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 211

原创 POJ 1141 Brackets Sequence+區間DP+想辦法輸出來

Brackets Sequence Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30729   Accepted: 8813   Special Judge

原创 《訓練指南》大白 二維幾何基礎 基本公式(模板)

《訓練指南》大白 二維幾何基礎 基本公式(模板) #include<bits/stdc++.h> using namespace std; struct Point{ double x,y; Point(double x

原创 LA 3263 That Nice Euler Circuit 好看的一筆畫 幾何問題

LA 3263 好看的一筆畫 平面上有一個包含n個頂點的一筆畫,讓求閉合曲線形成的圖形將整個平面分成了幾部分。 解題思路: 1,首先這題要轉換思路利用到歐拉定理 歐拉定理:設平面圖的頂點數、邊數、和麪數分別爲V、E、F則V+F-E=2

原创 HDU 4731 Minimum palindrome+找規律技巧

Minimum palindrome Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission

原创 CCF 201604-5 網絡連接 廣搜

問題描述 試題編號: 201604-4 試題名稱: 遊戲 時間限制: 1.0s 內存限制: 256.0MB 問題描述: 問題描述   小明在玩一個電腦遊戲,遊戲在一個n×m的方格圖上進行,小明控制的角色開始的時候站在第一行第一列,目標