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

        旋转字符串

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("%dn",sum);
}
return 0;
}

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

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

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

最后

以上就是清秀马里奥为你收集整理的CSUFT 2018年个人赛（1） F题（51nod-1347）及 H题 （hdu-1789）Doing Homework again的全部内容，希望文章能够帮你解决CSUFT 2018年个人赛（1） F题（51nod-1347）及 H题 （hdu-1789）Doing Homework again所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。