摘要：
题意：和为0的n个double数。上下取整后和还为0的构造一个。 首先都下取整，结果肯定<=0。和加起来再取绝对值num。则有num个数要上取整。那么小数部分为0的不变，不为0的挑num个上取整，其他的下取整。另外floor,ceil,round有可能丢失精度，不过这题没事。 ( PS:用强制转换是 阅读全文
posted @ 2019-09-15 15:39
degvx
阅读(139)
评论(0)
推荐(0)
摘要：
题意：有个n长序列，然后有m个事实，为ll,rr子串是不降的，或者是有降的。冲突输出NO，否则构造一个。 先离线，挑出所有不降的在[ll+1,rr]标记为1。然后有降的查询如果全是1，那么输出NO。否则第一个为n，遇到1，a(i)=a(i-1),遇到0，a(i)=a(i-1)-1。 阅读全文
posted @ 2019-09-15 11:41
degvx
阅读(265)
评论(0)
推荐(0)
摘要：
题意：一个有向图，染色，环的边不能只有1个颜色。问需几种颜色及染色方案。 最多2种颜色。无环时1种，有环时2种。用dfs判环，类似tarjan,还在栈中的点又被访问就有环。backedge染2，其他染1.简化一下。如果有环ai<bi的边染1，ai>bi的边染2。正确性似乎正确。 阅读全文
posted @ 2019-09-15 11:05
degvx
阅读(203)
评论(0)
推荐(0)
摘要：
题意：有头龙有m个头，有n种砍法。第i种，砍去ai个，再长bi个。某一时刻头为0胜利。要砍几刀。 先找伤害最大（记为d)的刀和效率（maxv=max(ai-bi))最高的刀。如果d<m且maxv<=0则输出-1.否则最后一刀用伤害最大的一定更优。这样m-d的数值都用效率最高的。 阅读全文
posted @ 2019-09-15 10:11
degvx
阅读(253)
评论(0)
推荐(0)
浙公网安备 33010602011771号