weixin_40975029的博客

注：ACM 竞赛全称为 ACM 国际大学生程序设计竞赛，英文全称：ACM International Collegiate Programming Contest，简称 ACM-ICPC 或 ICPC ）。因为大家习惯简称为 ACM，文章中出现的 ACM 若无额外备注，皆指 ACM-ICPC。这是方清经历过...

给c种不同颜色宝石能穿成多少种长度为s的宝石项链（本质不同）Burnside定理的应用：当n为奇数时，有n种翻转，每种翻转都是以一个顶点和该顶点对边的中点对称。有k^(n/2+1)*n种。当n为偶数时，有n种翻转，其中一半是以两个对应顶点，另一半是以两条对边对称。有k^(n/2+1)*n/2+k^(n/2)*n/2种。...

1.题目描述：点击打开链接2.解题思路：本题利用递推关系解决。首先可以把“已经使用过的火柴数i”看做状态，可以得到一个图，从前往后每添加一个数字x，就从状态i转移到了i+c[x]，其中c[x]代表数字x需要的火柴数。当i=0时不允许使用数字0（当n≥6，给答案单独加上1，代表整数0）。令d(i)表示从结点0到结点i的路径条数，则答案为f(n)=d(1)+d(2)+...+d(n)。程序实现时，...

最近算法课在学博弈论的知识，顺手把算法题中的涉及到博弈论一并总结了这篇文章的有些内容是参考了大佬的可能有遗漏。。。。(一)巴什博弈（BAsh Game)题目模板只有一堆n个物品 两个人轮流取，每次只能取1~m个物品，谁先取完，谁胜利；（n,m是输入的随机数）解题思路当 n = m + 1 时 第一个取的人不可能获胜；•当 n = k*(m + 1) + r 时   &...

一个多月前打的，但是由于一点事情一直没写关于A题的反思，今天有空果断补上:Problem DescriptionBit operation is a common computing method in computer science ,Now we have two positive integers A and B ,Please find a positive integer C th...