atcoder
samjia2000
I swear...
We are INFINITE.
展开
-
Atcoder Regular Contest 072 E Alice in Linear Land
题目大意在最开始Alice离终点的距离为D,第i天,Alice会有一个行走距离a[i],如果当前距离s>abs(s-a[i]),那么s就更新为abs(s-a[i]),s变为0时到达终点。 先给出若干询问,每次询问一个位置x,问能否通过改变a[x]的值,来使得Alice经过n天后不能到达终点 1≤q,n≤1051\le q,n\le 10^5题解显然我们可以预处理出pre[i]表示经过前i天之后的原创 2017-04-25 22:41:45 · 667 阅读 · 0 评论 -
AGC019F YES or NO
题意有n+m个问题,其中n个的答案是YES,m个的答案是NO,你现在从前往后回答问题,按照最优策略猜答案,回答完当前问题后你会知道这个问题的答案,问期望答对的题目的数量 n,m<=500000题解假设当前还剩a个问题答案是YES,b个问题答案是NO,那么显然最优策略是答更大的那个,即答对的概率是max(a,b)/(a+b) 将回答的所有情况画成一个图得到: 答案就是从S走到T的路径的权值和原创 2017-09-23 15:28:04 · 920 阅读 · 0 评论