Teeom的博客

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

问题描述： 字母（Trie）树是一个表示一个字符串集合中所有字符串的前缀的数据结构，其有如下特征： 1.树的每一条边表示字母表中的一个字母 2.树根表示一个空的前缀 3.树上所有其他的节点都表示一个非空前缀，每一个节点表示的前缀为树根到该节点的路径上所有字母依次连接而成的字符串。 4.一个节点的所有出边（节点到儿子节点的边）中不存在重复的字母。 　 现在Ma

问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书

炸一看题目，无向图？矛盾关系？难道是个图论？ 显然，数据范围打消了我的顾虑。16？显然是状态亚索。 不过之后就卡这了，但经过OBlack的一番指导（OB真是太棒了），终于凌晨在寝室里用手机A了这道。 f[s]记录当前已处理的罪犯集合的最小小组数量。 对于状态s，枚举记录集合中罪犯的矛盾数，若满足条件，则就可以分为一组，即f[s]=1; 最后用j来枚举s的子集，找到min(f[j]+f[j^

题目大意： 求一串数字的最长上升子序列长度，及必定在最长上升子序列中的点集； 中心思想：利用lower_bound操作求出以i结尾或开头的最长上升子序列，且区间长度尽量小，若有两个i序列长度相等，则说明并不必须在序列中。 如下图： 关键代码：for(int i=1;i<=n;i++)//求以i结尾的最长上升子序列长，若求i开头，反向处理 { tmp=lower_bou

问题描述 有一字符串”carbon”，它的子串”c”, “ca”, “car”, “carb”, “carbo”, “carbon”称为它的前缀。也就是说一个字符串的前缀是指从该字符串最左边开始的子串。注意：空字符串不能被当作前缀，每个非空字符串本身也是它自己的前缀。 在我们日常的口语中，我们很多时候都只说单词的前缀，而不是把整个单词都说完。比如：单词“carbohydrate”常常在口语

T1 死亡颂唱者 问题描述 老王沉迷于lol不能自拔，召唤师峡谷是一个树状结构，总共有n个节点(3<=n<=1000)，其中每条边的长度均为1，红方英雄全部在叶子节点处，每个叶子节点处都有一个红方英雄。可惜的是蓝方英雄死亡颂唱者经济太过领先，一个大招可以秒掉红方英雄。死亡颂唱者的大招是，在颂唱k秒后（1<=k<=n），对所有敌方英雄造成魔法伤害。前面说了，死亡颂唱者发育的非常好，大招可以秒杀红

先看题目： T1：数正方形，数学签到题，找规律； T2：取数，看起来很眼熟的一道题，并且何某8.22时告诫我们要考动规。所以显然。。。不是动规。动规动规念着念着就成“堆”了。 T3：葡萄酒交易，唯一的一道动规+最小生成树+状态亚索。T1： 在n * n的点阵中任取4个点，回答： 问题1：这4个点恰好是“正放”的正方形的4个顶点的方案数是多少？ 问题2：这4个点恰好是正方形(包括“正放”和

学习一个

10.23爆零题解T1超级大水题，结果忘了输出“\n”,爆零； T2网络流+二分，结果忘了memcpy(),爆零； T3，嗯，不会。T1. LMY与LYM问题描述： LMY与LYM在玩一个数字游戏，一开始黑板上写有两个整数n，m。LMY先手，LMY和LYM轮流操作，每人都可以将当前的n加上n的一个正因数d，变成n+d，第一个将n变成一个大于m的数的人输掉比赛。现在给出两个数n，m；LMY和L