随笔分类 - zoj
摘要：题意：给定一个序列，多次询问 将a数组从小到大排序，下面那个值只有不超过32种，于是预处理f[i][j]，表示分母为i时，aj/i的前缀和是多少。 然后对于一个给定的p，一定将分母划分成了一些连续的段落，通过枚举这些分母，二分获得分母变化的位置，将区间和累计进答案。 注意，对于给定的p，一个分母控制
阅读全文
摘要：题意：给你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个正整数，一对和为素数的数为一个合法数对。你选不超过K个合法数对，使得你选的数对涉及到的数的数量最大化。输出这个值。 所有1之间是可以任意两两配对的。 把奇数放在左侧，偶数放在右侧。 考虑当前要使用多少个“1”，动态更新最大匹配。 如果K不超过 最大匹配数 + 剩下的还没使用过的1数/2
阅读全文
摘要：题意：给你一个数n，让你找m个非负整数，使得它们的和为n，并且按位或起来以后的值最小化。输出这个值。 从高位到低位枚举最终结果，假设当前是第i位，如果m*(2^i-1)<n的话，那么说明这一位如果填零，剩下的位不论怎么填，都绝对凑不出n来，所以这一位必须填1.如果m*(2^i-1)>=n，这一位就填
阅读全文
摘要：题意：一个桌子有m个位置（首尾相接），有n支队伍坐在其中的n个位置上。有个机器人会从某个起始位置出发，每个时刻会依次发生以下三个事件： 机器人顺时针转一个单位； 某些队伍通过了题目（如果存在）； 如果机器人的当前的位置的队伍需求气球，机器人就会把他需求的气球都给他。 让你对于所有可能的初始位置，最小
阅读全文
摘要：贪心地从前往后扫，每到一个元素，就查看之前的元素中小于等于其的最大的元素是否存在，如果存在，就将它置为其父亲。如果一个结点已经是两个儿子的父亲了，就不能在set中存在了，就将他删除。如果然后将当前元素插入。 如果不存在，就直接将当前元素插入。 哦，用pb_ds好像有点蠢，貌似set也能查询前驱……Q
阅读全文
摘要：对所有模式串建立AC自动机。 每个单词结点要记录该单词长度。 然后在跑匹配的时候，对每个单词结点再处理3个值，代表可重叠的匹配次数，不可重叠的匹配次数，以及“上一次不可重叠的匹配位置”，这样结合单词长度就能保证不重叠。有多个重叠时，取靠前的位置更优。 Update：加了个优化，仅当某个结点的字符串的
阅读全文
浙公网安备 33010602011771号
