(慎独)

摘要： 算法：拓扑排序 题意：有一个比赛，现在知道很多队之间的关系；让你去让确定比赛排名； Problem Description 有N个比赛队（1#include #include #include #include #include #include using namespace std;int... 阅读全文

摘要： 算法：字典树 题意：和上一道动物题意一样； 把输入输出改为c语言就A 描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。 ... 阅读全文

摘要： 算法：字典树 题意：给你一些动物的名字拼音，让你统计哪种动物出现的次数最多，输出它的名字，和次数； 描述 在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想... 阅读全文

摘要： 算法：字典树 题意：给你一些字符串，然后会有一些询问，输出询问在给定的字符串中出现了多少次（字串也是）； 例如 add，子串有：a ，d，d，ad ，dd，add；你会发现子串d出现了两次，那么怎么办呢；这就需要 一个标记符号，如果存在有相同的子串就不做处理； Problem Descripti... 阅读全文

摘要： 定义结构体： #define Max 13struct dot{ dot *next[Max]; int flag;} ; 产生新节点： dot *newnode(){ dot *temp=new dot; temp->flag=0; for(int i=0;inext[i]=N... 阅读全文

摘要： 算法：字典树 题意：手机9键拼音：2：abc 3：def 4：ghi 5：jkl 6：mno 7：pqrs 8：tuv 9：wxyz； 第一行读入一个T，代表测试组数； 之后输入两个整数n和m， 有n个数字串和m个字符串 让你判断给定的数字串可以得到几种字符组合，在给定的字符串中；并输出相应的... 阅读全文

摘要： 算法：字典树 题意：给你一些单词，有一台打印机只能进行以下三种操作 1.读入 2.删除 3.打印 让你输出最少的操作次数将这些单词全部打印出来； （字典树节点-1）*2 表示读入和删除操作； 打印操作 单词数 最后一个最长的单词不需要进行删除操作； 所以答案=（字典树节点-1）*2+单... 阅读全文

摘要： Problem Description Given a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say th... 阅读全文

摘要： Problem Description 程序设计竞赛即将到来，作为学校ACM集训队主力，小明训练一直很努力。今天天气不错，教练也心情大好，破例给各位队员放假一天，小明就骑着自己的小电驴到郊外踏青去了。 出城不久，小明看到一大片油菜花，忍不住眼前美景的诱惑，就拐了进去，谁曾想，这一拐却误入了油菜... 阅读全文

摘要： Problem Description A hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary. You are to find... 阅读全文