Lazer2001

NOIP2010题解

大家都很强，可与之共勉。今天考试遇到了一道神题，用俄罗斯方块铺地板地板上还有柱子（数据范围十分感人）。std是要用轮廓线DP。在此之前没有听说过轮廓线DP，故开始学习。当然看到这一道入门级的题。最初做的时候是用的状压DP（其实是正解+打表）。轮廓线DP显然是按点DP，分析该点之前的状态，若合法，则从该状态更新。初始化即为f[0][(1 << m) - 1] = 1（希望大家自己想清楚为什么这么做，我

大家都很强，可与之共勉大白兔的奶糖’s T 解T11．铺地毯 (carpet.cpp/c/pas) 【问题描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标 系的第一象限）铺上一些矩形地毯。一共有n 张地毯，编号从1 到n。现在将这些地毯按照 编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆

大家都很强，可与之共勉。我不会告诉你们我的输出优化错了，然后调了半天，Woc！ 网上几乎都是数组实现的线段树与主席树，我就做一股清(zhuo)流好了。 题目是不带修改的查询区间第k大，注意主席树维护的性质为前缀和，所以是查询[l-1, r]。 然后query( )函数是用非递归形式写的二分查找，免得开栈占空间。其中各种强制&，因为YYF告诉我传参很慢。 代码如下#include "cctyp

大家都很强，可与之共勉今天考了试，天哪什么叫差距。300分满分25分，不过最高的是175，CDQZ最高的是75。然而毕克毕姥爷，%%%，OrzOrz，随手一讲就是POJ最难的状压Dp。下面我们来赏析一下第一题B 君的教育 (Erziehung) 【题目描述】 B 君最近听说了一个很惊人的性质，设 p = −1+i，对于每个高斯整数n x + yi，我们都可以找到一个非负整数集合 S 满足∑ p

TMD开始没看到有多组数据，我去哦，调一个没有错误的程序调了8天，我去。不过理解倒更加深刻了。在此谢谢idy002的帮助。

有心境，要心静经过开学这一段时间的调整与学习，我的心燥的毛病改了许多，当然有些烦文化课想来机房敲代码，心里痒痒。已经习惯了把机房当成教室的感觉，也可以把自己静下来。讲究学习方法，劳逸结合，学会复习与做笔记时间合理安排。控制虚度时间的长度，慢慢走向正常化。因此在考试之中没有以前的那样的慌张感，比较冷静与从容，但是还是不喜欢动笔，很少打草稿，这是缺点。效果很明显，单单看成绩可能没有什么提高，我觉得实际上

大白兔的奶糖’s T解T1 潜伏者R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1． S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所得的内容均由大写字母‘A’-‘Z’构成（无空格等其他字符）。 2． S 国对于每个字母规定了对应的“密字”。加密的过程就是将原信

/*** time=15ms;* memory=5352kB;*/#include #include #include #include #include #include #include #include #define lowbit(x) (x&(-x))using namespace std;const int oo = 0x3f3f3f3f;con

Problem 1. StudyInput file: study.inOutput file: study.outTime limit: 2 secondjyb 高三的时候时常做梦，有一次他梦到了自己高考结束，顺利地进入了大学。但大学可不是那么好玩的，大学里面有很多课程要学习，一门课程需要学习一学期，而且很多课程都要求先学某些前置课程，比如课程a 的前置课程是课程b，意思

信息课把代码变得漂亮了一些，然而想加上内存优化发现并不可以，FUKK。#include "queue"#include "cstdio"#include "cstring"using namespace std;#define min(a, b) ((a) < (b) ? (a) : (b))const int MAXN = (int) 200 + 5, oo = 0x3f3f3f3f;int