2018年浙江中医药大学程序设计竞赛 Solution

【2018年浙江中医药大学程序设计竞赛 Solution】的更多相关文章

2018年浙江中医药大学程序设计竞赛 Solution

Problem A. Jhadgre的C语言程序签. #include <bits/stdc++.h> using namespace std; int main() { puts("Helle World!"); ; } Problem B. Wpremig的AH之战 Solved. 如果 $n >= m 直接赢$ 否则 $易知必败局面是当前剩余数是(n + 1)的倍数$ #include<bits/stdc++.h> using namespace…

2017年浙江中医药大学程序设计竞赛 Solution

训练地址 A: 树剖板子题求最小值的时候要注意值是不是有负数,如果有,初值要置为$-INF$ #include <bits/stdc++.h> using namespace std; #define N 30010 #define INF 0x3f3f3f3f int n, q, arr[N]; vector <int> G[N]; int fa[N], deep[N], sze[N], son[N], top[N], p[N], fp[N], cnt; void DFS(in…

2018年浙江理工大学程序设计竞赛校赛 Problem I: 沙僧

沙僧思路: dfs序+差分数组分层考虑,通过dfs序来查找修改的区间段,然后用差分数组修改代码: #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pi acos(-1.0) #define LL long long #define mp make_pair #define pb push_back #define ls rt<<1, l, m #de…

2018 ACM 国际大学生程序设计竞赛上海大都会部分题解

题目链接 2018 ACM 国际大学生程序设计竞赛上海大都会下午午休起床被同学叫去打比赛233 然后已经过了2.5h了先挑过得多的做了 .... A题 rand x*n 次点,每次judge一个点位端点的共线向量数判断是否大于给定x 强行rand 500次代码 #include<bits/stdc++.h> using namespace std; inline int read() { int x = 0,f = 1; char c = getchar(); while(c <…

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 H题 Rock Paper Scissors Lizard Spock.(FFT字符串匹配)

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛:https://www.jisuanke.com/contest/1227 题目链接:https://nanti.jisuanke.com/t/26219 Rock Paper Scissors Lizard Spock Description: Didi is a curious baby. One day, she finds a curious game, which named Rock Paper Scissors Lizard…

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛 F题 Clever King（最小割）

2018 ACM-ICPC 中国大学生程序设计竞赛线上赛:https://www.jisuanke.com/contest/1227 题目链接:https://nanti.jisuanke.com/t/26172 Clever King Description: In order to increase the happiness index of people's lives, King Y has decided to develop the manufacturing industry v…