2023年3月28日
摘要：
给出 N 条平行于坐标轴的线段，要你选出尽量多的线段使得这些线段两两没有交点（顶点也算）。 横的与横的，竖的与竖的线段之间保证没有交点，输出最多能选出多少条线段。 #include <iostream> #include <algorithm> #include <cstring> #include 阅读全文
posted @ 2023-03-28 22:58
towboat
阅读(19)
评论(0)
推荐(0)
摘要：
https://ac.nowcoder.com/acm/contest/911/F 值域上维护右括号的个数，遇到左括号就查询前面有几个右括号 #include <iostream> #include <algorithm> #include <queue> using namespace std ; 阅读全文
posted @ 2023-03-28 21:19
towboat
阅读(19)
评论(0)
推荐(0)
摘要：
给出x和y，求一个长度为y的序列，其乘积为x，允许有负数，求这种序列的个数， x分解质因数，考虑每个 p^e, 把e分为y 份( 可以为0），个数为 C( e+y-1,e) 这题需要乘法逆元 来进行乘法 比如想组合数 n!/ (n-m)! * m! , 转化为 n!* fnv(n-m)! *fnv( 阅读全文
posted @ 2023-03-28 14:41
towboat
阅读(19)
评论(0)
推荐(0)
摘要：
给你对于任意一个 ai,bj 的大小关系的判断，让你构造 a,b 序列满足条件。无解输出No 拓扑排序+并查集 #include <iostream> #include <cstring> #include <queue> using namespace std ; const int N=4000 阅读全文
posted @ 2023-03-28 12:24
towboat
阅读(18)
评论(0)
推荐(0)
摘要：
有 n 组序列，第 i 组有 ki个元素，每次可以随机选一组拿掉其目前最左边或最右边的元素， 问 取了m 次后，的最大价值和。 #include <iostream> #include <cstring> #include <vector> using namespace std ; const i 阅读全文
posted @ 2023-03-28 10:53
towboat
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号