- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 牛客网练习赛--填数字(贪心)
题目大意: 给你一个N(资本),以及下标1~9分别对应的费用,让你用这些资本选取的数字(下标 )组成一个数字，这个数字尽量大.解题思路: 刚开始想到贪心，因为整个串的长度一定为N/min,然后替换其中的数字，因为这资本N不一定用得完。写了个爆搜+剪枝，T了。后又想到这是类似于背包类型的问题，完全背包？时间到了还是没过，后来看了别人的代码。恍然大悟…还是菜QAQ报告 每次输出的时候最坏的情况...
2018-06-15 23:25:21
195
原创 51Nod 1384全排列(DFS)
题目大意: 给你一串数字字符，要求将其按字典序输出全排列。解题思路： 一开始直接STL，然而卡了一组数据没过。我想应该是去重的问题，然后直接手动DFS输出。具体做法是用两个集合A、B，将B中的东西一个个加入到A中，然后如果发现某个数字想要加入到集合中，但集合A相同位置已经有一个一样的了就不指向这个分支。AC代码：#include<iostream>#include&l...
2018-06-10 17:32:06
180
1
原创 51Nod 1459 迷宫游戏(Dijkstra+额外松弛第二个权值(分数))
题目大意 ：第一行输入四个数字N(N个顶点)、M(M条弧的信息)、start、end(起点、终点)。第二行输入N个数字，分别代表每个顶点所具有的分数。接下来M行输入弧的信息(顶点1、顶点2、之间的权值w)。问从起点到终点的最小权路径的权值之和以及其对应的最大的分数为多少？解题思路 ：最短路问题，考虑用Dijkstra，然而题中需要考虑最大分数的这一个条件，我们可以这样想，每次松弛更新时记录前驱...
2018-06-10 16:36:49
251
原创 2018计祘之道 初赛 第一场 (A)
题目大意： 给你n辆车的重量，并且给你降低某一辆车1KG所需的金额S，以及你的所有钱P。注意，车的最小重量只能为1，并且重量都是整数。问：最大限度地使用这些钱将所有车的重量尽量减小，问结果这些车中重量最大为多少？解题思路： 题目的大致意思可以理解为：将所有车的重量之间的差值尽量缩小，求其中max。可以贪心地处理。这里由于数据都在20000以内，可以利用桶排序，重复元素的处理也会比较方便。A...
2018-06-09 21:36:57
209
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人