山理工程序设计基础2
文章平均质量分 68
你就是根号四
烟台大学菜鸟学生
中国科学院大学什么都研究不出的研究生
展开
-
来淄博旅游
来淄博旅游Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description淄博某旅行社每天都要接待来自全国各地的游客,他们从各个城市来到张店区,游玩后又去淄博的其他旅游景点。从各个城市来张店的游客只是在网上报名,然后旅行社根据统计的人数,用大巴把他们从不同城市拉到张店。在张店玩原创 2016-12-10 19:43:50 · 600 阅读 · 0 评论 -
最长公共子序列
最长公共子串(Longest Common Substirng)和最长公共子序列(Longest Common Subsequence,LCS)的区别为:子串是串的一个连续的部分,子序列则是从不改变序列的顺序,而从序列中去掉任意的元素而获得新的序列;也就是说,子串中字符的位置必须是连续的,子序列则可以不必连续。#include#include#include#in原创 2017-01-24 11:36:31 · 216 阅读 · 0 评论 -
最长上升子序列
最长上升子序列Time Limit: 3000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description一个数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以得到一些上升的子序列(ai1, ai2, ..., a原创 2017-01-24 11:32:04 · 330 阅读 · 0 评论 -
最少拦截系统
最少拦截系统Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导原创 2017-01-21 14:33:56 · 250 阅读 · 0 评论 -
删除数字
删数问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。I原创 2017-01-15 13:32:03 · 424 阅读 · 0 评论 -
区间覆盖问题(山理工)
区间覆盖问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤n≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长原创 2017-01-15 10:28:56 · 603 阅读 · 0 评论 -
马拦过河卒
螺旋方阵Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Descriptionn×n的螺旋方阵当n=5和n=3时分别是如下的形式 请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。Input输入第一行为原创 2017-01-13 09:28:25 · 404 阅读 · 0 评论 -
递归的函数
递归的函数Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description给定一个函数 f(a, b, c):如果 a ≤ 0 或 b ≤ 0 或 c ≤ 0 返回值为 1;如果 a > 20 或 b > 20 或 c > 20 返回值为 f(20, 20,原创 2017-01-12 12:13:43 · 1452 阅读 · 2 评论 -
折线分割平面
折线分割平面Time Limit: 1000MS Memory Limit: 32768KBSubmit Statistic DiscussProblem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。原创 2017-01-12 11:13:05 · 451 阅读 · 0 评论 -
Fighting_小银考呀考不过四级
Fighting_小银考呀考不过四级Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description四级考试已经过去好几个星期了,但是小银还是对自己的英语水平担心不已。小银打算好好学习英语,争取下次四级考试和小学弟小学妹一起拿下它!四级考试的时候,监原创 2017-01-11 19:08:51 · 824 阅读 · 1 评论 -
最大公共子串
最大公共子串题目描述从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“ ”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子串。(例子中的串不包含引号。) 编程求N个非空串的最长公共子串的长度。限制:2输入文件第1行是一个整数T,表示测试数据的个数(1转载 2017-02-05 10:33:20 · 768 阅读 · 0 评论 -
约瑟夫问题
约瑟夫问题Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下: n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后原创 2016-12-26 20:18:48 · 441 阅读 · 0 评论 -
上升子序列
上升子序列Time Limit: 1000MS Memory limit: 65536K题目描述 一个只包含非负整数的序列bi,当b1 2 S的时候,我们称这个序列是上升的。对于给定的一个序列{a1, a2, ...,aN},我们可以得到一些上升的子序列{ai1, ai2, ..., aiK},这里1 ≤ i1 2 K ≤ N。例如:对于序列{原创 2017-02-01 14:09:19 · 263 阅读 · 0 评论