B 以貳之名（新生賽）

b.以貳之名

== description == 眾所周知，dv學長和tyy學長是關係非常好的**，他們經常以「兒子「互稱。有一天dv學長給tyy學長出了一道題，如果tyy學長解出了這道題就可以擁有一半的糖果，否則dv學長將吃掉所有的糖果。tyy學長非常想吃到糖果，你能幫幫她嘛？

具體來說：現在有從2到n這n-1個的數，現在要刪除若干個數，使得剩下的數中，一定有乙個數能被剩下的數整除，問最少要刪除多少個數？

input 輸入只有乙個數n，表示有2~n這n-1個數（1<=n<=1e9)。

output 需要最少刪除的數的個數。

sample input 54

3

211

思路 不難發現，x=2 時，刪除的數最少。因此貪心選擇留下 2，刪除所有奇數。

源**

#include

using
namespace std;
intmain()

新生練習賽1 B

acm的學長最近在henu附近supermarket打工。一天之中，他的工作時間是l分鐘。這位學長記性非常好，他已經記住了n位老客戶，其中第i位顧客是在一天開始工作後的ti分鐘到來，並且服務這位顧客需要花費li分鐘。此外當學長為另一位客戶提供服務時，保證不會有任何客戶到達。然鵝，學長想要想要在忙碌中...

新生訓練賽002 B

這道題非常有趣，有的時候理解題意都理解不對，應該按照題目的思路分析，而不是根據答案自己瞎分析。我一開始想的是，給乙個序列，找出最小的值，然後一次往前往後挪乙個，一次找出當前序列最大的值。但題目的意思是，從a1到ai,i 1,2,3,4,n,問其中序列是否等於j i 1個 預處理存位置 include...

哈爾濱理工大學2016新生賽B題

第一行為乙個正整數t，表示測試資料組數。每組測試資料第一行為乙個整數n 1 n 100000 第二行包含n 1個正整數，其中第i個數表示編號為i的基地與編號為i 1的基地之間的長城長度。此長度不會超過2147483647.對每組測試資料輸出一行，僅含乙個整數，表示按照最優方案建造完蟲洞後，祝踏嵐需要...