招新赛
文章平均质量分 68
霾まる
不为牌子, 只为锻炼自己, 创造美好回忆不后悔!
展开
-
nyist最终淘汰赛第一场
这里最难写的我只能说是堆优化dijkstra, 寒假只让你们学了dijkstra没让你们学堆优化版本, 自觉性可见一斑, 学长说了才去干, 咱们这个社团只能自学, 到了大一下学长也不怎么会管你们了你们是不是就不学了?看了下代码个个都是只考虑到了高位数字贪心更大, 没有考虑最多位数, 说到底还是没认真思考, 我是不信没有人不知道如何使得一个数字最大, 说了不要急不要急不要急, 错了几次还交, 根本问题没找出来在那碰运气有什么意义?D题签到写的人比H中等题还少, 一个特判卡掉一堆人, 抽象。原创 2023-02-25 17:58:43 · 706 阅读 · 0 评论 -
NYIST计科ACM第四次招新赛( Round 2 )
题目中给出的是每个楼梯的楼梯高度差, 我们需要自己转化为每个楼梯的高度, 并且需要用一个数组存储在当前第i个楼梯之前(包括第i个), 最大的高度差(因为路飞的腿要和最大高度差比较)用哈希表存一下每一个数字的出现次数, 然后答案+=每个数字出现的次数的平方。然后在最大高度差中寻找第一个大于路飞腿长的高度, 输出当前楼梯总长度即可。换句话说, 遍历一遍, 如果i+1的字母和i的字母不同, 答案+1。元素: 0 2 2 1 1 1 0 0。签到题, 统计最长的1, 遍历一遍就行。原创 2022-11-13 13:43:33 · 1006 阅读 · 0 评论 -
NYIST(计科ACM&TC)第三次招新赛题解
找到分别处理"无留陀的化身"坐标轴的x轴和y轴, 组合成无留陀的坐标, 再遍历求纳西妲的坐标, 相减即可。因为牛是一个整体, 不可以拆分, 当且仅前有"(("后有"))"时, 才能算一个牛能存在的位置。当((出现时标记+1, ))出现时加上前面((的标记。没什么好说的, 就一个取模运算, 注意好前导零即可。gcd可以手写也可以用库函数(前提是必须理解原理)只有这4种情况存在的时候才会输出NO。W(只有R或者只有B)W。边(只有R或者只有B)W。W(只有R或者只有B)边。边(只有R或者只有B)边。原创 2022-11-05 18:10:11 · 1556 阅读 · 0 评论 -
acm造数据
2. 先运行 造in 程序再运行 造out 程序, 造out程序会根据in文件进行输入。3. 造好的所有in文件打包为zip文件再上传到oj即可(out文件同理)4. 生成的所有文件都会在当前目录下, 请大家注意别生成在桌面上了。原创 2022-11-03 16:27:02 · 538 阅读 · 2 评论 -
栈和队列训练赛题解
高考的大伙,不要忘了提防题目里十分欧内的陷阱,以好汉的态度细心手写出满意的答卷。不要让身心状态被阿黑路西干扰,一定要保持一得格拉米的心境,多多奥利安费,祝大家都能all in!原创 2022-10-12 21:09:55 · 1251 阅读 · 8 评论 -
字符串训练赛
使用了哈希表的思想, hash[ str[i] ]记录了str[i]这个字母出现了几次, 最后使i从'a'到'z'遍历搜索最大值, 输出即可。利用了计算机除法向下取整的机制(忽略小数位)使奇偶长度字符串处理一致, 之后判断是否相等, 使用flag记录回文即可。使用%c的时候记得在输入前使用getchar()把换行符吃掉, 不然会让%c读取你的换行符。这题注意输入是有空格的, 这题的数据空格也必须要被处理, 只有使用gets才能读入空格。这题用longlong存会爆数据, 得用字符串输出。原创 2022-09-26 21:37:28 · 1764 阅读 · 0 评论 -
循环语句题解
让我们回到这题, 这题是判断一个数有多少个因子, 和判断质数有异曲同工之妙, 只要在for里面加一个累加变量就好了. 还有一个要点,for循环n次, 再加上while的T次, 这个代码的复杂度就是O(T*n)按照最大的数据来算的话这个代码的复杂度是O(这里稍微提一下时间复杂度, 一般来说, for循环循环一次是O(1)的复杂度, O(我出的防ak题防住了hh, 毕竟是防ak题, 是给拔尖的人写的, 请各位量力而行。输入是包括1 的, 需要注意输入1的时候为0。了解了问题, 那要怎么降低这题的复杂度呢?原创 2022-09-20 22:45:29 · 1886 阅读 · 3 评论 -
变量, 运算符, 输入, 输出练习赛
细纠程序 b被a赋值为32768, 但因为数据范围最大为32767, 无法成功赋值, 多出的1由于计算机的补码机制, 使最大值变成了最小值 -32768。这题的要求上课讲过了, 有的同学在后面没听见, 我的建议是: 如果对自己的实力有把握就坐后面, 早点来做前面听学长细讲会好很多。这题卡了不少人啊, 由于出题组和讲题组的配合不好, 没有讲如何获取数据类型的储存空间, 也没有讲bool类型导致很多人卡住了。那么只剩下了C和D, 关键是a是C还是b是C, int给a和b都是可以的。原创 2022-09-14 23:10:50 · 752 阅读 · 4 评论