抓水母的派大星

摘要： 满二叉树： 定义： 除最后一层无任何子节点外，每一层上的所有结点都有两个子结点二叉树。 国内教程定义：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树。也就是说，如果一个二叉树的层数为K，且结点总数是(2^k) -1 ，则它就是满二叉树。 最后一层的节点个数等于其他层数节点个数 阅读全文

摘要： Sample Input 5 5 3 3 5 7 1 2 4 4 4 1 5 2 2 2 5 8 4 3 5 3 0 0 Sample Output 307 7489题意：给出n，m，表示该数有n个节点，m次操作。接下来m次操作，op、x、y、z，op=1时，将区间内每个元素+zop=2时，将区间内 阅读全文

摘要： Leha somehow found an array consisting of n integers. Looking at it, he came up with a task. Two players play the game on the array. Players move one 阅读全文

摘要： ##题意 给出n和m，n代表n个人，m代表接下去有m行数据需要进行判断。 接下去m行，每行给出数据x，y，z表示x的位置加上距离z就是y所在的位置。 输出有多少个是和前面的例子矛盾的，输出矛盾个数。 ##思路 这题是并查集的变形，也就是带权并查集，表示在俩俩合并的时候需要对于距离进行存储判断 ##注 阅读全文

摘要： ##01背包 概念：给定n种物品的价值和重量，每种物品最多只能取一次。求出当背包容量为m时能够装下的最大价值 代码：一维的写法，dp数组代表的是当前状态能够放下的最大价值 for(int i=0;i<n;i++) { for(int j=m;j>=w[i];j--) dp[j]=max(dp[j], 阅读全文

摘要： 思路要灵活 邻接表涉及数组问题，可以用vector代替 阅读全文

摘要： 一般2-4倍，4倍比较好 阅读全文

摘要： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一 阅读全文

摘要： 输入一个英文小写字符和正整数k（k<26），将英文字母加密并输出。加密思想：将每个字母c加一个序数k， 即用它后面的第k个字母代替，变换公式：c = c + k。如果字母为z，则后一个字母是a，也就是字母表形成一个圆。 输入格式: 一个字母和一个序数。 输出格式: 输出加密后的字母。 输入样例: 在 阅读全文

摘要： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评 阅读全文