连涨六次RATING居然还是不够紫T_T，不过确实分数不够（明明每次差一点！！！）
A.Nineteen
水题，统计每个字母出现次数，然后ans--验证
不知道哪还有BUG 还是有人FST
#include
#include
#include
#include
#include
#include
#include
#include
#include
B.Three matrices
对角分别为原数和0，然后比较对称位置差值，A为平均值
#include
#include
#include
#include
#include
#include
#include
#include
#include
C. Blocked Points
定义二维平面上的两个点AB是4-连通
当且仅当两个点的几何距离是1且两个点都不是障碍物的点，
或者存在点C使得AC、BC都是4-连通
一开始整个二维平面上没有障碍物，设和原点距离不超过n的点为特殊点，
至少需要把多少个点变成障碍才能使特殊点和非特殊点之间都不是4-连通
其实就是把圆内点和圆外点分开，做一个1/8 或1/4圆弧的遍历，算出x+1后高的差，即为该x除需处理的点个数
0要特判一下。
之前每个x写的一次算出，结果精度不够T-T。所以还是拿别人代码来了
#include
#include
#include
#include
#include
using namespace std ;
typedef long long LL ;
LL N ;
LL ans=0;
int main()
{
LL i, j, tmp ;
scanf("%I64d", &N) ;
if(N == 0)
ans = 1 ;
else
{
for(i = 1; i <= N-1; i ++)
{
tmp = sqrt(N*N-i*i)+1e-9 ;
while(true)
{
if(tmp > 0 &&
(tmp*tmp+(i+1)*(i+1) > N*N || (tmp+1)*(tmp+1)+i*i > N*N))
ans ++ ;
else break ;
tmp -- ;
}
}
ans = ans*4+4 ;
}
printf("%I64d\n", ans) ;
//system("pause") ;
return 0 ;
}
另外这题有公式，见图
D.Tower of Hanoi
带价值汉诺塔游戏，之前考虑把普通汉诺塔程序过程拿来累加，不过貌似还是得DP
#include
#include
#include
#include
#include
#include
#include
#include
#include
E.
|
Yet Another Number Sequence?
会看这个题解的人应该不需要
|
反正我也没看，有时间再补
