Frank-King - 博客园

2018年6月28日

BZOJ1296 [SCOI2009] 粉刷匠【dp】

摘要： BZOJ1296 [SCOI2009] 粉刷匠 Description windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 阅读全文

posted @ 2018-06-28 19:41 Frank-King 阅读(113) 评论(0) 推荐(0) 编辑

BZOJ1191 [HNOI2006] 超级英雄Hero 【二分图匹配】

摘要： BZOJ1191 [HNOI2006] 超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘阅读全文

posted @ 2018-06-28 11:08 Frank-King 阅读(116) 评论(0) 推荐(0) 编辑

BZOJ1059 [ZJOI2007] 矩阵游戏【二分图】

摘要： BZOJ1059 [ZJOI2007] 矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这阅读全文

posted @ 2018-06-28 10:43 Frank-King 阅读(137) 评论(0) 推荐(0) 编辑

洛谷P1552 [APIO2012]派遣【左偏树】

摘要：洛谷P1552 [APIO2012]派遣题目背景在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。题目描述在这个帮派里，有一名忍者被称之为Master。除了Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上阅读全文

posted @ 2018-06-28 09:58 Frank-King 阅读(204) 评论(0) 推荐(0) 编辑

2018年6月27日

洛谷P1456 Monkey King 【左偏树】

摘要：洛谷P1456 Monkey King 题目描述 Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them k 阅读全文

posted @ 2018-06-27 21:38 Frank-King 阅读(240) 评论(0) 推荐(0) 编辑

2018年6月26日

BZOJ1008 [HNOI2008]越狱【数学】

摘要： BZOJ1008 [HNOI2008]越狱 Description 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，阅读全文

posted @ 2018-06-26 09:29 Frank-King 阅读(187) 评论(0) 推荐(0) 编辑

BZOJ4300 绝世好题【dp】

摘要： BZOJ4300 绝世好题 Description 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。第阅读全文

posted @ 2018-06-26 08:38 Frank-King 阅读(118) 评论(0) 推荐(0) 编辑

2018年6月25日

BZOJ2456 mode 【众数】

摘要： BZOJ2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。第1行一个正整数阅读全文

posted @ 2018-06-25 11:15 Frank-King 阅读(185) 评论(0) 推荐(0) 编辑

BZOJ2222 [Cqoi2006]猜数游戏（神题，猜结论）

摘要： BZOJ2222 [Cqoi2006]猜数游戏 Description 佳佳和明明玩一个猜数游戏。佳佳想一个1~n之间的整数，明明每次可以随便猜一个数。从第二次猜测起，佳佳告诉明明本次猜测的数和上次猜测的数相比哪个更接近。B表示本次猜测的数更接近，W表示上次猜测的数更接近。如果两次猜测的接近程度一样阅读全文

posted @ 2018-06-25 10:52 Frank-King 阅读(420) 评论(0) 推荐(0) 编辑

BZOJ 1028[JSOI2007]麻将（枚举）

摘要： BZOJ 1028[JSOI2007]麻将 Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组阅读全文

posted @ 2018-06-25 10:27 Frank-King 阅读(172) 评论(0) 推荐(0) 编辑