100天算法挑战
文章平均质量分 57
嘉瓦仔
攻乎异端,斯害也已。妄图AK的WA仔,S站常驻。
展开
-
百日算法挑战-数的计算
对于数变化如何用递推去找寻规律原创 2022-07-21 22:03:13 · 297 阅读 · 1 评论 -
百日算法挑战-栈
栈的处理方式原创 2022-07-20 22:27:45 · 221 阅读 · 0 评论 -
百日算法挑战——打家劫舍
作为专业的小偷,该怎么去偷钱而不触发警报呢?原创 2022-07-08 11:47:33 · 728 阅读 · 0 评论 -
百日算法挑战——省份数量
省份数量如何利用DFS和BFS去求呢?让我浅浅的解释一下吧原创 2022-07-06 09:43:22 · 149 阅读 · 0 评论 -
每天一道算法题--岛屿数量
岛屿搜索算法问题原创 2022-07-02 15:07:33 · 244 阅读 · 0 评论 -
百日算法挑战010-过河卒
P1002 [NOIP2002 普及组] 过河卒 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)原题请见链接大概意思是小兵想要到达某点,但是路上会有马的阻碍,需要你计算出小兵不被踩掉的路径个数。这是一个比较经典的DP题目,难度还是不高的。首先要保证获取马阻碍的点,玩过象棋的同学都知道,马走日,周围能够形成8个踩点,因此我们需要对这些点一一标记。最后在获得的地图上利用递推核心进行处理。便可获得终点的路径总和f[i][j] = f[i - 1][j] + f[i原创 2022-05-07 09:33:02 · 209 阅读 · 0 评论 -
百日算法挑战009-数楼梯
这个要注意高精问题,因为当楼梯数过多时,产生的结果可能位数非常大,已经不适合正常的数据去存储了。AC源码原创 2022-04-11 08:23:23 · 182 阅读 · 0 评论 -
百日算法挑战008 背包问题 kkksc03考前临时抱佛脚
#include<iostream>#include<algorithm>using namespace std;int len[5], sub[30], dp[30][2000], ans=0;int main(){ //ios::sync_with_stdio(false);快读 for (int i = 1; i <= 4; i++) cin >> len[i]; //记录背包容量 for (int i = 1; i &l...原创 2022-03-27 21:58:40 · 321 阅读 · 0 评论 -
百日算法挑战007
这道题思路很简单,但是就是报错。唉,原因是啥呢???#include<iostream>using namespace std;int num[10] = { 6,2,5,5,4,5,6,3,7,6 };int a(int);int matches(int);int main(){ int n, count=0; cin >> n; for (int i = 0; i < 1000; i++)...原创 2022-03-23 22:55:50 · 108 阅读 · 0 评论 -
百日算法挑战--006
P1088火星人P1088 [NOIP2004 普及组] 火星人 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这个是在搜索到过程中就开始找符合条件的数,找到了就直接返回。源码:#include<iostream>using namespace std;const int maxn = 10000 + 10;int n, m, a[maxn], flag, flagx;bool s[maxn];void dfs(int step.原创 2022-03-22 21:46:04 · 121 阅读 · 0 评论 -
百日算法挑战-005
关键在于要搞懂这个题是考的深搜,思路较一般的题会有一点弯子,主要是注意递归的时候搜索和回溯【信息学奥赛】深度优先搜索——排列组合_哔哩哔哩_bilibili这个老师对这个题讲的很不错。源码:#include<iostream>#include<iomanip>using namespace std;#define MAX 5e6+10int arr[21] = { 0 };int mark[1000] = { 0 };in...原创 2022-03-17 12:54:55 · 716 阅读 · 0 评论 -
百日算法挑战-004
关键在于创建不循环的数字串,我这里用到了next_permuation()函数发现函数next_permutation()是按照字典序产生排列的,并且是从数组中当前的字典序开始依次增大直至到最大字典序STL提供了两个用来计算排列组合关系的算法,分别是next_permutation和prev_permutation。首先我们必须了解什么是“下一个”排列组合,什么是“前一个”排列组合。考虑三个字符所组成的序列{a,b,c}。 这个序列有六个可能的排列组合:abc,acb,bac,bc...原创 2022-03-15 19:53:05 · 108 阅读 · 0 评论 -
百日算法挑战-003
特点:搜索,递归,暴力枚举这道题的思路很简单,就是每一个找1-3的一个数字,找10次保证最后结果之和和你输入的n相同,有的人用的是直接for暴力枚举,其实利用递归和枚举意思差不多。都需要循环10次源码:#include<iostream>#include<algorithm>using namespace std;int n,kind=0, m1[10000][10], m2[10];void seasoning(int sum,int m){...原创 2022-03-13 19:14:29 · 121 阅读 · 0 评论