zhangxixi的博客

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16487746.html 比赛地址 比赛情况 排名：816 / 23280 AC：4 / 6 题目分析 A 先排序，最优策略显然是第1个人和第 n+1n+1n+1 个人，第2个人和第 n+2n+2n+2 个人，一直到第 nnn 个人和第 2n2n2n 个人，然后判断是否存在不符合的情况 B 显然我们希望每一次都 j=1j=1j=1，但因为有0的存在，所以我们需要把0变成1 所以答案为 ∑i=1n−1ai\sum_{i=1}^{n-1}a_i∑i=...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16473092.html 比赛地址 比赛情况 排名：533 / 27864 AC：7 / 7 题目分析 A 语法题 B 看一下出现多少种字母，加上字符长度就是答案 C 因为是倒推，所以 D 就加，U 就减，最后输出模10的余数即可 D string+map 先把所有string放入一个map里 然后对于每一个string枚举分界点，判断是否存在两个字串都在map中 E 每个位置只会与3个位置有关，于是把每个点本身、旋转90，180，270的格子都...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16473421.html y=ax2+bx+c\Large y=ax^2+bx+c y=ax2+bx+c y=a(x2+bax+ca)\Large y=a(x^2+\dfrac{b}{a}x+\dfrac{c}{a}) y=a(x2+ab​x+ac​) y=a(x2+2×x×b2a+ca)\Large y=a(x^2+2\times x\times \dfrac b {2a}+\dfrac c a) y=a(x2+2×x×2ab​+ac​) y...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16467978.html 空间站任务 观察+拍摄 时间：天文通 拍摄： 借相机 搜图片 可能需要论文 绘制轨迹 抄天文通 论文： 三角视差 论文一大堆 结果推过程 脉动变星观测 了解相关知识 出处≠资料 选择观测目标 过程： 从奇怪网站找一堆星星 筛选太暗 从季节、地点出发筛选合适星 确定（抽签、商讨辩论小许、小张、小李） 出处引用网站 星星分析 目标 光变周期的观测 描绘光变周期曲线 具体 抄百度+瞎编 现在安排 学习 三角视...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16465336.html 比赛地址 比赛情况 排名：372 / 25552 AC：7 / 8 一直没留意，开始了才发现expert unrated 题目分析 A 语法题 B 从前往后扫，一旦出现3种以上字母，答案+1 C 用map记录每种数字第一次出现的地方和最后一次出现的地方，然后判断两个车站第一个第一次出现的地方是否早于第二个最后一次出现的地方 D 显然，去掉字母顺序必然是从z到a去掉的，于是按字母顺序倒序排序，只要还没到达要求就继续去 E ...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16463496.html 你TM告诉我这是萌新赛？ 比赛地址 比赛情况 排名：34 / 846 AC：6 / 11 题目分析 A 爆搜+记忆化 先 O(n)O(\sqrt n)O(n​) 求出所有 aka^kak，存到一个数组里面。 显然，当 n=1n=1n=1 时为必胜数，所有能走到必败数的数都是必胜数，怎么走都是必胜数的是必败数 然后爆搜+记忆化就行，记忆化可以拿个map来实现 B 统计 s,ts,ts,t 中每个字母出现次数为奇数还是偶数，...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16461974.html 比赛地址 比赛情况 排名：1066 / 7295 AC：5 / 8 题目分析 A 签到题 B 考察：网络资源搜集利用能力 显然数学没学过，然后就搜资料 先把度数转为弧度，然后套三角函数 C 先缩串，把重复的合起来 如果长度不同直接No 某个字母不同，直接No 具体到某个字母，如果长度不到，sss 长度大于 ttt 长度则No，等于直接 YesYesYes，小于判断长度小于2则No，大于1则Yes D 并查集 先 O(n...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16461724.html 比赛地址 比赛情况 排名：63 / 1653 AC：3 / 3 题目分析 T1 按照题目说的做 T2 一开始觉得是纯模拟，然后一直T 然后仔细想了一下，发现这个数要么是2的倍数，要么减了一个数后是2的倍数，然后就 O(n)O(\sqrt n)O(n​) T3 并查集 并查集后，判断每个连通块节点个数是否大于等于3，节点个数是否等于边个数 如果某个点的度数不为2，那么它所在连通块就不成立 赛后总结 T2做题时太快，太慌，导...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16461488.html 比赛地址 比赛情况 排名：99 / 23733 AC：4 / 6 题目总结 A 看一下有几个1，0个就0，4个就2，否则1 B d=2d=2d=2 显然最优。 于是从 1 到 nnn 判断，如果此数还未输出就输出它和它的2倍和它的2倍的2倍，直到大于 nnn，标记为出现过，然后遍历下一个数。 C 双指针 首先把每个人擅长的工作都交给它做，那么每个人完成时间都可以化为数轴 [1,m][1,m][1,m] 上的一个点。 然后...

本文搬运自本人初中博客园博客，若图片加载不出来，可到原文查看：https://www.cnblogs.com/zhangtingxi/p/16459671.html 比赛地址 比赛情况 排名：20 / 1321 AC：5 / 6 总结 A 简单if B 简单式子，可以发现相邻之间的 i2i^2i2 和 (i+1)2(i+1)^2(i+1)2 可以互相抵消，最终式子为 (n+1)2−2×n(n+1)+1(n+1)^2-2\times n(n+1)+1(n+1)2−2×n(n+1)+1 C 结构体排序 先判断长度，长度相等循环一遍寻找相同字母个数，那个什么 ×1∣b∣\times \fr...