1073A. Diverse Substring
只要不是一串完全相同的字母就是 YES,因爲至少有一個長度爲2的子串是 diverse 的。
傻傻地測試了所有的子串。。
題目大意:給你n組數,每組有m個,有兩個人第一個人只能從開頭開始取,第二個人只能從最後一個取,第一個人先手,每個人都足夠聰明,問你他們最後的最大的得分爲多少。 解題思路:顯然如果每組都可以對稱着取數,不會影響總得分,影響的分的是個數爲奇數
這場CF終於當了一次手速狗啊,簡直了啊。 A:簽到,輸出一個蛇形,看着樣例找到規律打印路徑就可以了。 int main() { int n, m; while(cin >>n>>m) { for(i
Interview Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I6
2014/12/6 好好寫一次。 因爲學的很透徹。。因爲學的很艱難。。因爲這道題目我不會,是因爲我丟掉了以前高中,初中時代那種思維。 現在只會看片玩遊戲。腦子真的變笨了。 如題目要求 a0+a1t+a2t^2+...=aa0+a1a+a
2014/12/4 D題不知道怎麼做,比賽的時候沒辦法瞎想....原來是#5行代碼# #include<stdio.h> #include<string.h> int main() { int n; scanf("%d",&n)
2015/1/24 其實題目水。。但是我沙比:sacnf("%d%d",&n,&m);了。。還一直在找後面代碼的錯 不要想着去建樹,不可能的。 去找規律。。 從目標節點往根節點回走! lson = fa<<!; rson = fa*2+
A. 2Char time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard out
C. Developing Skills time limit per test1 second memory limit per test256 megabytes inputstandard input outputs
B. Longtail Hedgehog time limit per test3 seconds memory limit per test256 megabytes inputstandard input output
D. Bear and Two Paths time limit per test2 seconds memory limit per test256 megabytes inputstandard input outpu
B. More Cowbell time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstand
題意: 給定n個數,和一個k 兩種操作: 第一種操作:選擇一個數ai=ai+x ,x=x+1 第二種操作:x=x+1 問最少的操作次數可以使得所有ai%k==0 解析: 我們先求出每個數距離k最近的操作次數是多少 所以讓每
題意: 給定n個數,只能選擇一個子段然後翻轉,問偶數下標最大的和是多少? 解析: 這道題和最大子段和相似,但是多了一個翻轉一段子段。 而且這道題我們選擇子段的長度必須是偶數,(因爲如果長度是奇數的話,偶數下標對應還是原來的數)
解析: 求貢獻。 用一個前綴和來表示當前i是否重新cur++ 假設前綴和爲sum 當前第i步,sum<0 那麼對答案的貢獻就是i 。然後對應僞代碼,我們要給cur=i+1, 當前第i步,sum>=0 直接跳過 最終還需加上整
題意: 給定一個n,可以*2,可以除6 問最少操作多少次使得n變成1 如果不可以就輸出-1 解析: 弱項之一 n一定是6的倍數,又因爲6由質因子2和3組成,那麼n一定也是由2和3組成的。 我們分解一下,分解出m2個 2 ,