wangtao的博客

A. Greed 模拟 ac: #include<bits/stdc++.h> #define MAXN 100005 #define ll long long using namespace std; int a[MAXN]={0}; int main() { int n,x; ll sum=0; scanf("%d",&n); f...

A. Sea Battle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In order to make the "Sea Battle" game more interesting, Boris decid...

A. Parity 解析: 如果b为偶,只有最后一个a会影响结果 如果b为奇,就遍历累加a%2,结果为偶就是偶 ac: #include<bits/stdc++.h> #define ll long long #define MAXN 100005 using namespace std; ll a[MAXN]={0}; int main() { ll b,k; ...

A. Middle of the Contest 题意 给两个时间,问中间时刻 解析 简单模拟 ac: #include<bits/stdc++.h> using namespace std; int main() { int a,b,c,d; scanf("%d:%d",&a,&b); scanf("%d:%d",&c,...

链接:Codeforces Round #547 (Div. 3) A. Game 23 题意: 给a和b,a可以选择a*2或者a*3来变成b,问最少几步变成b,变不出输出-1 先判断b%a能否=0,c=b/a,c变成1的最小步数 ac: #include<bits/stdc++.h> #define IOS std::ios::sync_with_stdio(false...

题目链接:http://codeforces.com/contest/1130 A. Be Positive 题意: 给定n个数,a[1]~a[n],求一个数m,使得a[i]/m(向上取整)是正数的个数大于等于n/2(向上取整) 解析: 正数/1&gt;0,负数/-1&gt;0,0无法得正数 我们分别记录正数和负数的个数a,b,如果a&gt;=(n+1)/2 =&gt;1,如果b&gt...

Detective Book 题意: 一本书,第i页的答案在a[i]页上,按顺序看,直到今天看的每一页都有答案,第二天往下看一页,问几天看完这本书 解析: 直接模拟就可以 ac: #include<bits/stdc++.h> #define IOS std::ios::sync_with_stdio(false); #define pb push_back #defin...

A. Diverse Strings 题意: 给一组字符串,判断这个字符串排序后是不是连续的,且每个字符只出现一次 解析: 直接按题意模拟就可以 ac: #include<bits/stdc++.h> #define IOS std::ios::sync_with_stdio(false); #define pb push_back #define ll long lon...