- 博客(9)
- 收藏
- 关注
原创 题目1486:False coin:考虑情况问题
题目1486:False coin时间限制:1 秒内存限制:128 兆特殊判题:否提交:282解决:42题目描述:The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly o
2014-03-05 22:51:40 1046 1
原创 题目1149:子串计算:字符串处理
题目1149:子串计算时间限制:1 秒内存限制:32 兆特殊判题:否提交:752解决:404题目描述:给出一个01字符串(长度不超过100),求其每一个子串出现的次数。输入:输入包含多行,每行一个字符串。输出:对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字
2014-03-05 17:30:57 691 1
原创 北大2013年研究生上机测试 题目B:石头剪刀布 :水题
B:石头剪刀布总时间限制: 1000ms 内存限制: 65536kB描述石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头-剪刀”为周期的。请问,小A和小B比了N轮之后,谁赢
2014-03-05 16:42:12 1800
原创 题目1162:I Wanna Go Home:标准单源最短路
题目1162:I Wanna Go Home时间限制:1 秒内存限制:32 兆特殊判题:否提交:336解决:159题目描述: The country is facing a terrible civil war----cities in the country are divided into two parts sup
2014-03-04 21:05:16 886
原创 题目1161:Repeater:字符打印
题目1161:Repeater时间限制:1 秒内存限制:32 兆特殊判题:否提交:673解决:221题目描述:Harmony is indispensible in our daily life and no one can live without it----may be Facer is the only excepti
2014-03-04 19:36:50 1115
原创 题目1550:分糖果
题目1550:分糖果时间限制:1 秒内存限制:128 兆特殊判题:否提交:624解决:126题目描述:给从左至右排好队的小朋友们分糖果,要求:1.每个小朋友都有一个得分,任意两个相邻的小朋友,得分较高的所得的糖果必须大于得分较低的,相等则不作要求。2.每个小朋友至少获得一个糖果。求,至少需要的糖果数。
2014-03-03 16:07:27 943
原创 题目1157:中位数:快速排序思想
题目1157:中位数时间限制:1 秒内存限制:32 兆特殊判题:否提交:1526解决:910题目描述:中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入:该程序包含
2014-03-01 16:55:23 2161 1
原创 题目1154:Jungle Roads:最小生成树
题目1154:Jungle Roads时间限制:1 秒内存限制:32 兆特殊判题:否提交:314解决:202题目描述: The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid m
2014-03-01 13:54:18 674
原创 题目1480:最大上升子序列和:动态规划
题目1480:最大上升子序列和时间限制:1 秒内存限制:128 兆特殊判题:否提交:883解决:316题目描述:一个数的序列bi,当b1 你的任务,就是对于给定的序列,求出最大上升子序列和。注意,最长的上升子序列的和不一定是最大的,比如序列(100, 1, 2, 3)的最大上升子序列和为100,而最长上升子序列为(1,
2014-03-01 13:50:51 523
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人