BK-Edwina

摘要： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文

摘要： （转自百度百科： https://baike.baidu.com/item/%E6%95%B4%E9%99%A4/2452641，复习数学无意翻到了。这些特征挺有意思的，感觉回到了小学奥数课堂……qwq，没错其实我才小学三年级） 能被整除的数的特征 能被整除的数的特征 常用辨别方法 常用辨别方法 （ 阅读全文

摘要： Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最 阅读全文

摘要： 题目大意： Alice和Bob决定玩一个游戏。游戏的规则如下：现在有N个硬币（1<=n<=10^6)，将它们摆成一个圈。操作：每次Alice或Bob从这圈硬币中，取一个或两个初始相邻的硬币，取最后一个硬币的人胜利。 注意：1.当n>3的时候，假设Alice拿走了标号为2的硬币，那么标号1的硬币和标号 阅读全文

摘要： 问题描述 桌面上有 R 张红牌和 B 张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到 1 美元，黑牌则付出 1 美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 输入格式 一行输入两个数 R、B。 输出格式 在最优策略下平均能得到多少钱。 样例输入 5 1 样例输出 4.1 阅读全文

摘要： 今天没听见学长说用cena不要建子文件夹，手贱建了啊啊啊然后就gg了啊，哭qwq Ant 问题描述 询问 1~n 中间约数个数最多的数 输入格式 一个数 n 输出格式 输出 1~n 中间约数个数最多的数，如果有多个输出最小的那个 样例输入 1000 样例输出 840 数据规模和约定 10%的数据满足 阅读全文

摘要： 最近看了看点分治，从poj上找到几道题，都比较裸。而且感觉这三道题都长得差不多呀qwq ———————————————————————————————————————————————— 【poj 1741】Tree 题意：给定一棵边带权的树，求两点之间的距离小于或等于K的点对个数。 找重心，相当于把 阅读全文

摘要： 题意： 给定在同一平面中，同数量黑点与白点的坐标值，求其中最近黑白点对的距离。 ————————————————————————————————————————— 大水题一遍过QAQ 稍微做点工作就是把同颜色的点，做上标记，同颜色的点就使其之间距离inf…… 分治or暴力+剪枝都可以过。 ————— 阅读全文

摘要： //前些天的和jdfz的神犇们联考的模拟赛。那天上午大概是没睡醒吧，考场上忘了写输出-1的情况，白丢了25分真是**。 题目描述 小C所在的城市有 n 个供电站，m条电线。相连的供电站会形成一个供电群，那么为了节省材料，供电群是一棵树的形式，也即城市是一个森林的形式（树：V个点，V-1条边的无向连通 阅读全文

该文被密码保护。 阅读全文