摘要：
很裸的拓扑排序~//#include #include#include#include#includeusing namespace std;typedef __int64 LL;const int N=1e2+10;int ma[N][N];int pre[N];int n;vo... 阅读全文
摘要：
mdzz… wa了一发，没看清题意，真是智障//#include #include#include#include#includeusing namespace std;typedef __int64 LL;const int N=1e5+10;int a[N];int main(... 阅读全文
摘要：
题意： 给一个序列，他需要几步就能变成原来的序列。 思路： 那么就是找一下各个循环节(用dfs随便搞了…)，求一下最小公倍数就好了。 贴一发挫code…//#include #include#include#include#includeusing namespace std;ty... 阅读全文
摘要：
//#include #include#include#include#includeusing namespace std;typedef __int64 LL;const int N=1e2+10;int n,m;int a[N];int main(){ int i,j,... 阅读全文
摘要：
因为给出的点已经是顺时针了， 整个长度=相邻点距离+一个圆周长； C++ac代码…G++wa…因为标准不一样。G++用f//#include #include#include#include#include#includeusing namespace std;const doub... 阅读全文
摘要：
题意： 给两个序列，问两个序列中是否有两个数加起来=1e4； 思路： 直接先排序好b序列，然后枚举a序列，二分查找b序列就好了； 贴一发挫code….//#include #include#include#include#include#includeusing namespace... 阅读全文
摘要：
题意： 给出一个价值sum，然后给出n，代表n个方案，接着n对代表个数与价值，要求最接近sum，但不超过sum的价值。 思路： 多重背包，利用二进制拆分达到保证对于0..n间的每一个整数，均可以用若干个系数的和表示。 贴一发挫code…感受一下//#include #include... 阅读全文
摘要：
0/1背包； 这是自己接触最早的背包，其实说0和1背包是最早。0和1背包：他很自由，价值和重量成比例，像一块豆腐你想对某一块拿多少就切多少，那么很明显处理方案就是按照物品价值和重量的比值排序，也可以说是效率吧，然后从大到小按照题目意思取就好了。不多说，继续。0/1背包：从字面意思就... 阅读全文
摘要：
题意： 有n个数字， 要求在这n个数中选出至少两个数字， 使得它们的和在L,R之间，并且最大的与最小的差值要不小于x 思路： 撒比了啊。。。 根据状态的话一共也就是2^15…直接暴力，二进制的小魅力还是没能领会； code……#include #includeusing names... 阅读全文
摘要：
题意： 输入一系列的数，连续数字则输出连续区间 看第一个案例就很明显 思路： 输入字符串输入，预处理一下。 写了个挫尺取… 贴一发挫code…….#include #includeusing namespace std;typedef long long LL;int a[102]... 阅读全文
摘要：
题意： 给你n个点，问有几对三个点在一条直线上 思路： 目前为止很少写的几何题… 一开始两层for没有判断重复。 然后看了一些题解说排序一下，然后枚举每个点，求一个同一斜率的个数k,ans+=(k-1)*k/2;因为取的是除了改点的其余两点，C(k,2); 大哥后来看了题说了一个(... 阅读全文