xing_mo的博客

Codeforces Round #699 (Div. 2)http://codeforces.com/contest/1481A. Space Navigation题意：给你一个字符串，串中字母分别表示在二维平面上往上下左右四个方向走一格，问是否能够删除一些字母使得从(0,0)出发走到（x,y）思路：直接看最左最右，最上最下能到哪，然后看（x,y）是否在移动区间内#include<bits/stdc++.h>#define MAXN 100005using namespace s

Educational Codeforces Round 103 (Rated for Div. 2)http://codeforces.com/contest/1476K-divisible Sum题意：给你n和k，需要构造一个长度为n的数组a（a中数都为正整数）使得所有数之和是k的倍数，要使得a中最大的数最小，问这个最小数是多少思路：首先a全放1和为n，全放2合为2n，如果n >= k那么n~2n之间必有k的倍数，否则先全放⌊k/n⌋\lfloor k/n \rfloor⌊k/n⌋，之后选

Codeforces Round #628 (Div. 2)http://codeforces.com/contest/1325A - EhAb AnD gCd#include<bits/stdc++.h>using namespace std;int t,x;int main(){ scanf("%d",&t); while(t--) { scanf(...

Educational Codeforces Round 83 (Rated for Div. 2)http://codeforces.com/contest/1312/myA - Two Regular Polygons思路：m是n的因子即可#include<bits/stdc++.h>using namespace std;int t,n,m;int main(){...

Codeforces Round #622 (Div. 2)http://codeforces.com/contest/1313A - Fast Food Restaurant#include<bits/stdc++.h>using namespace std;int t,a[3];int main(){ scanf("%d",&t); while(t--)...

Codeforces Round #620 (Div. 2)https://codeforces.com/contest/1304A - Two Rabbits思路：注意特判a+b等于0的情况就好#include<bits/stdc++.h>using namespace std;int x,y,a,b;int main(){ int t; scanf("%d",&...

Codeforces Round #619 (Div. 2)https://codeforces.com/contest/1301A - Three Strings思路：只要a[i],b[i]中的一个和c[i]相等，直接把另一个和c[i]换就好#include<bits/stdc++.h>#define MAXN 105using namespace std;char a...

Educational Codeforces Round 82 (Rated for Div. 2)https://codeforces.com/contest/1303A - Erasing Zeroes思路：直接看最左边和最右边的1中间有多少个0#include<bits/stdc++.h>using namespace std;int t;char s[105];...

Codeforces Round #618 (Div. 2)http://codeforces.com/contest/1300A - Non-zero思路：首先0就加到1，然后如果总和为0的话肯定有正数，将其中任意一个加1就好#include<bits/stdc++.h>#define MAXN 105using namespace std;int t,n,a[MAXN...

Codeforces Round #617 (Div. 3)A - Array with Odd Sum思路：有奇偶数同时存在YES，只有奇数是n是奇数为YES,否则NO#include<bits/stdc++.h>#define MAXN 2005using namespace std;int n,t;int main(){ scanf("%d",&t);...

http://codeforces.com/contest/1291/myA - Even But Not Even思路：先把末尾的偶数全部去掉，然后长度不为0的话看剩下的数字和是否为偶数，是的话直接输出，否则找一个奇数删去，注意不要有前导0#include<bits/stdc++.h>using namespace std;int t,n;char s[3005];in...

Educational Codeforces Round 81 (Rated for Div. 2)http://codeforces.com/contest/1295A. Display The Number思路：首先位数越多越好，那么直接不断的填1，但是只剩3段可以点亮时在首位填个7比较好#include<bits/stdc++.h>using namespace std...

Educational Codeforces Round 80 (Rated for Div. 2)https://codeforces.com/contest/1288A. Deadline思路：先不看取顶符号，求一次导发现大概在d\sqrt{d}d​左右达到最小值，再在两边找最小值即可#include<bits/stdc++.h>using namespace std;...

Codeforces Round #613 (Div. 2)https://codeforces.com/contest/1285A. Mezo Playing Zoma直接输出n+1B. Just Eat It!题意：A获得的代价是所有a[i]之和，B获得的是a数组中任选一段的和的最大值，问A获得的代价是否严格大于B思路：首先令dp[i]为选取a[i]能够获得的最大代价，可以由dp[...