又到了一年一度的計蒜之道,第二次參加計蒜之道,但願今年能在去年的基礎上有個新突破
第一場,由於時間限制,只寫了乙個簽到題,就此拉開了本年度計蒜之道
思路:這題這題其實思路倒是蠻清晰的,就是不斷維護陣列最大值,關鍵就是邊界處理問題,考慮清楚還挺有簽到意味
#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的怪物顯然當且僅當血量...