原创 敵兵佈陣 HDU - 1166(線段樹、區間和)

題目:傳送 共四種操作: (1) Add i j,i和j爲正整數,表示第i個營地增加j個人(j不超過30)  (2)Sub i j ,i和j爲正整數,表示第i個營地減少j個人(j不超過30);  (3)Query i j ,i和j爲正整數

原创 C++ STL合集

1.set用法:指路1

原创 計蒜客-轉圈遊戲

題目鏈接:轉圈遊戲 題目思路:轉一圈,位置(x+m)%n,轉10^k圈, 位置:(x+10^k*m)%n 因爲10^k太大,此題需要快速冪算法,快速冪算法指路->快速冪算法 貼代碼: #include <bits/stdc++.h> t

原创 計蒜客-切割鋼管

題目鏈接:切割鋼管 題目思路:從給定的範圍開始二分,用for循環,判斷每一個長度中有幾個mid,如果加起來的和>=k,則l增大,否則,r變小。 (對於此題還是模模糊糊,想不太通順,但也只能先這麼做) #include <bits/std

原创 計蒜客-最大子陣

題目鏈接:最大子陣 題目思路:這個題的AC代碼,我是服氣的!!!直接枚舉上下左右邊,可以的! #include <bits/stdc++.h> using namespace std; int main() { int n,

原创 計蒜客-多項式相乘

題目鏈接:多項式相乘 題目思路:用數組存每個指數所對應的係數,題中所說,a,b<=10,所以指數最大爲20 #include <bits/stdc++.h> using namespace std; int a[2][2]; //存第一

原创 計蒜客-四方平和

題目鏈接:四方平和 題目思路:拿到此題目毫無頭緒,題目提示是枚舉,但是QAQ真的想不到,後來看了視頻,真的巨震驚我!!!!不說了直接上AC代碼 #include<bits/stdc++.h> using namespace std;

原创 計蒜客-北極圈遠征

題目鏈接:北極圈遠征 題目思路:啊啊啊啊啊我痛恨我自己,我算出了一週是7x+21k,但是他那個,52星期籌完,讓我猶豫了!!!! 我竟然在想,比52周更短行不行!!!我進入了思想誤區,人明明規定就說52周內極其,我發現,我閱讀理解太垃圾

原创 計蒜客-裝飾效果

題目鏈接:裝飾效果 題目思路:從前往後計算連續最大和,遇到和<=0,即把當前和歸爲0,隨時更新最大值 #include <bits/stdc++.h> using namespace std; int main() { in

原创 計蒜客-報數

題目鏈接:報數 題目思路:是一個循環隊列的問題;挨個報數,不到第m個就先存下來,從隊列頭pop出去,然後push到尾部; 如果報到第m個數,就直接pop出去,直到隊列只剩1個,即。size()==1 #include <bits/std

原创 計蒜客-括號匹配

題目鏈接:括號匹配 題目思路:想到了先找第一個右括號,但是沒想到應該怎麼存括號的下標,綜合大佬的代碼(大佬代碼指路,感謝大佬),知道應該用棧來做這道題; 具體思路:從左往右掃描字符串,遇到左括號就把左括號的下標存入棧中,遇到右括號,開始查

原创 計蒜客-字符串弱等於

題目鏈接:字符串弱等於 思路:自己敲的代碼,一直超時,運行不出來,不知道是爲什麼,debug了一下,在調用函數的時候卡住了,才疏學淺沒研究出到底錯在哪,下帖代碼希望大佬看到能指點一二,嘻嘻嘻~ 百度了一下,找到了一個大佬的博客,寫的聽簡單

原创 計蒜客-最後一個單詞

題目鏈接:最後一個單詞 思路:本來想着從前往後做,知道'\0'結束,也這麼敲代碼了,但是最後的空格沒辦法判斷,所以此路不通; 正解爲:倒着處理,可以處理末尾空格問題(ORZ還是自己太cei啊) PS:上篇說道,要開始學c++,這次就用到了

原创 計蒜客-機器人

題目鏈接:機器人 題目思路:不想一個方向一個方向的判斷,就去看了大佬的解析,有一個想法非常好。 指路->大佬的思路 大致就是:把他想象成【順時針】向前向後轉,向前爲0(不用轉),向右轉爲1(因爲需要轉一次),向後轉爲2(兩個向右轉相當於向

原创 螺旋方塊(轉載)

大佬代碼:膜拜!