原创 CodeForces - 148D Bag of mice
The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mount
2019-03-24 03:24:13
原创 HDU - 3853 LOOPS
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl). Homura wants to help her friend Madoka save the world. But
2019-03-24 03:24:13
1
原创 POJ - 3071 Football
Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournam
2019-03-24 03:24:13
原创 HDU - 4405 Aeroplane chess
Hzz loves aeroplane chess very much. The chess map contains N+1 grids labeled from 0 to N. Hzz starts at grid 0. For ea
2019-03-21 03:39:20
原创 ZOJ - 3329 One Person Game
There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has K1 faces.
2019-03-20 03:44:26
原创 POJ - 2096 Collecting Bugs
Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects sof
2019-03-20 03:44:16
原创 CodeForces - 978D Almost Arithmetic Progression
Polycarp likes arithmetic progressions. A sequence [a1,a2,…,an][a1,a2,…,an] is called an arithmetic progression if for
2019-01-21 18:23:29
8
原创 UVA - 10820 Send a Table
題目鏈接 給出一個數字n 找出有多少對兩個數都不大於n的互質數對。 當x>y時 與x互質的數即爲x的歐拉函數值，反之亦然，再加上相等的1，1這一對即可求出答案。 這題總的來說就是板子題，但是第一次敲歐拉函數板子還敲錯了……有點丟人。 AC
2019-01-16 18:54:00
原创 UVA - 12716 GCD XOR
題目鏈接 進行一個類似素數打表的對數打表 統計出有多少符合的對數。重要的是證明c=a-b，建議百度一下我也講不好。 AC代碼： #include <iostream> #include <cstdio> #include <cstrin
2019-01-13 19:06:44
原创 UVA - 10791 Minimum Sum LCM
給你一個數N，讓你求出若干個數使得這若干個數的最小公倍數爲N,並且這若干個數的和最小。 利用唯一分解定理，將n分解成n = p1 ^ k1 * p2 ^ k2 * ... * pm ^ km，然後求解sum = ∑(1≤i≤m)pi ^
2019-01-13 19:06:44
原创 UVA - 12169 Disgruntled Judge
題目鏈接 隨機選取x1,a,b，根據公式xi=(a*xi-1+b)%10001得到一個長度爲2*n的序列，奇數項作爲輸入，求偶數項，若有多種，隨機輸出一組答案。 按照x2和x3的公式聯立，可以獲得一個關於x1和x3的同餘方程。然後利用拓展
2019-01-13 19:06:44
1
原创 UVA - 11582 Colossal Fibonacci Numbers!
設f(x)是菲波那切數列中第x個數，求f(a^b)mod n的值。 首先我們要知道一個結論：斐波那契數列對n取餘，它的餘數列是有週期性的。這樣對於一個很大的數，我們只需找出它在週期中處於第幾個位置，然後找出相應的餘數就行了。這樣就把問題化
2019-01-12 18:59:54
原创 custoj 233-很有趣的一道題
描述 lzp喜歡搞笑數，所有搞笑的數都非常地搞笑，比如23333、233333、2333333。 所以說，一個搞笑數的每位上只能出現2或3 現給定一個正整數n，求一個搞笑數x，要求x是n的整數倍。 輸入 多組數據每行一個正整數n，
2018-11-08 04:51:15
原创 HDU - 1180 詭異的樓梯
Hogwarts正式開學以後,Harry發現在Hogwarts裏,某些樓梯並不是靜止不動的，相反,他們每隔一分鐘就變動一次方向. 比如下面的例子裏,一開始樓梯在豎直方向,一分鐘以後它移動到了水平方向,再過一分鐘它又回到了豎直方向.Har
2018-11-06 23:13:12
原创 HDU - 1175 連連看
“連連看”相信很多人都玩過。沒玩過也沒關係，下面我給大家介紹一下遊戲規則：在一個棋盤中，放了很多的棋子。如果某兩個相同的棋子，可以通過一條線連起來（這條線不能經過其它棋子），而且線的轉折次數不超過兩次，那麼這兩個棋子就可以在棋盤上消去。不
2018-11-06 23:13:12