摘要: 题目链接: "戳我" 有障碍点的网格图计数 对于一个位置我们一定会通过特定数量的操作来达到这个位置,而且如果有解的话,这个数量一定是确定的。 为什么呢? 我们设$px$为当前点的x坐标,$py$为当前点的y坐标,$ax,ay,bx,by$分别对应题目中含义。那么一定有 $$\left\{\begin 阅读全文
posted @ 2019-02-23 15:56 风浔凌 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:戳我 凸包模板 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define MAXN 100010 using namespace std; int n, 阅读全文
posted @ 2019-02-23 12:20 风浔凌 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "戳我" 要注意因为数可能会对应很多人,但是输出的时候要按照添加的顺序输出。所以我们不能将相同值的节点合并,用set维护。就算值相同也只能新开节点。 然后就没有什么了。。。懒得写哈希表。。直接上map了。。开了O2之后也不是很慢qwq 代码如下: cpp include include 阅读全文
posted @ 2019-02-23 09:57 风浔凌 阅读(194) 评论(0) 推荐(0) 编辑