随笔分类 -  ACM算法

一些名词注意
摘要：subsequence 子序列 可以不连续 substring 子串 要连续 阅读全文
posted @ 2020-04-07 20:04 aaaaaaaaaaaaaa123 阅读(128) 评论(0) 推荐(0)
Educational Codeforces Round 84 D permutation
摘要：题意：给定permutation，问p^K，使存在环对应的color相等。求min k。 思路：环点数为m，若k为m的因数，则可拆成小环。所以对于每个换枚举因数即可。 #include<cstdio> #include<algorithm> #include<iostream> #include<m 阅读全文
posted @ 2020-03-25 09:19 aaaaaaaaaaaaaa123 阅读(144) 评论(0) 推荐(0)
STL
摘要：1.lower_bound大于等于它的第一个的指针 upper_bound大于它的第一个的指针 如果不存在，就返回指向尾部的指针 set自带的lowerbound会更快 2.vector insert(it, num) 是插入到it指向地方的前面 vector为空时使用会RE 阅读全文
posted @ 2020-03-19 18:14 aaaaaaaaaaaaaa123 阅读(130) 评论(0) 推荐(0)
ACM 精度问题
摘要：1.超过longlong long double a; scanf("%15Lf",&a); printf("%.0Lf",a); 2.sqrt 找1<=x<=1e18 的sqrt取整， sqrt精度不够， 要用二分查找 3.比较浮点数 double a,b; a=0.001;b=0.001 如果之 阅读全文
posted @ 2020-02-29 09:16 aaaaaaaaaaaaaa123 阅读(231) 评论(0) 推荐(0)
Educational Codeforces Round 32 E 二分
摘要：题意：从数组中选几个（任意），使他们的和modm的值最大 题解：我一开始是直接暴力写，然后就会t 其实这题可以用二分的方法写，一半数组的值用来遍历，一般数组的值用来查询。 二分查询就能把时间继续缩短 #include <bits/stdc++.h> #define ll long long usin 阅读全文
posted @ 2020-02-14 15:29 aaaaaaaaaaaaaa123 阅读(133) 评论(0) 推荐(0)
拓扑排序
摘要：想得到链状排序，并且知道几段（可能重复）的排序方式时。 （1）排除一对多，多对一的情况（in和out） （2）排除环状（排序完一次后，看是否还剩元素没有用） 阅读全文
posted @ 2020-02-13 16:08 aaaaaaaaaaaaaa123 阅读(130) 评论(0) 推荐(0)