原创 分數表示法
題目詳情 我們知道整數是可以用整數加分數的形式表示的，例如5=3+9562/4781=3+9712/4856=3+2956/1478=3+ 9172/4586=2+9762/3254等等其中1~9只在前4種的整數部分和分子分母出
2020-06-21 19:40:53
原创 二次方程
題目詳情 二次方程與二次函數是我們中學最重要的內容了，不過古人剛開始研究二次方程時最關心的還是二次方程的整數解。所以我們就來研究一下二次方程的整數解問題。 現給定N，P，N爲32爲整數，P爲不超過100000的素數，問在N內的正
2020-06-21 19:40:53
原创 最小向量乘積
題目詳情 兩個N維向量的點積定義爲，對應維度上的數的乘積之和。 兩個三維向量[1, 3, −5]和[4, −2, −1]的點積是1 * 4 + 3 * (-2) + (-5) * (-1) = 3 現在允許我們對兩個向量裏的維
2020-02-24 18:59:54
原创 歡樂暑假線上編程比賽第一題：拆點遊戲
題目： n個節點，m條邊的無向圖，每個節點一個權值w。定義拆除一個節點的代價爲與其相鄰的節點的權值之和。拆除一個節點後刪除所有與該節點相連的邊。求拆除所有節點需要花費的最少代價。輸入描述：輸入包含多組測試數據，每組測試數據第一行先輸入n，
2020-02-24 18:59:54
原创 做遊戲
題目詳情 一個雙人遊戲是這樣玩的：給定一個非負正整數序列，你每次只能從序列頭部取1個、2個或者3個數，取到的整數累加到你的得分上。兩個人輪流如此，知道取完所有整數。每個人都足夠聰明，每個人的目的是最大化自己的得分，請問第一個人最終
2020-02-24 18:59:44
原创 末三位整數
題目詳情 求(3 + √5)^n的小數點前（整數部分）的最低3位。 例如：(3 + √5)^5 ＝ 3935.73982…則輸出935 而(3 + √5)^2 = 27.4164079.. 則輸出027。 輸入格式： 多組
2020-02-24 18:59:44
原创 魔法
題目詳情 你擁有3種魔法，可以用第一種魔法把 a 克的沙子變成 b 克金屬，可以用第二種魔法把 c 克金屬變成 d 克金子，可以用第三種魔法把 e 克金子變成 f 克沙子。 問你能否用初始有限量的沙子、金屬、金子得到無限多的金子
2020-02-24 18:59:44
原创 素因子集合
題目詳情 小強最近在學初等數論，老師給他們出了一個課後習題，那就是給你兩個正整數A，B（0<A,B<2^60）,判斷他們的素因子集合是否相同，小強剛接觸數論，想了好一會還是沒能想出來，你能幫助他嗎？ 輸入描述： 輸入包含多組測
2020-02-24 18:59:44
原创 歡樂暑假線上編程比賽第四題：分配糖果
題目詳情 有n個小朋友站成一排（編號從0到n-1)，每個小朋友有一個rating值，存放在ratings數組中。老師需要給他們分 配糖果，每個小朋友至少需要一顆糖果，對於任意相鄰的兩個小朋友i和i+1，rating值大的必須比r
2020-02-24 18:59:44
原创 好看的小說
1. 書名：《一個人的朝聖》 花絮：這一年，我們都需要他安靜而勇敢的陪伴。2013歐洲首席暢銷小說，撫慰36國，臺灣讀者深夜落淚捧讀 作者：【英】蕾秋·喬伊斯 2. 書名：《島》 花絮：令整個歐洲潸然淚下的生死悲歡 作者：【英】維多
2020-02-24 18:59:44
原创 數字遊戲
題目詳情 兩個人玩一個數字遊戲，給定兩個正整數A,B，兩個人輪流從一個數中減去另外一個數的正數倍，要保證結果非負， 首先得到0的人獲勝。例如：30 8經過一步操作可以變爲22 8 或者14 8 或者 6 8。兩個人都足夠聰明
2020-02-24 18:59:44
原创 整數表示法
題目詳情 我們知道,如果X,Y互素時aX+bY可以表示任意整數（其中a,b爲整數）。如果設置條件X,Y>0，並且aX+bY>=0時，求能表示的整數集中連續的整數最小的是多少? 例如輸入X=3,Y=4.整數集爲0,3,4,6,7,
2020-02-24 18:59:44
原创 異或值問題III
題目詳情 給你 n 個正整數，要求從中至少選一個數，使他們的異或值最小。如果只選一個數，那麼他的異或值就是本身。 輸入描述： 有多個測試數據,每個測試數據包含兩行，第一行是一個正整數n(0 < n < =30),第二行包
2020-02-24 18:59:44
原创 循環次數
題目詳情 編程語言中比較常見的是C循環，例如C語言 （C++，java也類似）: for (unsigned i = A; i != B; i += C) ； 表示i從A開始，只要不等於B，每次加C。 我們的目標是計算這個
2020-02-24 18:59:44
原创 獨特區間
題目詳情 給你一個長度爲n的正整數序列A1，A2,A3...An，請你求出有多少個獨特區間，獨特區間就是一個連續的並且區間 裏的每個數都不相同的子序列。例如：1 2 3 答案就是6，因爲每個數都不行同。 1 2 2 答案是4
2020-02-24 18:59:44