原创 洛谷P1290 歐幾里德的遊戲

題目描述 歐幾里德的兩個後代Stan和Ollie正在玩一種數字遊戲，這個遊戲是他們的祖先歐幾里德發明的。給定兩個正整數M和N，從Stan開始，從其中較大的一個數，減去較小的數的正整數倍，當然，得到的數不能小於0。然後是Ollie，對剛纔得

2018-09-13 07:29:06

原创 Bzoj 1734憤怒的牛

題目描述 原題來自：USACO 2005 Feb. Gold 農夫約翰建造了一座有 nnn 間牛舍的小屋，牛舍排在一條直線上，第 iii 間牛舍在 xix_ix​i​​ 的位置，但是約翰的 mmm 頭牛對小屋很不滿意，因此經常互相攻擊。約

2018-09-04 23:54:11

原创 Loj #10117. 「一本通 4.1 練習 2」簡單題

題目描述 題目來源：CQOI 2006 有一個 nnn 個元素的數組，每個元素初始均爲 000。有 mmm 條指令，要麼讓其中一段連續序列數字反轉——000 變 111，111 變 000（操作 111），要麼詢問某個元素的值（操作 22

2018-09-04 23:54:11

原创 洛谷P1801 黑匣子_NOI導刊2010提高（06）

題目描述 Black Box是一種原始的數據庫。它可以儲存一個整數數組，還有一個特別的變量i。最開始的時候Black Box是空的．而i等於0。這個Black Box要處理一串命令。 命令只有兩種： ADD(x):把x元素放進BlackB

2018-08-26 13:29:15

原创 洛谷P3951 小凱的疑惑

題目描述 小凱手中有兩種面值的金幣，兩種面值均爲正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意：輸入數據保證存在

2018-08-26 13:29:13

原创 UVA580 Critical Mass

題目描述 N個政黨要組成一個聯合內閣，每個黨都有自己的席位數. 現在希望你找出一種方案，你選中的黨的席位數要大於總數的一半，並且聯合內閣的席位數越多越好. 對於一個聯合內閣，如果某個政黨退出後，其它黨的席位仍大於總數的一半，則這個政黨被稱

2018-08-26 13:29:13

原创 Loj#10115. 「一本通 4.1 例 3」校門外的樹(升級)

描述 校門外有很多樹，有蘋果樹，香蕉樹，有會扔石頭的，有可以吃掉補充體力的…… 如今學校決定在某個時刻在某一段種上一種樹，保證任一時刻不會出現兩段相同種類的樹，現有兩個操作： K=1，K=1，讀入l、r表示在區間[l,r]中種上一種樹，每

2018-08-26 13:29:13

原创 洛谷P3406 海底高鐵

題目背景 大東亞海底隧道連接着廈門、新北、博艾、那霸、鹿兒島等城市，橫穿東海，耗資1000億博艾元，歷時15年，於公元2058年建成。憑藉該隧道，從廈門可以乘坐火車直達臺灣、博艾和日本，全程只需要4個小時。 題目描述 該鐵路經過N個城市，

2018-08-26 13:29:13

原创 洛谷P2678 跳石頭

題目背景 一年一度的“跳石頭”比賽又要開始了! 題目描述 這項比賽將在一條筆直的河道中進行，河道中分佈着一些巨大岩石。組委會已經選擇好了兩塊岩石作爲比賽起點和終點。在起點和終點之間，有 NN 塊岩石（不含起點和終點的岩石）。在比賽過程中，

2018-08-26 13:29:13 3

原创 UVA10820 Send a Table

題目描述   輸入輸出格式 輸入格式：     輸出格式：     輸入輸出樣例 輸入樣例#1：  2 5 0 輸出樣例#1：  3 19 #include <iostream> #include <cstdio> #incl

2018-08-26 13:29:13 2

原创 Loj #10114. 「一本通 4.1 例 2」數星星 Stars

天空中有一些星星，這些星星都在不同的位置，每個星星有個座標。如果一個星星的左下方（包含正左和正下）有 kkk 顆星星，就說這顆星星是 kkk 級的。 例如，上圖中星星 555 是 333 級的（1,2,41,2,41,2,4 在它左下）

2018-08-26 13:29:13

原创 UVA12169 Disgruntled Judge

  輸入輸出格式 輸入格式：     輸出格式：     輸入輸出樣例 輸入樣例#1：  3 17 822 3014 輸出樣例#1：  9727 1918 4110 #include<iostream> #include <s

2018-08-26 13:29:13

原创 UVA10375 Choose and divide

題目描述   輸入輸出格式 輸入格式：     輸出格式：     輸入輸出樣例 輸入樣例#1：  10 5 14 9 93 45 84 59 145 95 143 92 995 487 996 488 2000 1000 199

2018-08-26 13:29:11 1

原创 洛谷P2256 一中校運會之百米跑

題目背景 在一大堆秀恩愛的**之中，來不及秀恩愛的蘇大學神踏着堅定（？）的步伐走向了100米跑的起點。這時蘇大學神發現，百米賽跑的參賽同學實在是太多了，連體育老師也忙不過來。這時體育老師發現了身爲體育委員的蘇大學神，便來找他幫忙。可是蘇大

2018-08-26 13:29:11 3

原创 UVA11426 GCD - Extreme (II)

題目描述   輸入輸出格式 輸入格式：     輸出格式：     輸入輸出樣例 輸入樣例#1：  10 100 200000 0 輸出樣例#1：  67 13015 143295493160 #include <iostre

2018-08-26 13:29:11 1