首页 > TAG信息列表 > 729

729. My Calendar I

You are implementing a program to use as your calendar. We can add a new event if adding the event will not cause a double booking. A double booking happens when two events have some non-empty intersection (i.e., some moment is common to both events.). Th

Codeforces Round #729 (Div. 2)

B. Plus and Multiply http://codeforces.com/contest/1542/problem/B 题意: 一开始数组中只有一个\(1\),你可以往数组里加入\(数组中的数+b\)或者加入\(数组中的数*a\).问你\(n\) 会出现在数组中吗? 思路: 我们随机匹配一下,最终的样式就是\(x^a+yb=n\) 如果满足这种格式就一定能

Codeforces 729 Div.2

赛时通过 \(\text{A,B,C,D}\),排名 \(255\)。 A 略。 B 绝了,我被这题卡了 \(40\) 分钟。。。 考虑所有能被表示出来的数一定是这样的:\(a^m+k_1ba^m+k_2ba^{m-1}+\dots +k_mb(k_i,m\in \mathbb{N^+})\)。枚举 \(m\),并判断 \(n-a^m\) 能否被 \(b\) 整除即可。 C 可以发现 \(f(i)\) 不

Codeforces Round #729 (Div. 2) 补题 A B C

A. Odd Set 分析: 构造每两个数之和为奇数,那么必须奇数的个数为 n n n,若个数 > n >n

Codeforces Round #729 (Div. 2) A,B,C

Codeforces Round #729 (Div. 2) A,B,C A. Odd Set 题意:2n个数问能不能奇偶配对 题解:签到题,只要当奇数的个数和偶数的个数相同时才可以凑数n对 解题代码: #include <bits/stdc++.h> using namespace std; signed main(){ fio; int t; cin >> t; while(t--){ int n,tmp; cin

「游记」Codeforces Round #729 (Div. 2)

水平还是菜啊,开始25分钟做了A和B,直到结束也就只做了A和B,加完rating还是newbie,我太菜了QwQ A. Odd Set 问给出的 \(2*n\) 个数之间能否两两配对出 \(n\) 个奇数。显然是奇数个数等于偶数个数的情况,2分钟A掉了 B. Plus and Multiply 赛时想了个做法,感觉是对的,感觉很合理,但没有严格证

Codeforces Round #729 (Div. 2)

A题: 大意就是说给你一个数字n,输入2*n个数,这些数里面能不能全部两两相加结果为奇数,这样就分为三种情况:1.奇+奇=偶,2.奇+偶=奇,3.偶+偶=偶.那样就必须全部都是1奇配1偶才行)所以统计奇的数量和偶的数量是不是相同就行了 AC代码; #include<iostream> using namespace std; int main(){