摘要：
问题描述 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。 采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下藏着球？ 阅读全文
摘要：
问题描述 平面上有n个点，每个点有一种颜色。对于某一条线段，选择所有其上方或下方的点。求：在不包含所有颜色的点的前提下，选择的点数最多是多少。（本题中如果存在某颜色没有相应的点，那么选择任何线段都不算做包含所有颜色） 输入格式 包含多组测试数据,第一行输入一个正整数 T 表示测试数据组数。 接下来 阅读全文
摘要：
问题描述 给定一张 n个点，m条边的无向图。这张图的每个点有两个权值 ai , bi 。你将会从这张图中选出一个点作为起点，随后开始遍历这张图。你能到达一个节点 i当且仅当你的手上有至少 ai 元钱。当你到达一个节点 i后，你可以选择对这个点捐赠 bi 元。你需要对每个点捐赠一次。问你身上至少要带多 阅读全文