题目链接

题意：有n扇门，n种钥匙，一一对应。每扇门打开后可能得到k把钥匙（k可能为0）。一扇门还可以用一颗炸弹炸开。现在问要开所有门，使用炸弹的期望个数。

题目链接

题意：给出一个数，问包含这个数三个数组成的勾股数，输出另外两个数。

思路：

所谓勾股数,就是当组成一个直角三角形的三边长都为正整数时,我们就称这一组数为勾股数. 那么,组成一组勾股数的三个正整数之间,是否具有一定的规律可寻呢?下面我们一起来观察几组勾股数： 规律一：在勾股数（3,4,5）、（5,12,13）、（7,24,25）（9,40,41）中,我们发现 由（3,4,5）有：32=9=4+5 由（5,12,13）有：52=25=12+13 由（7,24,25）有：72=49=24+25 由（9,40,41）有：92=81=40+41. 即在一组勾股数中,当最小边为奇数时,它的平方刚好等于另外两个连续的正整数之和.因此,我 …

题目链接

题意：把一个数n(n<1000)转化成二进制输出。。。

思路：。。。搜acm bitset 搜到这题。。。所以其实这并不是“bitset”优化的题。。。只是题目名字交这个了2333。

题目链接

题意：n个城市，m条双向路，要从k条中选择一个，使得到其他n-k个城市中的某个城市的距离最短。

思路：直接暴力 枚举。1A

 1/* ***********************************************
 2Author :111qqz
 3Created Time :2016年08月20日 星期六 21时02分14秒
 4File Name :code/cf/#368/B.cpp
 5************************************************ */
 6#include <cstdio>
 7#include <cstring>
 8 …

题目链接

。。。这题也能成hack题。。。。有毒啊。。然后我room里所有人都写对了。。。是我看这道题看得太早了？

/* ***********************************************
Author :111qqz
Created Time :2016年08月20日 星期六 21时01分57秒
File Name :code/cf/#368/A.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3#include …

hdu 1754 题目链接 题意：单点更新，区间查询最大值。 思路：线段树。 一开始借鉴了clj的pointer写法。。wjmzbmr's code 直接MLE。。。看来也许只能在cf上用。。。 下面是MLE的代码：

嘛，终于下定决心搞定线段树了。

之前几次都是被lazy标记卡住，这次大概不会了吧2333

放一些学习资料，最后比较zkw线段树和普通线段树的区别。

codeforces上非递归线段树讲解 （其实就是zkw吧）

题目链接

题意：给出n个病毒的模式串，问每个病毒串在文本串中出现了多少次。

思路：ac自动机。模式串只由大写字母组成。文本串是所有可视字符。 如果动态128会MLE.做法是换成静态数组写法，或者对于每次Search的时候，出现非大写字母的字符特判一下。

hdu 2896 题目链接

题意：给出n个病毒，然后给出m个网站，然后问每个网站中有哪些病毒，以及有病毒的网站的个数。

需要注意病毒和网站都需要按从小到达排列输出。

orzorz 日常%学弟 华科的未来orz

#include <cstdio>
#include <cstring>

using namespace std;

1struct tnode {
2    int s;
3    tnode *f, *w, *c[26];
4} T[5000000], *Q[5000000];
5int C;

1inline tnode *tnew() {
2    memset(T + C, 0, sizeof(tnode));
3    return T + C++;
4}

 1inline void AcaInsert(tnode *p, const char *s) …