#include<bits/stdc++.h> using namespace std; int n,m,a,b,c,ne,tot,head[100008*30],ch[100008*30][3];long long val[100008*30],ans=-1; struct node{int nx ...
分类：
其他好文 时间：
2019-11-14 09:16:38
阅读次数：
56
题目描述 在一个n m的只包含0和1的矩阵里找出一个不包含0的最大正方形，输出边长。 输入格式 输入文件第一行为两个整数n,m（1 include using namespace std; int a[101][101],n,m,f[101][101],ans; int main() { cin n ...
分类：
其他好文 时间：
2019-11-13 11:00:53
阅读次数：
70
审题要严密！！ 板子 板子2 #include<bits/stdc++.h> using namespace std; int head[5000000],dis[5000000],t,l,n,m,k,p,ans,duan,sum[500000]; bool sign[5000000]; struc ...
分类：
其他好文 时间：
2019-11-12 19:52:23
阅读次数：
57
因为保证整个数存在，且这个数出现次数超过了一半，如果其与不同的数两两相消的话最终一定会剩下自身（如果不保证存在可能会剩下别的，但保证存在了只会剩下自身） 1 #include<cstdio> 2 int n,x,s,ans; 3 int main(){ 4 scanf("%d",&n); 5 for ...
分类：
其他好文 时间：
2019-11-12 09:23:30
阅读次数：
76
毛毛虫题解 此题倒是简单。 一个毛毛虫可以看做一层层的儿子节点相加（加上自己与父亲）。 我们枚举每个点作为连接两条链的交点，更新$ans$， 直接上代码吧： ...
分类：
其他好文 时间：
2019-11-11 13:02:28
阅读次数：
113
代码如下： 1 class Solution { 2 public: 3 // record[row] 该行对应的列 4 vector<vector<string> > ans; // 结果集 5 vector<vector<string>> solveNQueens(int n) { 6 stri ...
分类：
其他好文 时间：
2019-11-11 12:28:47
阅读次数：
79
是套废题。T1题面错了，T2细节多而暴力>部分分，T3题目错了。 T1：打表 题面应该是输出差值期望而不是答案值期望。 看到题目，果断打表。 答案就是所有值差之和除2的k次方。 1 #include<cstdio> 2 int k,a[333333];long long ans; 3 int mai ...
分类：
其他好文 时间：
2019-11-11 09:47:03
阅读次数：
87
性质：删掉任意一个点后，原来能被删的点仍能被删，原来不能被删的点仍不能被删 判断每个点能否被删，并从小到大输出 #include<cstdio> using namespace std; int head[300005],len,a[300005],n,x,y,flag[300005],ans; s ...
分类：
其他好文 时间：
2019-11-10 22:30:55
阅读次数：
94
题目传送门（内部题139） 输入格式 第一行两个整数$k,ans$，表示内存地址$A$的位数，以及答案所在的内存地址。 接下来一行$2^k$个整数，分别表示内存地址$0...2^k-1$上的值。 输出格式 输出一行一个正整数，表示这个程序输出结果的期望在模$10^9+7$意义下的值。 样例 样例输入 ...
分类：
其他好文 时间：
2019-11-10 17:37:11
阅读次数：
71
图论 void dfs(int x) { dfn[x]=++cnt; for(int i=head[x];i;i=Next[i]) { int y=ver[i]; if(y==pre[x])continue; if(dfn[y]) { if(dfn[y]<dfn[x])continue; ans[+ ...
分类：
其他好文 时间：
2019-11-10 17:24:50
阅读次数：
87
