摘要: 题目描述 Farmer John的N(1<=N<=1000)头奶牛分别居住在农场所拥有的B(1<=B<=20)个牛棚的某一个里。有些奶牛很喜欢她们当前住的牛棚,而另一些则讨厌再在它们现在所在的牛棚呆下去。 FJ在忍受了若干次奶牛的抱怨后,决定为所有奶牛重新安排牛棚,使最不满的那头奶牛与最高兴的奶牛的阅读全文
posted @ 2018-01-06 16:15 lzusa 阅读(14) 评论(0) 编辑
摘要: 题目描述 为了对一些资料进行保密,奶牛们要对某些文章进行编辑。编辑的方法很奇特:要把原有文章的某些词句按照某些规则用另一些词句代替。 规则的形式如下:原串新串,表示把原串替换成新串。假设有n条规则,第i规则的原串和新串分别为Mi和Ni,则编辑按如下过程进行:开始编辑时,先使用第一条规则,把文章中出阅读全文
posted @ 2018-01-06 14:46 lzusa 阅读(9) 评论(0) 编辑
摘要: 题目描述 某市为了提高市民文化素质,决定实行普及高中教育,为此要建一所超级大规模的高中以供该市初中毕业的学生就读。我们将完成这所学校的建设看成一个大的工程,事实上建一所学校有许多的子工程,我们把这些子工程编号为1、2、……、N,子工程之间就会有一些依赖关系,即一些子工程必须在某些子工程完成之后才能施阅读全文
posted @ 2018-01-06 14:42 lzusa 阅读(19) 评论(0) 编辑
摘要: 题目描述 小希非常喜欢玩迷宫游戏,现在她自己设计了一个迷宫游戏。在她设计的迷宫中,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头阅读全文
posted @ 2018-01-06 14:35 lzusa 阅读(8) 评论(0) 编辑
摘要: 题目描述 gx和lc去参加noip初赛,其中有一种题型叫单项选择题,顾名思义,只有一个选项是正确答案。试卷上共有n道单选题,第i道单选题有ai个选项,这ai个选项编号是1,2,3,…,ai,每个选项成为正确答案的概率都是相等的。lc采取的策略是每道题目随机写上1-ai的某个数作为答案选项,他用不了多阅读全文
posted @ 2017-12-25 21:10 lzusa 阅读(14) 评论(0) 编辑
摘要: 题目描述 某一天,少年邂逅了同病相连的IA。见面后,IA一把牵起少年的手,决定和他一起逃离部落,离开这个无法容身的是非之地。 要逃离部落,少年和IA就需要先选择一条耗时最少的路线,从而避免被部落的大人们抓到。部落可以大致分为N个区域,少年和IA在区域1,部落的出口设在区域N。此外部落还有M条连接两个阅读全文
posted @ 2017-12-22 19:27 lzusa 阅读(12) 评论(0) 编辑
摘要: 题目描述 给定一个 m*n 的矩阵,每个格子里面有一颗不同颜色的宝石。再给出一些关键点,并定义两个矩阵类似为:每种颜色的宝石到各个关键点的距离和原矩阵都相同。 问有多少个矩阵和给定的矩阵类似。当然,自己和自己是类似的。 距离定义为 max{|x1-x2|,|y1-y2|} 思路 对于两个和任意关键点阅读全文
posted @ 2017-12-09 16:10 lzusa 阅读(28) 评论(0) 编辑
摘要: 题目描述 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。 思路 枚举一个二分一个,很优秀。阅读全文
posted @ 2017-12-08 20:01 lzusa 阅读(20) 评论(0) 编辑
摘要: 题目描述 如果一个质数,在质数列表中的编号也是质数,那么就称之为质数中的质数。例如:3 5分别是排第2和第3的质数,所以他们是质数中的质数。现在给出一个数N,求>=N的最小的质数中的质数是多少(可以考虑用质数筛法来做)。阅读全文
posted @ 2017-12-06 20:23 lzusa 阅读(27) 评论(0) 编辑
摘要: 题目描述 你需要构造一个1~n的排列,使得它满足m个条件,每个条件形如(ai,bi),表示ai必须在bi前面。在此基础上,你需要使它的字典序最小。 思路 我们对有冲突的点连边,如果一个点的入度为0那么他就是一个可以放在任意位置的点,我们用一个堆来每次取出最小的值,然后用类似拓扑的方式进行处理阅读全文
posted @ 2017-11-07 21:36 lzusa 阅读(8) 评论(0) 编辑