搜索
jmsyzsfq
sfq666
展开
-
【搜索】bzoj1086: [SCOI2005]王室联邦
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条 直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的管理,每个省最多只有3B个 城市。每个省必须有一个省会,这个省会可以位于省内,也可以在该省原创 2017-10-30 10:05:45 · 965 阅读 · 0 评论 -
【搜索+枚举+数学思维】洛谷P1286 两数之和
题目描述我们知道从n个非负整数中任取两个相加共有n*(n-1)/2个和,现在已知这n*(n-1)/2个和值,要求n个非负整数。输入格式:输入文件有若干行,每行一组数据,包含n*(n-1)/2+1个空格隔开的非负整数,其中第一个数表示n(2输出格式:输出文件若干行,对应每一个输入,该行按从小到大的次序依次输出一组满足要求的n个非负整数,相邻两个整数之间用一个空格隔开;若问题无解则输出“Impossib原创 2017-10-23 20:02:06 · 715 阅读 · 0 评论