原创 UVa OJ 11462-Age Sort
快排: { Author:wzx961008 Problem:UVa 11462-Age Sort Verdict:Accepted Language:PASCAL Run Time:0.948s Submission D
原创 UVa OJ 10008-What's Cryptanalysis?
簡單統計,水題: { Author:wzx961008 Problem:UVa 10008-What's Cryptanalysis? Verdict:Accepted Language:PASCAL Run Time:0.
原创 UVa OJ 488-Triangle Wave
簡單模擬: { Author:wzx961008 Problem:UVa 488-Triangle Wave Verdict:Accepted Language:PASCAL Run Time:0.248s Submiss
原创 UVa OJ 424-Integer Inquiry
高精: { Author:wzx961008 Problem:UVa 424-Integer Inquiry Verdict:Accepted Language:PASCAL Run Time:0.004s Submissio
原创 UVa OJ 673-Parentheses
用棧輕鬆解決: { Author:wzx961008 Problem:UVa 673-Parentheses Balance Verdict:Accepted Language:PASCAL Run Time:0.136s
原创 UVa OJ 10591-Happy Number
模擬: { Author:wzx961008 Problem:UVa 10591-Happy Number Verdict:Accepted Language:PASCAL Run Time:0.016s Submission
原创 JSOI 2008-help
題目大意:已知n個與x軸平行的平臺,和一個出發點,物體從出發點自由下落。落到平臺上可向左或向右,求落到地面的最短時間。落不下來輸出-1。 分析:dp題目,不難,先按高從大到小將平臺快排一遍,令left[i],right[i]-落到第i個平
原创 HNOI 2011-rectangle
題目大意: 給出平面上n(n<=1500)個點,求最大的矩形面積。 分析: 看似本題沒法做,它還是有很巧妙的解法的。首先我們來分析一下四個點圍成矩形的特徵:易證明若兩對點它們的中點重合且距離相等,則那四個點
原创 擴展歐幾里得算法
這個是數論中的最基礎的東西,用途也很明確,就是解線性二元一次不定方程的整數解(不一定非負),在解線性同餘方程的時候也有用,易證若方程ax+by=c有整數解,則gcd(a,b)|c(在此不證明),我們便可以利用它的這一性質與歐幾里得算法結合
原创 NOI 2005-lemon
題目大意: 給出n個首尾相接的圓臺(首尾面積相等),有一束平行光,與地面夾角爲alpha,求投影面積。 分析: 直接做太囧了,於是想到了積分。首先,那些圓被投影下來還是圓,圓臺側面投影下來自然就是公切線了,於是
原创 UVa OJ 11935-Through the Desert
模擬: { Author:wzx961008 Problem:UVa 11935-Through the Desert Verdict:Accepted Language:PASCAL Run Time:0.004s Subm
原创 POJ 1183-arctan
簡單枚舉: { Author:wzx961008 Problem:POJ 1183-arctan Verdict:Accepted Language:PASCAL Run Time:0.032s AC Date:2011-4-
原创 sgu 345-Revolution
題目大意: 輸入n個點,求凸包。然後給出m條直線,每次詢問被直線切割的凸包的兩部分面積的較小值。 分析: 本題是一個難度較大的計算幾何題,難就難在求直線切割凸包,至於凸包的求法我就不再闡述了,就是Graham貪心
原创 UVa OJ 11926-Multitasking
模擬: { Author:wzx961008 Problem:UVa 11926-Multitasking Verdict:Accepted Language:PASCAL Run Time:0.084s Submissi
原创 POJ 1182-eat
簡單的並查集的應用,經典題目:{ Author:wzx961008 Problem:POJ 1182-eat Verdict:Accepted Language:PASCAL Run Time:0.188s AC Date:20