原创 【二分】求冪的和

【問題描述】   題目很簡單:請你計算(a^1+a^2+…+a^n) mod 1234567 的結果,其中(0 < a,n < 2^31 )。 【輸入格式】 第一行T,表示數據組數,接下來的T行,每行包含a和n,表示

原创 高速公路(freeway)

【問題描述】   BOB是一名優秀的工程設計師,他正在設計一條穿越的農村地區的高速公路。爲了方便一些村莊的人安全而快捷穿越高速路,需要設計跨越高速公路的人行天橋。當然爲了節約成本,BOB須儘量減少天橋的數量。   在BOB的設

原创 【遞推】【NOIP2011提高組】計算係數

【問題描述】 由二項式定理可知(x+y)^n=C(n,1)*x^1*y^n+C(n,2)*x^2*y^(n-1)+…+C(1,n)*x^n*y+x^k+y^k。(其中x,y爲實數,C(x,y)代表從有x個元素的集合中選擇含有

原创 【排序】【二分】【UVa 815】洪水(Flooded!)

原題傳送門 【問題描述】   有一個n行m列的網格,每個格子是邊長爲10米的正方形,網格四周是無限高的牆壁,第i行第j列每個格子的海拔高度爲h[i][j]。現在網格中有T立方米的水,請你計算網格中的水平面的海拔高度,以及有水

原创 【poj 3069】薩魯曼的大軍

【問題描述】   薩魯曼的大軍正行進在一條筆直的道路上,由於是在夜晚行軍,路上的石頭嚴重地影響了行軍速度。於是薩魯曼決定預先在道路上安裝一些路燈,以便士兵們能清楚地看到所有石頭。   薩魯曼給出n塊石頭的位置Xi,現在需要在這

原创 【二分快速冪】病毒分裂

【問題描述】   A學校的實驗室新研製出了一種十分厲害的病毒。由於這種病毒太難以人工製造了,所以專家們在一開始只做出了一個這樣的病毒。   這個病毒被植入了特殊的微型芯片,使其可以具有一些可編程的特殊性能。最重要的一個性能就是

原创 【GRYZ2015】足球聯賽

【問題描述】   巴蜀中學新一季的足球聯賽開幕了。足球聯賽有 n只球隊參賽,每賽季,每隻球隊要與其他球隊各賽兩場,主客各一場,贏一場得 3 分,輸一場不得分,平局兩隻隊伍各得一分。   英勇無畏的小鴻是機房的主力前鋒,她總能在

原创 【codevs 3538】奇怪的函數

【問題描述】   使得x^x達到或超過n位數字的最小正整數x是多少? 【輸入格式】   輸入一個正整數n。 【輸出格式】   輸出使得x^x達到n位數字的最小正整數x。 【輸入樣例】 11 【輸出樣例】 10

原创 【NOIP2008普及組】排座椅

  【問題描述】       上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過,班主任小雪發現了一些有趣的現象,當同學們的座次確定下來之後,只有有限的D對同學上課時會交頭接耳。同學們在教室中坐成了

原创 【poj 2431】探險

原題網址http://poj.org/problem?id=2431 題目翻譯: 【問題描述】   一羣奶牛搶了一輛卡車決定前往樹林裏探險。但是由於他們的駕駛技術太糟,油箱在路上弄破了,所以他們每前進一個單位的路程

原创 連接整數

【問題描述】   設有n(n<=20)個正整數,將他們連接成一排,組成一個最大的多位整數。   例如n=3時,3個整數13,312,343,連接成的最大整數爲34331213。   又如:n=4時,4個整數7,13,4,246

原创 【NOIP2011普及組】瑞士輪

題目意思:給你兩個數組w和s,要求每次第一名(a[1])和第二(a[2])、第三和第四、第五和第六、第i(i+1<=n)和i+1名比賽,如果a[i].w>a[i+1].w則a[i].s++,然後重新按照a[i].s排序,重複以上

原创 【中位數的應用】郵局設置

【問題描述】   一些村莊建在一條筆直的高速公路邊上,我們用一條座標軸來描述這條公路,每個村莊的座標都是整數,沒有兩個村莊的座標相同。兩個村莊的距離定義爲座標之差的絕對值。我們需要在某些村莊建立兩個郵局。使每個村莊使用與它距離

原创 【poj 3622】Gourmet Grazers

【問題描述】   與很多奶牛一樣,FJ那羣養尊處優的奶牛們對食物越來越挑剔,隨便拿堆草就能打發她們午飯的日子自然是一去不返了。現在FJ不得不去牧草專供商那裏購買大量美味多汁的牧草,來滿足他那 N 頭挑剔的奶牛。   所有奶牛都

原创 【Mr.he原創】旅行

【問題描述】   Mr_H旗下的 n 個OIer坐船外出旅行!   但是他們只有一艘船,雖然船能裝下全部的Oier,但太擁擠將會影響衆OIer的心情,所以Mr_H決定選擇一部分Oier去。我們假設,每個人單獨坐船的快樂程度是C