DUT_LYH

google kick star round B 2022

codeforces牛客A Chuanpai#include <iostream>#include <algorithm>#include <string>#include <string.h>#include <cstring>#include <queue>#include <map>#include <unordered_map>#include <set>#includ

题目double判断相等以及大于小于 用1e-7才可以过#define debug(x) cout<<#x<<": "<<(x)<<endl;#define great(x,y) ( (x)-(y) ) > 1e-7#define less(x,y) ( (x)-(y) ) < -1e-7#define eq(x,y) abs( (x)-(y) ) <= 1e-7#include <iostream>#inclu

D. 关于小方的爆款桌游还没面世就要夭折这回事没有首先想到题解中给的方法可以用n=2的情况稍微归纳一下猜一个结果https://acm.ecnu.edu.cn/contest/375/problem/D/#include <stdio.h>#include <iostream>using namespace std;int main(){ int n=0; int m=0; cin>>n>>m; if(m

思路参考https://www.cnblogs.com/hznumqf/p/13334678.html以2 2 3 3 3为例两个集合 每个集合分别拿 0 1 2个数然后进行组合即可很容易想到 1 2 41 3 9 27然后有12种组合但是要注意顺序 要求相邻的差一个质数这时候就可以把前面结果用ans数组存起来构造过程：11 21 2 41 2 4 121 2 4 12 61 2 4 12 6 31 2 4 12 6 3 91 2 4 12 6 3 9 181 2 4

组合数相加因为规模小 可以算好组合数存起来取所有题目测试数量的最大值即可#include <iostream>#include <algorithm>#include <math.h>#include <stdlib.h>using namespace std;#define debug(x) cout<<#x<<(x)<<endl;int mat[20][20];int combinat(int

https://acm.ecnu.edu.cn/contest/292/problem/A/利用栈类似括号匹配末尾的a一定是操作1形成的，所以可以先将串末尾的连续的a去掉不可能出现b开头的串用操作2生成的串a和b是匹配的可以利用栈进行匹配如果一个b前面有多个a 那这个时候就有两种可能 即不快乐遇到a就压栈，遇到b就弹一个出来最后栈里面还有a就是不快乐如果遇到一个b这个时候栈是空的 那就是非法的 Dead Fang#include <iostream>#include &lt

矩阵 c[n][n]数列 a[n]if c[i][j]的二进制第k位为1 a[i]和a[j]的二进制第k位为1else a[i]和a[j]的二进制第k位为0 (为了最小化字典序 可用用反证法加以证明)#include <iostream>#include <stdio.h>#include <string.h>using namespace std;#define debug(x) cout<<#x<<(x)<&lt

https://acm.ecnu.edu.cn/contest/247/problem/A/因为是对称的，只考虑前七位2020012 | 21002020123 45 62020 | 01 | 2 年 | 月 | 日0位和2位的取值范围：{"0","1","2","3","4","5","6","7","8","9"}1位和3位的取值范围： {"0","1","2","3...

https://acm.ecnu.edu.cn/contest/191/problem/B/#include <iostream>#include <stdio.h>#include <string.h>using namespace std;int arr[200001];#define debug(x) cout<<#x<&...

#include <iostream>#include <stdio.h>#include <string>#include <vector>#include <math.h>#include <stdlib.h>using namespace std;#define debug(x) cout<&lt...

https://www.nowcoder.com/practice/b1f7a77416194fd3abd63737cdfcf82b?tpId=69&tqId=29669&tPage=1&ru=/kaoyan/retest/11002&qru=/ta/hust-kaoyan/question-ranking格式化输出printf("%04d-%02d-%02d...

http://www.bnuoj.com/problem_show.php?pid=12976参考：https://blog.youkuaiyun.com/u013008291/article/details/47972041状态转移方程：dp[s|1<<j][j] = min(dp[s|1<<j][j],dp[s][i]+ dis(i,j) );code：#inclu...

#include<bits/stdc++.h> using namespace std; typedef long long ll; const double eps = 1e-8;const ll MOD = 998244353;const int INF = 0x3f3f3f3f;const int maxn = 1e6 + 10; int n;ll w...

https://acm.ecnu.edu.cn/contest/151/problem/C/解析https://acm.ecnu.edu.cn/blog/entry/342/

判断横纵坐标差值的和的奇偶性即可#include <iostream>#include <stdio.h>#include <stdlib.h>using namespace std;int main(){ int n,m; int x1,y1,x2,y2; scanf("%d%d",&n,&m); ...

https://acm.ecnu.edu.cn/contest/151/problem/B/递归cal与非递归cal1记得要用long long#include <iostream>#include <stdio.h>using namespace std;typedef long long LL;LL arr[1000001];LL cal(LL l...