又到了一年一度的計蒜之道，第二次參加計蒜之道，但願今年能在去年的基礎上有個新突破
第一場，由於時間限制，只寫了乙個簽到題，就此拉開了本年度計蒜之道
思路：這題這題其實思路倒是蠻清晰的，就是不斷維護陣列最大值，關鍵就是邊界處理問題，考慮清楚還挺有簽到意味
#include #include #include #include #include #include #include #include #include #include using namespace std;
const int maxn = 1e5+10;
int a[maxn];
int main()
else
long long di = s / (ti * p);
long long dii = min(di,dis);
a[pos] -= dii;
s -= dii * ti * p;
pos--;
ti++;
if(dis > di)
//cout << a[pos+1] << "*" << s << endl;
}printf("%d\n",a[pos+1]);
return 0;
}
2018計蒜客初賽2
一天之後，計蒜客第二場，感覺一般般，第一題卡了一下處理的比較慢，導致後面時間略微不足，第二題倒是沒什麼坑點 思路 這題dp的味道還是挺明顯的，dp選擇當前元素所能達到的最大長度，至於轉移，第一次想的是轉移之前所有狀態中可能的狀態，然而o n 2 的複雜度，加上多組資料，毫無疑問tle 之後想到用d，...
2017計蒜客初賽5
ucloud 剛剛建立乙個新機房，近日正在進行網路搭建。機房內有 n n 臺伺服器和 m m 個分線器，整個機房只有乙個網線出口。分線器的作用是將一根網線轉換成多根網線。蒜頭君也知道每個分線器輸出的最大網線根數 不一定要將分線器輸出的每根線都用上 問你至少需要使用多少個分線器才能使得每台伺服器都有網...
計蒜客NOIP2018模擬1
t1 最失敗的一道題，其實就是道水題，好幾種寫法，一種都沒想出來。題意轉化後就是 每個數可以選a i 和a i k，最後求使1,2,3,t都存在的最大的t 1和最多能讓多少個數小於等於t。為什麼第一問可以轉化成求有多少個數小於等於t呢？首先不大於k的怪物可以直接殺死，然後大於k的怪物顯然當且僅當血量...