该文被密码保护。 阅读全文
摘要：
问题描述 小W是一片新造公墓的管理人。公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。 当地的居民都是非常虔诚的基督徒，他们愿意提前为自己找一块合适墓地。为了体现自己对主的真诚，他们希望自己的墓地拥有着较高的虔诚度。 一块墓地的虔诚度是指以这块墓地为中心 阅读全文
摘要：
问题描述 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 阅读全文
摘要：
问题描述 平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色） 输入格式 包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。 接下来 阅读全文
摘要：
问题描述 给定一张 n个点，m条边的无向图。这张图的每个点有两个权值 ai , bi 。你将会从这张图中选出一个点作为起点，随后开始遍历这张图。你能到达一个节点 i当且仅当你的手上有至少 ai 元钱。当你到达一个节点 i后，你可以选择对这个点捐赠 bi 元。你需要对每个点捐赠一次。问你身上至少要带多 阅读全文
摘要：
问题描述 On the way home, Karen decided to stop by the supermarket to buy some groceries. She needs to buy a lot of goods, but since she is a student her 阅读全文
摘要：
问题描述 You are given a weighed undirected connected graph, consisting of n vertices and m edges. You should answer q queries, the i th query is to find 阅读全文
摘要：
问题描述 You are given an unweighted tree with n vertices. Then n 1 following operations are applied to the tree. A single operation consists of the follo 阅读全文
摘要：
问题描述 The competitors of Bubble Cup X gathered after the competition and discussed what is the best way to get to know the host country and its cities. 阅读全文
摘要：
问题描述 给定一颗 n 个点的树，树边带权，试求一个排列 P ，使下式的值最大 $$ \sum_{i=1}^{n 1}maxflow(P_i,P_{i+1}) $$ 其中 maxflow ( s, t ) 表示从点 s 到点 t 之间的最大流，即从 s 到 t 的路径上最小的边权。 输入格式 第一行 阅读全文