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

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

智能推荐

实体类中日期时间的写法_java时间实体类怎么写-程序员宅基地

文章浏览阅读365次。本文讲了在实体类中日期时间的写法。_java时间实体类怎么写

iphone中设置overflow: scroll元素滚动条回到顶部失败_苹果滚动加载计算滚动条位置失败-程序员宅基地

文章浏览阅读3.3k次。如图，外层div设置overflow: scroll。当在图1并且滚动条不在顶部触发某事件时，内部灰色div在不同情况高度改变，可能会超出外层div会出现滚动条，也可能不超出外层div。可以通过 document.getElementById("外层divID").scrollTop = 0 使滚动条返回到外层div顶部。但如果内部div高度如图2为超出外层div时通过 document..._苹果滚动加载计算滚动条位置失败

DM培训心得_dm改善周心得-程序员宅基地

文章浏览阅读557次。DM 培训的一点点心得_dm改善周心得

ArUco与OpenCV_aruco.hpp-程序员宅基地

文章浏览阅读1.8w次，点赞3次，收藏13次。ArUco标记可以用于增强现实、相机姿势估计和相机校准等应用场景_aruco.hpp

js 导出excel表格时身份证或数字过长会出现科学计数法_js 导出身份证号码显示e+17-程序员宅基地

文章浏览阅读1k次。问题描述：js在导出excel表格时身份证或数字过长会出现科学计数法，如E+13等。_js 导出身份证号码显示e+17

excel函数讲解-程序员宅基地

文章浏览阅读331次，点赞9次，收藏10次。插入一列快捷键：Ctrl+Shift+“+”

随便推点

安装Fiddler后浏览器请求被拦截无法上网问题_fidder开启拦截,网页进不去-程序员宅基地

文章浏览阅读3.9k次。菜单->设置->高级->系统->打开代理设置->高级->去掉图二的钩钩_fidder开启拦截,网页进不去

128个JAVA计算机本科毕业设计项目大全，轻松不求人。-程序员宅基地

文章浏览阅读48次。Springboot大学实验中心教学管理系统的设计马实现yabss。Springboot社区医院住院管理系统的设计与实现　c9ooo。Springboot疫情返乡人员管理系统的设计与实现161z7。Springboot基于Vue的学科竞赛报名管理系统11h3a。Springboot基于Spring的手机销售网站8o5t9。Springboot党支部信息管理系统的设计与实现6m7ni。Springboot高校宿舍管理系统的设计与实现ukgdt。Springboot高校餐饮管理系统的设计与实现ttu99。

数字孪生DARPA X-DATA项目_darpa部署大数据项目-程序员宅基地

文章浏览阅读128次。二是数据预处理之后，有可能遗失重要或关键信息，之所以大家采用预处理方式，是因为现有的数据工具不够先进，只能处理结构性数据，如果开发了新的数据工具，那么对原始数据的直接处理就变得可行了。经理克里斯·怀特（Chris White）表示，通过邀请技术社区专业人士参与构建面向未来的数据生态，特别是邀请商业企业的专家参与，可以提高美国国防技术的创新能力，例如，DARPA特别欢迎互联网领域的专家提供他们的智慧，诸如微软、谷歌、脸书、亚马逊等互联网公司就参与了DARPA不少云计算、人工智能和数据科学的项目。_darpa部署大数据项目