随笔分类 - 基础算法——暴力/乱搞

BZOJ1011: [HNOI2008]遥远的行星

摘要：BZOJ1011: [HNOI2008]遥远的行星 Description 直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力，当且仅当i<=AJ.此时J受到作用力的大小为 Fi->j=Mi*Mj/(j-i) 其中A为很小的常量，故直观上说每颗行星都只受到距离遥远的行星的作用。请计算每颗行星阅读全文

posted @ 2018-10-14 22:52 符拉迪沃斯托克阅读(153) 评论(0) 推荐(0) 编辑

BZOJ3574: [Hnoi2014]抄卡组

摘要：BZOJ3574: [Hnoi2014]抄卡组 Description 一天闲着无聊的小L找来了当前正火爆的游戏《炉石传说》来玩，但是怎么打怎么输，于是他大喊一声“我要抄卡组！”就找来了游戏传说组第一名的游戏高手小H的直播来看。但是小L家的网络技术还停留在拨号，看着直播画面又是卡顿又是花屏，他不给阅读全文

posted @ 2018-09-23 22:18 符拉迪沃斯托克阅读(541) 评论(2) 推荐(0) 编辑

BZOJ4419: [Shoi2013]发微博

摘要：BZOJ4419: [Shoi2013]发微博 Description 刚开通的SH微博共有n个用户（1..n标号），在短短一个月的时间内，用户们活动频繁，共有m条按时间顺序的记录： ! x 表示用户x发了一条微博； + x y 表示用户x和用户y成为了好友 - x y 表示用户x和用户y解除了好友阅读全文

posted @ 2018-08-23 16:09 符拉迪沃斯托克阅读(256) 评论(0) 推荐(0) 编辑

BZOJ1800: [Ahoi2009]fly 飞行棋

摘要：BZOJ1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N 阅读全文

posted @ 2018-08-15 08:29 符拉迪沃斯托克阅读(252) 评论(0) 推荐(0) 编辑

BZOJ1121: [POI2008]激光发射器SZK

摘要：BZOJ1121: [POI2008]激光发射器SZK Description 多边形相邻边垂直，边长为整数，边平行坐标轴。要在多边形的点上放一些激光发射器和接收器。满足下列要求： 1. 发射器和接收器不能放置在同一点； 2. 发射器发出激光可以沿壁反射，最终到达一个接收器； 3. 发射器只能沿阅读全文

posted @ 2018-07-27 23:26 符拉迪沃斯托克阅读(244) 评论(0) 推荐(0) 编辑