摘要: $[POI2002][HAOI2007]$反素数 题目描述 对于任何正整数x,其约数的个数记作$g(x)$。例如$g(1)=1、g(6)=4$。 如果某个正整数x满足:$g(x) g(i) 0 include include include define ll long long define R 阅读全文
posted @ 2018-10-24 19:27 ZAGER 阅读(185) 评论(0) 推荐(0) 编辑
摘要: [HAOI2007]理想的正方形 题目描述 有一个$a b$的整数组成的矩阵,现请你从中找出一个$n n$的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示$a,b,n$的值 第二行至第$a+1$行每行为$b$个非负整数,表示矩阵中相应位 阅读全文
posted @ 2018-10-23 21:33 ZAGER 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目描述 火星猫经过一番努力终于到达了冥王星。他发现冥王星有 $N$ 座城市,$M$ 条无向边。火星猫准备出发去找冥王兔,他听说有若干泡芙掉落在一些边上,他准备采集一些去送给冥王兔。但是火星猫的火星光环和冥王星相生相克,当火星猫走过一条路之后,这条路就不能再走了。如果冥王兔吃不到泡芙,他们就不能嘿嘿 阅读全文
posted @ 2018-10-22 21:55 ZAGER 阅读(275) 评论(0) 推荐(0) 编辑
摘要: [SDOI2009]Elaxia的路线 题目描述 最近,$Elaxia$和$w $的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们 必须合理地安排两个人在一起的时间。 $Elaxia$和$w $每天都要奔波于宿舍和实验室之间,他们 希望在节约时间的前提下,一起走的时间尽可能的长。 现在 阅读全文
posted @ 2018-10-22 21:31 ZAGER 阅读(256) 评论(0) 推荐(0) 编辑
摘要: [CEOI2015 Day2]世界冰球锦标赛 题目描述 译自 CEOI2015 Day2 T1「Ice Hockey World Championship」 今年的世界冰球锦标赛在捷克举行。$Bobek$ 已经抵达布拉格,他不是任何团队的粉丝,也没有时间观念。他只是单纯的想去看几场比赛。如果他有足够 阅读全文
posted @ 2018-10-21 21:54 ZAGER 阅读(1560) 评论(2) 推荐(7) 编辑
摘要: [Usaco2012 Open]Balanced Cow Subsets 题目描述 给出$N(1≤N≤20)$个数$M(i) (1 include include include include define ll long long define R register define N 22 us 阅读全文
posted @ 2018-10-20 21:56 ZAGER 阅读(1798) 评论(0) 推荐(1) 编辑
摘要: 题目描述 顺利通过了黄药师的考验,下面就可以尽情游览桃花岛了! 你要从桃花岛的西头开始一直玩到东头,然后在东头的码头离开。可是当你游玩了一次后,发现桃花岛的景色实在是非常的美丽!!!于是你还想乘船从桃花岛东头的码头回到西头,再玩一遍,但是桃花岛有个规矩:你可以游览无数遍,但是每次游玩的路线不能完全一 阅读全文
posted @ 2018-10-19 18:56 ZAGER 阅读(667) 评论(0) 推荐(0) 编辑
摘要: 看球泡妹子 题目背景 2014年巴西世界杯开幕了,现在满城皆是世界杯,商家们利用它大赚一笔,小明和小红也借此机会增进感情。 题目描述 本届世界杯共有$N$支球队,$M$场比赛。男球迷小明喜欢看比赛,女球迷小红喜欢看帅哥。每支球队在小明眼里的实力值为$A_i$,在小红眼里的帅哥数量为$B_i$。 每场 阅读全文
posted @ 2018-10-19 18:13 ZAGER 阅读(235) 评论(1) 推荐(0) 编辑
摘要: 题解 我的歪解 我首先想的是分治,我想二分肯定不行,因为它是没有单调性的。 我想了一下感觉它的大部分数据应该是有凸性的(例如$y=x^2$的函数图像),所以可以三分。 下面是我的三分代码(骗了不少分) 三分模板没过的我居然瞎歪歪了一个三分 歪解code: 当然了,三分本来就是一个非常好的骗分算法(也 阅读全文
posted @ 2018-10-19 18:00 ZAGER 阅读(273) 评论(0) 推荐(0) 编辑
摘要: [中山市选]杀人游戏 Tarjan+概率 题目描述 ​ 一位冷血的杀手潜入$Na$ $wiat$,并假装成平民。警察希望能在$N$个人里面,查出谁是杀手。警察能够对每一个人进行查证,假如查证的对象是平民,他会告诉警察,他认识的人,谁是杀手,谁是平民。假如查证的对象是杀手,杀手将会把警察干掉。现在警察 阅读全文
posted @ 2018-10-18 21:49 ZAGER 阅读(861) 评论(4) 推荐(2) 编辑