摘要：
题目描述 在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498 人，反对的有 902人，那么赞同与反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大多数人肯定不会满意。因为这个比例的数值太大，难以一眼看出它们的关 阅读全文
posted @ 2018-02-26 21:21
自为风月马前卒
阅读(769)
评论(0)
推荐(0)
摘要：
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底 阅读全文
posted @ 2018-02-26 20:56
自为风月马前卒
阅读(633)
评论(0)
推荐(1)
摘要：
Description 给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点M条边的无向图，经过一个点的代价是进入和离 阅读全文
posted @ 2018-02-26 19:44
自为风月马前卒
阅读(365)
评论(0)
推荐(0)
摘要：
Description 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 阅读全文
posted @ 2018-02-26 16:55
自为风月马前卒
阅读(355)
评论(0)
推荐(0)
摘要：
题目描述 Farmer John dutifully checks on the cows every day. He traverses some of the M (1 <= M <= 50,000) trails conveniently numbered 1..M from pasture 阅读全文
posted @ 2018-02-26 16:13
自为风月马前卒
阅读(378)
评论(0)
推荐(0)
摘要：
加在代码的最开头 zzx大佬说有玄学优化233 阅读全文
posted @ 2018-02-26 16:01
自为风月马前卒
阅读(2334)
评论(2)
推荐(4)
摘要：
题目描述 The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy 阅读全文
posted @ 2018-02-26 15:11
自为风月马前卒
阅读(323)
评论(0)
推荐(0)
摘要：
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁 阅读全文
posted @ 2018-02-26 07:51
自为风月马前卒
阅读(466)
评论(0)
推荐(1)
浙公网安备 33010602011771号