程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> codeforces # 285 解題報告A.B.C

codeforces # 285 解題報告A.B.C

編輯：關於C++

A - Contest

水題。

根據要求分別算出兩人的分數比較就行。

代碼如下：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=100000000;
const int INF=0x3f3f3f3f;
const double eqs=1e-8;

int main()
{
    int a, b, c, d, ans1, ans2;
    scanf("%d%d%d%d",&a,&b,&c,&d);
    ans1=max(3*a/10,a-a/250*c);
    ans2=max(3*b/10,b-b/250*d);
    //printf("%d %d\n",ans1,ans2);
    if(ans1>ans2) puts("Misha");
    else if(ans1

B - Misha and Changing Handles


每輸入一個就向前查找，然後符合條件的替換。
代碼如下：
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=100000000;
const int INF=0x3f3f3f3f;
const double eqs=1e-8;
mapq;
struct node
{
    char s1[30], s2[30];
}fei[2000];
int main()
{
    int n, i, j, cnt=0, flag;
    char st1[30], st2[30];
    scanf("%d",&n);
    for(i=0;i

C - Misha and Forest


從葉子節點開始，不斷刪除並向上找就行。因為葉子節點的異或和就是它的另一個父節點。
代碼如下：
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=100000000;
const int INF=0x3f3f3f3f;
const double eqs=1e-8;
struct node
{
    int d, x;
}fei[1<<17];
struct N
{
    int u, v;
}edge[1<<17];
queueq;
int main()
{
    int n, i, j, d, x, cnt=0, u, v;
    scanf("%d",&n);
    for(i=0;i

剩下的兩題有待更新。。