原创 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的方格圖上進行,小明控制的角色開始的時候站在第一行第一列,目標