Fy1999

摘要： 题意：给你c（2<=c<=20）个挂钩，g（2<=g<=20）个砝码，求在将所有砝码（砝码重1~~25）挂到天平(天平长 -15~~15)上，并使得天平平衡的方法数....... 思路：将g个挂钩挂上的极限值：15*25*20==7500 那么在有负数的情况下是-7500~~7500 以0为平衡点 阅读全文

摘要： 题意：让输入一个长为n的字符串，让它一分为二使得两边不同字母相同的达到最多 阅读全文

摘要： 比赛链接：https://arc098.contest.atcoder.jp/assignments C：输入一个n，接下来输出一个长度为n的字符串，w为向西，e为向东，让找出一个人当领队，使其他所有人面向他，问怎样才能使人数转向最小（水题） D - Xor Sum 2 题意:给出n个数，求它的连续 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6186 思路：题目要求的删除第q个数候所有数的 & | ^和，所以提前求出前缀和后缀，每次& | ^ 前i-1个和后i+1个即可。注意a^b^b=a; 阅读全文

摘要： 大致题意：让你用1*2规格的地毯去铺4*n规格的地面，告诉你n，问有多少种不同的方案使得地面恰好被铺满且地毯不重叠。答案对1000000007取模 递推得f（n）=f（n-1）+5*f（n-2）+f（n-3）-f（n-4），因为n很大，所以接下来用矩阵快速幂搞搞就可以了。 阅读全文

摘要： 一直以为这道题是剪枝，没想到记忆化搜索会使时间变得这么短 阅读全文

摘要： 题意：给出n根小棒的长度stick[i]，已知这n根小棒原本由若干根长度相同的长木棒（原棒）分解而来。求出原棒的最小可能长度。 先说先具体的实现：求出总长度sum和小棒最长的长度max，则原棒可能的长度必在max~sum之间，然后从小到大枚举max~sum之间能被sum整除的长度len，用dfs求出 阅读全文

摘要： 题意：多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。 阅读全文

摘要： 题意：刷墙，两把刷子，只能沿对角线刷，并且一次必须刷完一条线。红色刷子沿'\' 方向，蓝色刷子沿'/'方向，都刷到的格子为绿色。给出最终状态，求最少需要刷多少次可以达到。 思路：对于'\'，如果当前格子为红色或者绿色，前一个格子(斜线上的)既不是红色也不是绿色，则必然要刷一次。同理，'/'上的也是。 阅读全文

摘要： 题意：从输入中读取一个数n，求出n！中末尾0的个数。 思路：阶乘后的数很大，不可能直接计算的，对于任意一个正整数，若对其进行因式分解，那么其末尾的0必定可以分解为2*5，在这里，每一个0必然和一个因子5对应，但是注意，一个数的因式分解中的因子5不一定对应着一个0，因为还需要一个2呢，对于n!，在饮食 阅读全文