- 博客(3)
- 收藏
- 关注
RSS订阅原创 Lowest Unique Price
Lowest Unique Price 这是第六届省ACM的一道题目，题目的大意是说顾客可能会出价某个数，也可能会取消某个价格 eg:b 5 表示出价 5元，c 3表示表示取消之前出的3元的价格，给你n行这样的出价与取消，问当 q意味着查询时 目前最低的唯一的价格是多少。 这个题目实际上就是set的运用，但是要注意一个小问题，如果用cin读入的话会超时，所以这里要用scanf读。 因为我之前用的java语言嘛，所以不太会用C++中的set，所以去学习了一下。 set中主要的两个方法是: ...
2022-05-15 21:41:00
110
原创 POJ高精度练习
在POJ上找了几道高精度的题目来练手，不得不说，高精度的题，用java来实现真的非常简单暴力，直接算就行，没有很强的逻辑~ POJ1001 这道题目的意思呢，是给你一个实数R和一个整数n，然后求R的n次方，原本这道题目是很简单的，主要有一点麻烦的就是细节的处理上，不过好在测试用例都给了，应该注意的点。eg,第二个测试用例如果答案是0.00000xxxxxxx，那么要输出.00000xxxxxxx，这样的格式，还有最后一个测试用例，对于结果后面有一堆0的，要去掉后面这些0. 不过有点遗憾的是，自己写了一
2022-05-14 21:28:55
194
原创 最短路算法总结
最近一周为了省ACM准备，系统地学习了一下最短路算法。 大致有三种Dijkstra算法、Bellman-ford算法、Floyd算法。 下面就三种算法的适用范围以及代码详解做出描述。 首先Dijkstra算法 朴素Dijkstra算法是最简单、易上手的一个处理最短路的算法，当然代码也很容易理解，即使对于算法小白也很容易掌握，但是缺点是时间复杂度是O（n^2），一般对于小于等于1e3次方的点数可以使用，对于再大的就会超时。 对于朴素Dijkstra算法我完成了以下几道题目，以下就题目思路与代码展开讨
2022-05-08 22:10:06
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人