摘要: 【BZOJ1483】[HNOI2009]梦幻布丁 Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一 阅读全文
posted @ 2017-07-30 13:20 CQzhangyu 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1844/2210】Pku1379 Run Away 题意:矩形区域中有一堆点,求矩形中一个位置使得它到所有点的距离的最小值最大。 题解:模拟退火的裸题,再调调调调调参就行了~ 阅读全文
posted @ 2017-07-30 13:15 CQzhangyu 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4561】[JLoi2016]圆的异或并 Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。 在平面直角坐标系中给定N个圆。已知 阅读全文
posted @ 2017-07-30 13:11 CQzhangyu 阅读(479) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2216】[Poi2011]Lightning Conductor Description 已知一个长度为n的序列a1,a2,...,an。对于每个1<=i<=n,找到最小的非负整数p满足 对于任意的j, aj < = ai + p - sqrt(abs(i-j)) 已知一个长度为n的序列 阅读全文
posted @ 2017-07-30 09:06 CQzhangyu 阅读(733) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1467/2480】Pku3243 clever Y/Spoj3105 Mod Description 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 阅读全文
posted @ 2017-07-30 08:26 CQzhangyu 阅读(318) 评论(0) 推荐(0) 编辑