C:
我写的代码和其他人一样算出来是61476?
D:
最后做的一道题,求sqrt的所有质数然后三重循环枚举就行了,
结果算450?
E:
优先队列加dijkstra算出来1026几几的数
F:
我开始想的是求现在时哪一年的多少天。。。
算了半天算不出来,第二遍读题才知道只是个垃圾t
G:
dfs一下
H:
no,做了半天最终还是拿了水分
I:
有点思路了,但是不想做,因为我看到最后一题是DP了,就写了sort略过
J题括号序列
简单的DP,我还以为需要写前缀和,结果三重循环还是O(n^2)并不需要
DP[i][j]为第处理到i位时前面有j个没有匹配(多余)的左括号的情况
最后取dp[length][0]