摘要： 题目链接。题目大意：给定三个点，即一个任意三角形，求外接圆的周长。分析：外接圆的半径可以通过公式求得(2*r = a/sinA = b/sinB = c/sinC)，然后直接求周长。注意：C++AC，G++WA。#include #include #include #include #include using namespace std;const double PI = 3.141592653589793;typedef struct Point { double x, y; Point (double x=0, double y=0):x(x),y(y) {};}Vector... 阅读全文

摘要： 题目链接。题目大意：题目相当晦涩难懂啊。一年的12个月，每5个月统计一次，如从1~5,2~6,3~7,...,8~12共统计了8次，已知每次都deficit，问这一年有没有盈利的可能。一个月surplus只能是s，deficit只能是d，不能是其它的值。分析：用贪心，先计算1~5，让每个月都盈利，然后从第5个月向前deficit，直到1~5的和为deficit。继续2~6,3~7.。。。，8~12.最后统计全年是否盈利。AC代码如下：#include #include #include #include #include using namespace std;int main(){ i... 阅读全文

摘要： 题目链接。分析：简单模拟。#include #include #include #include #include using namespace std;char White[] = "KQRBNP";char Black[] = "kqrbnp";char G[10][10], s[50];int main(){ memset(G, 0, sizeof(G)); for(int i=0; i=0; i--) { for(int j=0; j<8; j++) { if(G[i][j] == White[k]) { ... 阅读全文