佰谨
佰谨
全部文章
分类
题解(5)
归档
标签
去牛客网
登录
/
注册
佰谨的博客
全部文章
(共5篇)
题解 | #ljw的剥削#
真是好数啊:) #include<iostream> #include<cstring> using namespace std; using ll=long long; ll dp[20][11]; //预处理出两数间是否符合倍数关系 int flag[11][11]; i...
2022-05-08
1
323
题解 | #ljw的剥削#
下五子棋 这个代码量 爱了吗 有没有大佬可以发一下每一题的思路,呜呜呜 #include<iostream> using namespace std; int g[15][15]; int dr[8]={0,0,1,-1,1,-1,1,-1};//横竖左右 int dc[8]={-1,1...
2022-05-02
1
251
题解 | #[SCOI2005]互不侵犯KING#
我仍不理解 初始化dp[1][0][0]和初始化dp[0][0][0]的差别在哪 我与”苟且的狮子“的代码几乎一模一样,但是我必须用前者方式来初始化,而他要用后者方式来初始化。。。 #include<iostream> using namespace std; using ll = lo...
2022-04-30
0
435
题解 | #免费馅饼#
#include<iostream> using namespace std; using ll=long long; //没必要考虑馅饼的运动,我们只关心馅饼“何时”到达底部。 //只有在某一秒末正好到达的馅饼,才会计数 //以时间为轴进行动态规划,已知起点,未知终点 //故从后往前递...
2022-04-29
1
428
题解 | #跳跳跳#
我的思维漏洞 我找了好久的题解啊,最后只好对着别人提交的代码改错。。 我起初自认为找到了最优解的数学表达,即: 当我选择其中一点为起点后,只要我比较左右位置的a[i]大小,每次总优先跳到小的格子上,让大的格子尽量延后。这样我就可以得到当前起点下的最优解 如此,我只要枚举起点就好了。。 事实证明我错了...
动态规划
2022-04-27
0
328