摘要: 题意:给你平均分数,让你给出可能的最大的gpa和最小的gpa解题思路:最开始因为误判了时间复杂度所以没敲,敲完1002以后发现一个dfs就可以解决了,枚举0 - 100000表示每个档次有多少科,最后算下总分是不是可能就行,dfs减枝会略微的快一点。 1 // File Name: 1009.cpp... 阅读全文
posted @ 2014-08-19 23:56 dark_dream 阅读(246) 评论(0) 推荐(0)
摘要: 题意:给你n个操作,每一次对区间相加,询问区间和。解题思路:这里没有动态更新, 所以我们用括号匹配那种方法就行 就是 a[l] + x ,a[r+1] -x 这种做法。解题代码: 1 #include 2 #include 3 #include 4 #include 5 #define MA... 阅读全文
posted @ 2014-08-19 23:50 dark_dream 阅读(142) 评论(0) 推荐(0)