/* 线段树 + hash: 首先我们可以知道A序列是1~n的排列,那么我们可以先在B序列中把1~n的排列找出来,看其相对位置是否与A相同(hash可做),相同即表明存在一个d满足条件. 以此类推,我们接下来可以把B中 2~ n + 1的排列找出来,如果其每位-1后相对顺序还是与A序列一致,即存在d-1也满足... 线段树中保存一个长度为n的序列的hash.具体看代码 */ #include <bits/stdc++.h> using namespace std; #define lson l…

#include <iostream> #include <vector> using namespace std; int main(){ ; cin >> n >>k; ; i < n ; ++ i ){ int a; vector<,); cin >> a; while(a){ <=k) goodNum[a%]++; a/=; } ; ; j < k+; ++ j) if(!goodNum[j]) break; )…

#include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ int n; cin >> n; vector<int> a(n); ; i < n; ++ i) cin >> a[i]; ; ) maxlen = ; ) maxlen = ; else{ maxlen = ; , r =; ; i <…

虽然一开始就觉得从右下角左上角直接dp2次是不行的,后面还是这么写了WA了 两次最大的并不一定是最大的,这个虽然一眼就能看出,第一次可能会影响第二次让第二次太小. 这是原因. 5 4 32 1 18 41 47 38 7 43 43 48 23 39 40 23 26 39 33 5 36 31 29 7 26 47 这组数据是结果. 走完第一遍成 0 32 1 18 41 0 38 7 43 43 0 0 0 0 0 26 39 33 5 0 31 29 7 26 0 这样倒着走回去一定会经过…

B - Free Market 思路:这个题怎么说呢,迷惑性很大,题目里说了交换了两个集合的时候如果有相同元素不能交换,感觉如果没 这句话能很快写出来, 其实当交换的两个集合有重复元素的时候只要交换那些不重复的就好啦,这样就相当于能 交换两个有交的集合,那么对于两个集合S1, S2我们不需要去考虑有没有交只需要考虑sumS1 + d >= sumS2是否 满足条件.所以求个背包从前往后贪心就好啦. #include<bits/stdc++.h> #define LL long long…

Codeforces A                     B                        C                             D                                   E                                  57 div2         比较简单的题!树状数组维护!             75 div1   简单题!排序~                               …

DZY Loves Chemistry Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 445B Description DZY loves chemistry, and he enjoys mixing chemicals. DZY has n chemicals, and m pairs of them will re…

题目链接: http://codeforces.com/problemset/problem/213/B B. Numbers time limit per test 2 secondsmemory limit per test 256 megabytes 问题描述 Furik loves writing all sorts of problems, especially such that he can't solve himself. You've got one of his proble…

原题地址:http://codeforces.com/problemset/problem/364/A 题目大意: 给定一个数字a(0 ≤ a ≤ 109)和一个数列s(每个数都是一位,长度不超过4000),定义一个矩阵Mij = si * sj ,求M有多少个子矩阵上面的数字和恰巧等于a 算法分析: 这道题是Codeforces Round #213 Div 1 Problem A && Div 2 Problem C,赛场上没写对,主要是没分析清楚,有一点想法就迫不及待地提交,结果白白…

D. Three Logos Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/581/problem/D Description Three companies decided to order a billboard with pictures of their logos. A billboard is a big square board. A logo of each company is…