makewei13的博客

题目链接：http://codeforces.com/contest/611/problem/E 题意：有三个抢手能力值分别为a，b，c。另外有n个小怪抵抗力为t（i）。当一个抢手能能力值大于等于小怪的抵抗力时抢手可以在一回合内杀死小怪。多个抢手同时联手当其能力值和大于等于某小怪抵抗力时可以再一回合内杀死小怪。问三个抢手最少多少回合能将小怪全部杀死。 解法：先贪心，后枚举。 1.贪心部分：把

题目链接：http://codeforces.com/contest/604/problem/D 题意：给定p ，k（p为奇质数）。一函数f（x）定义域和值域都为【0，p-1】，且满足f（k*i % p）==k*f（x）%p。问f（x）有多少种选择方式。 解法： k==0时，只需满足f（0）==0，故ans=p^(p-1)； k==1时，f（x）==f（x），ans=p^p； k>1时，

题目链接：http://codeforces.com/contest/611/problem/F 题意：有一个方块矩阵h*w（h，w 解题思路：脑洞题，记录每一次移动时移动的步长，移动一步时可能会有某一行或某一列被消去，那么这一行或列对答案的贡献就是面积乘以步长，维护当前矩阵的大小（左上和右下的坐标），不断模拟机器人移动，直到矩阵被完全消去。 实现细节： 1.建立坐标系，列数增加方向代表x

做的 比较屎，但是还是涨rating了。。。 1001. HDU 5611 Baby Ming and phone number  http://acm.hdu.edu.cn/showproblem.php?pid=5611 直接按题意模拟，需注意以下闰年的判断方法（普通年，世纪年）   #include #include #include #include #include