随笔分类 - 模拟
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6121 题目大意： 给你一颗 n 个节点的完全 k 叉树，问你这棵树中所有子树结点个数的总异或值。 分析： 我们很容易看到于发现对于这样的一颗树 ， 肯定是只有一颗子树不是满k叉树 ， 知道这样后 ， 这就很简单了
阅读全文
摘要：今天zyb参加一场面试,面试官听说zyb是ACMer之后立马抛出了一道算法题给zyb:有一个序列,是1到n的一种排列,排列的顺序是字典序小的在前,那么第k个数字是什么?例如n=15,k=7, 排列顺序为1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9
阅读全文
摘要：题意：给定一个数，和一个最多交换次数k，问在不超过k次操作的情况，问可以得到的最大值和最小值是多少？ 个人解题的艰辛路程 ， 开始是想到了暴力枚举的可能 ， 打出来发现在判断枚举的数组与原来数组交换了多少次出现了错误 ， 我们扫一遍枚举的数组于原来的数组不相同就往后面找到相同 ， 但这个是不行的 ，
阅读全文
摘要：在一次被自己秀死... 飞机 题目： 给出N，K, Q; 给出一个N*N的矩阵 , 与K个特殊点 ， 与Q次查询 ， 每次查询给出一个C , 问 在这个N*N矩阵中 ， 有多少的点是满足这样的一个关系 问题转换就是说 ， 当前的坐标X,Y , 满足一个（X+Y)*cnt - sumxy ； 的关系
阅读全文
摘要：写这篇博客来证明自己的愚蠢 。。。Orz 飞机 题意：给定你个数组，以及一些单点修改，以及询问，每次询问需要求得，最长的字串长度，它在其他位置存在同构 题解：经过一些奇思妙想后 ，你可以发现问题是传化为了查询一个最大的区间这个区间的开头和结尾是相同的 ； 所以如果我们知道了某个数的最小位置与最大位置
阅读全文
摘要：题意：给定一个2*n的矩形方格，每个格子有一个权值，从（0,0）开始出发，要求遍历完整个网格（不能重复走一个格子），求最大权值和，（权值和是按照step*w累加，step步数从0开始）。 转载： 题解:思维题,如果正向考虑的话很容易把自己绕晕,我们需要反过来想,你会发现其实对于一个2*N的矩阵,你一
阅读全文
摘要：题目 大致题意 大致题意 n表示要进行n次操作，接着给出三个字符串，表示三个人初始拥有的串。每次操作要替换字符串中的字母，询问最后在游戏中曾出现过的相同的子串谁最多。 思路 （1） 讨论最多的子串，肯定是全部转换成单个的字母是最优的，这样就把子串转换成了讨论出现过最多的字母的问题。接下来只需要模拟，
阅读全文
摘要：这是一道天坑题，不存在NO的情况，都是YES; 所以如果K是偶数就先放左边，如果K是奇数就从中间开始放； 题意： 有一个城市有4行n列，n是奇数，有一个村庄在(1,1)，村民的活动地点是(4,n)； 有一个村庄在(4,1)，村民的活动地点是(1,n)； 现在要修建k个宾馆，不能修建在边界上，问能否给
阅读全文
摘要：Description What would a programming contest be without a problem featuring an ASCII-maze? Do not despair: one of the judges has designed such a probl
阅读全文
浙公网安备 33010602011771号