原创 Codeforces 135A-Replacement(有個小坑)

Little Petya very much likes arrays consisting of n integers, where each of them is in the range from 1 to 109, inclu

原创 0x3f3f3f3f…編程中無窮大常量的設置技巧

轉自 http://aikilis.tk/ 如果問題中各數據的範圍明確,那麼無窮大的設定不是問題,在不明確的情況下,很多程序員都取0x7fffffff作爲無窮大,因爲這是32-bit int的最大值。如果這個無窮大隻用於一般的比較(比如

原创 HDU2047 阿牛的EOF牛肉串

Problem Description 今年的ACM暑期集訓隊一共有18人,分爲6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒

原创 HDU2048 神、上帝以及老天爺

Problem Description HDU 2006'10 ACM contest的頒獎晚會隆重開始了! 爲了活躍氣氛,組織者舉行了一個別開生面、獎品豐厚的抽獎活動,這個活動的具體要求是這樣的: 首先,所有參加晚會的人員都將一張寫

原创 HUST 1584 擺放餐桌【計算幾何】

1584 - 擺放餐桌 時間限制:1秒 內存限制:128兆 590 次提交 106 次通過 題目描述 BG準備在家辦一個聖誕晚宴,他用一張大桌子招待來訪的客人。這張桌子是一個圓形的,半徑爲R。BG邀請了很多客人,他很擔心他家裏的桌子是

原创 HDU 5461 Largest Point

Problem Description Given the sequence A with n integers t1,t2,⋯,tn. Given the integral coefficients a and b. The

原创 C語言 gets()和scanf()函數的區別

scanf( )函數和gets( )函數都可用於輸入字符串,但在功能上有區別。若想從鍵盤上輸入字符串"hi hello",則應該使用__gets__函數。 gets可以接收空格;而scanf遇到空格、回車和Tab鍵都會認爲輸入結束,所有它

原创 算法——遞推算法

遞推算法 給定一個數的序列H0,H1,…,Hn,…若存在整數n0,使當n>n0時,可以用等號(或大於號、小於號)將Hn與其前面的某些項Hi(0<i<n)聯繫起來,這樣的式子就叫做遞推關係。 遞推算法是一種簡單的算法,即通過已知條件,利用特

原创 折線與平面問題

(1) n條直線最多分平面問題       題目大致如:n條直線,最多可以把平面分爲多少個區域。       析:可能你以前就見過這題目,這充其量是一道初中的思考題。但一個類型的題目還是從簡單的入手,才容易發現規律。當有n-1條直線時,平

原创 深入理解sizeof

摘自:http://www.vckbase.com/index.PHP/wv/789.html 由於最近面試碰到sizeof和strlen,被弄得糊里糊塗的,這裏摘錄了一下,鞏固一下! 一、好首先看看sizeof和strlen在MSD

原创 CodeForces 136A Presents

Little Petya very much likes gifts. Recently he has received a new laptop as a New Year gift from his mother. He immed

原创 HDU2050 折線分割平面

我們看到過很多直線分割平面的題目,今天的這個題目稍微有些變化,我們要求的是n條折線分割平面的最大數目。比如,一條折線可以將平面分成兩部分,兩條折線最多可以將平面分成7部分,具體如下所示。   Input 輸入數據的第一行是一個整數C,表

原创 HDU5585 Numbers

Problem Description There is a number N.You should output "YES" if N is a multiple of 2, 3 or 5,otherwise output "NO".

原创 CodeForces-124A-The number of positions

Petr stands in line of n people, but he doesn't know exactly which position he occupies. He can say that there are no

原创 HDU 5949 Relative atomic mass

Problem Description Relative atomic mass is a dimensionless physical quantity, the ratio of the average mass of atoms