Hzoi_QTY

2017年10月18日

该文被密码保护。阅读全文

posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(9) 评论(0) 推荐(0) 编辑

记忆化搜索 [SCOI2008]着色方案

摘要：问题 B: [SCOI2008]着色方案时间限制: 1 Sec 内存限制: 162 MB 提交: 80 解决: 38 [提交][状态][讨论版] 题目描述有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够... 阅读全文

posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(140) 评论(0) 推荐(0) 编辑

DP [Sdoi2010]地精部落

摘要：问题 H: [Sdoi2010]地精部落时间限制: 1 Sec 内存限制: 64 MB 题目描述传说很久以前，大地上居住着一种神秘的生物：地精。地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分为从左到右的 N 段，每段有一个独一无二的高度 Hi，其中H... 阅读全文

posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(99) 评论(0) 推荐(0) 编辑

树DP [ZJOI2008]骑士

摘要：问题 G: [ZJOI2008]骑士时间限制: 1 Sec 内存限制: 162 MB 提交: 104 解决: 38 [提交][状态][讨论版] 题目描述 Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可... 阅读全文

posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(98) 评论(0) 推荐(0) 编辑

杂题 [Tjoi 2013]松鼠聚会

摘要：问题 F: [Tjoi 2013]松鼠聚会时间限制: 1 Sec 内存限制: 128 MB 提交: 70 解决: 35 [提交][状态][讨论版] 题目描述有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点... 阅读全文

posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(118) 评论(0) 推荐(0) 编辑

DP+乱搞位运算

该文被密码保护。阅读全文

posted @ 2017-10-18 20:36 Hzoi_QTY 阅读(4) 评论(0) 推荐(0) 编辑

2017年10月16日

贪心+线性基 [BeiJing2011]元素

摘要：问题 C: [BeiJing2011]元素时间限制: 2 Sec 内存限制: 128 MB 提交: 25 解决: 16 [提交][状态][讨论版] 题目描述相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识... 阅读全文

posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(183) 评论(0) 推荐(0) 编辑

杂题翻硬币

摘要：问题 A: 翻硬币时间限制: 1 Sec 内存限制: 128 MB 题目描述有一个n行n列的棋盘，每个格子上都有一个硬币，且n为偶数。每个硬币要么是正面朝上，要么是反面朝上。每次操作你可以选定一个格子(x,y)，然后将第x行和第y列的所有硬币都翻面。求将所有硬币都变成同一个面最... 阅读全文

posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(182) 评论(0) 推荐(0) 编辑

数学集合计数

摘要：问题 J: 集合计数时间限制: 1 Sec 内存限制: 128 MB 题目描述一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~）输入 ... 阅读全文

posted @ 2017-10-16 21:41 Hzoi_QTY 阅读(230) 评论(0) 推荐(0) 编辑

2017年10月15日

贪心阿狸和桃子的游戏

摘要：问题 E: 阿狸和桃子的游戏时间限制: 1 Sec 内存限制: 128 MB 题目描述阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，... 阅读全文

posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(198) 评论(0) 推荐(0) 编辑

区间DP 表达式

该文被密码保护。阅读全文

posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(5) 评论(0) 推荐(0) 编辑

DP 路径