problem18 数据成三角形，第一行一个数据 第二行两个数据 第三行三个数据 以此类推 每次可以往下 左或右走， 问从上到下经过的顶点之和 最大为多少 自底向上 贪心找最大值， 最后 a[1][1] 就是 路径最大之和 int a[330][330], vis[16][18], ans, n; ...
分类：
其他好文 时间：
2020-05-12 16:44:19
阅读次数：
76
T1: 考虑$a_i!=i$的格子较少,所以较多轮之后没有到达的概率很小 直接暴力DP,求进行了i轮后每个玩家没有到达终点的概率和恰在这轮到达的概率 算一下加到ans里就行了 不断计算,当达到精度要求时跳出循环就完事了 T2: 有个神奇的式子: $$ans=\sum\limits_{S \in [n ...
分类：
其他好文 时间：
2020-05-11 21:57:59
阅读次数：
54
题意：给一个n行n列的矩阵，构造两个数组a，b，使得对于任意x,y≤n满足mapp[x][y]≤a[x]+b[y] 分析：这不就是个KM算法的板子题吗？ （摘自老姚博客） 所以只需要输出A数组B数组与ans即可（真没啥好说的，我称之为KM算法附赠品） 代码： #include<cstdio> #in ...
分类：
其他好文 时间：
2020-05-11 00:57:04
阅读次数：
46
#include<iostream> #include<string> using namespace std; int hammingWeight(uint32_t n) { int ans = 0; while (n) { if (n % 2 == 1) { ans += 1; } n = n ...
分类：
其他好文 时间：
2020-05-10 21:37:41
阅读次数：
68
5404. 用栈操作构建数组 这个没什么好说的 class Solution { public: vector<string> buildArray(vector<int>& target, int n) { vector<string> ans; int j=1; for(int i=0;i<ta ...
分类：
其他好文 时间：
2020-05-10 17:16:53
阅读次数：
50
题目： 解答： 1 class Solution { 2 vector<string>ans; 3 void backtracking(string &s,int start) 4 { 5 if(start==s.size()) 6 { 7 ans.emplace_back(s); 8 } 9 fo ...
分类：
其他好文 时间：
2020-05-10 01:21:38
阅读次数：
91
方法一： int mySqrt(int x) { if(x == 0) { return 0; } int ans = exp(0.5*log(x)); int k = ans+1; //int r = k*k; if((long long) k*k <=x) { return k; } else ...
分类：
其他好文 时间：
2020-05-09 23:06:14
阅读次数：
98
1.A题： 比赛的时候WA了7次，导致排名较低。 WA的7次都是用暴力和STL做的。 正确思路：先用计数法记录员工所在的号数，然后遍历数组，找到每一个工位之前的号数和与员工数量和，最后将所有工位用a,mid,b分成四部分，对每一部分求ans即可。 代码如下： #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-05-09 11:56:05
阅读次数：
54
Alyona and Spreadsheet 思路 一开始感觉是一个二维版的单调递增的序列，但是发现这个题目的数据有点大，$n m using namespace std; const int N = 1e5 + 10; int a[N], ans[N], column[N], n, m, k, l ...
分类：
其他好文 时间：
2020-05-08 15:54:10
阅读次数：
40
#include<bits/stdc++.h> using namespace std; #define N 2005 char s[N][N]; int n,m,vis[N][N],ans,f1[N],f2[N]; void dfs(int i,int j){ vis[i][j]=1; if(i+ ...
分类：
其他好文 时间：
2020-05-08 10:05:07
阅读次数：
62
