2018 ACM 网络选拔赛沈阳赛区

B. Call of Accepted #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <time.h> #include <string> #include <set> #include <map> #include <list> #include <stack> #in…

一些题目的代码被网站吞了…… Problem B. Red Black Tree http://acm.zju.edu.cn/onlinejudge/searchProblem.do?contestId=1&titlefrom=0&authorfrom=0&sourcefrom=0&query=The+2018+ACM-ICPC+Asia+Qingdao+Regional+Contest%2C+Online http://acm.zju.edu.cn/pcpst/index…

2018 ACM 网络选拔赛北京赛区

A Saving Tang Monk II #include <bits/stdc++.h> using namespace std; ; struct node { int x,y,z,t; }; struct cmp { bool operator() (node a,node b) { return a.t>b.t; } }; priority_queue<node,vector<node>,cmp>st; ]={-,,,}; ]={,-,,}; ]; ch…

2018 ACM 网络选拔赛徐州赛区

A. Hard to prepare #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <time.h> #include <string> #include <set> #include <map> #include <list> #include <stack> #inc…

2018 ACM 网络选拔赛焦作赛区

A. Magic Mirror #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <time.h> #include <string> #include <set> #include <map> #include <list> #include <stack> #includ…

2018 ACM 网络选拔赛南京赛区

A. An Olympian Math Problem #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <time.h> #include <string> #include <set> #include <map> #include <list> #include <stack…

ACM-ICPC 2018 沈阳赛区网络预赛 K Supreme Number(规律)

https://nanti.jisuanke.com/t/31452 题意给出一个n (2 ≤ N ≤ 10100 ),找到最接近且小于n的一个数,这个数需要满足每位上的数字构成的集合的每个非空子集组成的数字是个素数或1. 分析打表发现满足要求的数字很少.实际上因为一个数不能出现两次,而偶数不能存在.这样最后只有20个数符合要求. #include <bits/stdc++.h> using namespace std; typedef long long ll; ; ; ] = {,,,…

ACM-ICPC 2018 沈阳赛区网络预赛-K：Supreme Number

Supreme Number A prime number (or a prime) is a natural number greater than 11 that cannot be formed by multiplying two smaller natural numbers. Now lets define a number N as the supreme number if and only if each number made up of an non-empty subse…

ACM-ICPC 2018 沈阳赛区网络预赛-D：Made In Heaven（K短路+A*模板）

Made In Heaven One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are N spots in the jail and MM roads connecting some of the spots. JOJO finds…

图上两点之间的第k最短路径的长度 ACM-ICPC 2018 沈阳赛区网络预赛 D. Made In Heaven

131072K One day in the jail, F·F invites Jolyne Kujo (JOJO in brief) to play tennis with her. However, Pucci the father somehow knows it and wants to stop her. There are NN spots in the jail and MM roads connecting some of the spots. JOJO finds tha…