随笔分类 -  南阳理工oj

摘要：会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m#includeint main(){int n,t,x,y,max,min,i,j,m;int a[100005];scanf("%d",&m);while(m--){ memset(a,0,sizeof(a)); scanf 阅读全文

摘要：回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以... 阅读全文

摘要：因子和阶乘时间限制：1000ms | 内存限制：65535KB难度：2描述给你一个正整数n，把n!=1x2x3x.....xn分解成素因子相乘的形式，并从小到大输出每个素因子的指数，但要保证最后输出的素因子个数不为0。例如825应表示为0,1,2,0,1表示分别有0,1,2,0,1个2,3,5,7,11。输入第一行有一个整数n(0#include#includeint a[10000];int main(){void fun();int m,n,i,j,t,b[10010];fun();scanf("%d",&t);while(t--){memset(b,0,siz 阅读全文

摘要：少年 DXH时间限制：1000 ms | 内存限制：65535 KB难度：2描述大家都知道,DXH 幼时性格怪癖,小朋友都不喜欢和他玩,这种情况一直到 DXH 的少年时期也没有改变。少年时期的 DXH 迷上了"回文串",“回文串”是指正着读倒着读都一样的字符串。DXH一个人的时候喜欢在地上随便写一个字符串 S,然后在这个字符串的右边添加尽量少的字符(可以不添加,就是 0 个),使得这个字符串变成“回文串”。但玩的时间长了,DXH 的手也酸了,聪明的你能帮他写一个程序,算出这个添加最少字符形成的回文串吗?一个字符串 S[1..L]被称为回文串,当且仅当 S[i] = S[L 阅读全文

摘要：最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。输入第一行给出一个整数N(0 2 3 #include 4 5 int max[1001][1001]; 6 7 int main() 8 9 {10 int n,xle... 阅读全文

摘要：单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB难度：4描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4输入 第一行一个整数0 2 #include 3 int main() 4 { 5 int t,n,max,i,ans,j,count,opt[10010]; 6 char a[10010]; 7 scanf("%d",&t); 8 while(t--) 9 { 10 ans=0;11 memset(opt,0,sizeof(opt));12 scanf("%s",a);1 阅读全文

只有注册用户登录后才能阅读该文。

摘要：小明求素数积时间限制：1000 ms | 内存限制：65535 KB 难度：1描述 小明最近遇到了一个素数题，是给你一个正整数N（2= 2 #include 3 int main() 4 { 5 long long n,i,j,x,y,f,q; 6 scanf("%lld",&n); 7 while(n--) 8 { 9 y=1;10 scanf("%lld",&x);11 for(i=2;i<=x;i++)12 {13 f=1;14 q=(int)sqrt((float)i);15 for(j=2;j<=q;j++)16 i 阅读全文

摘要：最大素因子时间限制：1000 ms | 内存限制：65535 KB难度：2描述 GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.输入 有多组测试数据,每一行输入一个数字n.(0 2 #include 3 int v[1000000+10]; 4 5 int main() 6 { 7 int i,j,k,n,tot; 8 memset(v,0,sizeof(v));//. 阅读全文

摘要：独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB难度：2描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。输入第一行输入s,表示测试数据的组数；每组数据的第一行包括两个整数w，n，80 2 int main() 3 { 4 int i,j,t,a[310],count. 阅读全文

摘要：素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述 现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。 如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入 第一行给出测试数据组数N(0 2 #include 3 int v[1000000+10]; 4 5 int main() 6 { 7 int i,j,k,n,m,tot,x,y; 8 memset(v,0,sizeof(v));//值为0则是素数 9 v[1]=0;10 tot=0;11 for(i=2;iy)3. 阅读全文

摘要：一道水题时间限制：1000 ms | 内存限制：65535 KB 难度：2描述 今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出，大家赶紧写个程序来帮帮LZQ吧！输入 输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长 阅读全文

摘要：背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1int main(){ int n,i,j,x,y,t,m,sum; int a[20],b[20]; scanf("%d",&n); while(n--) {sum=0; scanf("%d %d",&x,&y); for(i=0;i=y) //看最大价值时的重量，如果大于或等于则直接取出和总质量相同的，然后就结束； {sum=sum+y*a[i];break;} 阅读全文

摘要：糖果时间限制：1000 ms | 内存限制：65535 KB难度：2描述topcoder工作室的PIAOYIi超级爱吃糖果，现在他拥有一大堆不同种类的糖果，他准备一口气把它们吃完，可是他有一个习惯，他不喜欢同一种类的糖果连着吃，他喜欢先吃一种，然后再吃另一种。可是PIAOYI不知道是否存在一种顺序能把这些糖果吃完，聪明的你可以帮助他吗？输入第一行有一个整数N，接下来有N组数据，第一行有一个整数M（0 2 int main() 3 { 4 long long T,i,j,n,max,sum,num; 5 scanf("%lld",&T); 6 for(i=0;i1+s 阅读全文