ZCY19990813

五一比赛部分题解

2019省赛训练-N+1

Uint47 calculator

Sample Input

def six 6
def abc 1
def bcd 0
sub bcd abc
add abc six
def universe 0
mul abc six
add universe abc
div bcd six
mod bcd abc
Sample Output

six = 6
abc = 1
bcd = 0
bcd = 140737488355327
abc = 7
universe = 0
abc = 42
universe = 42
bcd = 23456248059221
bcd = 5

注意：注意：在乘的时候可能会超过表示范围，可以加一个循环模拟这个过程。

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#define fori(a,b) for(ll i=a;i<=b;i++)
//#define forj(a,b) for(ll j=a;j<=b;j++)
//#define mem(a,b) memset(a,b,sizeof(a))
#define M 140737488355328LL//在这里要加一下LL,否则会编译错误
using namespace std;
typedef long long ll;
mapm;
int main()
{
    m.clear();
   //freopen("//home//acm//桌面//in","r",stdin);
    string s1;
    while(cin >> s1){
        string s2,s3;
        ll k,ans;
        cin >> s2 ;
        if(s1=="add"){
            cin >> s3;
            ans=(m[s2]+m[s3])%M;
        }
        else if(s1=="sub"){
            cin >> s3;
            ans=(m[s2]-m[s3])%M;
        }
        else if(s1=="mul"){
            cin >> s3;
            ll kk=m[s3],flag=1,num=0,a;
            ans=0;
            a=m[s2];
            while(kk){
                if(kk%2)
                    ans+=(a%M*flag%M)%M;
                ans%=M;
                flag*=2;
                flag%=M;
                kk/=2;
                num++;
                if(num>=47)
                    break;
            }
        }
        else if(s1=="div"){
            cin >> s3;
            ans=(m[s2]/m[s3])%M;
        }
        else if(s1=="mod"){
            cin >> s3;
            ans=(m[s2]%m[s3])%M;
        }
        else {
            cin >> k;
            ans=k;
 
        }
        if(ans<0){
            ans+=M;
        }
        m[s2]=ans%M;
        cout <<  s2 << " "<<"="<<" "<

 
  IoU 
  Sample Input
 
2
1 1 1 1
1 1 2 2
1 1 2 1
1 1 1 2
Sample Output
 
0.25
0.33 
  题意：给出两组x,y,w,h，分别组成两个矩形，求交集的面积比上并集的面积。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#define fori(a,b) for(ll i=a;i<=b;i++)
//#define forj(a,b) for(ll j=a;j<=b;j++)
//#define mem(a,b) memset(a,b,sizeof(a))
#define M 140737488355328LL
using namespace std;
typedef long long ll;
struct node
{
    double x,y,w,h;
}a,b;
int main()
{
 
   //freopen("//home//acm//桌面//in","r",stdin);
    int t;
    cin >> t;
    while(t--){
        double w,h;
        cin >> a.x >> a.y >> a.w >> a.h;
        cin >> b.x >> b.y >> b.w >> b.h;
        if(a.x>b.x)
            swap(a,b);
        if(b.x>=a.x+a.w||b.y>=a.y+a.h||b.y+b.h<=a.y){
            printf("0.00\n");
            continue;
        }
        if(b.x+b.w<=a.x+a.w)
            w=b.w;
        else
            w=a.x+a.w-b.x;
 
        if(b.y+b.h<=a.y+a.h){
            if(b.y
 
    
  2019省赛训练-N+2  
  Two Fashillows 
  Description 
  Haneen and Reem are working on their graduation project. The deadline for submitting the final project is after d hours. They need at least w hours of work to finish it. So now they are thinking of skipping PSUT Coding Marathon V. Yaslo7oon? La yaslo7oon. 
  The Marathon will consume m hours of their time. 
  They will participate in the marathon if any of the two following cases can happen: first, if the time they have is enough for them to participate and finish the project in time, second, if they won't finish the project anyway even if they didn't participate. 
  Determine whether they should participate in the marathon or not. 
  Input 
  The input contains three integers d, w and m (1 ≤ d, w, m ≤ 1000), the number of hours before the deadline, the number of working hours needed to finish the project, and the number of hours the marathon takes. 
  Output 
  Print "good luck" if they should participate, and "see you next semester" if they should not. 
  All letters in the output must be in lowercase. Do not print extra characters. 
  Sample Input

Input

48 879 7
Output

good luck
Input

48 41 8
Output

see you next semester 
  题意：a是工程提交截止的时间，b是工程需要的时间，c跑马拉松需要的时间，问可以跑马拉松吗（能跑马拉松有两个条件，第一：跑马拉松也能完成任务，二：即使不跑也完不成任务） 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#define fori(a,b) for(ll i=a;i<=b;i++)
//#define forj(a,b) for(ll j=a;j<=b;j++)
//#define mem(a,b) memset(a,b,sizeof(a))
//#define M 140737488355328LL
using namespace std;
typedef long long ll;
const int mmax=2e6+10;
int main()
{


    //freopen("//home//acm//桌面//in","r",stdin);
    int a,b,c;
    cin >> a >> b >> c;
    if(a=b&&c+b<=a))
        cout << "good luck"<
 
  Two Palindromes 
  Sample Input

Input
abba
qq
Output
YES
Input
a
c
Output
NO
Input
bab
weew
Output
YES 
  题意：给出两个回文串，问将第2个串插入第一个串中还是回文吗？ 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#define fori(a,b) for(ll i=a;i<=b;i++)
//#define forj(a,b) for(ll j=a;j<=b;j++)
//#define mem(a,b) memset(a,b,sizeof(a))
//#define M 140737488355328LL
using namespace std;
typedef long long ll;
const int mmax=1e5+10;
mapy;
int main()
{


    //freopen("//home//acm//桌面//in","r",stdin);
    string s1,s2;
    cin >> s1 >> s2;
    int len1=s1.size();
    int len2=s2.size();
    if(len1%2==0||len2%2==0){
        cout << "YES" <
 
   Forest (A) - Egg 
  Sample Input

Input
3
2 1 3
Output
2
Input
5
5 4 3 2 1
Output
1
Input
1
1
Output
1
 
  题意：问可以形成几棵树，形成数的条件是the parent of node i is j, where j is the maximum index such that j < i and Aj > Ai. If such index doesn't exist, then node i has no parent.  
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#define fori(a,b) for(ll i=a;i<=b;i++)
//#define forj(a,b) for(ll j=a;j<=b;j++)
//#define mem(a,b) memset(a,b,sizeof(a))
//#define M 140737488355328LL
using namespace std;
typedef long long ll;
const int mmax=2e6+10;
int main()
{
    //freopen("//home//acm//桌面//in","r",stdin);
    int n,p,a,ans=1;
    cin >> n;
    scanf("%d",&p);
    for(int i=1;ip){
            ans++;
            p=a;
        }
    }
    cout << ans << endl;
    return 0;
} 
  World Mug (A)  
    
   
  题意：求除去第一层相邻两数差的和。  
  Sample Input

Input
8
100 200 300 400 800 700 600 500
Output
1200 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#define fori(a,b) for(ll i=a;i<=b;i++)
//#define forj(a,b) for(ll j=a;j<=b;j++)
//#define mem(a,b) memset(a,b,sizeof(a))
//#define M 140737488355328LL
using namespace std;
typedef long long ll;
const ll mmax=1e6+10;
ll a[mmax],ans=0;
ll ss(ll l,ll r)
{
    if(l+1==r){
        ans+=abs(a[r]-a[l]);
        return max(a[r],a[l]);
    }
    ll mid=(l+r)/2;
    ll lmax=ss(l,mid);
    ll rmax=ss(mid+1,r);
    ans+=abs(lmax-rmax);
    return max(lmax,rmax);
}
int main()
{
    //freopen("//home//acm//桌面//in","r",stdin);
    ll n;
    scanf("%lld",&n);
    for(ll i=1;i<=n;i++){
        scanf("%lld",&a[i]);
    }
    ll t=ss(1,n);
    cout <
 
  World Mug (B) 
  Input
8
100 200 300 400 800 700 600 500
Output
2100 
  题意：跟上题类似，求一种排列方式，使得按上题求法的和最大，问最大的和是多少。 
  思路：先排序，变成800 700 600 500 400 300 200 100，每次两边的位置对应起来差的和最大，最后上一层就变成了800 700 600，重复这个过程就可以了。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int M=1e6+10;
const int mod=1e9+7;
ll a[M];
ll cmp(ll p,ll q)
{
    return p>q;
}
int main()
{
    ll n,i;
    scanf("%lld",&n);
    for(i=0;i1)
    {
        for(i=0;i
 
  2019省赛训练-N+3 
  Dice Cup 
  Sample Input
6 6
6 4
12 20
Sample Output
7

5
6
7

13
14
15
16
17
18
19
20
21 
  题意：给出两个骰子，面数分别为n,m,求面数之和可能性最大的和。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
//#define fori(a,b) for(ll i=a;i<=b;i++)
//#define forj(a,b) for(ll j=a;j<=b;j++)
//#define mem(a,b) memset(a,b,sizeof(a))
//#define M 140737488355328LL
using namespace std;
typedef long long ll;
const int M=1e5+10;
int f[M],num[M],b[M];
queueq;
int main()
{
    //freopen("//home//acm//桌面//in","r",stdin);
    int n,m;
    cin >> n >> m;
    if(n>m)
        swap(n,m);
    for(int i=n+1;i<=m+1;i++)
            cout << i <> n >> m){
        cout << endl;
        if(n>m)
            swap(n,m);
        for(int i=n+1;i<=m+1;i++)
            cout << i <
 
  2019省赛训练-N+4 
  Array Reconstructing 
  Input
4
5 10
1 2 3 4 5
4 10
7 -1 9 -1
6 7
5 -1 -1 1 2 3
6 10
5 -1 7 -1 9 0
Output
1 2 3 4 5
7 8 9 0
5 6 0 1 2 3
5 6 7 8 9 0 
  题意：ai = ( ai - 1 + 1) % m, for each i (1 < i ≤ n)，求-1位置上的是什么。 
    
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const double PI = acos(-1);
const int M=1e3+10;
int a[M];
int main()
{
    //freopen("//home//acm//桌面//in","r",stdin);
    int n,t,m;
    scanf("%d",&t);
    while(t--)
    {
        int pos=0,flag=0;
        scanf("%d%d",&n,&m);
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i]==-1){
                if(a[i-1]!=-1){
                    a[i]=(a[i-1]+1)%m;
                }
            }
            else if(a[i]!=-1&&!flag){
                pos=i;
                flag=1;
            }
        }
        //cout << pos <=1;i--){
            a[i]=(a[i+1]-1+m)%m;
        }
        for(int i=1;i<=n;i++)
        {
            if(i==1)
                printf("%d",a[i]);
            else
                printf(" %d",a[i]);
        }
        printf("\n");
    }

    return 0;
} 
   Counting Test 
  Input
1
8 5
abcabdca
1 8 c
1 15 b
4 9 a
5 25 d
2 7 c
Output
2
4
3
3
2 
  题意：给出一个范围，问在这个范围内字母出现了几次。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const double PI = acos(-1);
const int M=1e4+10;
const int mod=1e9+7;
int num[M][200],p[200];
char s[M];
int main()
{
    //freopen("//home//acm//桌面//in","r",stdin);
    int n,t,q;
    scanf("%d",&t);
    while(t--)
    {
        mem(num,0);
        mem(p,0);
        scanf("%d%d",&n,&q);
        // getchar();
        scanf("%s",s);
        //  cout << s <
 
  Magical Indices 
  Input
2
8
2 1 3 4 6 5 7 9
6
4 2 7 9 8 10
Output
3
1 
  题意： 
   
   1 < x < n 
   ay ≤ ax, for each y(1 ≤ y < x). 
   ax ≤ az, for each z(x < z ≤ n). 
   
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const double PI = acos(-1);
const int M=1e6+10;
int a[M],b[M];
int main()
{
    //freopen("//home//acm//桌面//in","r",stdin);
    int n,t,m;
    scanf("%d",&t);
    while(t--)
    {
       int n,ans=0;
       scanf("%d",&n);
       for(int i=1;i<=n;i++){
            scanf("%d",&a[i]);
       }
       b[n]=a[n];
       for(int i=n-1;i>=2;i--){
            if(a[i]=l&&a[i]<=b[i+1])
                ans++;
            if(a[i]>l)
                l=a[i];
       }
       printf("%d\n",ans);
    }

    return 0;
} 
  Corrupted Images 
  Input
3
3 3
111
101
111
4 4
1111
0111
1000
1111
4 5
10101
01010
10101
01010
Output
0
2
-1 
  题意：问可以通过交换任意位置的0 1 变成外围全为1的图案吗，不能输出-1，能输出最小步数。 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const double PI = acos(-1);
const int M=100;
const int mod=1e9+7;
char a[M][M],b[M];

int main()
{
    //freopen("//home//acm//桌面//in","r",stdin);
    int n,t,m;
    scanf("%d",&t);
    while(t--)
    {
       int n,m,y1=0,y2=0;
       scanf("%d%d",&n,&m);
       for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                cin >> a[i][j];
                if((i==1||i==n||j==1||j==m)&&a[i][j]=='1')
                    y1++;
                else if(a[i][j]=='1')
                    y2++;
            }
       }
      // cout << y1 << " "<
 
  Palindromes Building 
  Input
5
4
aabb
6
ababbc
6
abaaba
12
babacbcbcaca
14
aaaabbcaaaabbc
Output
2
0
3
90
105 
  题意：给出一个串，可以交换任意字符，问有几种方式使得为回文串。 
  思路：可以用截半法，用一个数组记录每个字母出现的个数，当有两个以上的奇数的时候，肯定为0，有一个奇数的时候，可以把那一个放到最中间，该字符出现次数减一，其他除以2，比如ababc，最后变成了a有1个，b有一个，在计算ab组合的数量；当都是偶数的时候，出现次数/2,比如说aaaabbcaaaabbc,操作完之后变成了a有4个， b有2个， c有1个，组合方式为C(7,4)*C(3,2)*C(1,1). 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int M=1e4+10;
const int mod=1e9+7;
ll c[21][21],a[21];
int main()
{
    ll i,j,t;
    memset(c,0,sizeof(c));
    a[0] = 1;
    a[1]=1;
    for(i=2;i<=20;i++)
        a[i]=a[i-1]*i;
    memset(c,0,sizeof(c));
    for(i=1;i<=20;i++)//n
    {
        for(j=0;j<=i;j++)//m
        {
            c[i][j] = a[i] / (a[i-j] * a[j]);
        }
    }
    cin>>t;
    while(t--)
    {
        string s;
        ll n,ans=0;
        cin>>n>>s;
        ll num[30];
        ll len=s.size();
        memset(num,0,sizeof(num));
        for(i=0;i=2)
            cout<<"0"<
 
  2019省赛训练-N+5 
  World Cup 
  题意：有4个人比赛，分别与其他3人进行比赛，给出最终结果，问能否确定有唯一一种可能，是YES，不是NO，没有这种情况输出Wrong Scoreboard 
  Sample Input
3
9 6 3 0
6 6 6 0
10 6 3 0
Sample Output
Case #1: Yes
Case #2: No
Case #3: Wrong Scoreboard 
  #include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long LL;
const double PI = acos(-1);
const int M=1e4+10;
const int mod=1e9+7;
int main()
{
    //freopen("//home//acm//桌面//in","r",stdin);
    int n,t,q;
    scanf("%d",&t);
    for(int u=1; u<=t; u++)
    {
        int a,b,c,d,ans=0;
        scanf("%d%d%d%d",&a,&b,&c,&d);
        int A=0,B=0,C=0,D=0;
        int aa1,bb1,cc1,dd1,aa2,bb2,cc2,dd2,aa3,bb3,cc3,dd3;
        int aa4,bb4,cc4,dd4,aa5,bb5,cc5,dd5;
        for(int a1=1; a1<=3; a1++)
        {
            A=0,B=0,C=0,D=0;
            if(a1==1)
                A=3;
            if(a1==2)
                A=1,B=1;
            if(a1==3)
                B=3;
            aa1=A,bb1=B,cc1=C,dd1=D;
            for(int a2=1; a2<=3; a2++)
            {
                A=aa1,B=bb1,C=cc1,D=dd1;
                if(a2==1)
                    A+=3;
                if(a2==2){
                    A+=1;
                    C+=1;
                }
                if(a2==3)
                    C+=3;
                aa2=A,bb2=B,cc2=C,dd2=D;
                for(int a3=1; a3<=3; a3++)
                {
                    A=aa2,B=bb2,C=cc2,D=dd2;
                    if(a3==1)
                        A+=3;
                    if(a3==2){
                        A+=1;
                        D+=1;
                    }
                    if(a3==3)
                        D+=3;
                    aa3=A,bb3=B,cc3=C,dd3=D;
                    for(int a4=1; a4<=3; a4++)
                    {
                        A=aa3,B=bb3,C=cc3,D=dd3;
                        if(a4==1)
                            B+=3;
                        if(a4==2){
                            B+=1;C+=1;

                        }
                        if(a4==3)
                            C+=3;
                        aa4=A,bb4=B,cc4=C,dd4=D;
                        for(int a5=1; a5<=3; a5++)
                        {
                            A=aa4,B=bb4,C=cc4,D=dd4;
                            if(a5==1)
                                B+=3;
                            if(a5==2){
                                B+=1;D+=1;

                            }
                            if(a5==3)
                                D+=3;
                            aa5=A,bb5=B,cc5=C,dd5=D;
                            for(int a6=1; a6<=3; a6++)
                            {
                                A=aa5,B=bb5,C=cc5,D=dd5;
                                if(a6==1)
                                    C+=3;
                                if(a6==2){
                                    C+=1;
                                    D+=1;

                                }
                                if(a6==3)
                                    D+=3;
                              //  cout << A << " " << B << " " << C << " "<< D<

《最强大脑》现“换发型”魔咒！吴圣洁和王雯萱换了发型就被淘汰！时尚生活大杂烩
上周的《最强大脑》山之队队内考核，吴圣洁爆冷淘汰，当时我爆哭！本来这节目妹纸就少，吴圣洁一路走来还那么优秀，成绩亮眼，我一直很粉她，希望她能参与脑王之争，没想到竟然淘汰了。然后我发现一个问题，之前吴圣洁成绩遥遥领先，好几轮都是以第一名的成绩晋级的她，都是披着头发，而这一次淘汰，她扎起了头发！在百强第四轮组队赛之前，王雯萱一路晋级，初始排名19，龟文骨迹排名第七，在第三轮的1V1迷走点线中，她成功击
2019年6月复盘和7月计划易_333
2019年6月复盘个人成长：1、学习问题解决工作坊内容，整体全套问题解决部分的课程话术2、学习复盘课程，听课、听录音、备课3、学习小组运营指南内容，调整运营方法，采用组队赛跑的方式督促小组全员打卡4、看书2本，读书笔记2篇职业发展：1、参加山东中行柜员访学项目，学习百佳网点的优质服务2、参与后备干部培养计划的方案制定及讲标3、备课厅堂营销内容4、整理互联网获客之道课件运动娱乐：1、完成30km跑步
20210705组队赛题解 cyl06 题解算法数据结构
20210705组队赛题解前言目前已施工完毕，欢迎阅读！本题解中略去大部分题意简述部分，如需了解题意请阅读原题面。A-最大的序列非本校OJ题目传送门题目分析想法111：我会暴力！枚举每个数是否取，然后计算和并对mmm取模，直接二进制为O(n2n)O(n2^n)O(n2n)，如果写DFS边取边统计就是O(2n)O(2^n)O(2n)，期望得分505050分。想法222：我会折半搜索！观察到n≤35n
矩阵连乘，爆米花桶，2023/9/23，组队赛 Landing_on_Mars 数论矩阵算法 c++
Contest(nefu.edu.cn)Problem:CTimeLimit:1000msMemoryLimit:65535KDescriptionAlice和Bob想吃爆米花，可是他们没有爆米花桶，想叠一个n层的爆米花桶，但是他们不知道叠一个n层的桶需要多大的纸，他们来请教你。f[i]为叠一个i层的爆米花桶需要的纸的面积，叠一层时需要面积为a的纸，叠两层需要面积为b的纸，叠i层需要面积为f[i]
2020年周检视9月第二周 jackhot
9月第一周（9.6~9.12）一、健康生物钟，这周总体还是晚睡，不过早起依然很好。1.早睡早起：早上起得来，给小朋友冲奶粉。午休习惯成自然——“中午不睡，下午崩溃”。原因：每晚都会磨蹭晚睡，感觉现在又是晚睡型，没有之前天天跑步，十点多就犯困的节奏。下一步：遵循生物钟，一切如常。2.运动：本周跑步一次，7公里。一周跑量分析原因：换了新跑鞋，不习惯，跑完腿脚不舒服好几天，把组队赛都耽误了，真是辛辛苦苦
【ZJNU 组队赛四】D：Splitting the Field 禾硕。
传送门题意在二维平面上有n个点,初始时使用一个矩形将所有点都框起来;现在想用两个矩形将这些点框起来,询问用两个矩形框起来之后的面积相比于初始时一个大矩形面积减少了多少;题解因为要用两个矩形框住,那么思考一下就知道这两个矩形只能是左右两个或者是上下两个。①对于左右两个矩形的情况:就先将这些点按x值从小到大排序,若x值相同就按照y值从小到大排序;之后枚举以哪个点作为分为左右两部分的分界点,在这两边分别
20130831组队赛-(Kuala Lumpur Site) Asia Regional 2011 ACM_devil 组队赛 Asia Regional 2011
A：SmoothVisualization就是一个转换吧，给你一个数字，按照题目给出的表达形式会形成一个不圆滑的锯齿，为了使得锯齿看起来更圆滑一点，那么对于相邻的两个数字，如果其差值大于1，那么在这两个数字之间插入其中间应该拥有的数字，这样就可以形成圆滑的锯齿，唉，WA了一次，是那个测试的时候加的一个换行符没有去掉，太粗心了.....#include#include#include#include
第二次组队赛补题Problem C. Concatenation** zhengsir8866
补题**：ProblemC.Concatenation**Inputfile:concatenation.inOutputfile:concatenation.outTimelimit:2secondsMemorylimit:256megabytesFamousprogrammerGennadylikestocreatenewwords.Onewaytodoitistoconcatenateexi
nyist---组队赛（五）风儿--zsj 组队赛
不得不说还是这么菜，只做了一个题，而且还是打表出来的，最近发现自己越来越浮躁了，真心不想写解题报告了；比赛题目链接：hust.acm[nyist]A题：http://blog.csdn.net/lyhvoyage/article/details/24440127B题：http://paste.ubuntu.com/7326620/D题：http://paste.ubuntu.com/7322932
nyist -- 组队赛（二）风儿--zsj 组队赛
比赛链接：http://acm.nyist.net/JudgeOnline/problemset.php?cid=193题解报告：http://pan.baidu.com/s/1ntwPVkd代码：A题：http://blog.csdn.net/u014225783/article/details/23997925B题：http://paste.ubuntu.com/7268150/C题：http
nyist --- 组队赛（四）风儿--zsj 组队赛
本次已是第四次组队赛了，感觉状态不太好，队友之间配合的不是那么默契，A，B,C，G,F,H题都是比较水的题目，不过在做题的过程中总是让人感觉出乎意外，第一题即wa了一次，紧接着第二题wa了3次，英文水平还是太差啊，需恶补一下，就因为前两题的判断失误，导致F题这么水的题，都不敢轻易地写代码，比人家慢了很多,G题模拟题，不过队友也调试了半天，H题通过推几组数据，，就会发现规律，C题几何简单题，定点暴力
nyist-组队赛（六）风儿--zsj 组队赛
本次比赛是我们队出的题，自我感觉出题水平不咋地，虽说不是第一次出题，但也不超过三次所以出题水平不行，但还是要记录一下题目链接：http://acm.nyist.net/JudgeOnline/problemset.php?page=10nyoj-1005、1006、1007、1012、1015、1016、1018、1019题解1005：http://blog.csdn.net/u011026037
nyist -- 组队赛（一）风儿--zsj 组队赛
比赛链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=44219#overview这次比赛手残了，好像没有碰过电脑A题，F题比较水就不贴代码了B题：http://blog.csdn.net/nyist_zxp/article/details/23792171D题：http://blog.csdn.net/apcsgf/article/
nyist---组队赛（三）风儿--zsj 组队赛
本次比赛是浙江省赛的题，做了5道题感觉水平有点次啊，让我感到差距太大，自己需要学的知识好有很多比赛前10分钟我来晚了队友等着我读题，当我来的时候，当时别人已经把A题给A出来了，A题就是一个大水题，1分钟读题+2分钟代码；接着就是C题2分钟读题+n分钟思考+2分钟代码（n<20）也是一个水题，接着G题，模板题我的队友打的代码，不过比完赛之而后发现题有点坑好像每组3个数字2个符号，感觉被坑了；接着L题
7/30组队赛感受 AC_sskiller.
今天和队友（燕，杨）打了一把组队赛，这是我们参加的第二次组队赛。打第一次组队赛的时候还摸不清楚方法，然后通过一次组队赛的磨合，我感觉和队友的默契在逐渐增加，刚开始打组队赛，感觉很棒，和队友商讨解题思路的时候也是一种享受，当然，如果a了题目的话会让我的喜悦度更上一层楼，组队赛最重要的是配合，一个好的队伍可以达到1+1+1>3的效果，他们有明确的分工，有超强的思维，和不懈的拼搏精神。我希望我们的队伍能
跑跑卡丁车组队竞速赛得分制度问题 Jether 算法与数据结构
跑跑卡丁车组队竞速赛得分制度问题跑跑卡丁车组队赛胜利根据每个队每一位车手的得分。第一名10分，第二名8分……等等。这样，如果第一名是红队的，第二名第三名是蓝队的，其他的人都没完成，还是蓝队获胜。现在设计怎样的评分制度能使组队竞速赛无论得出什么样的结果，两队的总得分都不会相等？？
ZOJ 2965 Accurately Say "CocaCola"! Cfreezhan acm 解题报告 ZOJ 简单题 input output integer each 测试
简单的打表找规律。原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2965题目来源：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=12857#problem/A密码：135724682012年9月15日组队赛AccuratelySay"CocaC
upc组队赛1 闪闪发光【优先队列】 weixin_33892359 数据结构与算法
闪闪发光题目描述一所位于云南昆明的中医药本科院校--云南中医学院。因为报考某专业的人数骤减，正面临着停招的危机。其中有九名少女想到一条妙计——成为偶像，只要她们成为偶像，学校的名气便会增加，而报考的人数亦会上升。就这样，九位个性鲜明的少女决定一起努力成为偶像。希望可以凭借偶像的名气增加生源来挽救自己所喜爱的专业，让自己的学校闪闪发光。她们为了成为偶像，第一步对于她们来说是减肥！这里有n个重物，第i
bugku 流量分析WP（持续更新中） pipixia233333 CTF杂项
最近要打组队赛可能我要负责awd的web/pwn防御其实web还能理解主要是流量分析还有代码审计一直想的是pwn怎么防御如果直接patch的话会不会被宕机呢。。。。所以看了bugku的流量分析准备试试。。flag被盗这个题直接分析就好了流量分析这个东西直接追踪tcp流就可以了中国菜刀这个题我一开始分析的时候还以为用菜刀直接连接就可以拿到flag可是发现网址打不开（或者是操作有误？？）然后就去晚上搜
upc组队赛5 Ingenious Lottery Tickets【排序】 weixin_33894640
IngeniousLotteryTickets题目描述YourfriendSuperstitiousStanleyisalwaysgettinghimselfintotrouble.Thistime,inhisSuperLottoPickandChooseplan,hewantstogetrichquickbychoosingtherightnumberstowinthelottery.Inthi
8-1-组队赛 weixin_30719711
链接：第三次组队赛//这一次是搜索全场.......哎~感觉BFS还行，但DFS不是很懂啊.............==A.AKnight'sJourney据说是很经典但也是很水的DFS题目~题意：在一个p*q的棋盘上，一个knight要环游棋盘，每个点只走一遍，要历遍所有的点，问是否可能，若不可以则输出impossible，反之输出坐标。注：在题目中要求按字典树输出，故要注意坐标点~按下图的序号
石油大学OJ组队赛11 C 三元排序 weixin_30563917
问题C:三元排序时间限制:1Sec内存限制:128MB提交:101解决:23[提交][状态][讨论版]题目描述一次交换操作是指将数列中的两个数位置对调。给出一个只有1、2、3三个元素的数列，你需要通过有限次交换使数列中的数从小到大排列。请求出最少需要的交换次数。输入第一行读入一个数N（N#include#include#include#include#include#include#include
CUGBACM_Summer_Tranning 组队赛解题报告潇洒走一回LW
组队赛解题报告：CUGBACM_Summer_Tranning6：组队赛第六场CUGBACM_Summer_Tranning5：组队赛第五场CUGBACM_Summer_Tranning4：组队赛第四场CUGBACM_Summer_Tranning3：组队赛第三场CUGBACM_Summer_Tranning2：组队赛第二场CUGBACM_Summer_Tranning1：组队赛第一场
GDUT 第一次组队赛 Team up! Team up! Team up!（三，dp，dfs） *Slime* 训练赛
这里水题就不写出来了，补一下当时比赛没能想出来的题目。题目提交网站：http://codeforces.com/group/NVaJtLaLjS/contest/241520ProblemA—limit2secondsMillionaireCongratulations!YouwereselectedtotakepartintheTVgameshowWhoWantstoBeaMillionaire
从省赛回来后补题 obsorb_knowledge 补题啦！！！
1、“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛网络赛题解郑轻DDefendingPlanSupport（树形dp，贡献值转移，从从子树转移到根，从根转移到子树）需写博客。2、郑轻E题，二维滚动哈希（选补）3、AYIT606省赛集训第一周周三组队赛需要写博客的题B（爆搜或构造（虽然构造没有成功，但是有很多思想，值得我们去学））D区间dp，求dp[i][j]区间中的最小值所花费的最少体力，
组队赛三 dfs搜索 sega_handsome dfs
先要牢记string的截取部分的函数。。。#include#includeusingnamespacestd;voidmain(){strings="ABAB";cout#include#include#include#include#include#include#include#include#include#include#include#definelllonglong#defineinf
组队赛3——网络流——K——escaping 通信男神杨丽斌图论
题目大意：给定一个n*n的图，给定一些点中的人数，给定一个逃生时间，再给定一个有一定救援物资的房间分布图，一个房间的人移动到另一个房间需要一个单位的时间，求给定时间内最多能救多少人.考试的时候真不知道这是个网络流的问题，对于图论题还是不能准确的建模，能记住几个常用的模型也好啊T_T结果就和逼哥一起写模拟程序，对于每个人，选定他能跑到最远的那个救生舱，直到救生舱的救援物资为0。然后又是结构体又是排序
HPU 组队赛 B题【二进制枚举 || dfs】 Dreamers_Boy 二进制枚举 DFS
时间限制1Second内存限制512Mb题目描述你有n个问题，你已经估计了第i个问题的难度为Ci,现在你想使用这些问题去构造一个问题集。比赛的问题集必须包含至少两个问题，而且比赛的总难度必须至少为l至多为r,此外最简单的问题和最难的问题之间的差异至少为x请您找出能够选择的问题集的数量。输入第一行有T组输入（1≤T≤10接下来一行输入n,l,r,x(1≤n≤10,1≤l≤r≤1e9,1≤x≤1e6)
清明组队赛集训总结 GoneWithTheWind_yin
代码细节处理有问题清明节三天一共打了六场组队赛，这六场组队赛让我对我自己有了一个更加明确的认识，前五场比赛一共写崩了六个题目，其中不乏有十分简单的题目，也因为很小的错误去浪费大量的时间去检查代码，例如因为我把一个题目当中的十六进制的算法写错了，打乱了我们全队的节奏，从而使这一场比赛以倒数第一的成绩草草了事。还因为我的一些小错误，导致应该1A的题目错了多次以后只能再让队友来写这个题目从而浪费了大量的
第三次组队赛（DFS&BFS） weixin_30919919
网站：CSUST8月1日先总结下，不得不说死的很惨，又是第三就不说了，一共7道题，AC了5道，但是有一个组三个人是做的个人赛，有两人AK了.......Orz，然后深搜还是大问题，宽搜倒是不急了。而且，其中还有一题是水过去的。唉，不说了，好好看。╮(╯▽╰)╭A骑士历遍问题：给出m,n，指大小为m*n的棋盘，问骑士是否能遍历整个棋盘，要求把路径打出来，（要按字典序）AKnight'sJourney
关于旗正规则引擎规则中的上传和下载问题何必如此文件下载压缩 jsp 文件上传
文件的上传下载都是数据流的输入输出，大致流程都是一样的。一、文件打包下载 1.文件写入压缩包 string mainPath="D:\upload\"; 下载路径 string tmpfileName=jar.zip; &n
【Spark九十九】Spark Streaming的batch interval时间内的数据流转源码分析 bit1129 Stream
以如下代码为例（SocketInputDStream）： Spark Streaming从Socket读取数据的代码是在SocketReceiver的receive方法中，撇开异常情况不谈(Receiver有重连机制，restart方法，默认情况下在Receiver挂了之后，间隔两秒钟重新建立Socket连接)，读取到的数据通过调用store(textRead)方法进行存储。数据
spark master web ui 端口8080被占用解决方法 daizj 8080 端口占用 spark master web ui
spark master web ui 默认端口为8080，当系统有其它程序也在使用该接口时，启动master时也不会报错，spark自己会改用其它端口，自动端口号加1，但为了可以控制到指定的端口，我们可以自行设置，修改方法： 1、cd SPARK_HOME/sbin 2、vi start-master.sh 3、定位到下面部分
oracle_执行计划_谓词信息和数据获取周凡杨 oracle 执行计划
oracle_执行计划_谓词信息和数据获取(上) 一：简要说明在查看执行计划的信息中，经常会看到两个谓词filter和access，它们的区别是什么，理解了这两个词对我们解读Oracle的执行计划信息会有所帮助。简单说，执行计划如果显示是access，就表示这个谓词条件的值将会影响数据的访问路径（表还是索引），而filter表示谓词条件的值并不会影响数据访问路径，只起到
spring中datasource配置 g21121 dataSource
datasource配置有很多种，我介绍的一种是采用c3p0的，它的百科地址是： http://baike.baidu.com/view/920062.htm  <bean name="propertiesConfig" class="org.springframework.b
web报表工具FineReport使用中遇到的常见报错及解决办法（三）老A不折腾 finereport FAQ 报表软件
这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。 1、repeated column width is largerthan paper width：这个看这段话应该是很好理解的。比如做的模板页面宽度只能放
mysql 用户管理墙头上一根草 linux mysql user
1.新建用户 //登录MYSQL@>mysql -u root -p@>密码//创建用户mysql> insert into mysql.user(Host,User,Password) values(‘localhost’,'jeecn’,password(‘jeecn’));//刷新系统权限表mysql>flush privileges;这样就创建了一个名为：
关于使用Spring导致c3p0数据库死锁问题 aijuans spring Spring 入门 Spring 实例 Spring3 Spring 教程
这个问题我实在是为整个 springsource 的员工蒙羞如果大家使用 spring 控制事务，使用 Open Session In View 模式， com.mchange.v2.resourcepool.TimeoutException: A client timed out while waiting to acquire a resource from com.mchange.
百度词库联想 annan211 百度
<!DOCTYPE html> <html> <head> <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> <title>RunJS</title&g
int数据与byte之间的相互转换实现代码百合不是茶位移 int转byte byte转int 基本数据类型的实现
在BMP文件和文件压缩时需要用到的int与byte转换,现将理解的贴出来; 主要是要理解;位移等概念 http://baihe747.iteye.com/blog/2078029 int转byte; byte转int; /** * 字节转成int,int转成字节 * @author Administrator *
简单模拟实现数据库连接池 bijian1013 java thread java多线程简单模拟实现数据库连接池
简单模拟实现数据库连接池实例1： package com.bijian.thread; public class DB { //private static final int MAX_COUNT = 10; private static final DB instance = new DB(); private int count = 0; private i
一种基于Weblogic容器的鉴权设计 bijian1013 java weblogic
服务器对请求的鉴权可以在请求头中加Authorization之类的key，将用户名、密码保存到此key对应的value中，当然对于用户名、密码这种高机密的信息，应该对其进行加砂加密等，最简单的方法如下： String vuser_id = "weblogic"; String vuse
【RPC框架Hessian二】Hessian 对象序列化和反序列化 bit1129 hessian
任何一个对象从一个JVM传输到另一个JVM，都要经过序列化为二进制数据(或者字符串等其他格式，比如JSON)，然后在反序列化为Java对象，这最后都是通过二进制的数据在不同的JVM之间传输(一般是通过Socket和二进制的数据传输)，本文定义一个比较符合工作中。 1. 定义三个POJO Person类 package com.tom.hes
【Hadoop十四】Hadoop提供的脚本的功能 bit1129 hadoop
1. hadoop-daemon.sh 1.1 启动HDFS ./hadoop-daemon.sh start namenode ./hadoop-daemon.sh start datanode 通过这种逐步启动的方式，比start-all.sh方式少了一个SecondaryNameNode进程，这不影响Hadoop的使用，其实在 Hadoop2.0中，SecondaryNa
中国互联网走在“灰度”上 ronin47 管理灰度
中国互联网走在“灰度”上（转）文/孕峰第一次听说灰度这个词，是任正非说新型管理者所需要的素质。第二次听说是来自马化腾。似乎其他人包括马云也用不同的语言说过类似的意思。灰度这个词所包含的意义和视野是广远的。要理解这个词，可能同样要用“灰度”的心态。灰度的反面，是规规矩矩，清清楚楚，泾渭分明，严谨条理，是决不妥协，不转弯，认死理。黑白分明不是灰度，像彩虹那样
java-51-输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 bylijinnan java
public class PrintMatrixClockwisely { /** * Q51.输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵： 1 2 3 4 5 6 7 8 9
mongoDB 用户管理开窍的石头 mongoDB用户管理
1:添加用户第一次设置用户需要进入admin数据库下设置超级用户（use admin） db.addUsr({user:'useName',pwd:'111111',roles:[readWrite,dbAdmin]}); 第一个参数用户的名字第二个参数
[游戏与生活]玩暗黑破坏神3的一些问题 comsci 生活
暗黑破坏神3是有史以来最让人激动的游戏。。。。但是有几个问题需要我们注意玩这个游戏的时间，每天不要超过一个小时，且每次玩游戏最好在白天结束游戏之后，最好在太阳下面来晒一下身上的暗黑气息，让自己恢复人的生气 &nb
java 二维数组如何存入数据库 cuiyadll java
using System; using System.Linq; using System.Text; using System.Windows.Forms; using System.Xml; using System.Xml.Serialization; using System.IO; namespace WindowsFormsApplication1 {
本地事务和全局事务Local Transaction and Global Transaction(JTA) darrenzhu java spring local global transaction
Configuring Spring and JTA without full Java EE http://spring.io/blog/2011/08/15/configuring-spring-and-jta-without-full-java-ee/ Spring doc -Transaction Management http://docs.spring.io/spri
Linux命令之alias - 设置命令的别名，让 Linux 命令更简练 dcj3sjt126com linux alias
用途说明设置命令的别名。在linux系统中如果命令太长又不符合用户的习惯，那么我们可以为它指定一个别名。虽然可以为命令建立“链接”解决长文件名的问题，但对于带命令行参数的命令，链接就无能为力了。而指定别名则可以解决此类所有问题【1】。常用别名来简化ssh登录【见示例三】，使长命令变短，使常用的长命令行变短，强制执行命令时询问等。常用参数格式：alias 格式：ali
yii2 restful web服务[格式响应] dcj3sjt126com PHP yii2
响应格式当处理一个 RESTful API 请求时，一个应用程序通常需要如下步骤来处理响应格式：确定可能影响响应格式的各种因素，例如媒介类型，语言，版本，等等。这个过程也被称为 content negotiation。资源对象转换为数组，如在 Resources 部分中所描述的。通过 [[yii\rest\Serializer]]
MongoDB索引调优（2）——[十] eksliang mongodb MongoDB索引优化
转载请出自出处：http://eksliang.iteye.com/blog/2178555 一、概述上一篇文档中也说明了，MongoDB的索引几乎与关系型数据库的索引一模一样，优化关系型数据库的技巧通用适合MongoDB，所有这里只讲MongoDB需要注意的地方二、索引内嵌文档可以在嵌套文档的键上建立索引，方式与正常
当滑动到顶部和底部时，实现Item的分离效果的ListView gundumw100 android
拉动ListView，Item之间的间距会变大，释放后恢复原样； package cn.tangdada.tangbang.widget; import android.annotation.TargetApi; import android.content.Context; import android.content.res.TypedArray; import andr
程序员用HTML5制作的爱心树表白动画 ini JavaScript jquery Web html5 css
体验效果：http://keleyi.com/keleyi/phtml/html5/31.htmHTML代码如下： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"><head><meta charset="UTF-8" > <ti
预装windows 8 系统GPT模式的ThinkPad T440改装64位 windows 7旗舰版 kakajw ThinkPad 预装改装 windows 7 windows 8
该教程具有普遍参考性，特别适用于联想的机器，其他品牌机器的处理过程也大同小异。该教程是个人多次尝试和总结的结果，实用性强，推荐给需要的人！缘由小弟最近入手笔记本ThinkPad T440，但是特别不能习惯笔记本出厂预装的Windows 8系统，而且厂商自作聪明地预装了一堆没用的应用软件，消耗不少的系统资源（本本的内存为4G，系统启动完成时，物理内存占用比
Nginx学习笔记 mcj8089 nginx
一、安装nginx 1、在nginx官方网站下载一个包，下载地址是： http://nginx.org/download/nginx-1.4.2.tar.gz 2、WinSCP(ftp上传工
mongodb 聚合查询每天论坛链接点击次数 qiaolevip 每天进步一点点学习永无止境 mongodb 纵观千象
/* 18 */ { "_id" : ObjectId("5596414cbe4d73a327e50274"), "msgType" : "text", "sendTime" : ISODate("2015-07-03T08:01:16.000Z"
java术语（PO/POJO/VO/BO/DAO/DTO） Luob. DAO POJO DTO po VO BO
PO(persistant object) 持久对象在o/r 映射的时候出现的概念,如果没有o/r映射,就没有这个概念存在了.通常对应数据模型(数据库),本身还有部分业务逻辑的处理.可以看成是与数据库中的表相映射的java对象.最简单的PO就是对应数据库中某个表中的一条记录,多个记录可以用PO的集合.PO中应该不包含任何对数据库的操作. VO(value object) 值对象通
算法复杂度 Wuaner Algorithm
Time Complexity & Big-O： http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o http://bigocheatsheet.com/ http://www.sitepoint.com/time-complexity-algorithms/

五一比赛部分题解

2019省赛训练-N+1

2019省赛训练-N+2

2019省赛训练-N+3

2019省赛训练-N+4

2019省赛训练-N+5

你可能感兴趣的:(组队赛)