我的第九个代码 #define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h> struct Book{char name[20];short int price;}; int main(){struct Book b1 = { "C语言程序设计",45 };p ...
分类:
其他好文 时间:
2021-02-19 12:52:44
阅读次数:
0
一开始想的dp用了结构体来存位置,想试一试,但是无法证明正确性,很显然就wa了。 这里的一个切入点就是位置数很小,一开始忽略了这里。 后面可以发现,对于每一回合,如果我们枚举三个人的位置肯定复杂度不够,但是有一个人的位置必定在a[i],所以只需要枚举两个人的位置。 dp[i][j][k] - 表示一 ...
分类:
其他好文 时间:
2021-02-18 13:14:27
阅读次数:
0
通用 #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #define maxn 1100 using namespace std; //dp[i][j] 表示从第i个 ...
分类:
其他好文 时间:
2021-02-18 13:00:57
阅读次数:
0
题意: 问多少对 \(a,b\) 满足 \(\lfloor \frac{a}{b} \rfloor =a\ mod\ b\) 。 其中 \(1\leqslant a\leqslant x,1\leqslant b\leqslant y\) 。 想法: \(\lfloor \frac{a}{b} \r ...
分类:
其他好文 时间:
2021-02-17 15:13:35
阅读次数:
0
https://www.acwing.com/problem/content/1143/ \(裸题\) #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); c ...
分类:
其他好文 时间:
2021-02-17 14:58:39
阅读次数:
0
https://www.acwing.com/problem/content/1144/ #include <bits/stdc++.h> using namespace std; #define IO ios::sync_with_stdio(false);cin.tie(0); cout.tie ...
分类:
其他好文 时间:
2021-02-17 14:57:50
阅读次数:
0
https://www.acwing.com/problem/content/1145/ 思路 \(把已有的边加上,会形成各个连通块,等价于把每个连通块当成一个点去做Kruskal算法.\) #include <bits/stdc++.h> using namespace std; #define ...
分类:
其他好文 时间:
2021-02-17 14:56:41
阅读次数:
0
#include<bits/stdc++.h> #define N 300010 using namespace std; #define int long long int h[N],nxt[N],v[N],w[N],s,t,dep[N],ec,p[N],n,a[N],b[N],c[N],f[N] ...
分类:
其他好文 时间:
2021-02-17 14:04:51
阅读次数:
0
Link Description 计数有多少个 \(n\) 个点 \(m\) 条边的无向图满足恰好有 \(k\) 个点的度数为 \(1\)。 Solution 容易发现度数为 \(1\) 的点只有两种状态:和另一个度数为 \(1\) 的点相连;和一个大连通块连边。于是想到对这两种情况进行分类讨论,枚 ...
分类:
其他好文 时间:
2021-02-16 12:37:38
阅读次数:
0
插件介绍 此插件是一个构建触发器(Build Trigger),允许在 GitLab 中发生推送代码或创建合并请求时,触发 Jenkins 来执行构建任务。 插件站点:https://plugins.jenkins.io/gitlab-plugin 安装插件 Manage Jenkins => Ma ...
分类:
其他好文 时间:
2021-02-16 11:58:01
阅读次数:
0