D - 粉碎叛乱F - 其他起义

D - 粉碎叛乱
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Description

Adam and Eve play a card game using a regular deck of 52 cards. The rules are simple. The players sit on opposite sides of a table, facing each other. Each player gets k cards from the deck and, after looking at them, places the cards face down in a row on the table. Adam’s cards are numbered from 1 to k from his left, and Eve’s cards are numbered 1 to k from her right (so Eve’s i:th card is opposite Adam’s i:th card). The cards are turned face up, and points are awarded as follows (for each i ∈ {1, . . . , k}):


If Adam’s i:th card beats Eve’s i:th card, then Adam gets one point.


If Eve’s i:th card beats Adam’s i:th card, then Eve gets one point.


A card with higher value always beats a card with a lower value: a three beats a two, a four beats a three and a two, etc. An ace beats every card except (possibly) another ace.


If the two i:th cards have the same value, then the suit determines who wins: hearts beats all other suits, spades beats all suits except hearts, diamond beats only clubs, and clubs does not beat any suit.

For example, the ten of spades beats the ten of diamonds but not the Jack of clubs.

This ought to be a game of chance, but lately Eve is winning most of the time, and the reason is that she has started to use marked cards. In other words, she knows which cards Adam has on the table before he turns them face up. Using this information she orders her own cards so that she gets as many points as possible.

Your task is to, given Adam’s and Eve’s cards, determine how many points Eve will get if she plays optimally.

 

Input

There will be several test cases. The first line of input will contain a single positive integer N giving the number of test cases. After that line follow the test cases.

Each test case starts with a line with a single positive integer k <= 26 which is the number of cards each player gets. The next line describes the k cards Adam has placed on the table, left to right. The next line describes the k cards Eve has (but she has not yet placed them on the table). A card is described by two characters, the first one being its value (2, 3, 4, 5, 6, 7, 8 ,9, T, J, Q, K, or A), and the second one being its suit (C, D, S, or H). Cards are separated by white spaces. So if Adam’s cards are the ten of clubs, the two of hearts, and the Jack of diamonds, that could be described by the line

TC 2H JD
 

Output

For each test case output a single line with the number of points Eve gets if she picks the optimal way to arrange her cards on the table.

 

Sample Input

3 1 JD JH 2 5D TC 4C 5H 3 2H 3H 4H 2D 3D 4D
 

Sample Output

1 1 2
 题解:坑,A竟然最大。。
代码:
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<algorithm>
 6 #define mem(x,y) memset(x,y,sizeof(x))
 7 using namespace std;
 8 typedef long long LL;
 9 const int INF=0x3f3f3f3f;
10 int a[1100],b[1100];
11 char s[5];
12 int getnum(){
13     int x=0;
14     if(s[0]=='A')x=14;
15     else if(s[0]=='T')x=10;
16     else if(s[0]=='J')x=11;
17     else if(s[0]=='Q')x=12;
18     else if(s[0]=='K')x=13;
19     else if(s[0]>='2'&&s[0]<='9')x=s[0]-'0';
20     x=x*5;
21     if(s[1]=='C')x+=1;
22     else if(s[1]=='D')x+=2;
23     else if(s[1]=='S')x+=3;
24     else if(s[1]=='H')x+=4;
25      return x;
26 }
27 int main(){
28     int T,N;
29     scanf("%d",&T);
30     while(T--){
31         scanf("%d",&N);
32         for(int i=0;i<N;i++){
33             scanf("%s",s);
34             a[i]=getnum();
35         }
36         for(int i=0;i<N;i++){
37             scanf("%s",s);
38             b[i]=getnum();
39         }
40     //    for(int i=0;i<N;i++)printf("%d ",a[i]);puts("");
41     //    for(int i=0;i<N;i++)printf("%d ",b[i]);puts("");
42         sort(a,a+N);sort(b,b+N);
43         int ans=0;
44         for(int i=0,j=0;i<N&&j<N;){
45             if(b[i]>=a[j]){
46                 i++;j++;ans++;
47             }
48             else i++;
49         }
50         printf("%d\n",ans);
51     }
52     return 0;
53 }
F - 其他起义
Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu

Description

Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.

Your task is counting the segments of different colors you can see at last.

 

Input



The first line of each data set contains exactly one integer n, 1 <= n <= 8000, equal to the number of colored segments.

Each of the following n lines consists of exactly 3 nonnegative integers separated by single spaces:

x1 x2 c

x1 and x2 indicate the left endpoint and right endpoint of the segment, c indicates the color of the segment.

All the numbers are in the range [0, 8000], and they are all integers.

Input may contain several data set, process to the end of file.

 

Output



Each line of the output should contain a color index that can be seen from the top, following the count of the segments of this color, they should be printed according to the color index.

If some color can't be seen, you shouldn't print it.

Print a blank line after every dataset.

 

Sample Input



5
0 4 4
0 3 1
3 4 2
0 2 2
0 2 3
4
0 1 1
3 4 1
1 3 2
1 3 1
6
0 1 0
1 2 1
2 3 1
1 2 0
2 3 0
1 2 1

 

Sample Output



1 1
2 1
3 1

1 1

0 2
1 1

题解:暴力;

代码:

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define mem(x,y) memset(x,y,sizeof(x))
using namespace std;
typedef long long LL;
const int INF=0x3f3f3f3f;
const int MAXN=1e6+10;
int tree[MAXN],pre[MAXN];
int main(){
    int N,x,y,z;
    while(~scanf("%d",&N)){
        mem(tree,-1);mem(pre,0);
        for(int i=0;i<N;i++){
            scanf("%d%d%d",&x,&y,&z);
            for(int j=x;j<y;j++)tree[j]=z;
        }
        for(int i=0;i<=8000;i++){
            if(tree[i]==-1)continue;
                pre[tree[i]]++;
            while(tree[i+1]==tree[i])i++;
        }
        for(int i=0;i<=8000;i++){
            if(!pre[i])continue;
            printf("%d %d\n",i,pre[i]);
        }
        puts("");
    }
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
非常抱歉,我之前的回答有误。2000行的HTML页面对于岳飞的介绍来说是过于冗长的。以下是一个简单的HTML页面,用于介绍岳飞。 ```html <!DOCTYPE html> <html lang="zh-cn"> <head> <meta charset="UTF-8"> <title>岳飞的介绍</title> </head> <body> <h1>岳飞的介绍</h1> <p>岳飞(1103年-1142年),字鹤卿,号吴鞠通,汉族,祖籍寿州(今安徽寿县),出生于河南商丘,是北宋(960年-1127年)末年、南宋(1127年-1279年)初年的抗金名将,也是中国历史上著名的民族英雄之一,被誉为忠臣、清官。</p> <p>岳飞幼年读书好学,后随父亲岳云学习武艺。他十分崇拜岳武穆,常以《岳阳楼记》自勉。后来,他考入横渠书院,深入研究儒、释、道三家思想,博览群书,形成了独特的治国思想。</p> <p>岳飞在政治、军事上都有杰出的表现。他曾任湖州、苏州知府,平定了盗匪和叛乱,深得民心。在对抗金朝的战争中,他领导了多次胜利,成为南宋军队中的一名重要将领。他的“存天理,灭人欲”的治国思想影响深远,被后人称为“岳家军”。然而,由于与权臣秦桧的矛盾,岳飞最终被害,但他的事迹和精神一直被人们传颂。</p> <p>岳飞不仅是一位杰出的军事家,更是一位思想家。他的治国思想强调了忠君、爱民、宽政、廉洁等重要价值观,对于后世的政治和社会发展起到了积极的作用。</p> <p>岳飞的事迹被广泛传颂,他的名字也被用于各种文化产品中,例如电影、电视剧、歌曲、书籍等。他的故乡寿州也以其为名建立了岳飞庙和岳飞园,供人们祭拜和纪念。</p> </body> </html> ``` 这样的HTML页面大约只有20行左右,但足够简洁地介绍岳飞的生平和成就。当然,如果您需要更详细的介绍,可以添加更多的内容和样式来丰富页面。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值