原创 [Vijos]P1398 獎學金

題目 描述 某小學最近得到了一筆贊助,打算拿出其中一部分爲學習成績優秀的前5名學生髮獎學金。期末,每個學生都有3門課的成績:語文、數學、英語。先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分和語文成績

原创 [Vijos]P1788 第k大

題目 描述 noip2012考完以後,ccf準備劃分數線。現在已知有n名同學參加比賽,並且知道每個同學的分數,ccf想知道其中第k大的分數是多少。 格式 輸入格式 第一行讀入n,k,含義如題所述 接下來n行讀入n個整數,第i個整數表示第

原创 [Vijos]P1282 佳佳的魔法照片

題目 背景 佳佳的魔法照片(Magic Photo):如果你看過《哈利·波特》,你就會知道魔法世界裏的照片是很神奇的。也許是因爲小魔法師佳佳長的太帥,很多人都找他要那種神奇的魔法照片,而且還都要佳佳和他的MM的合照。那些照片可是非常珍貴的

原创 [Vijos]P1062 迎春舞會之交誼舞

->傳送門 題目 背景 HNSDFZ的同學們爲了慶祝春節,準備排練一場舞會。 描述 明顯……交誼舞是2個人跳的,而且一男一女 -__-||||。 由於交誼舞之前的節目安排,所有的表演者都站成了一排。這一排人的順序滿足2點: ①對於一對舞伴

原创 [Vijos]P1225 拯救世界-緊急召集

題目 描述 話說在3085年,外星人打算來入侵地球,這個消息被我VIJOS國的情報部門祕密截獲,於是便打算聯繫世界各個國家,一起研究商量對策。 由於每個國家所需派的技術員人數不同,所以目前無法決定到底要在哪個國家設置個研究所進行研究,幸運

原创 [Vijos]P1316 明明的隨機數

題目 背景 Noip2006普及組第一題 描述 明明想在學校中請一些同學一起做一項問卷調查,爲了實驗的客觀性,他先用計算機生成了N個1到1000之間的隨機整數(N≤100),對於其中重複的數字,只保留一個,把其餘相同的數去掉,不同的數對應

原创 [USACO2015February,Silver] Problem1.Censoring (Silver)

Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material t

原创 [高考]18個文言虛詞之"而"

(一)用作連詞。 1.表示並列關係。一般不譯,有時可譯爲“又” 。 蟹六跪而二螯,非蛇鱔之穴無可寄者(《勸學》) 劍閣崢嶸而崔嵬,一夫當關,萬夫莫開(《蜀道難》) 北救趙而西卻秦,此五霸之伐也(《信陵君竊符救趙》) 2.表示遞進關係。

原创 String Hashing(字符串哈希)

判斷字符串是否相等可以在常數時間內完成,strcmp()可以在 log(n) 的時間內完成.這看起來很酷,然而計算機科學家會告訴你這被證明是不可能的,但是這對於處理字符串的問題依然是很有用的,讓我們來學習一下吧. 設 M 是一個大質數

原创 [USACO2015February,Bronze] Problem1.Censoring(Bronze)

Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material t

原创 [USACO2015February,Bronze] Problem3.Cow Hopscotch(Bronze)

Just like humans enjoy playing the game of Hopscotch, Farmer John’s cows have invented a variant of the game for themse

原创 [Vijos]P1034 家族

題目 描述 若某個家族人員過於龐大,要判斷兩個是否是親戚,確實還很不容易,現在給出某個親戚關係圖,求任意給出的兩個人是否具有親戚關係。 規定:x和y是親戚,y和z是親戚,那麼x和z也是親戚。如果x,y是親戚,那麼x的親戚都是y的親戚,y的

原创 [Vijos]P1257 水王爭霸

題目 描述 衆所周知,IOIForum有很多水王,他們的發貼數是如此之多,以至於必須要用高精度數才能保存。 爲了迎接國慶,IOIForum決定舉行一次水王爭霸賽,比賽的規則是將這些水王截止到2003年9月30日23時59分59秒這一刻所發

原创 [USACO2015February,Bronze] Problem2.COW

Bessie the cow has stumbled across an intriguing inscription carved into a large stone in the middle of her favorite gr

原创 Sierpiński 的初等數論問題

本文轉自Matrix67的博客 原文地址:http://www.matrix67.com/blog/archives/6405 Sierpiński 的初等數論問題 波蘭數學家 Wacław Sierpiński 對數論有很多研究。在他