头更更大
这个10月完就要去搞NOIP了。。。
10月30天也就3次测试。。。为保佑进省一我还是每次测试玩都写个总结。。
boomshakalaka。。。又全部写炸。。。
第二题打暴力得了40分。。第三题不会。。
第一题???Runtime Error??????还是在我试了几遍样例的情况下???
否则我就140了!!!第八啊!!!
gets()有毒啊!!!!(摔)
cin大法好啊!!!!!
etc: 读入6 08:00 09:00
中的数字
代码:x=read();g1=read();t1=read();g2=read();t2=read();
就完事了!!!!!
f**k gets( )!
下面面详细解答:
T1(0/100):
95%的分是暴力把各个时间段都加上当时的人数。
100%的正解用到了差分,在左区间加1右区间减1就行了。输出结果时从头到尾扫一遍比较一下前缀和就行。。。
像把a[1]~a[n-1]的所有数加x,只需要a[1]+=x,a[n]-=x就行了。
T2(40/100):
40%的分暴力模拟就行了。
100%的有两种,一种用了一大堆STL看都看不懂。。
另一种是由GYR,ZJJ创造的优雅算法。
每次读入一个反向序列进数组后,再比较序列左边和右边的元素是否也反向,再作入队等处理。
T3(0/100):
30%的搜索是真的打不来。。。
100%的用了个迷之区间Dp。。。
感想
多练Dp!!多练模板!!!