C. Divisibility by Eight You are given a non-negative integer n, its decimal representation consists of at most 100 digits and doesn't contain leading zeroes. Your task is to determine if it is possible in this case to remove some of the digits (possibly not remove any digit at all) so that the resu...

D. Solve The Maze Vivek has encountered a problem. He has a maze that can be represented as an 𝑛×𝑚 grid. Each of the grid cells may represent the following: Empty — '.'Wall — '#'Good person — 'G'Bad person — 'B'The only escape from the maze is at cell (𝑛,𝑚). A person can move to a cell only if i...

Pairs 判断边是否完全覆盖 1500分Toad Ivan has 𝑚 pairs of integers, each integer is between 1 and 𝑛, inclusive. The pairs are (𝑎1,𝑏1),(𝑎2,𝑏2),…,(𝑎𝑚,𝑏𝑚). He asks you to check if there exist two integers 𝑥 and 𝑦 (1≤𝑥<𝑦≤𝑛) such that in each given pair at least one integer is equal to 𝑥 or 𝑦. In...

The 2018 ACM-ICPC Asia Qingdao Regional Contest C - Flippy Sequence #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freopen("out.txt","w",stdout); #define pb push_back #de...

2018浙江省省赛 A 保证先升后降，然后没有不合法的情况，就是Yes #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freopen("out.txt","w",stdout); #define pb push_back #define all(x) x.begin(),x.end() #d...

D #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freopen("out.txt","w",stdout); using namespace std; typedef long long ll; typedef pair<int,int> pii; const int maxn...

F 定理：两个字符串s，t，其循环节各自为p,q，如果p+q-gcd(p,q)相等，则之后就一直相等 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freopen("out.txt","w",stdout); using namespace std; typedef long long ll...

A 有鱼则抓鱼，没有鱼也没有鱼饵就尝试用已有的鱼抓鱼。在没有鱼有鱼饵的时候，有两种选择：1.用已有鱼饵抓鱼，放弃当前阶段的鱼饵2.不抓鱼，而去抓鱼饵。使用第2种，如果游戏结束后，发现还有剩余的鱼饵a个，而这些鱼饵都是来自于（没有鱼，有鱼饵）a个阶段，所以可以安排这a个阶段重复进行这一阶段抓鱼饵，下一阶段抓鱼，于是就可再得到a/2鱼 #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt&quo...

HDU - 1847 Good Luck in CET-4 Everybody! 题目链接：https://vjudge.net/problem/HDU-1847 思路 SG函数模板题 代码 #include <iostream> #include <cstring> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freopen("out.txt"...

控制精度 ans = 1.32424255252242 cout.precision(10); cout<<ans;

A - Frog 1 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freopen("out.txt","w",stdout); #define fs first #define sc second using namespace std; typedef long long ll; type...

A #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt","r",stdin),freopen("out.txt","w",stdout); #define fs first #define sc second using namespace std; typedef long long ll; typedef pair&...

243. 一个简单的整数问题2 题目链接：https://www.acwing.com/problem/content/description/244/ 思路 把序列分成sqrt(N)块，每块sqrt(N)个，最后一块小于等于sqrt(N)。 大块维护块的总和，以及块的偏移量 小块直接暴力修改，修改的时候，所在块的总和也要加上改变量 代码 #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define debug freopen("in.txt&...