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