原创 C-Recursive Sequence【矩陣快速冪·暑假訓練賽4】

Description Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive

原创 A-Lovers【暑假訓練賽2】

Description One day n girls and n boys come to Xi’an to look for a mate. Each girl has a value a[i], each boy has a

原创 A-Best Cow Line【暑假專三】

Description FJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In this c

原创 A-A計劃【暑假專二 搜索進階】

Description 可憐的公主在一次次被魔王擄走一次次被騎士們救回來之後,而今,不幸的她再一次面臨生命的考驗。魔王已經發出消息說將在T時刻喫掉公主,因爲他聽信謠言說喫公主的肉也能長生不老。年邁的國王正是心急如焚,告招天下勇士來

原创 1261: [藍橋杯2015初賽]移動距離

題目描述 X星球居民小區的樓房全是一樣的,並且按矩陣樣式排列。 其樓房的編號爲1,2,3… 當排滿一行時,從下一行相鄰的樓往反方向排號。 比如:當小區排號寬度爲6時,開始情形如下: 1 2 3 4 5 6 12 11

原创 算法效率|時間複雜度&空間複雜度

(摘自浙大數據結構慕課) 空間複雜度 S(n)=C×N 遞歸 這裏引用《算法競賽入門經典(第2版)》中的描述: 如果在遞歸調用初期查看調用棧,則會發現每次遞歸調用都會多一個棧幀。在C語言的函數中,調用自己和調用其他函數

原创 Python學習筆記(語法篇)

本篇博客大部分內容摘自埃裏克·馬瑟斯所著的《Python編程:從入門到實戰》(入門類書籍),採用舉例的方式進行知識點提要 關於Python學習書籍推薦文章 《學習Python必備的8本書》 Python語法特點: 通過縮進進行語

原创 E-Convex【暑假訓練賽5】

Description We have a special convex that all points have the same distance to origin point. As you know we can get

原创 int, long等數據類型取值範圍與10的數量級對照

類型名稱 取值範圍 int -2^31~(2^31-1) unsigned int 0~(2^32-1) 2^31=2,147

原创 D-House Buliding【簡單幾何·暑假訓練賽7】

Description Have you ever played the video game Minecraft? This game has been one of the world’s most popular game

原创 E - Find The Multiple【暑假專一 簡單搜索】

Description 給定一個正整數n,請編寫一個程序來尋找n的一個非零的倍數m,這個m應當在十進制表示時每一位上只包含0或者1。你可以假定n不大於200且m不多於100位。 提示:本題採用Special Judge,你無需輸出

原创 P1563玩具謎題|取餘

題目描述 小南有一套可愛的玩具小人, 它們各有不同的職業。 有一天, 這些玩具小人把小南的眼鏡藏了起來。 小南發現玩具小人們圍成了一個圈,它們有的面朝圈內,有的面朝圈外。如下圖: 這時singer告訴小南一個謎題: “眼鏡藏在我

原创 2001:X額寶|最大子串和

題目描述 【理財有風險,投資需謹慎】 Alice計劃將自己的所有紅包拿去投資。 在粗略預測了該理財產品的各日收益後,Alice希望通過一次買賣獲得最大的收益。 買賣當天均可以享受到當日盈虧,允許一天內先買後賣。 希望你幫她計算一下

原创 P1478陶陶摘蘋果(升級版)|sort

題目描述 又是一年秋季時,陶陶家的蘋果樹結了n個果子。陶陶又跑去摘蘋果,這次她有一個a公分的椅子。當他手夠不着時,他會站到椅子上再試試。 這次與NOIp2005普及組第一題不同的是:陶陶之前搬凳子,力氣只剩下s了。當然,每次摘蘋果

原创 問題 D:[ECUST2018新生賽]三生萬物

題目描述 “道生一,一生二,二生三,三生萬物”小花梨自幼熟讀道德經,它特別喜歡3的倍數。 現在它得到了一個巨大的數字,它想知道這個數字是不是3的倍數。 輸入 第一行一個整數T,表示有T組數據(1≤T≤200) 對於每組數據,輸入一