青山新雨

摘要： #include #include #include #include using namespace std; const int maxn = 2e5 + 1000; char s[maxn], str[maxn]; int len1, len2, p[maxn], ans; void init(){ str[0] = '#'; str[1] = '#'; for (... 阅读全文

摘要： #include #include #include using namespace std; const int maxn = 100; int af[maxn], in[maxn], n; struct node{ int l, r; }tree[maxn]; int biuld(int al, int ar, int bl, int br){ if (al > ar)re... 阅读全文

摘要： 这个题要注意的是：右节点时大于等于根节点的。 阅读全文

摘要： #include #include #include #include using namespace std; const int maxn = 1e5+10; struct node{ int key, pre, next; }nn[maxn],mm[maxn]; struct kk{ int val, next; }mk[maxn]; mapss; int st, n, ... 阅读全文

摘要： 题意：略 具体规律自己看一下 也就是这样的 1 2 3 4 1 2 3 1 2 4 1 2 3 1 2 4 1 2 3.。。。。 然后，自己去写就是了 阅读全文

摘要： 思路：首先处理名字，让字符串直接映射唯一一个数字，这就用map<string, int>即可。 然后，直接用并查集 阅读全文

摘要： 就是模板题： 阅读全文

摘要： 题意：就是让c=a*x+b,给你一个a[]，b[]，让你尽可能多的让c[]=0，输出有多少。 思路：直接令c=0，则x=-b/a， 也就是一条直线，通过这样就用hash值使相同的k值映射到一起，使用了map<long double , int>，这样就直接映射了。 让我吐血的是，这个还有特殊情况，a 阅读全文

摘要： 这是一道树状数组题 阅读全文

摘要： 思路：先说一下题意吧。就是给你n个文件大小为v，价值为c， 但是硬盘的大小为S， 而且要存的总价值大于等于p。问每次传输k大小的文件。问k的最大值是多少？ 我们以k为二分对象。 直接讲检验函数吧。 假设每次传输x大小的文件，则我们可以要筛选出小于等于的文件。这些文件就像01背包问题中要装的物品一样， 阅读全文