LSD20164388的博客

题意说的很清楚，就是满足所给的条件，给定柱子和荷叶求可以跳到河对面的最大青蛙的数量。思路：可以从0,0开始分析，只有一只青蛙可以跳过，就是直接跳到河对面去。若0,1则最多可以跳两只青蛙，即一只从荷叶上跳过去，另一只直接跳到河对面去。以此类推就不难推出递推公式，即柱子为0时最多跳过的青蛙数为荷叶数加一。同理，再分析1,0的情况，最多跳过2只青蛙，而1,1时则为4只。因此递推公式为  

题意就是求点从（0，0）坐标向右向下走到给定坐标的路线。给定马的坐标是一个无法通过的障碍，其周围有8个点无法通过。思路：走到点（i,j）的路线数为a[i][j]=a[i-1][j]+a[i][j-1]；想到这一点就差不多了。用数组a存路线数，数组b判断障碍。注意边界条件，a[i][j]即为总路线数。代码如下： #includeusing namespace std;long

只做了三道题，rank1100+，居然上了1分。。。分数太低了。。。A：给你n个字母，挑m个不连续、不相同的字母，看能不能挑出来a——z权值为1——26，能挑出来就输出挑出来的总权值。代码：#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3fusing namespace std;con...

链接：https://ac.nowcoder.com/acm/contest/625/K来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述众所周知，在算法竞赛中，出题人对他出的题的难度往往存在错误的估计。比如出题人本想出个简单题，没想到却出成了重坑细节题；本想出个中...

链接：https://ac.nowcoder.com/acm/contest/625/A来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述CC是著名的算法竞赛选手，他不仅人长得帅，而且技术了得，自然而然就有了许多粉丝。为了能帮助粉丝们提高竞技水平，CC建立了一个粉...