数论与几何
文章平均质量分 73
Number theory and Geometry
Tan_Yuu
TA其实没那么懒,但确实没有添加简介
展开
-
石子游戏III-博弈论
代码源OJ #845. 石子游戏 III;参考题解;思路我们首先考虑结束前的临界情况:〇 n个堆中有 cnt0(cnt0>0)cnt_0(cnt_0>0)cnt0(cnt0>0) 个空堆,其余为非空堆,显然此时 cnt0>n/2cnt_0>n/2cnt0>n/2 时回合先手必输,即先手无法进行任何操作;更进一步,每一回合操作时,回合后手可以通过选择与回合先手互异的 n/2 堆来使每一堆在本回合至少石子数减一;那么对于① n个堆中有 cnt1(cnt1&g原创 2022-05-11 11:19:18 · 384 阅读 · 0 评论 -
矩形划分-几何
代码源OJ #853. 矩形划分;参考题解;普适的代价是抽象Abstractness is the price of generality显然,题目描述中过于抽象,出现理解困难的话可以参考题解视频;我的理解(修正)如下:每次会给出两个点 p,q , 你需要在点 p,q 之间连一条线来划分矩形 , 保证 p,q 分别在矩形的一组对边上 , 即要么分别在左右边界上 , 要么分别在上下边界上。连的线并不要求是直线 , 可以是曲线 , 但不能与自己有交点 , 不能与矩形边界有除 p,q 以外的交原创 2022-04-29 21:32:35 · 489 阅读 · 0 评论 -
Strange Fractions(奇怪的分数)-数论
Strange Fractions[2021 ICPC 上海站 D]&U207965 Strange Fractions 增强版参考(全题解)题目链接中,增强版 T 增加到了 1e6,并要求 a,b 互质,ban掉了第一种做法(赛版不要求 a,b 互质);题目大意给定一个正分数 pq\frac pqqp,我们需要找到两个正整数 a,ba,ba,b 满足 pq=ab+ba\frac pq=\frac ab+\frac baqp=ba+ab ,如果不存在,则输出 0,00,00,0 ;原创 2022-03-19 11:43:40 · 1196 阅读 · 0 评论 -
关于 熬夜的惩罚 一题的思路+代码(几何)
题目来源:NEFU OJ-2175.熬夜的惩罚题目描述卡迪亚得到你给他的答案,就蹦跶蹦跶地去下载游戏了,不过由于游戏太多,一直到晚上12点才下载好。看着这么多好玩的游戏,哪还有心情去睡觉啊,于是悄悄关上房门玩起了游戏。玩着玩着,就到了凌晨5点,这下完蛋了,早上8点还有课呢!!! 于是赶紧倒下去睡觉了(玩了这么久游戏哪可能说睡着就睡着啊),果然,第二天早上上网课卡迪亚睡着了,更巧的是,还被他妈妈逮了个正着,妈妈斥责道:还睡觉?你是啥都会了吗?来,给你写一道题。题目说:一个平面中有n个点,保证点不重原创 2021-03-01 00:13:32 · 507 阅读 · 0 评论 -
关于 向右转 一题的思路+代码(叉乘性质or解析几何)
题目来源:NEFU OJ-760 向右转相信同学们都经过军训,每当听到严厉的教官喊“向右转,齐步走!”,相信你没有胆量向左转吧!现在的问题是这样的:给定三个点A,B,C,教官要求你踏着正步,从A点经过B点到达C点,问该同学在B点是向右转还是向左转还是沿着直线走?输入描述输入数据有T(T <= 100)组,每组1行,即依次是A,B,C的坐标,A,B,C的坐标值均为整数,且没有两点的坐标是重合的,数据范围均在int内。输出描述在B点如果向右转输出“Right”,向左转输出“原创 2021-02-12 22:55:49 · 396 阅读 · 0 评论 -
四点共圆的判定
题目来源:湖南大学2020届ACM新生赛(同步赛) FOP此题不难,只不过推导比较闹心,多推几遍就AC了。思路判断四点共圆,特殊方法是对角互补,但是由于此题中未强调顺序,判断对角有一定的难度。故采用更通用的方法:设四点为A,B,C,D(顺序无关)先任取三点A、B、C当A、B、C 不共线时:\首先通过AB、AC的中垂线交点确定距此三点距离相等的点,并假定其为圆心;\再计算半径,并与第四点到假定圆心的距离进行比较,从而判断第四点是否共圆。当A、B、C 共线时:\显然没有圆满足与一条直线有三原创 2021-01-18 13:17:46 · 2676 阅读 · 0 评论