差分
文章平均质量分 73
aufeas
这个作者很懒,什么都没留下…
展开
-
【泉州一中国庆集训day4】书稿
题目链接:http://v.qzyz.com/contest/291/problem/2 题目大意:有一个w*h的网格和n滴墨水,第 i 滴墨水的坐标为P(xi,yi),有一对参数(ai,bi)。对于一个网格C(x,y),这滴墨水对它的影响是max(0,ai-bi*dist(P,C)),其中dist(P,C)=max(|x-xi|,|y-yi|)。最终每个网格的受损值是所有墨水对它的影响。给你q个原创 2016-10-23 16:03:18 · 653 阅读 · 0 评论 -
NOIP2016 Day1t2 天天爱跑步
又到了周末不想写作业,偷偷上来发一篇题解。题目链接http://uoj.ac/problem/261题目大意懒得写了,见链接。数据范围同上。题解首先求出每个玩家起点和终点的lcalca,然后把路径分成从下到上和从上到下的两段。考虑从上到下的一段xx到yy,假设到达xx点的时间是tt,那么这段路径中能观察到该玩家的点ii应满足w[i]=t+dep[i]−dep[x]w[i]=t+dep[i]-dep[原创 2016-12-10 23:03:03 · 1670 阅读 · 0 评论