先补两题 第一次个人赛的题目 都是水题~

        旋转字符串

S0...n−10...n−1是一个长度为n的字符串，定义旋转函数Left(S)=S1…n−11…n−1+S00.比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。

现在问题是给定一个字符串，判断他是否可以由一个对串旋转任意次得到。

aa
ab

YES
NO

F题 意思就是判断 一个字符串长度是否为偶数 再判断 该字符串的前一半与后一半是否相等

代码很简单的：

#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
char c[1000005];
bool flag;
int main()
{
    while (~scanf("%s",c))
    {
        flag=true;
        int len=strlen(c);
        if (len%2!=0)
            flag=false;
        else
            for (int i=0; i<len/2; i++)
                if (c[i]!=c[i+len/2])
                {
                    flag=false;
                    break;
                }
        if (flag==true)
            puts("YES");
        else puts("NO");
    }
    return 0;
}

放了原题的样子...可能我更喜欢hdu的界面

Doing Homework again

H题 题意为一个人要在规定时间内完成尽可能多的作业 保证扣的学分的最少

在看题目的时候就想到要用dp

但是 没考虑到如果当天已经做过作业 要将完成时间前移到 前面没有写过作业的日子

时间也不够 只构造了结构体以及sort函数 没继续写下去

后来讲题的时候提到了是用贪心算法

就去查了一下资料

是某乎上的回答  点击打开链接 

有机会的话 希望能做一个专题...

放一下代码：

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
using namespace std;
struct node
{
    int time,mark;
    node () {}
    node (int a,int b)
    {
        time =a;
        mark =b;
    }
} m[2005];
bool operator <(node m,node n)//内置重载
{
    return m.mark>n.mark;
}
int main()
{
    int t,n;
    int x[2005];
    scanf("%d",&t);
    for (int i=0; i<t; i++)
    {
        scanf("%d",&n);
        int sum=0;
        for (int j=0; j<n; j++)
        {
            scanf("%d",&m[j].time);
        }
        for (int j=0; j<n; j++)
        {
            scanf("%d",&m[j].mark);
        }
        sort(m,m+n);
        memset(x,0,sizeof x);
        for (int k=0; k<n; k++)
        {
            int flag=0;
            for (int j=m[k].time; j>0; j--)
            {
                if (x[j]==0)
                {
                    x[j]=1;
                    flag++;
                    break;
                }
            }
            if (flag==0)
                sum+=m[k].mark;
        }
        printf("%d\n",sum);
    }
    return 0;
}

本来是乖乖地写了 cmp函数  放到 sort 里面

但是后来在别人的博客上看到了 operator 函数内置重载 就想试一下 先记住这种形式 以后再研究

先这样吧 先溜去补题了 改天再改内容