随笔分类 - 题解
摘要：Description 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖
阅读全文
摘要：Description 给定 $n$ 个长度不超过 $50$ 的由小写英文字母组成的单词准备查询，以及一篇长为 $m$ 的文章，问：文中出现了多少个待查询的单词。多组数据。 Input 第一行一个整数 $T$，表示数据组数； 对于每组数据，第一行一个整数 $n$，接下去 $n$ 行表示 $n$ 个单
阅读全文
摘要：[toc] 1328A 顺序结构 1328C 简单地贪心与繁杂的字符串处理
阅读全文
摘要：[toc] Description Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that for any positive integer $n$ he can represe
阅读全文
摘要：[toc] Description 对一个由(,),[,]括号组成的字符串，求出其中最长的括号匹配子串。具体来说，满足如下条件的字符串成为括号匹配的字符串： 1. (),[]是括号匹配的字符串。 2. 若A是括号匹配的串，则(A),[A]是括号匹配的字符串。 3. 若A,B是括号匹配的字符串，则AB
阅读全文
摘要：[toc] Description 有三个好朋友喜欢在一起玩游戏,A君写下一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到U.现在你得到了U,请你找出S. Input 第一行一个数N,表示U的长度. 第二行一个字符串U,保证U由大写字母组成 Output 输出一行
阅读全文
摘要：Description 在$Mars$星球上，每个$Mars$人都随身佩带着一串能量项链。在项链上有$N$颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是$Mars$人吸收能
阅读全文
摘要：Description 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。 每个节点都有一个分数（均为正整数），记第i个节点的分数为$d_i$，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下：
阅读全文
摘要：Description 奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行$n$分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。 贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第$i$分钟内跑步，她可以在这一分钟内跑$d_i$米，并且她的疲
阅读全文
摘要：Description Farmer John has completely forgotten how many cows he owns! He is too embarrassed to go to his fields to count the cows, since he doesn't
阅读全文
摘要：Description Xuanxuan has n sticks of different length. One day, she puts all her sticks in a line, represented by S1, S2, S3, ...Sn. After measuring t
阅读全文
摘要：[toc] Description Given two strings a and b we define $a b$ to be their concatenation. For example, if a = "abc" and b = "def" then $a b$ = "abcdef".
阅读全文
摘要：[toc] Description The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundred
阅读全文
摘要：[toc] Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo
阅读全文
摘要：[toc] Description 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A' 'Z'和'a' 'z
阅读全文
摘要：[toc] Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is gettin
阅读全文
摘要：[toc] Description 给定两个项链的表示，判断他们是否可能是一条项链。 Input 输入文件只有两行，每行一个由0至9组成的字符串，描述一个项链的表示（保证项链的长度是相等的）。 Output 如果两条项链不可能同构，那么输出’No’，否则的话，第一行输出一个’Yes’ 第二行输出该项
阅读全文
摘要：[toc] Description 小敏和小燕是一对好朋友。 他们正在玩一种神奇的游戏，叫Minecraft。 他们现在要做一个由方块构成的长条工艺品。但是方块现在是乱的，而且由于机器的要求，他们只能做到把这个工艺品最左边的方块放到最右边。 他们想，在仅这一个操作下，最漂亮的工艺品能多漂亮。 两个工
阅读全文
摘要：Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。 然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 include using namespace std; con
阅读全文
摘要：Description 《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一，其题量之大深受lsz等许多oiers的痛恨，其中又以数学绿色通道为最。2007年某月某日，soon if (数学课代表)，又一次宣布收这本作业，而lsz还一点也没有写…… 高二数学《绿色通道
阅读全文
浙公网安备 33010602011771号