yfr2zaz

摘要： 2489 小b和灯泡 2 秒 262,144 KB 10 分 2 级题 2489 小b和灯泡 2 秒 262,144 KB 10 分 2 级题 2489 小b和灯泡 小b有n个关闭的灯泡，编号为1...n。 小b会进行n轮操作，第i轮她会将编号为i的倍数的灯泡的开关状态取反，即开变成关，关变成开。 阅读全文

摘要： 2499 不降的数字 2 秒 262,144 KB 10 分 2 级题 2499 不降的数字 2 秒 262,144 KB 10 分 2 级题 2499 不降的数字 小b有一个非负整数 N，她想请你找出 ≤N≤N 的最大整数x，满足x各个位数上的数字是不降的。也就是说，设x的十进制表示为 a1,a2 阅读全文

摘要： 2497 数三角形 2 秒 262,144 KB 10 分 2 级题 2497 数三角形 2 秒 262,144 KB 10 分 2 级题 2497 数三角形 小b有一个仅包含非负整数的数组a，她想知道有多少个三元组(i,j,k)，满足i<j<k且a[i],a[j],a[k]可能作为某个三角形的三条 阅读全文

摘要： 2494 最长配对 2 秒 262,144 KB 10 分 2 级题 2494 最长配对 2 秒 262,144 KB 10 分 2 级题 2494 最长配对 小b有一个01序列，她想找到一个最长的区间使得这个区间的01能两两配对，即0的个数和1的个数相等。求最长区间的长度。 收起 小b有一个01序 阅读全文

摘要： 2517 最少01翻转次数 2 秒 262,144 KB 5 分 1 级题 2517 最少01翻转次数 2 秒 262,144 KB 5 分 1 级题 2517 最少01翻转次数 小b有一个01序列，她每次可以翻转一个元素，即将该元素异或上1。 现在她希望序列不降，求最少翻转次数。 收起 小b有一个 阅读全文

摘要： 2486 小b和矩阵 2 秒 262,144 KB 5 分 1 级题 2486 小b和矩阵 2 秒 262,144 KB 5 分 1 级题 2486 小b和矩阵 小b有一个m行n列的矩阵。 她会从(1,1)开始，顺时针螺旋访问该矩阵，每个元素恰好被访问一次。 请你按小b的访问顺序输出每个元素。 收起 阅读全文

摘要： 2485 小b重排字符串 2 秒 262,144 KB 5 分 1 级题 2485 小b重排字符串 2 秒 262,144 KB 5 分 1 级题 2485 小b重排字符串 小b有一个字符串S，现在她希望重排列S，使得S中相邻字符不同。 请你判断小b是否可能成功。 样例解释：将"aab"重排为"ab 阅读全文

摘要： 这一周方向有点迷失； 一开始想刷紫书，刷完第三章 然后接着刷第四章发现题太难聊，大模拟，，一百行都写不完的那种 感觉模拟题考验代码能力 但是自己太菜了，根本写不出来 就做不下去了，然后想转战信息学竞赛一本通提高版 再次回到刚开始的地方 周末各种比赛扑面而来 一天三四场，牛客网的特别多； 我感觉如果把 阅读全文

摘要： 这一周还是在做基础的题目 之间打了好几场比赛 发现把简单题全做好，中档题尽力就能有个不错的名次了 本周做题总结： https://www.cnblogs.com/yfr2zaz/p/10667698.html https://www.cnblogs.com/yfr2zaz/p/10660454.ht 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/553/A来源：牛客网 题目描述 Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino学习圆与直线的位置关系。 众所周知，直线和圆有三种位置关系：相离、相切、相割，主要根据圆心到直线的距离来判定 阅读全文