Dave_lzw的博客

A1206. 小Z的袜子 时间限制：1.0s 内存限制：512.0MB 总提交次数： AC次数： 平均分： 将本题分享到： 查看未格式化的试题 提交 试题讨论 试题来源 　　2010中国国家集训队命题答辩 问题描述 　　作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是...

A 题意：每个人有三个值，找出所有满足自己最大的两个值大于所有人最小的两个值的人。 思路：暴力，存所有人最小的值中最大的，和第二小值最大的，分别和每个人最大次大的比较。 Code： #include <iostream> #include <cstdio> #include <algorithm> #define LL long long using n...

Bzoj1878 Code： #include <bits/stdc++.h> #pragma comment(linker, “/STACK:1024000000,1024000000”) #define INF 0x3f3f3f3f #define LL long long using namespace std; const int AX = 5e4+66; int a[...

B S(n,m) = S(n,m-1) + C(n,m) S(n,m) = 2 * S(n-1,m) - C (n-1,m) 这个式子可由杨辉三角得出：上面一行的相邻两个元素相加得下面的元素，那么下面元素的和就是上面一行和的2倍减去上一行最后一个元素，因为它对下面一行只贡献了一次。 由上两个式子可得： S(n,m) = S(n,m+1) + C(n,m+1) S(n+1,m) = ...

HDU4638 题意：n个人，几个人为一组的要求是号连续，每组价值是人数的平方，询问m个区间回答每个区间分几组能达到和最大。 思路：明显是一组人越多越好，那相当于问给定区间能分几组的问题了，离线用莫队算法，把询问存起来。 需要注意的就是当前后两个询问区间没有重叠部分的时候，如果先进行了删除操作，那么就可能导致出错，因为删除了本来不存在的点再添加 和 添加点后再删除得到的结果是不一样的。所以莫队的...