摘要:
题目链接:hdu5879 Cure 题解:用字符串输入。n很大时答案趋近与(π^2)/6。 1 #include<cstdio> 2 #include<algorithm> 3 #include<iostream> 4 #include<cstring> 5 #include<queue> 6 #i 阅读全文
摘要:
题目链接:hdu5882 Balanced Game 题解:每种手势的攻防数一样,不难想到n为奇数时游戏平衡。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 6 int ma 阅读全文
摘要:
题目链接:hdu5883 The Best Path 比赛第一遍做的时候没有考虑回路要枚举起点的情况导致WA了一发orz 节点 i 的贡献为((du[i] / 2) % 2)* a[i] 欧拉回路的起点贡献多一次,欧拉通路起点和终点也多一次。 代码如下: 阅读全文