倍增
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
【NOIP2012提高组】开车旅行
把ab各走一次算一步f[i][j]表示i点跳2^j步走到的点da[i][j]表示i点跳2^j步a走的路程db[i][j]表示i点跳2^j步b走的路程倒着扫一遍求a从i点走出一次走到的点toi,记录da[i][0]pre[i]表示i这个点是哪个点的to , 倒着扫一遍求b从to[i]走出一次走到的点,存在f[pre[i]][0]中,记录db[pre[i]][0]倍增...原创 2019-01-22 20:54:40 · 321 阅读 · 0 评论 -
4811. 【NOIP2016提高A组五校联考1】排队 (Standard IO)
Time Limits:1000 msMemory Limits:524288 KBDetailed LimitsDescriptionInputOutputSample Input5 41 21 33 43 51 42 41 22 5Sample Output3112Data Constraint...原创 2019-07-03 16:31:51 · 183 阅读 · 0 评论 -
6273. 2019.8.4【NOIP提高组A】欠钱 (money)
6273. 2019.8.4【NOIP提高组A】欠钱 (money)(File IO):input:money.inoutput:money.outTime Limits:1000 msMemory Limits:524288 KBDetailed LimitsDescriptionInput第一行两个整数 n 和 m,表示有 n 只企鹅,m...原创 2019-08-06 20:05:27 · 340 阅读 · 0 评论