随笔分类 -  枚举

[二分] Jzoj P3205 Dual-SIM Phone
摘要：Description 彼得，一个学生，想要从短信业务中获利。当然，他也想花最少的钱发送信息，并且尽快地发送信息。因此，他想买一个双卡手机，对于两个运营商的卡可以同时工作。现在，彼得可以发送短信给某个电话号码，通过两个运营商中花钱更少的一个。不幸的是，并非所有手机运营商可以通过他们发送短信给其他运营 阅读全文
posted @ 2019-01-28 20:29 BEYang_Z 阅读(264) 评论(0) 推荐(0)
[并查集][暴力][二分] Jzoj P5177 TRAVEL
摘要：Description Description Input Output Input Input Output Output Sample Input 4 4 1 2 1 10 2 4 3 5 1 3 1 5 2 4 2 7 Sample Output 6 2 3 4 5 6 7 Sample In 阅读全文
posted @ 2018-10-24 15:43 BEYang_Z 阅读(182) 评论(0) 推荐(0)
[前缀和][枚举] Jzoj P5842 a
摘要：Description 给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。 Description 给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。 Input 第一行，两个正整数n，m。接下来n 行，每行一个长度为 m 的 01 串，表示给定的矩阵。接下来 阅读全文
posted @ 2018-08-23 21:28 BEYang_Z 阅读(212) 评论(0) 推荐(0)
[枚举] Jzoj P3387 终极武器
摘要：Description 经过一番周折，精英队伍的队员们终于来到了关押applepi的牢狱面前。心中神一般的领袖applepi就在眼前，队员们都不由自主地跪烂膝盖……不过令他们沮丧的是，牢狱的大锁没有钥匙孔，黑魔法师Vani根本就没有指望它再被打开。幸好队员们携带了新研制的终极武器——k型氙激光器（X 阅读全文
posted @ 2018-07-14 10:10 BEYang_Z 阅读(301) 评论(0) 推荐(0)
[组合数][枚举] Jzoj P3332 棋盘游戏
摘要：Description 有一个N*M的棋盘，初始每个格子都是白色的。行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。列操作是指选定某一列，将这列所有格子的颜色取反。XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格子。问有多少种不同的操作方案。两种操作 阅读全文
posted @ 2018-07-10 20:51 BEYang_Z 阅读(248) 评论(0) 推荐(0)
[枚举]Luogu P1268 树的重量
摘要：题目描述 树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树，其叶节点表示一个物种，两个叶节点之间的距离表示两个物种的差异。现在，一个重要的问题是，根据物种之间的距离，重构相应的“进化树”。 令N={1..n}，用一个N上的矩阵M来定义树T。其中，矩阵M满足：对于任意的i，j，k，有M 阅读全文
posted @ 2018-03-16 20:46 BEYang_Z 阅读(178) 评论(0) 推荐(0)
[归并排序][枚举]JZOJ P3967 Counting Friends
摘要：Description FJ 的N 头奶牛（2<= N<= 500）都加入了社交网络“哞不可” 。每头奶牛有一个或多个与它们自己在哞不可上互相关注的朋友。为了好玩，FJ 制作了一个列表，记下每头奶牛的朋友数目。但是，在书写列表的过程中，农夫John 惆怅了，以至于他错误地写下了一个额外的数字（因此他 阅读全文
posted @ 2018-03-13 21:06 BEYang_Z 阅读(179) 评论(0) 推荐(0)