摘要: 热河路 ECNU-3532 本题wa了两发,主要是是我使用c++的加速:ios::sync_with_stdio(false)以及cin.tie(0)还是无法满足时间要求,会超时。 另一个考点就是递增序列的计算。 #include<iostream> #include<cstdio> #includ 阅读全文
posted @ 2020-10-06 21:20 Garrett_Wale 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 和你在一起 ECNU-3530 字符串的排序和数组的排序一样的 注意本题的特殊情况,需要从大到小排序。 而且需要注意543和5432这种情况,这里其实543更大,最后拼接的结果更大 #include<iostream> #include<cstdio> #include<algorithm> #in 阅读全文
posted @ 2020-10-06 20:52 Garrett_Wale 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 有钱人买钻石 ECNU-3306 题解:这个题目,乍一看以为是dp背包,可是数据量却那么大,只有1,5,10,25四种面额的硬币,每种数量若干,要使得能够刚好兑换成功总金额,在此前提下,还要使得硬币数量越多越好。我们当然是要让面额小的尽量多使用,但是如果面额小的使用某一值H时,后面可能就无法兑换成功 阅读全文
posted @ 2020-10-06 19:32 Garrett_Wale 阅读(156) 评论(0) 推荐(0) 编辑