2020年11月1日
摘要: 估分:20+100+20=140 实际:20+0+0=20 T1: 20pts暴力 枚举进行几次行收割,求最大值即可 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<iostream> 5 #include<al 阅读全文
posted @ 2020-11-01 18:38 ArrogHie 阅读(132) 评论(0) 推荐(0) 编辑
  2020年10月30日
摘要: 估分:100+60+30+20=210 实际:100+60+20+0=180 T1: 打表找规律就行了 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespac 阅读全文
posted @ 2020-10-30 16:39 ArrogHie 阅读(145) 评论(0) 推荐(0) 编辑
  2020年10月29日
摘要: 估分:100+100+50=250 实际:100+100+50=250 T1: b[i]表示不大于i的在a中的最大值,之后枚举每一个ai,再枚举他的倍数,就得出来了 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #incl 阅读全文
posted @ 2020-10-29 17:13 ArrogHie 阅读(141) 评论(0) 推荐(0) 编辑
  2020年10月28日
摘要: 估分:100+40+35+30=205 实际:100+20+15+30=175 T1: 数位DP,打表就可以发现规律 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using n 阅读全文
posted @ 2020-10-28 17:20 ArrogHie 阅读(147) 评论(0) 推荐(0) 编辑
  2020年10月27日
摘要: 估分:60+20+30=110 实际:40+20+10=70 T1: 写了个分治,是错的,正解不会证,没写 如果只考虑朝上走,就是求出每个点可以走到的点,倍增。之后看往下走的一段。对于一条链,如果体力都是满的从两边开始走,那么复活的次数是一样的。因为这个等价于将整条序列分成尽量少的段,使得每一段之和 阅读全文
posted @ 2020-10-27 17:43 ArrogHie 阅读(134) 评论(0) 推荐(0) 编辑
  2020年10月26日
摘要: 估分:100+100+10+10=220 实际:100+20+10+10=140 T1: 原题 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace st 阅读全文
posted @ 2020-10-26 20:36 ArrogHie 阅读(136) 评论(0) 推荐(0) 编辑
  2020年10月25日
摘要: 估分:10+100+40+0+20=170 实际:10+30+0+0+20=60 T1: 正解想到了,但是最后才倒回来做的,时间不够,没有调完 可以发现a一定是偶数,若a[i]=a[i-1],那么p[i]=i,如果a[i]-a[i-1]=2,那么就把i放到候选的栈里,如果a[i]-a[i-1]=-2 阅读全文
posted @ 2020-10-25 20:17 ArrogHie 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 估分:36+50+23=109 实际:36+0+0=36 T1: 就写了36pts暴力 T2: 数组越界没注意,丢了50pts T3: 暴力的思路不对 总结: 代码还是容易写炸,对拍还是得多对才行 阅读全文
posted @ 2020-10-25 20:01 ArrogHie 阅读(78) 评论(0) 推荐(0) 编辑
  2020年10月23日
摘要: 估分:0+50+0+20=70 实际:20+40+20+20=100 T1: 写的是贪心,过了两个比较水的点 把数组从k往左往右看成两个序列,再求前缀和,得a和b,问题变成,开始i=j=1,要求每刻a[i]+b[j]<=0,每次可以i+1或j+1,问能否把i,j都移动到末尾。我们每次分别找到一个i, 阅读全文
posted @ 2020-10-23 22:28 ArrogHie 阅读(104) 评论(0) 推荐(0) 编辑
  2020年10月22日
摘要: 估分:20+45+30=95 实际:0+0+15=15 T1: 数组开大了,初始化超时了 遍历一遍数组当答案的右端点,线段树维护左端点对应的答案,每次遍历时更新一下答案即可 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #in 阅读全文
posted @ 2020-10-22 17:25 ArrogHie 阅读(140) 评论(0) 推荐(0) 编辑