![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
1 CCF
文章平均质量分 92
SweetRobot
多一点点收获!
展开
-
CCF 再买菜 201809-4
一、思路总结: ①首先对题目列出约束方程,发现为差分约束。(设新变量si = x0 +… + xi) 注:xi为第一天第i家店铺的价格; ②字典序最小,就是求最小值。 ③将差分约束利用链式向前星(数据结构体),求最远路,也就是最小值。 ④最远路径,利用SPFA算法进行求解,利用队列化简问题。 二、代码如下: #include<iostream> #include <queue&g...原创 2018-11-02 00:56:09 · 1230 阅读 · 1 评论 -
CCF 201609-3 炉石传说
CCF 201609-3 炉石传说 题目 思考和总结 没啥毛病,模拟题目,分解题干,分成召唤随从,攻击,以及游戏指令的执行几个步骤。一遍通过,来发这篇文章就是想嘚瑟一下, 因为之前看到这种模拟题目,想都不敢想。至少现在可以尝试着去分解去做,(其实自己知道,题目不难,自己还是很菜)。 最后附上CCF提交结果和代码,愿周末好运! 个人代码(c++) #include <bits/stdc...原创 2019-03-12 18:20:32 · 334 阅读 · 0 评论