摘要: 设通过环形均分纸牌算出来的数组\(p\),\(p[i]\)表示第\(i\)个人给第\(i+1\)个人的纸牌个数(负数为接受纸牌) 对于这一特定的数组,不妨从\(1\)开始向\(n\)进行操作。假设第一次遇到了无法进行交换的情况,我们假设\(p[i]>0\),此时我们先找出\(i\)和\(i+1\)一 阅读全文
posted @ 2021-09-02 21:54 最爱丁珰 阅读(30) 评论(0) 推荐(0)
摘要: 题目描述 给定整数N,求1 n ) ... 阅读全文
posted @ 2019-12-29 11:48 最爱丁珰 阅读(47) 评论(0) 推荐(0)
摘要: 题目描述 对于完全图 ,若有且仅有一棵最小生成树为 ,则称完全图 是树 扩展出的。 给你一棵树 ,找出 能扩展出的边权和最小的完全图... 阅读全文
posted @ 2019-12-22 09:21 最爱丁珰 阅读(69) 评论(0) 推荐(0)
摘要: 题目描述 本题译自 BalticOI 2014 Day1 T2「Three Friends」 给定一个字符串 ,先将字符串 复制一次... 阅读全文
posted @ 2019-12-02 22:05 最爱丁珰 阅读(129) 评论(0) 推荐(0)
摘要: 【题目描述】 原题来自:Romania OI 2002 求 ABAB 的所有约数之和 mod9901mod9901。 【输入】 输入... 阅读全文
posted @ 2019-07-14 17:02 最爱丁珰 阅读(42) 评论(0) 推荐(0)
摘要: 【题目描述】 经过在机房里数日的切磋,LYD 从杜神牛那里学会了分离与合体,出关前,杜神牛给了他一个测试…… 杜神牛造了 nn 个区... 阅读全文
posted @ 2019-07-08 15:46 最爱丁珰 阅读(77) 评论(0) 推荐(0)
摘要: #include #include #include #include #include#include#include#i... 阅读全文
posted @ 2019-07-05 15:29 最爱丁珰 阅读(22) 评论(0) 推荐(0)
摘要: 地杰斯特拉算法步骤: 1.找离起点x最近的未讨论过的点k 2.判断经过k点,起点x到其他点的距离是否缩短,如缩短则更新。将k点标记为... 阅读全文
posted @ 2019-07-05 15:29 最爱丁珰 阅读(46) 评论(0) 推荐(0)
摘要: 输入n,输入b【i】,w【i】(1#define ll long longusing namespace std; int main... 阅读全文
posted @ 2019-07-05 15:29 最爱丁珰 阅读(31) 评论(0) 推荐(0)
摘要: floyd求最短路 #include#include#include#include#include#includeusing na... 阅读全文
posted @ 2019-07-05 15:28 最爱丁珰 阅读(26) 评论(0) 推荐(0)