02 2018 档案

[贪心][模拟]SSL P1081 旅行家的预算
摘要：Description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，…， 阅读全文
posted @ 2018-02-28 16:06 BEYang_Z 阅读(232) 评论(0) 推荐(0)
[高精度][贪心]Luogu P1080 国王游戏
摘要：题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所 阅读全文
posted @ 2018-02-27 20:45 BEYang_Z 阅读(271) 评论(0) 推荐(0)
[dp]Luogu P1070 道路游戏
摘要：题目描述 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起的 阅读全文
posted @ 2018-02-26 21:07 BEYang_Z 阅读(231) 评论(0) 推荐(0)
[贪心][前缀和] JZOJ P1795 教主的别墅
摘要：Description 【题目背景】 LHX教主身为宇宙第一富翁，拥有一栋富丽堂皇的别墅，由于别墅实在太大了，于是教主雇佣了许许多多的人来负责别墅的卫生工作，我们不妨称这些人为LHXee。【题目描述】 教主一共雇佣了N个LHXee，这些LHXee有男有女。 教主的大别墅一共有M个房间，现在所有的LH 阅读全文
posted @ 2018-02-07 19:47 BEYang_Z 阅读(372) 评论(0) 推荐(0)
[树形dp][组合数] JZOJ P1794 保镖排队
摘要：Description 【问题背景】 教主LHX作为知名人物，时刻会有恐怖分子威胁他的生命。于是教主雇佣了一些保镖来保障他的人生安全。【题目描述】 教主一共雇佣了N个保镖，编号为1~N。每个保镖虽然身手敏捷武功高强，但是他在其余N-1个保镖里，都会有一个“上司”，他会对他的上司言听计从。但一号保镖例 阅读全文
posted @ 2018-02-07 16:50 BEYang_Z 阅读(311) 评论(0) 推荐(0)
[环上dp] JZOJ P1793 教主泡嫦娥
摘要：Description 【问题背景】 2012年12月21日下午3点14分35秒，全世界各国的总统以及领导人都已经汇聚在中国的方舟上。 但也有很多百姓平民想搭乘方舟，毕竟他们不想就这么离开世界，所以他们决定要么登上方舟，要么毁掉方舟。 LHX教主听说了这件事之后，果断扔掉了手中的船票。在地球即将毁灭 阅读全文
posted @ 2018-02-07 16:41 BEYang_Z 阅读(367) 评论(0) 推荐(0)
[二分][排序] JZOJ P1792 教主的花园
摘要：Description 【问题背景】 LHX教主最近总困扰于前来膜拜他的人太多了，所以他给他的花园加上了一道屏障。 【问题描述】 可以把教主的花园附近区域抽像成一个正方形网格组成的网络，每个网格都对应了一个坐标（均为整数，有可能为负），若两个网格(x1, y1)，(x2, y2)有|x1 – x2| 阅读全文
posted @ 2018-02-07 16:12 BEYang_Z 阅读(308) 评论(0) 推荐(0)
[dfs][2-sat] JZOJ P3796 议案决定
摘要：Description 小C在玩一个游戏，在游戏中他扮演国王的角色。国王手下有M个大臣，他们有一天对国王要处理的N件事务进行投票。每个大臣可以对两件事务进行投票（赞成或反对），格式如下：x c_x y c_y（x, y为整数，c_x, c_y为“Y”（表示赞成）或“N”（表示反对）（不含双引号），表 阅读全文
posted @ 2018-02-05 20:55 BEYang_Z 阅读(282) 评论(0) 推荐(0)
[计数dp][组合数] JZOJ P1975 连边
摘要：Description 有N个点（编号1到N）组成的无向图，已经为你连了M条边。请你再连K条边，使得所有的点的度数都是偶数。求有多少种连的方法。要求你连的K条边中不能有重边，但和已经连好的边可以重。不允许自环的存在。求连边的方法数。我们只关心它模10007的余数。 Description 有N个点（ 阅读全文
posted @ 2018-02-05 20:43 BEYang_Z 阅读(270) 评论(0) 推荐(0)
[dfs] 洛谷 P1242 新汉诺塔
摘要：题目描述设有n个大小不等的中空圆盘，按从小到大的顺序从1到n编号。将这n个圆盘任意的迭套在三根立柱上，立柱的编号分别为A、B、C，这个状态称为初始状态。现在要求找到一种步数最少的移动方案，使得从初始状态转变为目标状态。移动时有如下要求：·一次只能移一个盘；·不允许把大盘移到小盘上面。... 阅读全文
posted @ 2018-02-03 16:16 BEYang_Z 阅读(296) 评论(0) 推荐(0)
[模拟] JZOJ P3767 A+B
摘要：Description对于每个数字x，我们总可以把它表示成一些斐波拉切数字之和，比如8 = 5 + 3， 而22 = 21 + 1，因此我们可以写成 x = a1 * Fib1 + a2 * Fib2 + a3 * Fib3 + … + an * Fibn, 其中，Fib1 = ... 阅读全文
posted @ 2018-02-03 15:58 BEYang_Z 阅读(236) 评论(0) 推荐(0)
[贪心] JZOJ P3757 随机生成器
摘要：Description Input输入文件的第 1 行包含 5 个整数，依次为 x0, a, b, c, d，描述小 H 采用的随机数生成算法所需的随机种子。第 2 行包含三个整数 N, M, Q，表示小 H 希望生成一个 1 到 N × M 的排列来填入她 N 行 M 列的棋盘，并... 阅读全文
posted @ 2018-02-03 15:50 BEYang_Z 阅读(272) 评论(0) 推荐(0)
[kmp] JZOJ P3756 动物园
摘要：Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 S，它的长度为... 阅读全文
posted @ 2018-02-03 15:27 BEYang_Z 阅读(182) 评论(0) 推荐(0)
[kmp] JZOJ P3756 动物园
摘要：Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解 KMP 算法。 园长：“对于一个字符串 S，它的长度为... 阅读全文
posted @ 2018-02-03 15:27 BEYang_Z 阅读(266) 评论(0) 推荐(0)
[记忆化搜索] JZOJ P3767 路径
摘要：Description在一个N个节点的无向图（没有自环、重边）上，每个点都有一个符号，可能是数字，也可能是加号、减号、乘号、除号、小括号。你要在这个图上数一数，有多少种走恰好K个节点的方法，使得路过的符号串起来能够得到一个算数表达式 算数表达式。路径的起点和终点可以任意选择。所谓算数... 阅读全文
posted @ 2018-02-02 21:13 BEYang_Z 阅读(224) 评论(0) 推荐(0)
[dfs序][线段树][并查集] JZOJ P3766 大融合
摘要：Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3,8)这条边的负载是6，... 阅读全文
posted @ 2018-02-02 20:54 BEYang_Z 阅读(195) 评论(0) 推荐(0)
[归并][随机算法] JZOJ P3765 想法
摘要：Description小强和阿米巴是好朋友。小强要出一套题目。他的题目以涉及面广（偏）、考察深入（怪）、思维强度大（难）著称。他为了出题，一共攒了M个本质不同的想法，每个想法形成了一个题目。不过，他觉得拿这些题目去考察选手会把比赛搞的太过变态，所以，想请阿米巴来帮忙调整一下他的题目。... 阅读全文
posted @ 2018-02-02 20:49 BEYang_Z 阅读(178) 评论(0) 推荐(0)
[枚举][dfs] JOZJ P3749 Fox and City
摘要：DescriptionA long time ago, 有一个国家有n 座从0 到n-1编号的城市。城市0 是首都。国家道路网络形成了一个无向连通图。换句话说：某些对城市被双向通行的道路所连接。 对于每座城市，可以从城市出发经过一系列连续的道路到达首都。（当两条道路需要在城市外相交时... 阅读全文
posted @ 2018-02-01 21:38 BEYang_Z 阅读(254) 评论(0) 推荐(0)
[hash] JZOJ P3669 抄卡组
摘要：Description InputOutputSample Input3 3 wellplayed thankyou pyroblast 2 a*abc abc*a 2 a*abc a1234567890abcSample OutputN N YData Constraint 题解考... 阅读全文
posted @ 2018-02-01 21:31 BEYang_Z 阅读(185) 评论(0) 推荐(0)