摘要：
题意：给出一个矩阵棋盘，大小不超过10^5。上面有n个非法点(n>= 1; } return ret;}LL pow_mod(LL x, LL n, LL mod){ //返回x^n mod c ,非递归版 x %= mod; if (n == 1) retu... 阅读全文
摘要：
题意：按顺序给出多个互不相交的区间（表示一些小岛），和一些可以连接区间的桥，每个桥有固定的长度。区间和桥的数量都是2*10^5。两个相邻的小岛之间的桥的长度必须小于等于最远点距离，大于等于最近点距离。问是否能用这些桥把所有小岛连接在一起。分析：区间排序问题。但是这个题里需要排序的区间并不是题里直接给... 阅读全文
摘要：
是不是感觉手中的模板都各有缺陷？要找到好的模板就要集百家之所长，我在这里贡献出我的代码模板丰富大家的积累。我的模板能较好的与常见的模板形成互补。赶快收藏吧，否则以后找不到就不好啦！另外，想成为优秀的程序员一定要会使用Git，GitHub帐号的内容也是许多企业招聘的重要参照标准。代码模板链接：http... 阅读全文
摘要：
题意：给出若干个句子，每个句子包含多个单词。确定第一句是英文，第二句是法文。后面的句子两者都有可能。两个语种会有重复单词。现在要找出一种分配方法（给每个句子指定其文种），使得既是英文也是法文的单词数量最少。分析：网络流的最小割。建图方法如下，每个句子一个点。每个单词一个点。句子向其所属的单词连双向无... 阅读全文
摘要：
题意：给出一个键盘，按键都是大写字母。给出一个目标单词和一个长度L。最大值或者最大长度都是100。现在随机按键盘，每个按键的概率相同。敲击出一个长度为L的序列。求该序列中目标单词最多可能出现几次，期望出现几次。输出两者的差。分析：概率题先求最大次数。直接看该目标单词首尾最大重叠多长，暴力求解即可。然... 阅读全文