摘要：
728. [网络流24题] 最小路径覆盖问题 ★★★☆ 输入文件：path3.in 输出文件：path3.out 评测插件时间限制：1 s 内存限制：128 MB ´问题描述： 提示： 设V={1，2，... ，n}，构造网络G1=(V1,E1)如下： ´编程任务： ´数据输入： ´结果输出: 一条 阅读全文
摘要：
题目描述 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz 输入格式 第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000） 接下来M行每行包含三个整数Xi、Yi、Zi， 阅读全文
摘要：
0.前言 因为本人太蒟了 我现在连NOIP的初赛都在胆战心惊 并且我甚至连最小生成树都没有学过 所以这一篇博客一定是最详细的QAQ 哈哈 请您认真看完如果有疏漏之处敬请留言指正 感谢！ Thanks♪(･ω･)ﾉ 1.最小生成树概念 最小生成树到底是什么呢？满脸疑惑 一个有 n 个结点的连通图的生成 阅读全文
摘要：
173. 词链 ★★☆ 输入文件：link.in 输出文件：link.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】给定一个仅包含小写字母的英文单词表，其中每个单词最多包含 50 个字母。 如果一张由一个词或多个词组成的表中，每个单词（除了最后一个）都是排在它后面的单词的前缀 阅读全文
摘要：
615. 韩国明星 ★★ 输入文件：star.in 输出文件：star.out 简单对比时间限制：2 s 内存限制：128 MB 【问题描述】 在LazyCat同学的影响下，Roby同学开始听韩国的音乐，并且越来越喜欢H.o.T，尤其喜欢安七炫和Tony，可是，爱学习爱思考的Roby同学想，如果以后 阅读全文
摘要：
826. [Tyvj Feb11] GF打dota ★★☆ 输入文件：dota.in 输出文件：dota.out 简单对比时间限制：1 s 内存限制：128 MB 众所周知，GF同学喜欢打dota，而且打得非常好。今天GF和Spartan同学进行了一场大战。 现在GF拿到一张地图，地图上一共有n个地 阅读全文
摘要：
2450. 距离 ★★ 输入文件：distance.in 输出文件：distance.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 在一个村子里有N个房子，一些双向的路连接着他们。人们总喜欢问这个“如果1想从房子A走到房子B有多远？”这个通常很难回答。但幸运的是在这个村里答 阅读全文
摘要：
647. [Youdao2010] 有道搜索框 ★☆ 输入文件：youdao.in 输出文件：youdao.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示： 现在给你 N 个单词和一些查询，请输 阅读全文
摘要：
293. [NOI 2000] 单词查找树 ★★☆ 输入文件：trie.in 输出文件：trie.out 简单对比时间限制：1 s 内存限制：128 MB 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都要画出与单词列表所对应的单词查找树，其特点如下 阅读全文
摘要：
P4550 收集邮票 题目描述 有n种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为1/n。但是由于凡凡也很喜欢邮票，所以皮皮购买第k张邮票需要支付k元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所 阅读全文
摘要：
P1850 换教室 题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排 阅读全文
摘要：
UVA11021 Tribles 题意翻译 题目大意 一开始有kk种生物，这种生物只能活1天，死的时候有p_ipi的概率产生ii只这种生物（也只能活一天），询问m天内所有生物都死的概率（包括m天前死亡的情况） 输入格式 第一行输入一个整数TT，表示数据总数 每一组先输入三个整数n(1<=n<=10 阅读全文
摘要：
P3802 小魔女帕琪 题目背景 从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。 帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，从而唱出强力的魔法。比如说为了加强攻击力而将火和木组合，为了掩盖弱点而将火和土组合等等，变化非常丰富。 阅读全文
摘要：
P3369 【模板】普通平衡树 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入xx数 删除xx数(若有多个相同的数，因只删除一个) 查询xx数的排名(排名定义为比当前数小的数的个数+1+1。若有多个相同的数，因输出最小的排名) 查询排名为xx的数 求xx 阅读全文
摘要：
P2765 魔术球问题 题目描述 «问题描述： 假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。 （1）每次只能在某根柱子的最上面放球。 （2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。 试设计一个算法，计算出在n根柱子上最多能放多少个球。例如，在4 根 阅读全文
摘要：
P1551 亲戚 题目背景 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。 题目描述 规定：x和y是 阅读全文
摘要：
P3367 【模板】并查集 题目描述 如题，现在有一个并查集，你需要完成合并和查询操作。 如题，现在有一个并查集，你需要完成合并和查询操作。 输入格式 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1时，将Xi与Yi所在的集合合并 当Z 阅读全文
摘要：
1.Map 定义 插入 输出 遍历 2.Set 定义 插入 输出 遍历 删除 3.vector 定义 插入 删除 遍历 阅读全文
摘要：
1176. [郑州101中学] 月考 ★★☆ 输入文件：mtest.in 输出文件：mtest.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间 阅读全文
摘要：
1176. [郑州101中学] 月考 ★★☆ 输入文件：mtest.in 输出文件：mtest.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间 阅读全文
摘要：
1176. [郑州101中学] 月考 ★★☆ 输入文件：mtest.in 输出文件：mtest.out 简单对比时间限制：1 s 内存限制：128 MB 【题目描述】 在上次的月考中Bugall同学违反了考场纪律还吃了处分，更可气的是在第二天的校会时 间学校就此事做了全校通报. 现已知在当天校会时间 阅读全文
摘要：
P3370 【模板】字符串哈希 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 #友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 如题，给定N个字符串（第i个字符串长度为Mi，字符 阅读全文
摘要：
#include using namespace std; const int P=1000000007,mod=65535; vector H[mod]; void Add(unsigned key) { int i=key%mod; H[i].push_back(key); } bool Get(unsigned key) { int i=key%mod; f... 阅读全文
摘要：
#include using namespace std; unsigned hash[10]; const unsigned P=1000000007; int ans; int main() { for(int k=1;k<=7;k++) { char s[105]; scanf("%s",s); int len=strlen(... 阅读全文
摘要：
186. [USACO Oct08] 牧场旅行 ★★☆ 输入文件：pwalk.in 输出文件：pwalk.out 逐字节对比时间限制：1 s 内存限制：128 MB n个被自然地编号为1..n奶牛（1<=n<=1000）正在同样被方便的编号为1..n的n个牧场中吃草。更加自然而方便的是，第i个奶牛就 阅读全文