2017年10月22日
[ZJOI2009]假期的宿舍
摘要： 假期的宿舍 题目描述 学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 阅读全文
posted @ 2017-10-22 17:21 君焰w 阅读(233) 评论(0) 推荐(0) 编辑
[ZJOI2007]矩阵游戏
摘要： 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换 阅读全文
posted @ 2017-10-22 10:32 君焰w 阅读(297) 评论(0) 推荐(0) 编辑
2017年10月21日
Code VS 1002 搭桥
摘要： 题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们 阅读全文
posted @ 2017-10-21 19:19 君焰w 阅读(230) 评论(0) 推荐(0) 编辑
2017年10月20日
NOIP2009 T3 最优贸易
摘要： 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一 阅读全文
posted @ 2017-10-20 15:08 君焰w 阅读(787) 评论(4) 推荐(0) 编辑
[USACO08NOV]奶牛混合起来Mixed Up Cows(状态压缩DP）
摘要： 题目描述 Each of Farmer John's N (4 <= N <= 16) cows has a unique serial number S_i (1 <= S_i <= 25,000). The cows are so proud of it that each one now we 阅读全文
posted @ 2017-10-20 09:41 君焰w 阅读(318) 评论(0) 推荐(0) 编辑
2017年10月19日
[USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper （状态压缩DP）
摘要： 不打算把题目放着，给个空间传送门，读者们自己去看，传送门（点我） 。 这题是自己做的第一道状态压缩的动态规划。 思路： 在这题中，我们设f[i]为i在二进制下表示的那些牛所用的最小电梯数。 设g[i]为i在二进制下表示的那些牛使用的电梯中剩下的最大容量。 所以很明显的，我们只要枚举每一只牛就可以了。 阅读全文
posted @ 2017-10-19 21:59 君焰w 阅读(189) 评论(0) 推荐(0) 编辑
NOIP2016 DAY2 T1 组合数问题
摘要： 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C（m，n）=n!/m!(n−m)! 其中n! = 1 × 2 × · · · 阅读全文
posted @ 2017-10-19 20:51 君焰w 阅读(133) 评论(0) 推荐(0) 编辑
NOIP2016 DAY1 T1 玩具谜题
摘要： 题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人 阅读全文
posted @ 2017-10-19 17:41 君焰w 阅读(152) 评论(0) 推荐(0) 编辑
NOIP2016 DAY1 T3 换教室
摘要： 换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。 阅读全文
posted @ 2017-10-19 13:16 君焰w 阅读(106) 评论(0) 推荐(0) 编辑