01 2018 档案
摘要：题意：给你n个正整数a1...an，一次操作是选择任意两个数ai,aj，将它们都替换成gcd(ai,aj)。让你在5n步内将所有数变为1。或者输出不可能。 如果所有数的gcd不为1，显然不可能。 否则从a1开始，一路和下一个数取上gcd，一定能在某个时刻，让a1这个数变成1。 然后就好办了，再让a2
阅读全文
摘要：转载自：http://blog.csdn.net/madaidao/article/details/42616743 Bob was playing MC and was punished by Alice. Bob was trapped in a maze and there were some
阅读全文
摘要：转载自：http://blog.csdn.net/u013611908/article/details/44545955 题目大意：一副牌除掉大小王，然后有一些已经形成了序列，让你算剩下的牌能组合出多少种比给的序列小的组合。 思路：搜索，分这个位置相同或者小于，假如放一个小于的，则剩下的就是全排列
阅读全文
摘要：题意：定义一种无进位加法运算，给你n个正整数，问你取出两个数，使得他们加起来和最大/最小是多少。 无进位加法运算，其实是一种位运算，跟最大xor那个套路类似，很容易写出对于每个数字，其对应的最优数字是谁，就对于十叉的字典树，贪心地尽量往使结果更优越的方向走即可。
阅读全文
摘要：题意：给你两个串A,B，以及一个整数K，让你找到B的一个尽可能长的前缀，使得其在A串中出现的次数不小于K次。 对A串建立后缀自动机，然后把B串放在上面跑，由于每到一个结点，该结点endpos集合的大小就是该前缀出现的次数，又由于较长前缀的出现次数不大于较短前缀，所以只要跑到不满足条件停下即可。
阅读全文
摘要：题意：问你n*n的国际象棋棋盘上放3个互不攻击皇后的方案数。 oeis……公式见代码内
阅读全文
摘要：求最长上升子序列方案数。 转载自：http://blog.csdn.net/u013445530/article/details/47958617，如造成不便，请博主联系我。 数组A包含N个整数（可能包含相同的值）。设S为A的子序列且S中的元素是递增的，则S为A的递增子序列。如果S的长度是所有递增子
阅读全文
浙公网安备 33010602011771号
