摘要:
题意:给你平均分数,让你给出可能的最大的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)
浙公网安备 33010602011771号