Evanyou Blog 彩带
摘要: 题目传送门 糖果 题目描述 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxh 阅读全文
posted @ 2018-08-21 21:14 HolseLee 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 小K的农场 题目描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作物, 农场a比农场b至多多种植了c个单位的作物, 农场a与农场b种植的作物数 阅读全文
posted @ 2018-08-21 20:33 HolseLee 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 骑马修栅栏 题目背景 Farmer John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 题目描述 John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一 阅读全文
posted @ 2018-08-21 16:27 HolseLee 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 Intervals Description You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of i 阅读全文
posted @ 2018-08-21 15:28 HolseLee 阅读(612) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 【模板】2-SAT问题 题目背景 2-SAT 问题 模板 题目描述 有n个布尔变量 $x_1/~x_n$​ ,另有$m$个需要满足的条件,每个条件的形式都是“ $x_i$ 为$true/false$或 $x_j$​ 为$true/false$”。比如“ $x_1$​ 为真或 $x_3$​ 阅读全文
posted @ 2018-08-21 10:10 HolseLee 阅读(182) 评论(0) 推荐(0) 编辑