摘要:
多测不清空爆零两行泪..... 数组一定要清空 最好是循环清空 务必要看你开了几个数组 如果不必清空的 最好把首地址往后几个清空 字符串 最好用的是getline(cin,ch) 的读入方法并且有返回值 或者getchar cin 读到空格结束 如果没有空格也可以用scanf 大模拟 例如2017D 阅读全文
摘要:
A.三角形 问题描述 给你一个尺寸为$n \times m$的字符矩阵,请你找出矩阵中所有的“字同三角形”。 所谓“字同三角形”是指由至少三个相同字符构成的“等腰直角三角形”,且直角边与矩阵的边平行。例如:下图矩阵中,含有7个“字同三角形”。 最开始想的有点小偏 以为是$dfs$求联通块 然后发现一 阅读全文
摘要:
期望得分 200 实际得分 174 话说这个第三题sub都没有... 不好骗分啊 A 排 座位 ( ( arrange .pas/c/cpp) 【问题描述】 信竞队有 n 名队员,竞赛机房有一张长桌,上面一字排开有 n 台电脑,供同学们坐成一 排使用。每学期开始前,老师都要给同学们排座位。 同学之间 阅读全文
摘要:
期望得分 200 实际得分160 naiive A组队参赛 时间限制 : MS 空间限制 : KB 评测说明 : 1s,256m 问题描述 一年一度的ioiAKer大赛即将来临,何老板打算让信竞队的同学们组队参赛。信竞队共n名队员,他们的CF积分分别是1、2、3、...... 、n,CF积分体现了选 阅读全文
摘要:
题面 B地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建好之前,所有与未重建完成的村庄的公路均无法通车。换句话说,只有连接着两个重建完成的村庄的公路才能通车,只能到达重建完成的村庄。 给出B地区的村庄数N,村庄编号从0到N−1,和所有M条公路的长度,公路是 阅读全文
摘要:
作用:找到链表或者其他的循环节 起点 或者长度 具体实现 设t和h两个指针 每次t向右移动1步 h向右边移动2步直到相遇 即为有环或者说循环节 令h不动t移动到h走过的长度即为环的长度 令h不动 t移动到起点 h和t同时走1步直到相遇 相遇的点即为环或者循环节的起点 阅读全文
摘要:
1007 期望290 实际250 A大地魂力 奶牛贝西认为,要改变世界, 就必须吸收大地的力量,贝西把大地的力量称为魂力。要吸取大 地的魂力就需要在地上开出洞穴来。 大地可以看成一个数轴, 农夫约翰将不断地在大地上的选一个整数点来开一个洞穴,这个洞穴能 分别从他左右两边第一个已经开出的洞穴吸取大地之 阅读全文
摘要:
hh A题算了下空间感觉没问题 没想到开了4个数组 成功bao 0 期望290 实际 175 naiive A.劳伦斯数 数学家劳伦斯定义: 对于任意整数 x, 如果 x 是素数, 或者 x 可以表示成两个素数的乘积, 那 么 x 就称为劳伦斯数。 现在给出 Q 个询问, 每个询问形如“L R” , 阅读全文