求官方看看#创作计划#(之所以不在标题写是因为字数不够了)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T1.亚冬会志愿者选拔
小模拟,稍微模拟一下就行了(代码1star,题意0star)
code:
T2.简单的数学
根据题目筛出质数即可(带一点读题困难,代码1star,题意2star))
code:
T3.苹果和虫子
使用ceil或者(y+x-1)/x求出除掉的苹果就行了(记得与0取max!)
(代码2star,题意0star)
code:
T4.规范操作
这道题对于熟练STL-vector的就很简单(不会的自行学习)
(代码3star,题意1star)
code:
T5. 神秘镜像
仅次于T11的思考题
由于s是经过k次镜像得的
可证当1≤k1 \le k1≤k时,si=sn−i−1(1≤i≤n)s_i=s_{n-i-1}(1 \le i \le n)si =sn−i−1 (1≤i≤n)(其实就是回文串)
证明:
设:
s=s1s2s3……sns=s_1s_2s_3……s_ns=s1 s2 s3 ……sn
则
当第一次镜像在右侧时:
s=s1s2s3……snsnsn−1sn−2sn−3……s1s=s_1s_2s_3……s_ns_ns_{n-1}s_{n-2}s_{n-3}……s_1s=s1 s2 s3 ……sn sn sn−1 sn−2 sn−3 ……s1
可证满足si=sn−i−1(1≤i≤n)s_i=s_{n-i-1}(1 \le i \le n)si =sn−i−1 (1≤i≤n)
当第一次镜像在左侧时:
s=s1s2s3……snsnsn−1sn−2sn−3……s1s=s_1s_2s_3……s_ns_ns_{n-1}s_{n-2}s_{n-3}……s_1s=s1 s2 s3 ……sn sn sn−1 sn−2 sn−3 ……s1
可证满足si=sn−i−1(1≤i≤n)s_i=s_{n-i-1}(1 \le i \le n)si =sn−i−1 (1≤i≤n)
由此可证当1≤k1 \le k1≤k时,si=sn−i−1(1≤i≤n)s_i=s_{n-i-1}(1 \le i \le n)si =sn−i−1 (1≤i≤n)
Q.E.DQ.E.DQ.E.D
所以,根据这个规律,就可以轻松的写出代码(由上思路)(code3star,题意4star)
code:
T6.均衡序列
简单,不做解释(代码1star,题意1star)
code:
T7.不用再算了
看正解是O(nn)O(n\sqrt{}n)O(n n)的,为社么我试了会T啊
于是某人默默写了一个线性筛并成了赛时最优解
code(题意1star,代码2~3star)
T8.好串
签到题promax,不做解释
code(代码1star,题意0star)
T9.新年贺礼
不是你把签到题放T9你有什么意思
过于简单,代码请自行完成
T10.健康饮食
我赌这题肯定有认为要正好摄入那么多然后dfs的人
其实这题就是for+if就没了
(题意2~4star,代码1/4star)
code:
T11.欢乐数组
有点难度的思维题
考虑贪心,设bi=ai+/−1(1≤i≤n−1)b_i=a_i+/-1(1 \le i \le n-1)bi =ai +/−1(1≤i≤n−1),将偏差直接算在bnb_nbn 上(也就是bn=(∑1nai)−(∑1n−1∣ai−bi∣)b_n=(\sum_1^na_i)-(\sum_1^{n-1}|a_i-b_i|)bn =(∑1n ai )−(∑1n−1 ∣ai −bi ∣))
最后判断一下b就行了
(代码2star,题意4star)
code:
结语:
给个精选把!给个点赞吧!给个评论吧!