摘要：给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 1≤N,M≤30000 显然可以用拓扑排序+状态压缩来做， 用一个n位 阅读全文

摘要：当时写第一道题时， 只想到了40分的做法， 就是枚举每一种情况， 最后check一遍， 时间复杂度应该是（n * ！n）， 最后看了题解， 是一道树形dp， f[i][0] 表示不选第i个节点， f[i][1]表示选i节点， 则显然有 用邻接表就能做到O(n) 的时空复杂度。 #include <b 阅读全文

摘要：题目描述 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法，而只知道该单词的一个错误的近似拼法，这时人们可能陷入困境，为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题：用户只要输入一个字符串，电子字典就返回与该单词编辑距离最小的几个单词供用户选择。 阅读全文

摘要：足球锦标赛(bull.c/cpp/pas/in/out) Time Limit:1s Memory Limit:128MB 【题目描述】 贝西和她的朋友们在参加一年一度的足球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。 一共有N支球队参加这场比赛，每支球队都有一个取值在1~2^30-1之间的整数编 阅读全文

摘要：今天打代码提交时， 出现Segmentation Fault这个错误， 很不解， 就去网上查了一下下... 以下文字皆出自：Linux下的段错误(Segmentation fault) Linux开发中常见段错误问题原因分析 1 使用非法的内存地址（指针），包括使用未经初始化及已经释放的指针、不存在 阅读全文