- 博客(3)
- 收藏
- 关注
RSS订阅原创 一本通P1058
本来作为一道水题，也没有水题解的必要，但是觉得题目有几个坑点还是有必要写一下警示后人的。刚学完一元二次方程就再来做了一下这道题（当时小六刷一本通的时候因为个人数学水平太菜所以看不懂题面）原题链接（这两段真的不互相矛盾吗） 其实算法题目已经说得很清楚了要点就是delta要特判，否则作为蒟蒻的我们也不会算虚数（即负数的平方根）具体坑点的处理已经注释在代码中了...
2022-06-05 21:38:53
152
3
原创 洛谷P1790 矩形分割
小心得：刚开始看题的时候觉得只是一道很简单的搜索题，感觉评绿评高了 但是！你谷怎么可能轻易乱评呢（打表的就算了），这道题还是坑点比较多的再来讲讲思路：1、需要把面图转换成点图，从而更好地搜索，找到边界；2、需要去掉交点3、有一些比较小的特殊情况需要先手动搜索4、不会说了那么多还有人不知道用dfs的吧上AC代码#include <algorithm>#include <cmath>#include <cstdio>#incl.
2022-05-17 22:03:45
168
原创 洛谷P5960 【模板】差分约束算法
作为一道模板题，没什么多说的。正题：差分约束算法1、x - y > z => x > z + y => add(x, y, -z) 2、虚拟源点0向各个点建边，权值为0 => add(0, i, 0)2、用spfa算出最长路，直接输出就好了。代码实现#include <cstdio>#include <cstring>using namespace std;const int N = 1e6 + 1...
2022-05-14 22:13:19
1059
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人