![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
补题
文章平均质量分 67
是小怪兽啊
失败总是贯穿人生始终
展开
-
AtCoder Beginner Contest 204-E
E-Rush Hour 2 题目大意是:有n个城市,从城市a到城市b会花费c + d /( t +1 )的时间,且0点的时候不允许通行,问能不能从城市1到城市n,能就输出花费的最小时间,不能输出 -1 这个题写的时候很容易想到优先队列的迪杰斯特拉,但是对这个图的存储需要花费一点小心思,需要保留一个最适合出发的时间,这个时间可以从给的公式t + = c + d /( t +1得到,根据高中的知识(a + b > =2 * sqrt( a * b)),可以得知,当t = sqrt (d)-1 时,是最适原创 2021-06-15 13:39:20 · 220 阅读 · 0 评论 -
Codeforces Round #734 (Div. 3) (A-E题详解)
A. Polycarp and Coins 题意:t组测试数据,每组测试数据包含一个n,问你把n元钱平均分成1块钱和两块钱,输出一块钱和两块钱的个数 思路:先给两块钱,剩下的钱就是一块钱的,因为除法可能不平衡,在把差值抹掉平衡就好 #include<cstdio> #include<cstring> #include<vector> #include<queue> #include<iostream> #include<algorithm&g原创 2021-07-25 16:54:10 · 368 阅读 · 1 评论