- 博客(20)
- 资源 (5)
- 收藏
- 关注
原创 单调递增最长子序列 nyoj 17
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样
2015-07-29 16:15:09 346
原创 邮票分你一半 456 NYOJ
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB 难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?输
2015-07-29 16:01:47 349
原创 memset 的 一些 用法
memset的功能是将一快内存中的内容以单个字节逐个拷贝的方式放到指定的内存中去。如memset(dp,0,sizeof(dp))其中dp为一个int型数组,因为int为4个字节,那么每一个字节的位置上都放 00000000 最好方的就是 00000000 00000000 000000000 00000000 将该二进制转化为10进制后为0如果放-1 。则放的是 11
2015-07-28 19:43:57 279
原创 Yougth的最大化 nyoj 914
Yougth的最大化时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Yougth现在有n个物品的重量和价值分别是Wi和Vi,你能帮他从中选出k个物品使得单位重量的价值最大吗?输入有多组测试数据每组测试数据第一行有两个数n和k,接下来一行有n个数Wi和Vi。(1输出输出使得单位价值的最大值。(保留两位小数)样例输入3 22 25 3
2015-07-26 11:44:53 516
原创 N!
N!时间限制:1000 ms | 内存限制:65535 KB难度:3描述 阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。现在这里有一个问题,给定一个N(0输入本题有多组测试数据,每组数据一个正整数N(0输出求N!的二进制表示最低位的1的位置(从右向左数)。一组数据占一行。样例输入1234样例输出1224//
2015-07-25 21:10:03 238
原创 找点 nyoj 891
找点时间限制:2000 ms | 内存限制:65535 KB难度:2描述 上数学课时,老师给了LYH一些闭区间,让他取尽量少的点,使得每个闭区间内至少有一个点。但是这几天LYH太忙了,你们帮帮他吗?输入多组测试数据。每组数据先输入一个N,表示有N个闭区间(N≤100)。接下来N行,每行输入两个数a,b(0≤a≤b≤100),表示区间的两个端点。输出输出一个整数,
2015-07-24 16:12:46 647
原创 会场安排问题
会场安排问题时间限制:3000 ms | 内存限制:65535 KB 难度:4描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组测试数据
2015-07-24 10:09:47 313
原创 区域赛系列一多边形划分
区域赛系列一多边形划分时间限制:1000 ms | 内存限制:65535 KB难度:2描述 Give you a convex(凸边形), diagonal n-3 disjoint divided into n-2 triangles(直线), for different number of methods, such as n=5, there are 5 kindso
2015-07-23 21:17:41 338
原创 背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数据,每组
2015-07-22 20:17:25 260
原创 众数问题
众数问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述 所谓众数,就是对于给定的含有N个元素的多重集合,每个元素在S中出现次数最多的成为该元素的重数,多重集合S重的重数最大的元素成为众数。例如:S={1,2,2,2,3,5},则多重集S的众数是2,其重数为3。现在你的任务是:对于给定的由m个自然数组成的多重集S,计算出S的众数及其重数。输入
2015-07-22 19:57:07 536
原创 汉诺塔 搬盘子 过程
#include void move(int n,char x,char y,char z){ if(n==1) { printf("%c-->%c\n",x,z);//把 盘子直接从 x 柱上面 移到 z 柱 上去 } else { move(n-1,x,z,y);//把n-1个盘子从 x 柱(借助 z
2015-07-21 15:28:56 1504 1
原创 士兵杀敌
#include int a[1000000];int main(){ int N,M,c; scanf("%d%d",&N,&M); a[0]=0; int i; for(i=1;i { scanf("%d",&c); a[i]=a[i-1]+c;
2015-07-21 09:04:48 235
原创 链表 头插法,尾插法
/*#include #include struct Node//链表的尾插法{ char date; Node *next;};int main(){ Node *p,*q,*x,*head; char c; p=(Node *)malloc(sizeof(Node)); p->next=NULL; h
2015-07-13 15:23:31 357
原创 阶乘因式分解(二)
阶乘因式分解(二)nyoj 70时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 给定两个数n,m,其中m是一个素数。将n(0注:^为求幂符号。 输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。 输出输出m的个数样例输入3100 516 21000000000 13样例输出
2015-07-11 10:32:02 362
原创 密码发生器
密码发生器 nyoj时间限制:1000 ms | 内存限制:65535 KB难度:2描述 在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字(密码)。我们可以使用任何好记的
2015-07-11 10:26:04 520
原创 汉诺塔
汉诺塔(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,
2015-07-10 20:45:59 413
原创 有趣的数
有趣的数 nyoj 85时间限制:3000 ms | 内存限制:65535 KB难度:2描述 把分数按下面的办法排成一个数表。1/1 1/2 1/3 1/4.....2/1 2/2 2/3....3/1 3/2 ....4/1..............我们以z字型方法给上表的每项编号。特定方法:第一项是1/1,然后是1/2、2/1、3/1、2/
2015-07-09 20:43:24 296
原创 比大小
比大小 nyoj 73时间限制:3000 ms | 内存限制:65535 KB难度:2描述 给你两个很大的数,你能不能判断出他们两个数的大小呢?比如123456789123456789要大于-123456输入每组测试数据占一行,输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10
2015-07-09 16:18:40 312
原创 表达示求值
表达式求值nyoj 305时间限制:3000 ms | 内存限制:65535 KB 难度:3描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达
2015-07-09 15:53:35 273
原创 一种排序
一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长方形的宽排序;
2015-07-09 15:35:14 328
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人