AgeChanger的博客

问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式　　一行一个整数，表...

问题描述　　模拟程序型计算器，依次输入指令，可能包含的指令有　　1. 数字：'NUM X'，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数　　2. 运算指令：'ADD','SUB','MUL','DIV','MOD'，分别表示加减乘，除法取商，除法取余　　3. 进制转换指令：'CHANGE K'，将当前进制转换为K进制(2≤K≤36)　　4. 输出指令：'EQUAL'，以当前进制输出结...

由于数据规模的原因，需要用多叉树来构建Trie，即一个结点的子树通过一个子节点串起来，这样节省很多空间。本代码的Node.count为插入时搜索路径经过该结点的次数，表明多少个字符串在Trie相应的深度位置和当前字符串里的相应位置的字符相等，如果相等就要加上其次数乘上2，如果不相等直接加上其次数。#include #include #include #define maxnode

题目链接：http://poj.org/problem?id=1151算是模板题，做这个之前要搞懂离散化。这里，区间最好用[L,R)，要不然有些区间无法计算得到。人比较懒，自己去琢磨，不写注释了QAQ。#include #include #include #include #define maxn 110using namespace std;struct Line{ Lin

题目链接：http://poj.org/problem?id=2528#include #include #include #include #define maxn 40010using namespace std;struct Node{ int left,right; int type;}data[maxn],de[4*maxn];int N,ans;bool vi