- 博客(12)
- 收藏
- 关注
RSS订阅转载 Generalized Pascal's Triangle
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll f[30][30][30]; ll n; int main() { while (~scanf("%lld"...
2019-09-23 17:17:00
130
转载 Countable Rational Numbers
#pragma GCC optimize(3,"Ofast","inline") #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1000005; int prime[maxn/10],phi[...
2019-09-23 15:06:00
225
转载 Contest1882 - 2019秋个人训练赛2（补题场）
问题 A: 招待 时间限制:1 Sec内存限制:128 MBSpecial Judge提交:226解决:72[提交] [状态] [命题人:admin] 题目描述 请了两位奆老来为自己种树，小X也稍稍有些不好意思了，于是他准备了一些零食和饮料来招待奆老们。然而，小X有强迫症，他希望自己和好基友们所有的零食和饮料的质量都要完全相同。由于小X是一个奆老，所以他看不...
2019-09-21 09:48:00
463
转载 Zap
https://blog.csdn.net/qq_42555009/article/details/87253503 #include <bits/stdc++.h> using namespace std; const int N=50005; int mu[N],pr[N],tot,vis[N],sum[N]; typedef long long ll;...
2019-09-18 20:49:00
154
转载 Devu and Flowers
题解 有n个花坛，要选s支花，每个花坛有f[i]支花，同一个花坛的花颜色相同，不同花坛的花颜色不同，问说可以有多少种组合。 2^n的状态，枚举某些花坛的花超过了，剩下的用隔板法计算个数，再加个容斥原理就行了 ————————————————————————————————————————————- 看来我应该写详细点 首先隔板法sum个球放进n个盒子中允许盒子为空的方案是C(s...
2019-09-18 19:33:00
289
转载 The 2019 Asia Nanchang First Round Online Programming Contest
The 2019 Asia Nanchang First Round Online Programming Contest 转载于:https://www.cnblogs.com/Accpted/p/11523713.html
2019-09-15 18:45:00
70
转载 The Preliminary Contest for ICPC Asia Shanghai 2019
The Preliminary Contest for ICPC Asia Shanghai 2019 Light bulbs 题意：有n盏灯，初始都是灭的状态，p次操作，每次操作翻转a到b盏灯的状态，问最终操作完成后几盏灯是亮着的。 思路：内存限制8192K，显然不能用线段树，只能用数组操作，但是也不能直接遍历1e6的数组，所以我们用map标记头和尾，最后只遍历所存的点就好，将头...
2019-09-15 18:24:00
96
转载 The Preliminary Contest for ICPC Asia Shenyang 2019
The Preliminary Contest for ICPC Asia Shenyang 2019 Texas hold'em Poker #include <bits/stdc++.h> using namespace std; const int maxn=1e6+10; int num[1000]; int shun(){ for ...
2019-09-15 10:10:00
113
转载 The Preliminary Contest for ICPC Asia Xuzhou 2019
The Preliminary Contest for ICPC Asia Xuzhou 2019 题意：给你两个串a，b，让你找出字典序严格大于b的a的子序列的最大长度。思路：这道题一看就是模拟嘛，枚举子序列从哪一位后开始字典序严格大于b，找到那一位在a中满足的最左的坐标，然后把后面的也全算上加上前面枚举到的长度就是当前解，对于每个解取个max即可。那么我们首先开个s数组来预处理一下...
2019-09-13 09:35:00
88
转载 2017年ICPC中国大陆区域赛真题（下）
2017年ICPC中国大陆区域赛真题（下） A - Lovers #include <bits/stdc++.h> using namespace std; const int maxn=2e5+10; int n,k,a[maxn],b[maxn],ans; int main() { int _; scanf("%d", &_...
2019-09-06 15:20:00
179
转载 Contest1657 - 2019年我能变强组队训练赛第十四场
Contest1657 - 2019年我能变强组队训练赛第十四场 Similarity of Subtrees #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; typedef long long ll; const int maxn=1...
2019-09-02 18:24:00
79
转载 The Preliminary Contest for ICPC Asia Nanjing 2019
The Preliminary Contest for ICPC Asia Nanjing 2019 Holy Grail #include <bits/stdc++.h> using namespace std; const int maxn=10000; int n,m; struct Spfa { struct Edge { ...
2019-09-01 18:19:00
78
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人