- 博客(4)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #945 (Div. 2) B.Cat, Fox and the Lonely Array 二分查找
本菜鸡终于把B题搞懂了。。。记录一下思路大致意思就是每次给定一个数组，然后你要寻找一个最小的k，使得数组中每一个长度为k的连续子序列的所有数的或运算的结果m都相同。设数组为3 0 1 4 2，如果k为4的话，则长度为4的连续子序列有3 0 1 4和0 1 4 2两个，可以算出3|0|1|4 = 0|1|4|2（“|”代表或运算），并且没有更小的k满足题目条件，因此对3 0 1 4 2这一序列来说，能找到的最小的k就是4。
2024-05-18 19:17:35
649
原创 蓝桥杯——全球变暖（dfs）
3.若到达的是一块未被访问过的陆地，则将其标记为代表访问过的符号‘&’，并判断该坐标是否会沉没，然后分上下左右四个方向继续进行搜索。以下 N 行 N 列，包含一个由字符”#”和”.”构成的 N × N 字符矩阵，代表一张海域照片，”#”表示陆地，”.”表示海洋。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有 2 座岛屿。遍历整个图片，遇到陆地‘#’则进入dfs搜索，并将已访问过的坐标标记为‘&’；
2024-03-07 21:00:47
248
原创 四平方和（回溯）
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法。要求输出4个非负整数，按从小到大排序，中间用空格分开。如果把0包括进去，就正好可以表示为4个数的平方和。对于一个给定的正整数，可能存在多种平方和的表示法。每个正整数都可以表示为至多4个正整数的平方和。程序输入为一个正整数N (N<5000000)CPU消耗 < 3000ms。峰值内存消耗 < 256M。（^符号表示乘方的意思）
2024-03-03 22:18:45
364
原创 寒假作业（回溯＋剪枝）
/防止在做除法时四舍五入，数据类型应用double。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。//每完成一行就判断一次，若该行合理再考虑下一行。每个方块代表1~13中的某一个数字，但不能重复。(如果显示不出来，可以参见【图1.jpg】)（加法，乘法交换律后算不同的方案）//减数和差不能大于被减数。//除数和商不能大于被除数。现在小学的数学题目也不是那么好玩的。请填写表示方案数目的整数。你一共找到了多少种方案？
2024-03-03 09:44:38
385
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人