Inspectors Time Limit: 1000ms Memory Limit: 262144KB This problem will be judged on CodeForcesGym. Original ID: 100641E64-bit integer IO format: %I64d Java class name: (Any) Yuri is a rich business owner. His company has factories in many citi…
Dynamic LCA Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on CodeForcesGym. Original ID: 100512D64-bit integer IO format: %I64d Java class name: (Any) 解题:LCT #include <bits/stdc++.h> using namespace std; ; struct arc { i…
IQ Test Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on CodeForcesGym. Original ID: 100517I64-bit integer IO format: %I64d Java class name: (Any) 解题:动态规划 #include <bits/stdc++.h> using namespace std; typedef long long…
Bubble Sort Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on CodeForcesGym. Original ID: 100517B64-bit integer IO format: %I64d Java class name: (Any) 解题:我们发现假设当前位选择1,那么发现比1大的并且没有使用的有b个,那么当前为选1,后面就还有$2^{b-1}$种方式,所以贪心的选,…
Hentium Scheduling Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on CodeForcesGym. Original ID: 100517H64-bit integer IO format: %I64d Java class name: (Any) 解题:我擦,裸的网络流啊,居然没发现 #include <bits/stdc++.h> using namespace…
Jingles of a String Time Limit: 2000ms Memory Limit: 524288KB This problem will be judged on CodeForcesGym. Original ID: 100524J64-bit integer IO format: %I64d Java class name: (Any) 解题:题目很厉害啊!借鉴某大牛的思路. 由于都是小写字母,所以对任意一个区间,最多只有26个,用二进制表示该区间…
Astronomy Problem Time Limit: 8000ms Memory Limit: 524288KB This problem will be judged on CodeForcesGym. Original ID: 100524A64-bit integer IO format: %I64d Java class name: (Any) 解题:暴力搞 $设两个点的坐标分别为(x_1,y_1),(x_2,y_2)且有x_1^2+y_1^2 = a^2,x_2^2…
Long Dominoes Time Limit: 1000ms Memory Limit: 65536KB This problem will be judged on CodeForcesGym. Original ID: 100212E64-bit integer IO format: %I64d Java class name: (Any) Find the number of ways to tile an m*n rectangle with long dominoes -…
Upside down primes Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on CodeForcesGym. Original ID: 100753K64-bit integer IO format: %I64d Java class name: (Any) 解题:大数素性测试 #include <bits/stdc++.h> using namespace std; type…
Divisions Time Limit: 2000ms Memory Limit: 262144KB This problem will be judged on CodeForcesGym. Original ID: 100753F64-bit integer IO format: %I64d Java class name: (Any) 解题:大数质因子分解 #include <bits/stdc++.h> using namespace std; typedef long…
