- 博客(9)
- 收藏
- 关注
RSS订阅原创 Week8
Week8B3647int n,m;int a,b;cin>>n>>m;i<=n;i++){j<=n;j++){i<=m;i++){cin>>a;cin>>b;i<=n;i++){j<=n;j++){k<=n;k++){i<=n;i++){j<=n;j++){cout<<endl;
2023-12-03 20:34:22
52
1
原创 Week6
依然是BFS，思路很简单，只是在多加调试，然后记得每次都要用memset将vis初始化就行。同样使用BFS，只是在存储数据时方法不同，思路大同小异，使用point来储存点。同样采用BFS，但是这题需要把边角的0给标记出来，以免误涂（看了眼题解）记录状态，转移状态，用queue来实现历遍。
2023-11-19 13:46:32
55
原创 Week5
因为可以不限个数，所以一维数组中可以取前往后取，使用了这种草药的之前的数据。个人感悟：理解到状态转移方程里的含义是理解DP的关键。如果采用二维数组，则思路与上一题几乎完全相同。思路就是把前几个的题整合一下再优化下。
2023-11-11 19:06:15
53
1
原创 Week4
对于求最长不上升序列，需要时间复杂度为O(nlogn)的算法，因为只是求长度，所以可以对最优的序列做更改，首先假定我们已经找到了一个前几项的不上升序列，而又出现了一个比较大的数位于中间那么 我们对其这样处理：将其（二分法）O(logn)找到在已经知道的序列的位置，然后替换掉那个较小的数，对于后面的数来说，如果也是位于中间的数，就做相同的处理，如果可直接接在后面就直接接上去。一次算每个数对应的长度，后面的为前面的比他小的数的长度的最大值加一，然后找到最大值。
2023-11-05 23:04:36
56
原创 Week3
用递归的思路解，最后一次分别为1~k，可求出递归式，然后如果剩下的台阶数少于可以迈开的步数，就是2的n-1次方（记得随时取模）求第n种情况的结果，发现f（n）=f（n/2）+f(n/2-1)···f(1)+1。分析发现是卡特兰数，根据最后一个数不同，可分为不同情况。储存数据后检验即可（结构体和2元数组回超过内存）
2023-10-29 15:29:07
53
1
原创 week 2
要使平均排队时间最少，而时间长度是一样的，总共时间不确定，所以应该减小总共等待时间，让最少的人同时等待即最“贪心”的行为，而要使最少的人同时等待，则使人越早结束越好。存在一种理想情况使一个时间长的人在一个时间短的人前接水，尝试调换两人顺序，那么对于这两个人之外的人没有影响，而对于时间较短的人的等待时间。然后发现，对于少于平均数的牌组，可以视为移动“缺少的牌数”，那么此时沙子向两边流可以视为从一边开始流“缺少的沙子”和“多余的沙子”对于最大值：最左边的人从最右边下桥（或者最右边的从最左边下桥）
2023-10-21 16:47:45
63
1
原创 第一周3题
要找到最小等差数列的项数，如果存在一个最小的等差数列，那么等差一定是题干数列的相邻项的差的约数，最后可以由最大最小项来确定项数，最大值与最小值一定是这组数列中的最大值和最小值，那么我们首先对其进行排序。这个题的数据最大可以有2的31次方，也就是说用long long储存时只能有一次自乘，而本题又是与取模息息相关，而只要在快速幂运算的中途不断取模，便可以在保证答案准确的同时不会超出long long型的表示范围。当然也可以采用STL中的查找（但是我不会）#include<bits/stdc++.h>
2023-10-15 21:15:44
45
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人