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