摘要: 今天去霸笔了一把,,,除去算法和数据结构的题目能做一部分之外,全都忘得彻彻底底,纪念一下回去该干什么干什么吧…弱的一逼。。。倒数第二张糊了。。。 阅读全文
posted @ 2013-09-22 20:36 qoshi 阅读(684) 评论(0) 推荐(1) 编辑
摘要: 题目出处题目描述:n个小朋友坐成一排,每个小朋友有一个数表示他的表现(数字越大表现越好)。老师要给每个小朋友发至少1颗糖,相邻的两个小朋友,得分较高的小朋友必须得到更多的糖,问:老师至少需要给出多少颗糖我的解法:开两个数组c,c1。分别表示到这个数字的连续上升的序列长度,和连续下降的长度,那么发给第i个小朋友的糖果数量就是max(c[i],c1[i])因此有挫逼代码如下: 1 def Solve(): 2 n = int(input()) 3 l = [] 4 for i in range(n): 5 x = int(input()) 6 ... 阅读全文
posted @ 2013-09-22 16:44 qoshi 阅读(263) 评论(1) 推荐(1) 编辑
摘要: 题目出处题目描述:这个题的意思是:给出一段时间内 某个股票的每天的价格每天可以进行的操作有:买一股,卖掉所有股,不作为问在给定的序列里怎样让价值最大数据规模:每组数据包含case数 T( 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int MAXN = 50005;10 11 int a[MAXN];12 long long dp[MAXN];13 int n;14 15 void input(){16 cin>>n;17 for ( ... 阅读全文
posted @ 2013-09-22 11:34 qoshi 阅读(245) 评论(0) 推荐(0) 编辑