该文被密码保护。 阅读全文
posted @ 2020-06-27 16:27
hyskr
阅读(2)
评论(1)
推荐(0)
摘要：
#没有上司的舞会
## 题目描述
Ural 大学有 N 个职员，编号为 1~N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。但是，没有职员愿和直接上司一起与会。 阅读全文
posted @ 2020-06-27 16:14
hyskr
阅读(140)
评论(0)
推荐(1)
摘要：
# 线性dp 之 麻烦的聚餐
## 题目描述
为了避免餐厅过分拥挤，FJ要求奶牛们分3批就餐。每天晚饭前，奶牛们都会在餐厅前排队入内，按FJ的设想，所有第3批就餐的奶牛排在队尾，队伍的前端由设定为第1批就餐的奶牛占据，中间的位置就归第2批就餐的奶牛了。 阅读全文
posted @ 2020-06-27 16:13
hyskr
阅读(344)
评论(0)
推荐(1)
摘要：
# 飞翔
##题目描述
鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。
这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。 阅读全文
posted @ 2020-06-27 16:11
hyskr
阅读(248)
评论(0)
推荐(0)
摘要：
# 挖地雷
## 题目描述
在一个地图上有N个地窖（N<=200）,每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径，并规定路径都是单向的,也不存在可以从一个地窖出发经过若干地窖后又回到原来地窖的路径。 阅读全文
posted @ 2020-06-27 16:09
hyskr
阅读(307)
评论(0)
推荐(0)
摘要：
# The Prices
## 题目描述
你要购买m种物品各一件，一共有n家商店，你到第i家商店的路费为[i]，在第家商店购买第j种物品的费用为c[i][j]，求最小总费用。 阅读全文
posted @ 2020-06-27 16:08
hyskr
阅读(159)
评论(0)
推荐(1)
摘要：
# Disease Manangement 疾病管理
## 题目描述
Alas! A set of D (1 <= D <= 15) diseases (numbered 1..D) is running through the farm. Farmer John would like to milk as many of his N (1 <= N <= 1,000) cows as possible. 阅读全文
posted @ 2020-06-27 15:51
hyskr
阅读(144)
评论(0)
推荐(0)
摘要：
# 状压dp详解 定义：状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。## 预备知识其余三种dp以及位运算知识。## 讲解
所谓状压dp，就是把每种状态压缩成二进制串，然后进行状态转移，主要方法为位运算。 阅读全文
posted @ 2020-06-27 15:49
hyskr
阅读(162)
评论(0)
推荐(1)
摘要：
题目描述 给一个数字串$s$和正整数$d$, 统计$s$有多少种不同的排列能被$d$整除（可以有前导$0$）。 例如$123434$有$90$种排列能被$2$整除，其中末位为$2$的有$30$种，末位为$4$的有$60$种。 输入格式 输入第一行是一个整数，表示测试数据的个数，以下每行一组 和 ，中 阅读全文
posted @ 2020-06-27 14:58
hyskr
阅读(202)
评论(0)
推荐(0)
摘要：
# 位运算
## 基本概念
& 与：若两个相应的二进制位都为1，则该位的结果值为1，否则为0
| 或：若两个相应的二进制位中只要有一个为1，该位的结果值为1 阅读全文
posted @ 2020-06-27 14:37
hyskr
阅读(161)
评论(0)
推荐(0)
摘要：
对拍
鉴于昨天noi赛制不能看分导致我使用了多次对拍，今天来整理一下对拍的知识
预备知识 阅读全文
posted @ 2020-06-27 11:50
hyskr
阅读(176)
评论(0)
推荐(1)
摘要：
收藏一些自己喜欢的歌曲 阅读全文
posted @ 2020-06-27 09:12
hyskr
阅读(270)
评论(1)
推荐(5)
浙公网安备 33010602011771号