Menteur_hxy

2018年8月16日

[luogu2825 HEOI2016/TJOI2016] 游戏 (二分图最大匹配)

摘要： "传送门" Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到阅读全文

posted @ 2018-08-16 09:39 Menteur_hxy 阅读(146) 评论(0) 推荐(0) 编辑

[luogu1129 ZJOI2007] 矩阵游戏 (二分图最大匹配)

摘要： "传送门" Description Input Output Sample Input 2 2 0 0 0 1 3 0 0 1 0 1 0 1 0 0 Sample Output No Yes HINT Solution 经简单证明可知原题等价于给你一些黑色格子，问能否选出n个，使得每行、每列有且仅阅读全文

posted @ 2018-08-16 08:38 Menteur_hxy 阅读(144) 评论(0) 推荐(0) 编辑

[luogu4251 SCOI2015] 小凸玩矩阵 (二分图最大匹配)

摘要： "传送门" Description Input Output 输出包含一行，为选出的 n 个数中第 k 大数的最小值。 Sample Input 输入样例1： 2 3 1 1 2 4 2 4 1 输入样例2： 3 4 2 1 5 6 6 8 3 4 3 6 8 6 3 Sample Output 输阅读全文

posted @ 2018-08-16 08:30 Menteur_hxy 阅读(145) 评论(0) 推荐(0) 编辑

2018年8月15日

[luogu1640 SCOI2010]连续攻击游戏 (二分图最大匹配)

摘要： "传送门" Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极阅读全文

posted @ 2018-08-15 22:05 Menteur_hxy 阅读(195) 评论(0) 推荐(0) 编辑

2018年8月10日

[jzoj5791]【NOIP2008模拟】阶乘 (数学)

摘要： "传送门" Description 有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p q刚好为正整数m的阶乘，求m的最小值。 Input 共两行。第一行一个正整数n。第二行n个正整数a[i]。 Output 共一行一个正整数m。 Sample Input 1 6 Samp 阅读全文

posted @ 2018-08-10 20:40 Menteur_hxy 阅读(395) 评论(0) 推荐(0) 编辑

[jzoj5786]【NOIP2008模拟】观察 (dfs序+lca)

摘要： "传送门" Description infleaking十分愉快地走在路上，因为经过10^9^9^9年后，他得到了一个新技能——观察大法。刚出来的infleaking就想要挑战自我。为什么infleaking会这么自信呢？因为infleaking做到了可以通过观察数据就就可以得出答案。但阅读全文

posted @ 2018-08-10 18:50 Menteur_hxy 阅读(695) 评论(0) 推荐(0) 编辑

2018年8月9日

[jzoj 5776]【NOIP2008模拟】小x游世界树 (树形dp)

摘要： "传送门" Description 小x得到了一个(不可靠的)小道消息，传说中的神岛阿瓦隆在格陵兰海的某处,据说那里埋藏着亚瑟王的宝藏，这引起了小x的好奇，但当他想前往阿瓦隆时发现那里只有圣诞节时才能到达，然而现在已经春天了，不甘心的他将自己的目的地改成了世界树，他耗费了大量的时间，终于将自己传送到阅读全文

posted @ 2018-08-09 21:25 Menteur_hxy 阅读(248) 评论(0) 推荐(0) 编辑

[jzoj 5775]【NOIP2008模拟】农夫约的假期 (前缀和+递推)

摘要： "传送门" Description 在某国有一个叫农夫约的人，他养了很多羊，其中有两头名叫mm和hh，他们的歌声十分好听，被当地人称为“魔音”······ 农夫约也有自己的假期呀！他要去海边度假，然而mm和hh不能离开他。没办法，他只好把他们两个带上。到了海边，农夫约把他的羊放在一个(n n)的矩阅读全文

posted @ 2018-08-09 20:37 Menteur_hxy 阅读(165) 评论(0) 推荐(0) 编辑

2018年8月8日

[jzoj 5782]【NOIP提高A组模拟2018.8.8】城市猎人 (并查集按秩合并+复杂度分析)

摘要： "传送门" Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 Input 第一行输入三个正整数n,m,q，其中q表示询问个数。接阅读全文

posted @ 2018-08-08 21:26 Menteur_hxy 阅读(616) 评论(0) 推荐(0) 编辑

[jzoj 5781]【NOIP提高A组模拟2018.8.8】秘密通道 (最短路)

摘要： "传送门" Description 有一副n m的地图，有n m块地，每块是下列四种中的一种：墙：用表示，墙有4个面，分别是前面，后面，左面，右面。起点：用C表示，为主角的起点，是一片空地。终点：用F表示，为主角的目的地，是一片空地。空地：用 . 表示。其中除了墙不能穿过，其他地方都能走阅读全文

posted @ 2018-08-08 20:53 Menteur_hxy 阅读(274) 评论(0) 推荐(0) 编辑

公告