Crushlikearush的博客

P1473思路M=k*N+reminder.(remider=M%N) => N/m>1/(1+k). => 不超过N/M的最大分数是1/(k+1).N/M-1/(1+k)=(N*(1+k)-m)/(m*(1+k)).循环上述操作，直到 k<1 或者 n==1.#include <bits/stdc++.h>typedef long long ll;#define debug(a) cout<<#a<<"="<<a&

P1685 飞跃悬崖想了半天终于出来了，加深了我对dp的理解。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e1+6;#define qwe(i,a,b) for(int i=a;i<=b;i++)ll n,a[3][3],b[3][3];int main(){ while (cin>>n) { ll ans=0;

P1401 矩阵连乘问题注意k的分段枚举。（区间dp真是太好玩啦#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e3+6;struct sq{ int r,c;}s[maxn];ll a[maxn],dp[maxn][maxn];int main(int argc, char const *argv[]) { int n; while (sc

状态压缩就是把状态用一个数字的二进制表示出来。1表示拿，0表示不拿，枚举每一个状态，计算所能获得的油量。复杂度为O(2n)，n超过20基本上不好用了，复杂度较高。详情见代码注释。ACcode:递归每一桶油有拿和不拿两种情况。以下代码较简洁，逻辑运算符可短路运算，可以减少递归次数。Other Solution:......

P1220 皇后摆放问题槽点：要写成i=x#include <bits/stdc++.h>using namespace std;const int maxn=10;int a[maxn][maxn],row[maxn],col[maxn],rp[2*maxn],rd[2*maxn],cnt,ans;void dfs(int x,int y) { if(cnt==8){ ans++; } int i,j; for(i=x;i<8;i++){ if(row[i])

P1134 高精度阶乘滚动数组。#include <bits/stdc++.h>using namespace std;int main (){ int n; while (cin>>n) { int a[10000]={0},b[10000]={0},c[10000]={0}; b[0]=1; int lc=1; for(int k=1;k<=n;k++){ int p=k,cnt=0; while (p) { a[cnt++

P1121 大整数减法思路高精度减法#include <bits/stdc++.h>using namespace std;const int maxn=206;int n[maxn],m[maxn],ans[maxn];int main(int argc, char const *argv[]) { string a,b; while (cin>>a>>b) { for(int i=0;i<maxn;i++) ans

P1120 大整数加法思路高精度加法#include <bits/stdc++.h>using namespace std;const int maxn=206;int n[maxn],m[maxn],ans[maxn];int main(int argc, char const *argv[]) { char a[maxn],b[maxn]; while (cin>>a>>b) { for(int i=0;i<max

P1344 最长回文长度 levOJ思路区间动归#include <bits/stdc++.h>using namespace std;const int maxn=1006;int a[maxn][maxn];int main(int argc, char const *argv[]) { char s[maxn]; while (cin>>s) { int len=strlen(s); for(int i=0;i&l