原创 P1678 煩惱的高考志願(二分查找)

https://www.luogu.com.cn/problem/P1678 寫起來就很舒服 看起來就更舒服 #include<bits/stdc++.h> using namespace std; #define N 100

原创 P2249 【深基13.例1】查找(二分查找)

https://www.luogu.com.cn/problem/P2249 //尋找左側邊界的二分搜索 #include<bits/stdc++.h> using namespace std; #define N 100000

原创 1433:【例題1】憤怒的牛

【題目描述】 農夫 John 建造了一座很長的畜欄,它包括N(2≤N≤100,000)個隔間,這些小隔間依次編號爲x1,...,xN(0≤xi≤1,000,000,000). 但是,John的C(2≤C≤N)頭牛們並不喜歡這種佈局

原创 文具訂購(網絡賽)

【題目描述】 小明的班上共有 n 元班費,同學們準備使用班費集體購買 3 種物品: 圓規,每個 7 元。 筆,每支 4 元。 筆記本,每本 3 元。 小明負責訂購文具,設圓規,筆,筆記本的訂購數量分別爲 a,b,c,他訂購的原則

原创 【03NOIP普及組】乒乓球

【題目描述】 國際乒聯現在主席沙拉拉自從上任以來就立志於推行一系列改革,以推動乒乓球運動在全球的普及。其中11分制改革引起了很大的爭議,有一部分球員因爲無法適應新規則只能選擇退役。華華就是其中一位,他退役之後走上了乒乓球研究工作,

原创 【02NOIP普及組】選數

題目描述 已知n個整數x1,x2,……xn,以及一個整數K(K<n)。從n個整數中任選K個整數相加,可分別 得到一系列的和。例如當n=4, k =3, 4個整數分別爲3,7,12,19時,可得全部的組合與它們的和爲: 3+7+12

原创 B積木遊戲

小明和小華利用積木玩了一場遊戲。 小明拿出了n塊積木(0<n<10(1000002次方)),現在他和小華輪流拿走一些積木,每人每次拿走的塊數是2的次方(例如1,2,4,8,16……)誰能拿走最後一個積木,誰就獲勝。 現在小華讓小明

原创 P1145 約瑟夫

題目描述 n個人站成一圈,從某個人開始數數,每次數到m的人就被殺掉,然後下一個人重新開始數,直到最後只剩一個人。現在有一圈人,k個好人站在一起,k個壞人站在一起。從第一個好人開始數數。你要確定一個最小的m,使得在第一個好人被殺死前

原创 P2404 自然數的拆分問題

題目描述 任何一個大於1的自然數n,總可以拆分成若干個小於n的自然數之和。現在給你一個自然數n,要求你求出n的拆分成一些數字的和。每個拆分後的序列中的數字從小到大排序。然後你需要輸出這些序列,其中字典序小的序列需要優先輸出。 輸入

原创 P1750 出棧序列

題目描述 給定一個由n個元素構成的序列,你需要將其中的元素按順序壓入一個大小爲c的棧並彈出。元素按它們的出棧順序進行排列,會得到一個新的序列。我們知道,這樣的序列會有很多種,請輸出所有新序列中第一個元素最小的序列(若第一個元素最小

原创 UVA514 鐵軌 Rails*

https://www.luogu.com.cn/problem/UVA514 題目描述 PDF 題意翻譯 某城市有一個火車站,鐵軌鋪設如圖。有n節車廂從A方向駛入車站,按進站的順序編號爲1~n。你的任務是判斷是否能讓他們按照某種

原创 1171:大整數的因子

http://ybt.ssoier.cn:8088/problem_show.php?pid=1171 1171:大整數的因子 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 5610

原创 1250:The Castle

http://ybt.ssoier.cn:8088/problem_show.php?pid=1250 1250:The Castle 時間限制: 1000 ms 內存限制: 65536 KB 提交數: 3440

原创 1324:【例6.6】整數區間

http://ybt.ssoier.cn:8088/problem_show.php?pid=1324 【題目描述】 請編程完成以下任務: 1.讀取閉區間的個數及它們的描述; 2.找到一個含元素個數最少的集合,使得對於每一個區間,

原创 1217:棋盤問題

【題目描述】 在一個給定形狀的棋盤(形狀可能是不規則的)上面擺放棋子,棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列,請編程求解對於給定形狀和大小的棋盤,擺放 k 個棋子的所有可行的擺放方案 C。 【輸入】