稻草人

又是一个大水题， 数组的应用，，， 注意移动桌子的时候有可能从高数字房间到低数字房间、、 代码如下： #include #include int f[220]; int main () { int n, cas, max, a, b; scanf("%d",&cas); while(cas--) { scanf("%d",&n);

思路不难，， 排序，查找，算是比较水的题了 代码如下： #include #include #include typedef struct{ int w, l; }stick; stick s[5050]; bool f[5050]; int comp(const void *a, const void *b) { stick *aa = (stick*)a, *b

动态最大连续和。 思路：完全参照刘汝佳厚书的思路。 几天前，就从书上得到一个思路，却不知怎么实现，于是乎，几天来一直广搜结题报告，结合人家现成的代码，今天写成了代码，又调了半下午的bug，终于ac了。 构造一课线段树，其中每个节点维护3个信息，最大连续和(x,y)，最大前缀和(pre)，最大后缀和(suf)，虽然都叫做什么什么和，存的却都是位置标记， 1、建树 2、若干次查询 这道题目