算法
做题解题记录
Auto918
一个普通的开发,目前在实习,记录学习历程。
展开
-
算法训练 拿金币 蓝桥杯练习
资源限制 时间限制:1.0s 内存限制:256.0MB **@[TOC](问题描述)** 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。 **@[TOC](输入格式)** 第一行输入一个正整数n。 以下n行描述该方格。金币数保证是不超过1000的正整数。 **@[TOC](输出格式)** 最多能拿金币数量。 **@[TOC](样例输入)原创 2021-11-04 13:46:21 · 2921 阅读 · 6 评论 -
2021ICPC网络预选赛 M题
M题 大概题意 需要输入一个n,在输入sqn[n],a[n],b[n], 求c[n]; c[i] = a[i] + b[i] 网络大佬的清晰思路: 如果当前a [ i ] + b [ i ] = 1,则c [ i ] = 1; 如果a [ i ] + b [ i ] = 2,就要开始进位了,再来一层循环,从int j = i + 1开始循环, 如果 sign [ j ] = sign [ i ],那么就像普通的二进制加法一样,该进位就进位,不该进位就不用进位,这里不再细谈。 • 如果 sign[ j ]原创 2021-10-09 13:22:21 · 321 阅读 · 0 评论 -
蓝桥杯 [算法提高ADV-381] 分割项链 题解
[算法提高] 分割项链 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 两个强盗刚刚抢到一条十分珍贵的珍珠项链,正在考虑如何分赃。由于他们不想破坏项链的美观,所以只想把项链分成两条连续的珍珠链。然而亲兄弟明算账,他们不希望因为分赃不均导致不必要的麻烦,所以他们希望两条珍珠链的重量尽量接近。于是他们找到了你,希望让你帮忙分赃。 我们认为珍珠项链是由n颗不同的珍珠组成的,我们可以通过称重,分别称出每颗珍珠的重量(我们忽略连接珍珠的“链”的重量)。你要求的是每个人至少能得到多重的珍原创 2021-04-07 18:03:25 · 832 阅读 · 4 评论