差分约束
图论
Aloof__
笔记是记忆的缓冲
展开
-
2020 杭电多校第八场(2020 Multi-University Training Contest 8)
1003Clockwise or Counterclockwise思路:刚开始不知道叉乘是啥(数学太水了)如果两个向量的方向 是顺时针的,那么这两个向量的叉乘乘积小于0;反之逆时针大于0;下图为顺时针示例#include<bits/stdc++.h>using namespace std;const int N =2e5+10;typedef long long ll;int main(){ ll t,x1,x2,x3,y1,y2,y3;..原创 2020-08-17 12:52:07 · 363 阅读 · 0 评论 -
AcWing 1170. 排队布局 (差分约束)
整理的算法模板:ACM算法模板总结(分类详细版)当排队等候喂食时,奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛,编号从11到NN,沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条,所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话,允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好...原创 2020-05-05 23:50:28 · 259 阅读 · 0 评论