Refun

2018年4月1日

BZOJ2152:[国家集训队]聪聪可可(点分治)

摘要：

阅读全文

posted @ 2018-04-01 10:53 Refun 阅读(128) 评论(0) 推荐(0)

BZOJ1468:Tree(点分治)

摘要：

阅读全文

posted @ 2018-04-01 10:38 Refun 阅读(170) 评论(0) 推荐(0)

2594. [WC2006]水管局长数据加强版【LCT+最小生成树】

摘要： Description SC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水管局长的工作就是：每天供水公司可能要将一定量的水从x处送往y处，嘟嘟需要为供水公司找到一条从A至B的水管的路径，接着通过信息化的控制中心通知路径上的水管进入准备送水状态，等到路径上每一条水阅读全文

posted @ 2018-04-01 08:59 Refun 阅读(452) 评论(0) 推荐(0)

2018年3月31日

1053. [HAOI2007]反素数ant【DFS+结论】

摘要： Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0<i<x ，则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个数N，你能求出不超过N的最大的反质数么？对于任何正整数x，其约数的个数记作阅读全文

posted @ 2018-03-31 20:55 Refun 阅读(139) 评论(0) 推荐(0)

1968. [AHOI2005]约数研究【数论】

摘要： Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 http://blog.csdn.net/aarongzk/article 阅读全文

posted @ 2018-03-31 15:27 Refun 阅读(147) 评论(0) 推荐(0)

2763. [JLOI2011]飞行路线【分层图最短路】

摘要： Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空阅读全文

posted @ 2018-03-31 15:26 Refun 阅读(191) 评论(0) 推荐(0)

1295. [SCOI2009]最长距离【最短路】

摘要： Description windy有一块矩形土地，被分为 N*M 块 1*1 的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X 阅读全文

posted @ 2018-03-31 15:19 Refun 阅读(158) 评论(0) 推荐(0)

2241. [SDOI2011]打地鼠【暴力+剪枝】

摘要： Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这阅读全文

posted @ 2018-03-31 15:17 Refun 阅读(186) 评论(0) 推荐(0)

2456. mode【乱搞】

摘要： Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。第1行一个正整数n。第2行n个正整数用空格阅读全文

posted @ 2018-03-31 15:15 Refun 阅读(264) 评论(0) 推荐(0)

1221. [HNOI2001]软件开发【费用流】

摘要： Description 某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消阅读全文

posted @ 2018-03-31 15:14 Refun 阅读(164) 评论(0) 推荐(0)

温柔正确的人总是难以生存,因为这世界既不温柔,也不正确

公告