A.当a=1就把a改成14,b=1就把b改成14,然后比较a,b大小即可。

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
int a, b;
int main()
{
    cin >> a >> b;
    if(a==1) a=14; if(b==1) b=14;
    cout << ((a>b)?"Alice":((a==b)?"Draw":"Bob")) << endl;
}

/*
比赛的时候的代码,狠智障地把题读错了。
但居然AC啦! 很迷啊~
#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int NICO = 200000 + 10;
int a, b;
int main()
{
    cin >> a >> b;
    int ans;
    if(a > b) ans = 1;
    if(a < b) ans = 2;
    if(a ==b) ans = 3;
    if(a==1&&b==13)ans = 1;
    if(a==13&&b==1)ans = 2;
    if(ans == 1) cout << "Alice";
    if(ans == 2) cout << "Bob";
    if(ans == 3) cout << "Draw";
}
*/

B. 数据范围这么小~ 直接暴力,用4重循环check,岂不美哉!

#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int NICO = 200000 + 10;
int n, m;
char s1[60][60],s2[60][60];
int main()
{
    cin >> n >> m;
    for(int i=0;i<n;i++) scanf("%s",s1[i]);
    for(int i=0;i<m;i++) scanf("%s",s2[i]);
    int ok = 0;
    for(int i=0;i<=n-m;i++)
    {
        for(int j=0;j<=n-m;j++)
        {
            int ac = 1;
            for(int a=i;a<i+m;a++)
            {
                for(int b=j;b<j+m;b++)
                {
                    if(s1[a][b] != s2[a-i][b-j])
                    {
                        ac = 0;
                    }
                }
            }
            if(ac) ok = 1;
        }
    }
    cout << (ok?"Yes":"No") << endl;
}

C.数据范围比较小的TSP,继续暴力!

不过这个dfs写得真心难看!

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
using namespace std;
const int NICO = 200000 + 10;
vector<int> vec[100];int n, m;
int res = 0, a[10];
void dfs(int used[], int x)
{
    int ok = 1;used[x] = 1;
    for(int i=1;i<=n;i++)
    {
        if(!used[i]) ok = 0;
    }
    if(ok) {res ++;return;}
    for(int i=0;i<vec[x].size();i++)
    {
        int cur = vec[x][i];
        if(used[cur]) continue;
        int b[10];for(int j=1;j<=n;j++) b[j]=used[j];
        dfs(b, cur);
    }
}
int main()
{
    cin >> n >> m;
    for(int i=1;i<=m;i++)
    {
        int a, b;cin >> a >> b;
        vec[a].push_back(b);
        vec[b].push_back(a);
    }
    dfs(a, 1);
    cout << res << endl;
}

D.活生生的一个背包, ans[i][j][k]: 表示使用前i个物品,凑成j克a物质,k克b物质最小耗费。

ans[i][j][k] = min (ans[i-1][j-a[i]][k-b[i]] + c[i], ans[i-1][j][k]);(初始化:ans[0][0][0]=0,其它为INF)

如果追求简洁の美感,可以把i省略掉,降一下ans数组的维度。

ps:降低维度的时候记得改变j, k的循环方向!喵!喵!喵!

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>
using namespace std;
const int INF = 10000007;
int ans[402][402];
int n, ma, mb;
int a[42],b[42],c[42];
int main()
{
    for(int i=0;i<=400;i++)for(int j=0;j<=400;j++)ans[i][j] = INF;
    ans[0][0] = 0;
    cin >> n >> ma >> mb;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i] >> b[i] >> c[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=400;j>=a[i];j--)
        {
            for(int k=400;k>=b[i];k--)
            {
                ans[j][k] = min(ans[j][k], ans[j-a[i]][k-b[i]] + c[i]);
            }
        }
    }
    int res = INF;
    int A = ma, B = mb;
    while(A<=400&&B<=400)
    {
        res = min(res, ans[A][B]);
        A += ma; B += mb;
    }
    if(res == INF) cout << -1 << endl;
    else cout << res << endl;
}

  

AtCoder Beginner Contest 055题解的更多相关文章

  1. AtCoder Beginner Contest 115 题解

    题目链接:https://abc115.contest.atcoder.jp/ A Christmas Eve Eve Eve 题目: Time limit : 2sec / Memory limit ...

  2. AtCoder Beginner Contest 120 题解

    题目链接:https://atcoder.jp/contests/abc120 A Favorite Sound 分析:答案为. 代码: #include <iostream> using ...

  3. AtCoder Beginner Contest 121 题解

    题目链接:https://atcoder.jp/contests/abc121 A White Cells 分析:题目数据规模很小,直接暴力修改都可以.或者可以推出公式. 代码: #include & ...

  4. AtCoder Beginner Contest 100 2018/06/16

    A - Happy Birthday! Time limit : 2sec / Memory limit : 1000MB Score: 100 points Problem Statement E8 ...

  5. AtCoder Beginner Contest 052

    没看到Beginner,然后就做啊做,发现A,B太简单了...然后想想做完算了..没想到C卡了一下,然后还是做出来了.D的话瞎想了一下,然后感觉也没问题.假装all kill.2333 AtCoder ...

  6. AtCoder Beginner Contest 053 ABCD题

    A - ABC/ARC Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement Smeke has ...

  7. AtCoder Beginner Contest 089完整题解

    A - Grouping 2 Time limit : 2sec / Memory limit : 256MB Score : 100 points Problem Statement There a ...

  8. 2018.09.08 AtCoder Beginner Contest 109简要题解

    比赛传送门 水题大赛? 全是水题啊!!! T1 ABC333 就是判断是不是两个数都是奇数就行了. 代码: #include<bits/stdc++.h> using namespace ...

  9. AtCoder Beginner Contest 088 (ABC)

    A - Infinite Coins 题目链接:https://abc088.contest.atcoder.jp/tasks/abc088_a Time limit : 2sec / Memory ...

随机推荐

  1. [LeetCode] Implement strStr() 实现strStr()函数

    Implement strStr(). Returns the index of the first occurrence of needle in haystack, or -1 if needle ...

  2. Microsoft.Office.Interop.Excel操作Excel文件时出现的问题及解决方案

    问题描述: Microsoft.Office.Interop.Excel.Worksheet 打不开文件 Microsoft Office Excel 不能访问文件"a.xls". ...

  3. js高阶函数

    我是一个对js还不是很精通的选手: 关于高阶函数详细的解释 一个高阶函数需要满足的条件(任选其一即可) 1:函数可以作为参数被传递 2:函数可以作为返回值输出 吧函数作为参数传递,这代表我们可以抽离一 ...

  4. QQLogin

    import java.awt.*; import javax.swing.*; public class QQLogin extends JFrame{ QQLogin(){ this.setSiz ...

  5. hdoj 1242 Rescue

    Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Subm ...

  6. 清理ms sql server 大日志文件数据

    1.手动分离数据库: 2.手动删除日志文件: 3.重新生成日志文件: CREATE DATABASE FMIS0 ON (FILENAME = 'E:\FMIS0_DATA\FMIS0-Date') ...

  7. Segments - POJ 3304 (判断直线与线段是否相交)

    题目大意:给出一些线段,然后判断这些线段的投影是否有可能存在一个公共点.   分析:如果这些线段的投影存在一个公共点,那么过这个公共点作垂线一定与所有的直线都想交,于是题目转化成是否存在一个直线可以经 ...

  8. bzoj4827 [Hnoi2017]礼物

    Description 我的室友最近喜欢上了一个可爱的小女生.马上就要到她的生日了,他决定买一对情侣手 环,一个留给自己,一个送给她.每个手环上各有 n 个装饰物,并且每个装饰物都有一定的亮度.但是在 ...

  9. hdu_5810:Balls and Boxes(期望)

    这题似乎就是纯概率论.. E(V)=D(X_i)=npq (p=1/m,p+q=1) #include<bits/stdc++.h> using namespace std; typede ...

  10. Java ArrayIndexOutOfBoundsException: Exception Hierarchy