大米饼

2018年4月21日

摘要： 1131 Card Manager 题解这题只有暴力乱搞和正解两种方法 ??分解法乱搞 20分解法输出-1 80分解法考虑将卡牌看成点数字看成边发现没有什么特殊性质观察图片发现除了开头和结尾的两个数外其他数均出现了偶数次这像极了欧拉回路中的点度继续往欧拉回路上想发现可以以数字为点，以卡片为边建图问题就变成了输出一张图的欧拉回路/欧拉路径 (欧拉回路... 阅读全文

posted @ 2018-04-21 14:23 大米饼阅读(458) 评论(0) 推荐(0)

2018年4月2日

【bzoj4445 scoi2015】小凸想跑步

摘要：题目描述小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。操场是个凸 nn 边形， nn 个顶点按照逆时针从 00 ∼ n - 1n−1 编号。现在小凸随机站在操场中的某个位置，标记为 pp 点。将 pp点与 nn 个顶点各连一条边，形成 nn 个三角形。如果这时 pp 点， 0 阅读全文

posted @ 2018-04-02 14:28 大米饼阅读(316) 评论(0) 推荐(0)

【bzoj4444 scoi2015】国旗计划

摘要：题目描述 A 国正在开展一项伟大的计划 —— 国旗计划。这项计划的内容是边防战士手举国旗环绕边境线奔袭一圈。这项计划需要多名边防战士以接力的形式共同完成，为此，国土安全局已经挑选了 NN 名优秀的边防战上作为这项计划的候选人。 A 国幅员辽阔，边境线上设有 MM 个边防站，顺时针编号 11 至 MM 阅读全文

posted @ 2018-04-02 13:49 大米饼阅读(209) 评论(0) 推荐(0)

【bzoj4443 scoi2015】小凸玩矩阵

摘要：题目描述小凸和小方是好朋友，小方给了小凸一个 nn × mm (n \leq m)(n≤m) 的矩阵 AA ，并且要求小凸从矩阵中选出 nn 个数，其中任意两个数都不能在同一行或者同一列。现在小凸想知道，选出的 nn 个数中第 kk 大的数的最小值是多少。输入输出格式输入格式：第 11 行读阅读全文

posted @ 2018-04-02 13:18 大米饼阅读(323) 评论(0) 推荐(0)

【luogu P4007 清华集训2017】小Y和恐怖奴隶主

摘要：题目背景 “A fight? Count me in!” 要打架了，算我一个。 “Everyone, get in here!” 所有人，都过来！题目描述小 Y 是一个喜欢玩游戏的 OIer。一天，她正在玩一款游戏，要打一个 Boss。虽然这个 Boss 有 10100 点生命值，但它只带了一阅读全文

posted @ 2018-04-02 12:26 大米饼阅读(635) 评论(0) 推荐(0)

【luoguP4006 清华集训2017】小Y和二叉树

摘要：题目描述小 Y 是一个心灵手巧的 OIer，她有许多二叉树模型。小 Y 的二叉树模型中，每个结点都具有一个编号，小 Y 把她最喜欢的一个二叉树模型挂在了墙上，树根在最上面，左右子树分别在树根的左下方与右下方，且他们也都满足这样的悬挂规则。为了让这个模型更加美观，小 Y 选择了一种让这棵二叉树的中阅读全文

posted @ 2018-04-02 10:45 大米饼阅读(532) 评论(0) 推荐(1)

【luogu P4005 清华集训2017】小Y和地铁

摘要：题目描述小 Y 是一个爱好旅行的 OIer。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有换乘站。通过调查得知，没有线路是环线，也没有线路与自身相交。任意两条不同的线路只会在若干个点上相交，没有重合阅读全文

posted @ 2018-04-02 10:24 大米饼阅读(324) 评论(0) 推荐(0)

【bzoj4011 hnoi2015】落忆枫音

摘要：题目描述「恒逸，你相信灵魂的存在吗？」郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫，枫茜突然问出这样一个问题。「相信吧。不然我们是什么，一团肉吗？要不是有灵魂......我们也不可能再见到你姐姐吧。」恒逸给出了一个略微无厘头的回答。枫茜听后笑了笑。「那你仔细观察过枫叶吗？」说罢阅读全文

posted @ 2018-04-02 09:41 大米饼阅读(229) 评论(0) 推荐(0)

【bzoj4009 hnoi2015】接水果

摘要：题目描述风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经DT FC 了The big black, 她觉得这个游戏太简单了，于是发明了一个更加难的版本。首先有一个地图，是一棵由 n 个顶点、n-1 条边组成的树（例如图 1给出的树包含 8 个顶点、7 条边）阅读全文

posted @ 2018-04-02 08:52 大米饼阅读(435) 评论(0) 推荐(0)

【bzoj4008 hnoi2015】亚瑟王

摘要：题目描述小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时作为一个前 OIer，小 K 自然是希望最大化造成伤害的期阅读全文

posted @ 2018-04-02 07:43 大米饼阅读(183) 评论(0) 推荐(0)

_【试问竞赛路应长，却道心安是吾乡】_

公告

大米饼

___【试问竞赛路应长，却道心安是吾乡】___

公告

_【试问竞赛路应长，却道心安是吾乡】_