随笔分类 - 数学
摘要:清醒石 \((stone.cpp)\) 题目背景 由于顾z瞎开车,严重破坏了沝吅山的生态环境,导致了焚风效应,山女惠彤雪冻得瑟瑟发抖,所以她下山啦。 题目描述 山女惠彤雪做起了买“金刚壁·清醒石”的买卖。今天她有了第一个顾客$qwq$。从今天开始,连续$n$天,它每天会多一个新顾客。 为了顾客,他每
阅读全文
摘要:T1 取石子游戏 (nim.pas/c/cpp) 【题目描述】 小林和亮亮正在玩一个取石子的游戏。石子一共有 $n$ 堆,其中第 $i$ 堆恰好有$ i $粒石子。小林先取,亮亮后取,并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子,并取走这一堆中任意多粒石子(注意,不能一粒石
阅读全文
摘要:前置知识:平面几何初步。 最小圆覆盖 最小圆覆盖是什么,顾名思义:给出N个点,让你画一个最小的包含所有点的圆,要求出圆的半径,及圆心的坐标。 三点定圆大家都知道吧,唯一要求是三点不共线。 求最小圆,就要枚举这些点,去确定圆。 对于~~可(du)敬(liu)的~~出题人,他可不想让你这么简单的做完这个
阅读全文
摘要:P1632 点的移动 题目描述 平面上有N个整数坐标点。如果将点(x0,y0)移动到(x1,y1),则需要的代价为|x0 x1|+|y0 y1|。求使得K(K=1,…,N)个点在同一位置上最少需要的代价。 输入输出格式 输入格式: 第一行一个正整数N; 接下来N行,每行两个正整数xi和yi,为第i个
阅读全文

浙公网安备 33010602011771号