1. 程式人生 > 其它 >CUC-ACM Autumn Training Round #2

CUC-ACM Autumn Training Round #2

沒過的三道題:B E H

卡住的題:G I

BHDU717

首先是雖然題目說了每個整數不會大於10^4但是f(x)=a*x*x……10^12 還是超int了,改完long long之後又是大坑,long longint要進行比較,必須把int強制轉換為long long

一通改long long之後就可以了!(-20

E題 分組-1598B

CF edu上面見過的題,但是思路有問題,不是特別嚴謹,然後沒改,就卡住了。

題意:把nn是偶數)個學生分成人數相同的兩組,每組在不同的天上課,週一到週五五天,知道每個人五天都是否有空,判斷是否可以成功分組。(保證每個人至少五天中的一天有空)

思路:遍歷每個兩天,判斷這兩天是否滿足兩天能參加的人

>=n/2如果滿足則可以成功分組,若不存在滿足情況的兩天,則不能成功分組。其實就是列舉法。

HHDU 6985

雖然題目名字叫微積分,但其實跟微積分關係不大,只需要根據題目給的條件判斷字串的符號即可如果有’+’且其後的數字為非’0’的數字即該字串不滿足條件。

注意第一個字元前要加個’+