原创 最小新整數（貪心算法）
描述 給定一個十進制正整數n(0 < n < 1000000000)，每個數位上數字均不爲0。n的位數爲m。 現在從m位中刪除k位(0< k < m)，求生成的新整數最小爲多少？ 例如: n=9128456,k=2,則生成的新整數最小爲1
2020-04-25 10:38:34
原创 輸出前k大的數（分治快排）
描述 給定一個數組，統計前k大的數並且把這k個數從大到小輸出。 格式 輸入格式 第一行包含一個整數n，表示數組的大小。n < 100000。 第二行包含n個整數，表示數組的元素，整數之間以一個空格分開。每個整數的絕對值不超過1000000
2020-04-25 10:38:34
原创 親戚B （並查集）
描述 或許你並不知道，你的某個朋友是你的親戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孫子。如果能得到完整的家譜，判斷兩個人是否是親戚應該是可行的，但如果兩個人的最近公共祖先與他們相隔好幾代，使得家譜十分龐大，那麼檢驗親戚關係實非人
2020-04-22 22:21:55
原创 階乘和 （高精度運算）
描述 用高精度計算出S=1!+2!+3!+…+n!（n≤50）,其中“!”表示階乘，例如：5!=5×4×3×2×1。 輸入正整數n，輸出計算結果S。 格式 輸入格式 一個正整數n。 輸出格式 計算結果S。 樣例 輸入樣例 5 輸出樣例
2020-04-22 22:21:45
原创 高精度乘法（高精度計算）
描述 輸入兩個高精度正整數M和N（M和N均小於100位）。求這兩個高精度數的積。 格式 輸入格式 輸入兩個高精度正整數M和N。 輸出格式 求這兩個高精度數的積。 樣例 輸入樣例 36 3 輸出樣例 108 限制 時間限制: 1000
2020-04-22 22:21:45
1
原创 明明的隨機數（桶排序）
描述 明明想在學校中請一些同學一起做一項問卷調查，爲了實驗的客觀性，他先用計算機生成了N個1到1000之間的隨機整數（N≤100），對於其中重複的數字，只保留一個，把其餘相同的數去掉，不同的數對應着不同的學生的學號。然後再把這些數從小到大
2020-04-20 00:59:44
原创 混合揹包（貪心WA / 動規AC）
描述 一個旅行者有一個最多能裝V公斤的揹包，現在有n件物品，它們的重量分別是W1，W2，...,Wn，它們的價值分別爲C1,C2,...,Cn。有的物品只可以取一次（01揹包），有的物品可以取無限次（完全揹包），有的物品可以取的次數有一個
2020-04-20 00:59:44
原创 家譜（map + 普通並查集）
描述 現代的人對於本家族血統越來越感興趣，現在給出充足的父子關係，請你編寫程序找到某個人的最早的祖先。 格式 輸入格式 由多行組成，首先是一系列有關父子關係的描述，其中每一組父子關係由二行組成，用#name的形式描寫一組父子關係中的父親的
2020-04-20 00:59:34
原创 分數線劃定（結構體的排序）
題目描述 世博會志願者的選拔工作正在 A 市如火如荼的進行。爲了選拔最合適的人才，A市對所有報名的選手進行了筆試，筆試分數達到面試分數線的選手方可進入面試。面試分數線根據計劃錄取人數的150%劃定，即如果計劃錄取m名志願者，則面試分數線爲
2020-04-20 00:59:34
原创 團伙（反集 / 種類並查集）
描述 在某城市裏住着n個人，任何兩個認識的人不是朋友就是敵人，而且滿足： 1、我朋友的朋友是我的朋友； 2、我敵人的敵人是我的朋友； 所有是朋友的人組成一個團伙。告訴你關於這n個人的m條信息，即某兩個人是朋友，或者某兩個人是敵人，請你編寫
2020-04-20 00:59:34
原创 食物鏈（補集/ 種類並查集）
描述 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動物所構成的食物鏈關
2020-04-20 00:59:34
原创 大整數加法
描述 求兩個不超過200位的非負整數的和。 格式 輸入格式 有兩行，每行是一個不超過200位的非負整數，可能有多餘的前導0。 輸出格式 一行，即相加後的結果。結果裏不能有多餘的前導0，即如果結果是342，那麼就不能輸出爲0342。 樣例
2020-03-17 04:22:37
原创 最少步數 （AC廣度搜索）
描述 在各種棋中，棋子的走法總是一定的，如中國象棋中馬走“日”。有一位小學生就想如果馬能有兩種走法將增加其趣味性，因此，他規定馬既能按“日”走，也能如象一樣走“田”字。 他的同桌平時喜歡下圍棋，知道這件事後覺得很有趣，就想試一試，在一個（
2020-03-13 03:53:44
原创 抓住那頭牛（BFS廣搜）
描述 農夫知道一頭牛的位置，想要抓住它。農夫和牛都位於數軸上，農夫起始位於點N(0≤N≤100000)，牛位於點K(0≤K≤100000)。農夫有兩種移動方式： 1、從X移動到X-1或X+1，每次移動花費一分鐘 2、從X移動到2*X，每次
2020-03-13 03:53:44
原创 取餘運算（分治）
描述 輸入b，p，k的值，求b^p mod k的值。其中b，p，k×k爲長整型數。 格式 輸入格式 輸入b，p，k的值。 輸出格式 求b^p mod k的值。 樣例 輸入樣例 2 10 9 輸出樣例 2^10 mod 9=7 限制 時
2020-03-09 08:51:36