2016年06月_ACTY

原创秦始皇的国家道路系统

contest9 t3 题目描述有n个城市，秦始皇要修用n-1条路把它们连起来，要求从任一点出发，都可以到达其它的任意点。秦始皇希望这所有n-1条路长度之和最短。然后徐福突然有冒出来，说是他有魔法，可以不用人力、财力就变出其中任意一条路出来。秦始皇希望徐福能把要修的n-1条路中最长的那条变出来，但是徐福希望能把要求的人力数量最多的那条变出来。对于每条路所需要的人力，是指这

2016-06-27 22:30:15 1016

原创机器任务安排

contest9 t2 题目描述有两台机器A和B以及k个需要运行的任务。机器A有n个运行模式，编号为0~n-1，机器B有m个运行模式，编号为0~m-1。每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器B需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。

2016-06-27 22:21:29 865

原创 noip2009-4 道路游戏

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为 1~n，因为马路是环形的，所以第n个机器人工厂和第1个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这n段马路也编号为1~n，并规定第i段马路连接第i 个机器人工

2016-06-21 17:55:35 2270 4

原创 bzoj 1231 [Usaco2008 Nov]mixup2 混乱的奶牛

Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌挂在她们宽大的脖子上. 奶牛们对在挤奶的时候被排成一支"混乱"的队伍非常反感. 如果一个队伍里任

2016-06-09 19:40:32 510

原创 bzoj 4098 [Usaco2015 Open]Palindromic Paths

Description Farmer John's farm is in the shape of an N×N grid of fields (1≤N≤500), each labeled with a letter in the alphabet. For example: ABCD BXZX CDXB WCBA Each day, Bessie the cow walks f

2016-06-08 20:00:18 1208

原创 bzoj 1303 [CQOI2009]中位数图

Description 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。 Input 第一行为两个正整数n和b ，第二行为1~n 的排列。 Output 输出一个整数，即中位数为b的连续子序列个数。 Sample Input 7 4 5 7 2 4 3 1 6 Sample Output

2016-06-07 08:20:29 586

原创蜀传之单刀赴会

题目描述【题目背景】公元215年，刘备取益州，孙权令诸葛瑾找刘备索要荆州。刘备不答应，孙权极为恼恨，便派吕蒙率军取长沙、零陵、桂阳三郡。长沙、桂阳蜀将当即投降。刘备得知后，亲自从成都赶到公安(今湖北公安)，派大将关羽争夺三郡。孙权也随即进驻陆口，派鲁肃屯兵益阳，抵挡关羽。双方剑拔弩张，孙刘联盟面临破裂，在这紧要关头，鲁肃为了维护孙刘联盟，不给曹操可乘之机，决定当面和关羽商谈。“肃邀羽相

2016-06-04 22:28:35 783 3

原创地图寻宝

contest8-T3 题目描述 BSNY来到一个小岛，小岛上有N个山洞（编号1到N），他有这个岛的地图，知道岛上的路线，也知道岛上有T个宝藏。这些宝藏分散在这N个山洞里面，当然有些洞没有宝藏，有些洞有很多宝藏，最多有15个山洞有宝藏。 BSNY通过传送先到达第s个山洞，最后需要从第t个山洞离开，这中间需要用最快的时间获取所有的宝藏。这些山洞有个吃掉时间的机器，每到达某个山

2016-06-03 21:17:56 1643

原创全x数字

contest8-T2 题目描述 F(x,m) 代表一个全是由数字x组成的m位数字。请计算，以下式子是否成立： F(x,m) mod k ≡ c 输入第一行一个整数T，表示T组数据。每组测试数据占一行，包含四个数字x,m,k,c 输出对于每组数据，输出两行：第一行输出："Case #i:"。i代表第i组测试数据

2016-06-03 19:07:12 1105 3

原创刷油漆

contest8-T1 题目描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且这些数字都是处于1..N的范围之内，每根木棍都连接着两个不同的小球，并且保证任意两个小球间都不存在两条不同的路径可以互相到达。没错，这次说的还是这棵树玩具的故事！小Ho的树玩具的质量似乎不是很好，短短玩了几个

2016-06-03 18:58:04 422

Donald_TY的专栏