Rose_max的博客

辣鸡一只..

[bzoj2463][博弈]谁能赢呢?

Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步...

2018-02-28 19:29:39

阅读数:55

评论数:0

[bzoj1295][最短路]最长距离

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

2018-02-28 19:18:07

阅读数:53

评论数:0

[bzoj1588][Splay]营业额统计

Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候...

2018-02-27 21:23:16

阅读数:53

评论数:0

[bzoj3209][DP]花神的数论题

Description 背景 众所周知,花神多年来凭借无边的神力狂虐各大 OJ、OI、CF、TC …… 当然也包括 CH 啦。 描述 话说花神这天又来讲课了。课后照例有超级难的神题啦…… 我等蒟蒻又遭殃了。 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的...

2018-02-27 19:15:18

阅读数:57

评论数:0

[bzoj2424][DP][单调队列]订货

Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,进库并供...

2018-02-22 16:24:53

阅读数:73

评论数:0

[bzoj2438][强联通]杀人游戏

Description 一位冷血的杀手潜入 Na-wiat,并假装成平民。警察希望能在 N 个人里面,查出谁是杀手。警察能够对每一个人 进行查证,假如查证的对象是平民,他会告诉警察,他认识的人, 谁是杀手, 谁是平民。 假如查证的对象是杀 手, 杀手将会把警察干掉。现在警察掌握...

2018-02-09 15:38:35

阅读数:80

评论数:0

[bzoj1924][强联通][最长路]所驼门王的宝藏

Description 整座宫殿呈矩阵状,由 R×C 间矩形宫室组成,其中有 N 间宫室里埋藏着宝藏,称作藏宝宫室。宫殿里外、相邻宫室间都由坚硬的实体墙阻隔,由一间宫室到达另一间只能通过所驼门王独创的移动方式——传送门。所驼门王为这 N 间藏宝宫室每间都架设了一扇传送门,没有宝...

2018-02-09 15:26:57

阅读数:116

评论数:0

[bzoj2467][数论]生成树

Description 有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角...

2018-02-08 16:08:37

阅读数:79

评论数:0

[bzoj4033][树形DP]树上染色

Description 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并 将其他的N-K个点染成白色。将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。 Input 第...

2018-02-08 15:50:42

阅读数:94

评论数:0

[bzoj1079][DP]着色方案

Description   有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜色不同的着色方案。 ...

2018-02-07 14:32:59

阅读数:82

评论数:0

[bzoj1477][exgcd]青蛙的约会

Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不过青蛙们都是很乐观的,它们觉得只要...

2018-02-07 10:30:07

阅读数:101

评论数:0

[bzoj1297][DP][矩阵乘法]迷路

Description windy在有向图中迷路了。 该有向图有 N 个节点,windy从节点 0 出发,他必须恰好在 T 时刻到达节点 N-1。 现在给出该有向图,你能告诉windy总共有多少种不同的路径吗? 注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间...

2018-02-07 10:07:54

阅读数:89

评论数:0

[bzoj3876][网络流-有源汇有上下界的费用流]支线剧情

Description 【故事背景】 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往 都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 【问题描述】 JYY现在所...

2018-02-05 16:24:21

阅读数:107

评论数:0

[bzoj2709][二分]迷宫花园

Description 普通得甚至有些二逼的矮穷挫少年——Dios,不可避免地遇到了他生命中的劫数,白富 美少女 Nyution。但是按照正常的校园故事的发展,Nyution 是无论如何不会喜欢上各方面 条件都差到不行的 Dios 的。不过,Dios 还是面对 Nyut...

2018-02-01 11:00:27

阅读数:95

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭