- 博客(5)
- 收藏
- 关注
原创 洛谷P1043,DP,前缀和
游戏是这样的,在你面前有一圈整数(一共 n 个),你要按顺序将其分为 m 个部分,各部分内的数字相加,相加所得的 m 个结果对 1010 取模后再相乘,最终得到一个数 k。要求最小值时,((2−1) mod 10)×((4+3) mod 10)=1×7=7,要求最大值时,为 ((2+4+3) mod 10)×(−1 mod 10)=9×9=81。输入文件第一行有两个整数,n(1≤n≤50) 和 m(1≤m≤9)。以下 n 行每行有个整数,其绝对值 ≤10^4,按顺序给出圈中的数字,首尾相接。
2024-08-11 22:21:54
560
1
原创 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
741
原创 蓝桥杯——全球变暖(dfs)
3.若到达的是一块未被访问过的陆地,则将其标记为代表访问过的符号‘&’,并判断该坐标是否会沉没,然后分上下左右四个方向继续进行搜索。以下 N 行 N 列,包含一个由字符”#”和”.”构成的 N × N 字符矩阵,代表一张海域照片,”#”表示陆地,”.”表示海洋。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 2 座岛屿。遍历整个图片,遇到陆地‘#’则进入dfs搜索,并将已访问过的坐标标记为‘&’;
2024-03-07 21:00:47
297
原创 四平方和(回溯)
并对所有的可能表示法按 a,b,c,d 为联合主键升序排列,最后输出第一个表示法。要求输出4个非负整数,按从小到大排序,中间用空格分开。如果把0包括进去,就正好可以表示为4个数的平方和。对于一个给定的正整数,可能存在多种平方和的表示法。每个正整数都可以表示为至多4个正整数的平方和。程序输入为一个正整数N (N<5000000)CPU消耗 < 3000ms。峰值内存消耗 < 256M。(^符号表示乘方的意思)
2024-03-03 22:18:45
408
原创 寒假作业(回溯+剪枝)
/防止在做除法时四舍五入,数据类型应用double。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。//每完成一行就判断一次,若该行合理再考虑下一行。每个方块代表1~13中的某一个数字,但不能重复。(如果显示不出来,可以参见【图1.jpg】)(加法,乘法交换律后算不同的方案)//减数和差不能大于被减数。//除数和商不能大于被除数。现在小学的数学题目也不是那么好玩的。请填写表示方案数目的整数。你一共找到了多少种方案?
2024-03-03 09:44:38
429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人