随笔分类 -  运筹学

摘要:题目描述 Alice和Bob在玩一种硬币游戏,Alice先手,他们轮流在一张长方形桌面上摆放圆形硬币,要求硬币不能有重叠,硬币边沿不能越过桌面边沿,无法再放下硬币的人就输,现在你知道了桌面的长宽n,m和硬币的直径r,请问他俩都按照最优策略进行游戏,谁会最终赢得这个游戏。 输入 第一行一个正整数T。( 阅读全文
posted @ 2019-08-12 10:12 龙龙666666 阅读(578) 评论(0) 推荐(0)
摘要:https://blog.csdn.net/cnlht/article/details/19233323 _____________________________题目见此:https://vjudge.net/contest/317081#problem/D 也可以看做奇偶性运算来理解呀哦! 借鉴 阅读全文
posted @ 2019-08-04 16:34 龙龙666666 阅读(119) 评论(0) 推荐(0)
摘要:__________________________工作学习之余,一边听歌,一边推敲。人生一大快事! 不断修炼自己读代码的能力。 眉眼初抬,且看最长递增子序列。 设长度为N的数组为,则假定以结尾的数组序列的最长递增子序列长度为L(j),则。 也就是说,我们需要遍历在j之前的所有位置i(从0到j-1) 阅读全文
posted @ 2019-07-29 21:43 龙龙666666 阅读(1939) 评论(0) 推荐(0)