2017年寒假集训分组测试赛2 Ranklist_返回比赛列表普及组1 - day02 寒假集训题目列表比赛成绩表 c. 繁衍杜俊萱 #c.-程序员宅基地

初级二十四点游戏

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

受李老师的影响，他4岁的孩子明明也开始喜欢传统的二十四点游戏了。不过，李老师觉得孩子太小，传统的二十四点的游戏太难了。于是，他把游戏作了简化：给明明两张牌，只能用一次加法或一次乘法运算，看看明明能不能算出24点来。现在，请你试着帮明明完成他的初级二十四点游戏。

Input

输入仅一行，包含两个数m和n，表示两张牌牌面上的数字大小，用空格分开。其中1<=m，n<=13。

Output

如果满足题意，输出Yes，否则输出No。

Example Input

2 12

Example Output

Yes

Hint

知识扩展：二十四点游戏是经典的益智类游戏，属于棋牌类游戏，此类游戏设计，最关键的就是游戏算法，它直接决定了游戏的关卡、游戏的难度以及游戏的可玩性。

Author

A - SDUT 2041 初级二十四点游戏

签到题，判断 m+n 和 m*n 即可。

参考代码：

#include <cstdio>
using namespace std;

int main(int argc, char const *argv[]) {
    int m, n;
    scanf("%d %d", &m, &n);
    if(m+n==24 || m*n==24) printf("Yes\n");
    else printf("No\n");

    return 0;
}
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
    
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11

高数Umaru系列（3）——喵星人

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

高数巨养了一只喵星人，作为一个负责任的铲屎官，高数巨每天都会去给喵星人买新鲜的猫粮。超市里有3种猫粮，超市很大，每种猫粮都有无限袋，种类及价格如下：

土豪喵豪华版猫粮：12元/袋

小资喵乐享版猫粮：5元/袋

抠脚喵经济版猫粮：2元/袋

多组输入。

对于每组数据，输出一个整数，代表高数巨可以购买猫粮的方案数，每组输出占一行

Example Input

Example Output

Hint

Author

B - SDUT 3352 高数Umaru系列（3）——喵星人

用三层 for 循环枚举每种喵粮的购买数量，如果总花费小于等于 n，则记录一次方案，最后输出总方案数即可。

参考代码：

#include <cstdio>
using namespace std;

int main(int argc, char const *argv[]) {
    int n;
    while(~ scanf("%d", &n)) {
        int ans = 0;
        for(int i=0; i<=n/12; ++i) {
            for(int j=0; j<=n/5; ++j) {
                for(int k=0; k<=n/2; ++k) {
                    if(i*12+j*5+k*2 <= n) ans++;
                }
            }
        }
        printf("%d\n", ans);
    }

    return 0;
}
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
    
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19

RE选老婆

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

RE最近为情所困，甚至代码都不想敲了。。天天抽刀断水水更流，举杯消愁愁更愁啊。。对酒哭人生，对月诉衷肠。。。于是身为他的队长的我很是着急啊。。这不校赛已经结束了，于是想要给他从参加校赛的中找个妹子，他是疯子她是傻，与他缠缠绵绵敲代码到天涯。但是不知道参赛者是男的还是妹子，据后台说，男的ID名中的不同字母数都是偶数，而妹子ID名中的不同字母数都是奇数。于是这完全可以编个代码来实现啊，这对于RE来说还不是小菜一碟啊。。但是他喝酒已喝晕。。连字母都认不清了，于是你来帮他写个代码来找妹子吧。如果是男的，则输出“GET OUT!”,如果是妹子的话就输出“I WANT YOU!”。

Input

每一行是一串只有小写字母组成的字符串（不含空格），不超过100个字符。

Output

输出“GET OUT!”或“I WANT YOU!”。

Example Input

wjmzbmr
cjl

Example Output

GET OUT!
I WANT YOU!

Hint

Author

C - SDUT 2887 RE选老婆

用数组记录每种字母是否出现过，最后遍历一遍即可得到不同字母的个数。

参考代码：

#include <cstdio>
using namespace std;

int main(int argc, char const *argv[]) {
    char s[101];
    while(~ scanf("%s", s)) {
        bool h[26] = {
     false}; // 标记字母是否出现过
        for(int i=0; s[i]; ++i) {
            h[s[i]-'a'] = true;
        }
        int cnt = 0;
        for(int i=0; i<26; ++i) { // 计算不同字母的数量
            if(h[i]) cnt++;
        }
        if(cnt%2 == 0) printf("GET OUT!\n");
        else printf("I WANT YOU!\n");
    }

    return 0;
}
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
    
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20

Bone Collector

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …

The bone collector had a big bag with a volume of V ,and along his trip of collecting there are a lot of bones , obviously , different bone has different value and different volume, now given the each bone’s value along his trip , can you calculate out the maximum of the total value the bone collector can get ?

Input

The first line contain a integer T , the number of cases.

Followed by T cases , each case three lines , the first line contain two integer N , V, (N <= 1000 , V <= 1000 )representing the number of bones and the volume of his bag. And the second line contain N integers representing the value of each bone. The third line contain N integers representing the volume of each bone.

Output

One integer per line representing the maximum of the total value (this number will be less than 231).

Example Input

Example Output

Hint

hdoj2602

Author

D - SDUT 2082 Bone Collector

裸的 01 背包题，不解释。

参考代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int MAXN = 1000;
const int MAXC = 1000;

int main(int argc, char const *argv[]) {
    int t, n, c, w[MAXN+1], v[MAXN+1], dp[MAXC+1];
    scanf("%d", &t);
    while(t--) {
        scanf("%d %d", &n, &c);
        for(int i=1; i<=n; ++i) {
            scanf("%d", &v[i]);
        }
        for(int i=1; i<=n; ++i) {
            scanf("%d", &w[i]);
        }
        memset(dp, 0, sizeof dp);
        for(int i=1; i<=n; ++i) {
            for(int j=c; j>=w[i]; --j) {
                dp[j] = max(dp[j], dp[j-w[i]]+v[i]);
            }
        }
        printf("%d\n", dp[c]);
    }

    return 0;
}
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
     23
     24
     25
     26
     27
     28
     29
     30
    
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
     23
     24
     25
     26
     27
     28
     29
     30

考新郎

Time Limit: 1000MS Memory Limit: 32768KB

Submit Statistic

Problem Description

在一场盛大的集体婚礼中,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:

首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;
然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.
最后,揭开盖头,如果找错了对象就要当众跪搓衣板...

看来做新郎也不是容易的事情...

假设一共有N对新婚夫妇,其中有M个新郎找错了新娘,求发生这种情况一共有多少种可能.

Input

输入数据的第一行是一个整数C,表示测试实例的个数，然后是C行数据，每行包含两个整数N和M(1 < M <= N <= 20)

Output

对于每个测试实例，请输出一共有多少种发生这种情况的可能，每个实例的输出占一行。

Example Input

2
2 2
3 2

Example Output

1
3

Hint

hdoj2049 有链接提示的题目请先去链接处提交程序，AC后提交到SDUTOJ中，以便查询存档。

Author

HDU LCY 递推求解专题练习

E - SDUT 1021 考新郎

n 个里选 m 个的错排。应用错排公式和组合数公式即可。其中组合数公式为：n! / (m! * (n-m)!)。

参考代码：

#include <cstdio>
using namespace std;

const int MAX = 20;

int main(int argc, char const *argv[]) {
    int c, n, m;
    long long a[MAX+1] = {
     0, 0, 1,}, f[MAX+1] = {
     1,};
    for(int i=3; i<=MAX; ++i) {
     // 预处理：错排
        a[i] = (i-1)*(a[i-1]+a[i-2]);
    }
    for(int i=1; i<=MAX; ++i) { // 预处理：阶乘
        f[i] = f[i-1] * i;
    }
    scanf("%d", &c);
    while(c--) {
        scanf("%d %d", &n, &m);
        printf("%lld\n", a[m]*(f[n]/(f[m]*f[n-m])));
    }

    return 0;
}
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
    
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22

数据结构实验之栈七：出栈序列判定

Time Limit: 30MS Memory Limit: 1000KB

Submit Statistic

Problem Description

给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。

例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。

Input

第一行输入整数n(1<=n<=10000)，表示序列的长度。

第二行输入n个整数，表示栈的压入顺序。

第三行输入整数t（1<=t<=10）。

后面依次输入t行，每行n个整数，表示要判断的每一个出栈序列。

Output

对应每个测试案例输出一行，如果由初始入栈序列可以得到该出栈序列，则输出yes，否则输出no。

Example Input

51 2 3 4 524 5 3 2 14 3 5 1 2

Example Output

yesno

Hint

Author

F - SDUT 3334 数据结构实验之栈七：出栈序列判定

设置一个栈，并设置 2 个变量来存储当前入栈序列和出栈序列的遍历位置。我们可以遍历一下出栈序列，每次循环时，如果当前栈顶符合出栈序列中当前要出栈的数，则直接出栈；否则按入栈序列继续 push。如果入栈完毕而出栈序列依然没有全部符合，则不是合法的出栈序列。

参考代码：

#include <cstdio>
#include <stack>
using namespace std;

int main(int argc, char const *argv[]) {
    int n, t, a[10000], b[10000];
    scanf("%d", &n);
    for(int i=0; i<n; ++i) {
        scanf("%d", &a[i]);
    }
    scanf("%d", &t);
    while(t--) {
        for(int i=0; i<n; ++i) {
            scanf("%d", &b[i]);
        }
        stack<int> s;
        int idx_a = 0, idx_b = 0;
        while(idx_b < n) {
            if(!s.empty() && s.top()==b[idx_b]) { // 栈顶符合，出栈
                s.pop();
                idx_b++;
            }
            else if(idx_a < n) s.push(a[idx_a++]); // 否则先按 a 入栈
            else break; // 不满足，跳出
        }
        if(s.empty()) printf("yes\n"); // 如果栈已空，说明序列符合
        else printf("no\n");
    }

    return 0;
}
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
     23
     24
     25
     26
     27
     28
     29
     30
     31
    
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
     23
     24
     25
     26
     27
     28
     29
     30
     31

数据结构实验之栈七：出栈序列判定

Time Limit: 30MS Memory Limit: 1000KB

Submit Statistic

Problem Description

Input

第一行输入整数n(1<=n<=10000)，表示序列的长度。

第二行输入n个整数，表示栈的压入顺序。

第三行输入整数t（1<=t<=10）。

后面依次输入t行，每行n个整数，表示要判断的每一个出栈序列。

Output

对应每个测试案例输出一行，如果由初始入栈序列可以得到该出栈序列，则输出yes，否则输出no。

Example Input

51 2 3 4 524 5 3 2 14 3 5 1 2

Example Output

yesno

Hint

Author

汤圆星の汤圆树

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

又到了汤圆星球一年一度的汤圆节了，为了筹备节目，汤圆星人需要从汤圆树上采摘小汤圆。

已知汤圆树是汤圆星球的一棵神圣植物，整个汤圆星只有这么一棵，而且只有每年汤圆节才会结果。

每个小汤圆最多与m个小汤圆连接，并且保证没有环。为了保证小汤圆的新鲜，汤圆星人只会采摘最外层的小汤圆，也就是叶子汤圆。

那么问题就来了，为了采够n个汤圆，今年这棵汤圆树最少需要生长为几层高？默认树根为第一层。

Input

输入包含多组，每组两个正整数m,n(2 <= m <= 1000,1 <= n <= 1000000000)。
输入到0 0结束。

Output

对于每组输入，输出最少需要的汤圆层数k，如果无法达到目标，输出-1。

Example Input

3 33 71000 12 30 0

Example Output

241-1

Hint

Author

LeiQ

G - SDUT 3471 汤圆星の汤圆树

首先要使层数最少，则每层的汤圆必须尽可能连够 m 个汤圆。第 1 层为 1 个，第 2 层为 m 个，之后每一层上的汤圆都会与它的父汤圆和它的 m-1 个子汤圆连接，所以每多一层，都会多出 m-1 个子汤圆，这样，最外层的汤圆数是上一层的 m-1 倍。我们只需要不断累乘，直到最外层汤圆数不小于 n 即可。

另外需要注意特判 n=1 和 m=2 的情况（先自己思考一下为什么）。

参考代码：

#include <cstdio>
using namespace std;

int main(int argc, char const *argv[]) {
    int m, n, ans;
    while(scanf("%d %d", &m, &n), m|n) {
        if(n == 1) ans = 1; // n = 1 时，只需要树根
        else {
            if(m == 2) { // m = 2 时，第 2 层之后每层数量不会增加
                if(n == 2) ans = 2;
                else ans = -1;
            }
            else {
                ans = 2;
                long long tmp = m;
                while(tmp < n) { // 最外层汤圆数不足 n 时一直累乘
                    tmp *= (m-1);
                    ans++;
                }
            }
        }
        printf("%d\n", ans);
    }

    return 0;
}
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
     23
     24
     25
     26
    
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
     23
     24
     25
     26

数据结构实验之栈七：出栈序列判定

Time Limit: 30MS Memory Limit: 1000KB

Submit Statistic

Problem Description

Input

第一行输入整数n(1<=n<=10000)，表示序列的长度。

第二行输入n个整数，表示栈的压入顺序。

第三行输入整数t（1<=t<=10）。

后面依次输入t行，每行n个整数，表示要判断的每一个出栈序列。

Output

对应每个测试案例输出一行，如果由初始入栈序列可以得到该出栈序列，则输出yes，否则输出no。

Example Input

51 2 3 4 524 5 3 2 14 3 5 1 2

Example Output

yesno

Hint

Author

今年暑假不AC

Time Limit: 1000MS Memory Limit: 65535KB

Submit Statistic

Problem Description

“今年暑假不AC？”
“是的。”
“那你干什么呢？”
“看世界杯呀，笨蛋！”
“@#$%^&*%...”
确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？（目标是能看尽量多的完整节目）

Input

输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。n=0表示输入结束，不做处理。

Output

对于每个测试实例，输出能完整看到的电视节目的个数，每个测试实例的输出占一行。

Example Input

121 33 40 73 815 1915 2010 158 186 125 104 142 90

Example Output

Hint

hdoj2037

Author

hdojACM程序设计期末考试

H - SDUT 1703 今年暑假不AC

贪心题，和「SDUT 2073 活动选择问题」几乎是一样的题，不解释。

参考代码：

#include <cstdio>
#include <algorithm>
using namespace std;

struct info {
    int s;
    int e;
} t[100];

bool cmp(info a, info b) {
    return a.e < b.e;
}

int main(int argc, char const *argv[]) {
    int n;
    while(scanf("%d", &n) && n) {
        for(int i=0; i<n; ++i) {
            scanf("%d %d", &t[i].s, &t[i].e);
        }
        sort(t, t+n, cmp);
        int st = 0, ans = 0;
        for(int i=0; i<n; ++i) {
            if(t[i].s >= st) {
                ans++;
                st = t[i].e;
            }
        }
        printf("%d\n", ans);
    }

    return 0;
}
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
     23
     24
     25
     26
     27
     28
     29
     30
     31
     32
    
   
   
    
     1
     2
     3
     4
     5
     6
     7
     8
     9
     10
     11
     12
     13
     14
     15
     16
     17
     18
     19
     20
     21
     22
     23
     24
     25
     26
     27
     28
     29
     30
     31
     32

数据结构实验之栈七：出栈序列判定

Time Limit: 30MS Memory Limit: 1000KB

Submit Statistic

Problem Description

Input

第一行输入整数 n(1<=n<=10000) ，表示序列的长度。

第二行输入n个整数，表示栈的压入顺序。

第三行输入整数t（1<=t<=10）。

后面依次输入t行，每行n个整数，表示要判断的每一个出栈序列。

Output

对应每个测试案例输出一行，如果由初始入栈序列可以得到该出栈序列，则输出 yes ，否则输出 no 。

Example Input

Example Output

yes
no

Hint

Author

本文链接：https://blog.csdn.net/do_you_ac_today/article/details/56665555

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

c# 调用c++ lib静态库_c#调用lib-程序员宅基地

文章浏览阅读2w次，点赞7次，收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案，在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建：添加Visual C++ , Win32 项目这......_c#调用lib

deepin/ubuntu安装苹方字体-程序员宅基地

文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体，挺好看的。注重颜值的网站都会使用，例如知乎：font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang

html表单常见操作汇总_html表单的处理程序有那些-程序员宅基地

文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--method将表单中的数据传送给服务器处理，get方式直接显示在url地址中，数据可以被缓存，且长度有限制；而post方式数据隐藏传输，_html表单的处理程序有那些

PHP设置谷歌验证器（Google Authenticator）实现操作二步验证_php otp 验证器-程序员宅基地

文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证（即Google Authenticator服务）后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器

【Python】matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距-程序员宅基地

文章浏览阅读4.3k次，点赞5次，收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距

docker — 容器存储_docker 保存容器-程序员宅基地

文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节，实现了多层数据的堆叠，为用户提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制（CoW）策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的，不建议用于生成环境。_docker 保存容器

随便推点

网络拓扑结构_网络拓扑csdn-程序员宅基地

文章浏览阅读834次，点赞27次，收藏13次。网络拓扑结构是指计算机网络中各组件（如计算机、服务器、打印机、路由器、交换机等设备）及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式，也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn

JS重写Date函数，兼容IOS系统_date.prototype 将所有 ios-程序员宅基地

文章浏览阅读1.8k次，点赞5次，收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时，通常的做法是：new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的，而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠，也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑，需要做一些额外的特殊处理，笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数，一劳永逸，避免每次ne_date.prototype 将所有 ios