摘要：
欧几里得算法 欧几里得算法（也称辗转相除法）是目前已知求最大公约数的最快通用算法，具有代码复杂度低、易理解、用途广等诸多优点，也是OI中不可或缺的的一种算法。（当然更相减损术也是） 若有两个数a和b，需要求a和b的最大公约数，怎么办？ 枚举它们的因子？ 小数据可以，大数据的话，这个O（n）的算法就图 阅读全文
摘要：
原题目 Describe：差分约束模板题吧。。。LG上竟然是省选+ code： 阅读全文
摘要：
原题目 某个帝国修了一条非常非常长的城墙来抵御外敌，城墙共分N段，每一段用一个整数来描述坚固程度。 过了几年，城墙年久失修，有很多段都己经损坏，于是皇帝决定派你去修理城墙，但是经费有限. 所以你准备先考察一下城墙如果一段连续的城墙它们的坚固程度之和>0,邵么我们认为这段城墙暂时有效。 例如 5 -5 阅读全文
摘要：
原题目 给你一个长度为n的序列A,请求出最大的一对数（Ai ，Aj）,使Ai&Aj最大。 第一行为n，接下来n行，每一个数表示Ai. 输出最大的“and”。 S1： Input： Output： Describe：暴枚当然会T成狗，所以我们考虑剪枝 code： 阅读全文
摘要：
原题目 Describe：模拟大水题 code： 阅读全文
摘要：
原题目 小月言要过四岁生日了，她的妈妈为她准备了n根火腿，她想将这些火腿均分给m位小朋友，所以她可能需要切火腿。为了省事，小月言想切最少的刀数，使这n根火腿分成均等的m份。请问最少要切几刀？ 第一行一个整数 T，表示有 T 组数据，对于每组测试数据格式如下： 每组共一行，有两个数字 N 和 M；意义 阅读全文
摘要：
原题目 根据社会学研究表明，人们都喜欢和自己身高相近的人做朋友。 现在有 N 名身高各不相同的同学依次走进教室。 调查人员想预测每个人在走入教室的瞬间最想和 已经在教室的哪个人做朋友。当有两名同学和这名同学的身高差一样时，这名同学会更想和高的那个人 做朋友。 比如一名身高为 180CM 的同学走进教 阅读全文
摘要：
原题目 要开运动会了，神犇学校的n个班级要选班服，班服共有100种样式，编号1~100。现在每个班都挑出了一些样式待选，每个班最多有100个待选的样式。要求每个班最终选定一种样式作为班服，且该班的样式不能与其他班级的相同，求所有可能方案的总数，由于方案总数可能很大，所以要求输出mod 1000000 阅读全文
摘要：
原题目 Describe：最小生成树加权 code： 阅读全文
摘要：
问题描述： 输入一个字符串，求出其中最大的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同，如abba和yyxyy。 算法基本要点： 首先用一个非常巧妙的方式，将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。 比如 阅读全文