SAKURA12

摘要： 问题描述 约翰在外地销售牛奶。这个地方有T个城市，编号为1到T。这些城市间有R条公路和P条 航线。公路都是可以双向通行的，第i条公路连接城市Ai和Bi，过路费为Ci。而航线都是单程 的，第i条航线从城市Xi出发，目的地是城市Yi，机票费为Di，由于航空公司竞争激烈，Di竟 可能是个负数！此外，由于反 阅读全文

摘要： 问题描述 某队长需要设计一个增肥计划，于是去考察 T 家养生店的增肥产品。不同的养生店都把 自己的增肥药药效吹上了天，搞饥饿营销，漫天要价，但见多识广的队长分分钟看出实际药 效，并拿了个小本子记了下来。他对店里还有的 N 种增肥药进行统计，把每种增肥药的实际 药效抽象为一个正整数 w[i]，同时把剩 阅读全文

摘要： 问题描述 在3*3的九宫格棋盘中，摆有8个将牌，每个将牌上刻有1-8中的某一个数码。棋盘中留有一个空格，允许其四周的某一个将牌向空格移动，这样通过移动将牌就可以不断改变布局。给定一种初始布局，求变为目标布局所需的最少步数。 目标布局为： 1 2 3 8 0 4 7 6 5 其中0表示空格。 输入格式 阅读全文

摘要： 问题描述 约翰为奶牛设计了一个智力游戏，名叫翻转棋。翻转棋分为 N × M 个方格，每格两面，一面黑 色，一面白色。当奶牛翻动一个格子时，它的颜色就会翻转，由黑变白或由白变黑。如果把所有的格 子都翻成白色，就算赢了。 奶牛的蹄子很大，一旦它们翻动某个格子，则和这个格子共享边界的其它格子也会被翻转。约 阅读全文

摘要： 问题描述 已知m、n为整数，且满足下列两个条件： ① m、n∈{１，２，…，k}，即1≤m，n≤k ②（n2－m*n－m2）2＝1 你的任务是：编程输入正整数k（1≤k≤109），求一组满足上述两个条件的m、n，并且使m2＋n2的值最大。例如，从键盘输入k=1995，则输出：m=987 n=1597 阅读全文

摘要： 问题描述 有下面这样的一个网格棋盘，a，b，c，d表示了对应边长度，也就是对应格子数。 要在这个棋盘上放K个相互不攻击的车，也就是这K个车没有两个车在同一行，也没有两个车在同一列，问有多少种方案。同样只需要输出答案mod 100003后的结果。 输入格式 输入文件place.in的第1行为有5个非负 阅读全文

摘要： 问题描述 We have a graph with N vertices, numbered 0 through N−1. Edges are yet to be added. We will process Q queries to add edges. In the i-th (1≦i≦Q) q 阅读全文

摘要： 问题描述 There is an easy way to obtain a new task from an old one called "Inverse the problem": we give an output of the original task, and ask to genera 阅读全文

摘要： 问题描述 Urpal lives in a big city. He has planned to meet his lover tonight. The city has n junctions numbered from 1 to n. The junctions are connected b 阅读全文

摘要： 问题描述 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 输 阅读全文