差分约束
rgnoH
OI弱菜
展开
-
2017暑假第二阶段第八场 总结
T1 回文数问题描述 给你一个数N,求出最小的B(B>=2),使得 N在 B进制下为回文数。输入格式 第一行1个整数TEST,表示数据组数。 接下来TEST行,每行一个整数N。输出格式 共输出TEST行,每行对应一个答案B数据范围 30%的数据 TEST<=10,N<=104^4。 100%的数据 TEST<=1,000,N<=1010^{10}。比较常见的思路是把原数原创 2017-08-29 19:54:06 · 400 阅读 · 0 评论 -
新英雄 二分答案 差分约束
新英雄问题描述 老张也准备沉迷于lol不能自拔。为了表示自己的诚意,老张设计了一个新英雄。这个新英雄的大招非常强势,在追人的时候能体现非常强的优势。假设召唤师峡谷是一个有n个节点,m条单向边的图。对于每一个节点x,可以把所有以x为终点的边的权值减少d(-10000<=d<=10000),同时把所有以x为起点的边的权值加上d。要让所有边的权值的最小值最大。当然,边的权值不能为零或负,因为这不符合召原创 2017-11-08 19:39:57 · 479 阅读 · 0 评论