摘要: 1,10,100,1000...组成序列1101001000...,求这个序列的第N位是0还是1。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 include include using namespace std; mapmp; int main () { int n;in 阅读全文
posted @ 2017-10-26 21:49 zzzzx 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路? 输入输出格式 输入格式: 每个输入文件包含若干组测试测试数 阅读全文
posted @ 2017-10-26 21:19 zzzzx 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目背景 从前森林里有一棵很大的mjt树,树上有很多小动物。 题目描述 mjt树上有 n 个房间,第 i 个房间住着 ai 只第bi 种小动物。 这n个房间用n 1条路连接起来,其中房间1位mjt树的根。 现在每个房间x的小动物想知道,以房间x为根的mjt树中有多少只它们的同类. 输入输出格式 输入 阅读全文
posted @ 2017-10-26 20:55 zzzzx 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 预计得分:$100+60+100$ 实际得分:$100+0+100$ NOIP模拟赛 Reverse 题目描述 ??0比1小,所以1个串中如果0全在1前面,这个串就比较和谐。对于1个只包含 0和1的串,你每次可以将若干个0变成1,或者将若干个1变成0。那么,最少需要变多 少次才能把保证所有的0在1前 阅读全文
posted @ 2017-10-26 18:57 zzzzx 阅读(474) 评论(0) 推荐(0) 编辑