Manjusaka丶梦寒

摘要： http://codeforces.com/contest/1042/problem/B 题意： 给出n种饮料，每种饮料还有一种或多种维生素(A或B或C)，某人想集齐三种维生素，问最少需要花费多少？ 每一行先输入每种饮料的价格，再输入每种饮料的包含的维生素种类。 将ABC分别用一个数字表示，开始时准 阅读全文

摘要： http://codeforces.com/contest/1042/problem/A 题目大意就是： 现在公园里有n个长椅(要多长有多长)，第i个长椅上有a[i]个人(泰山崩于前而不乱)，现在又有m个人来到公园，都要坐在长椅上上，问这些人都坐下后，这么多长椅中最少一个座位上有多少个人，最多有多少 阅读全文

摘要： 这应该属于奥数范围了。 judge（5）：最后一位是5或者0 那么就是5的倍数 judge（8） ：一个数的末三位能被8整除，这个数就能被8整除；（8 * 125 == 1000） judge（11） ：如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除,那么这个数可被11整除 j 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/173/A来源：牛客网 题目描述 一个长度为 m 的序列 b[1...m] ，我们定义它的方差为 ，其中 表示序列的平均值。 可以证明的是，如果序列元素均为整数，那么方差乘以 m^2 之后，得到的值一定是整数。 现在有一 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2425#sub 题目要求找到一个最小进制使这个数转为回文数，假设数字为a，那么当进制$sta >= a$时，sta进制下a为a，仅为一位数那么为回文数，然而当&sta=a-1&时，sta进制下数位11，也是回文数，然而题 阅读全文

摘要： 鉴于博客园背景影响，建议复制以白色为底板查看。 阅读全文

摘要： 联考考试考到了这个题，随机化40分，现在来秒掉它吧。 题意： 给一个字符串，求其中的一段，使得出现次数最多的字符与出现次数最少的字符的出现次数之差最大。 输入输出样例 输入样例#1： 复制 10 aabbaaabab 输出样例#1： 复制 3 输入样例#1： 复制 10 aabbaaabab 输出样 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/172/A来源：牛客网 题目描述 小N得到了一个非常神奇的序列A。这个序列长度为N，下标从1开始。A的一个子区间对应一个序列，可以由数对[l,r]表示，代表A[l], A[l + 1], ..., A[r]这段数。对于一 阅读全文

摘要： http://www.bnuoj.com/problem_show.php?pid=1026&tdsourcetag=s_pcqq_aiomsg 约数的个数 如果一个整数a能够整除整数b，那么a叫做b的约数。现在有N(1 <= N <= 100,000)个整数，对于其中的每一个数，请找出它在其余N 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/185/D来源：牛客网 题目描述 Johnson和Nancy要在星光下吃晚餐。这是一件很浪漫的事情。 为了增加星光晚餐那浪漫的氛围，他拿出了一个神奇的魔法棒，并且可以按照一定的规则，改变天上星星的亮暗。 Johnson想 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/185/C来源：牛客网 题目描述 给出一个数列 A，求出一个数列B. 其中Bi 表示 数列A中 Ai 右边第一个比 Ai 大的数的下标(从1开始计数),没有找到这一个下标 Bi 就为0 输出数列B 输入描述: 第一行1个 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/185/A来源：牛客网 题目描述 给出一个二元组（A,B） 求出无序二元组（a,b） 使得（a|A，b|B）的组数 无序意思就是(a,b)和(b,a) 算一组. 输入描述: 第一行数据组数 T（1≤T≤10000）接下来 阅读全文

摘要： http://codevs.cn/problem/1486/ 我们比较熟悉二叉树，题目中给出的是一棵多叉树，我们需要将这可二叉树改造成二叉树。 二叉树可以为这样的： 父亲结点左边储存儿子，右边储存兄弟。 有两种改造方法： 之后再考虑转移，对于这个题来说，我们想要得到关于父节点的信息，就必须先处理完它 阅读全文

摘要： 今天再来认识一个强大的数据结构。 字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈 阅读全文

摘要： http://cogs.pro:8080/cogs/problem/problem.php?pid=2240 与洛谷P2885几乎一致，https://www.luogu.org/problemnew/show/P2885，双倍经验。 定义dp[i][j]表示前i棵树的最大花费并且第i 棵树高度为j 阅读全文