Codeforces Round #315 (Div. 2)
题目传送:Codeforces Round #315 (Div. 2)
A. Music
题意较难懂。只是仅仅要推公式就好了
注意到S+(q - 1) * t = q * t;
仅仅须要t等于S就可以。即每次添加S秒,就须要又一次听一次歌
AC代码:
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <complex>
#include <cstdlib>
#include <cstring>
#include <fstream>
#include <sstream>
#include <utility>
#include <iostream>
#include <algorithm>
#include <functional>
#define LL long long
#define INF 0x7fffffff
using namespace std;int main() {int T, S, q;scanf("%d %d %d", &T, &S, &q);int ans = 0;while(S < T) {S = S * q;ans ++;}cout << ans << endl;return 0;
}
B. Inventory
水题。。
AC代码:
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <complex>
#include <cstdlib>
#include <cstring>
#include <fstream>
#include <sstream>
#include <utility>
#include <iostream>
#include <algorithm>
#include <functional>
#define LL long long
#define INF 0x7fffffff
using namespace std;int n;
int vis[100005];int ans[100005];int pos[100005];
int pos_cnt;int main() {pos_cnt = 0;scanf("%d", &n);for(int i = 1; i <= n; i ++){int t;scanf("%d", &t);if(t <= n && t >= 1 && vis[t] == 0) {ans[i] = t;vis[t] = 1;}else {pos[pos_cnt ++] = i;}}int p = 1;for(int i = 0; i < pos_cnt; i ++) {for(;p <= n; p ++) {if(vis[p] == 0) {ans[pos[i]] = p;vis[p] = 1;break;}}}for(int i = 1; i < n; i ++) {printf("%d ", ans[i]);}printf("%d\n", ans[n]);return 0;
}
C. Primes or Palindromes?
枚举大法好。。
AC代码:
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <complex>
#include <cstdlib>
#include <cstring>
#include <fstream>
#include <sstream>
#include <utility>
#include <iostream>
#include <algorithm>
#include <functional>
#include <ctime>
#define LL long long
#define INF 0x7fffffff
using namespace std;const int maxn = 2000005;
int pi[maxn];
int vis[maxn];int hw[maxn];void init() {pi[1] = 0;for(int i = 2; i < maxn; i ++) {if(!vis[i]) {pi[i] = pi[i - 1] + 1;for(int j = 2 * i; j < maxn; j += i) {vis[j] = 1;}}else pi[i] = pi[i-1];}
}int p, q;int search() {for(int i = maxn - 1; i >= 0; i --) {if((LL)pi[i] * q <= (LL)hw[i] * p) return i;}
}bool fun(int n) {int m = 0;int t = n;while(t) {m = m * 10 + t % 10;t /= 10;}//cout << m << " " << n << endl;return m == n;
}int main() {init();hw[0] = 0;for(int i = 1; i < maxn; i++) {if(fun(i)) hw[i] = hw[i-1] + 1;else hw[i] = hw[i-1];}scanf("%d %d", &p, &q);int ans = search();printf("%d\n", ans);return 0;
}
D. Symmetric and Transitive
题意:就是去求在一个含有n个元素的集合里。满足对称性和传递性。不满足自反性的关系有多少种。
这里有一个奇怪的东西——Bell数
Bell数,表示基数为n的集合划分数目,也就是相应的等价关系个数
能够发现一个奇怪的规律:ans[n] = Bell[n +1] - Bell[n];
然后依据Bell三角形打表就能够了
AC代码:
#include <map>
#include <set>
#include <list>
#include <cmath>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <complex>
#include <cstdlib>
#include <cstring>
#include <fstream>
#include <sstream>
#include <utility>
#include <iostream>
#include <algorithm>
#include <functional>
#define LL long long
#define INF 0x7fffffff
using namespace std;const int MOD = 1e9+7;LL Bell[4005][4005];int main() {int n;scanf("%d", &n);Bell[0][0] = 1;for(int i = 1; i <= n; i ++) {Bell[i][0] = Bell[i - 1][i - 1];for(int j = 1; j <= i; j ++) {Bell[i][j] = (Bell[i][j - 1] + Bell[i - 1][j - 1]) % MOD;}}printf("%I64d\n", Bell[n][n - 1]);return 0;
}
转载于:https://www.cnblogs.com/gccbuaa/p/6970751.html
Codeforces Round #315 (Div. 2)相关推荐
- Codeforces Round #315 (Div. 1) A. Primes or Palindromes? 暴力
A. Primes or Palindromes? Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://poj.org/problem?id=326 ...
- Codeforces Round #315 (Div. 2C) 568A Primes or Palindromes? 素数打表+暴力
题目:Click here 题意:π(n)表示不大于n的素数个数,rub(n)表示不大于n的回文数个数,求最大n,满足π(n) ≤ A·rub(n).A=p/q; 分析:由于这个题A是给定范围的,所以 ...
- Codeforces Round #470 (Div. 1)
Contests 链接:Codeforces Round #470 (Div. 1) 过题数:3 排名:315/1183 A. Primal Sport 题意 AliceAliceAlice 和 Bo ...
- Educational Codeforces Round 112(Div.2) ABC题解
D题好像可以做一做,挖个坑以后做好了来填(doge Educational Codeforces Round 112(Div.2) 题目列表 1.A 2.B 3.C 1.A 原题链接 题目大意 有三种 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
- 构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
- Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解(每日训练 Day.16 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解 比赛链接:h ...
- Codeforces Round #712 Div.2(A ~ F) 超高质量题解(每日训练 Day.15 )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解 比赛链接:https:// ...
最新文章
- 理解smart pointer之三:unique_ptr
- C++ 私有构造函数的作用
- VTK:PolyData之Stripper
- 机器人防火墙:人机识别在应用安全及风控领域的一点实践
- R语言入门2---R语言基础绘图
- SAP Spartacus的持久化存储学习笔记
- 诸暨机器人餐厅价格_现场 | 一家尝出“锅气”的餐厅 探店机器人餐厅
- 舒尔特注意力训练表格_舒尔特注意力训练,舒尔特方格练习入口
- 创建物化视图commit_oracle慎用基于on commit刷新物化视图的方式(一)
- meta 标签的详细使用
- idea重写接口没有@override_细说 Java Overload 与 Override 差别
- 74cms v5.0.1存在远程连接命令/代码执行漏洞
- SWI-Prolog的下载与使用
- RMS TO EAP通过MQTT简单实现
- 微信点餐系统——买家类目service层创建并测试通过
- Altium Designer 如何批量修改过孔盖油
- 八种酒吧里最时尚的喝酒法
- Xeon Phi之MIC编程知识点
- 周立功阅读笔记-CANopen轻松入门基于DS301(一)
- Kafka系列 —— Kafka监控