摘要: 1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种,所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的,2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边, 阅读全文
posted @ 2017-12-04 22:04 zhangenming 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 阅读全文
posted @ 2017-12-04 19:38 zhangenming 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 2223: [Coci 2009]PATULJCI Description Input Output 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 1 5 2 5 2 6 6 9 7 10 10 3 1 2 1 2 1 2 3 2 3 3 8 1 2 1 3 1 4 阅读全文
posted @ 2017-12-04 19:36 zhangenming 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 1565: [NOI2009]植物大战僵尸 Description Input Output 仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。 Sample Input 3 2 10 0 20 0 -10 0 -5 1 0 0 100 1 2 1 10 阅读全文
posted @ 2017-12-04 15:33 zhangenming 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数A 阅读全文
posted @ 2017-12-04 15:06 zhangenming 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 1116: [POI2008]CLO Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得:每个town都有且只有一个入度 Byteotia城市有n个 town 阅读全文
posted @ 2017-12-04 12:15 zhangenming 阅读(152) 评论(0) 推荐(0) 编辑