codeforces #309 div2
A,BA,B 题都是傻逼题,EE 题不会。。。
CC 题:
显然是个数学题,对于第 ii 种颜色的处理,
可以视为将第 ii 种颜色的球中取出ci−1c_i-1个插入之前的序列中,
另外11个放在整个序列最后,那么方案数就是C(si−1,ci−1)C(s_i-1,c_i-1)。
ans=∏ni=1C(si−1,ci−1)ans = \prod_{i=1}^n C(s_i-1,c_i-1)
DD 题:
显然也是个数学题,每个置换环用最大表示法表示,而置换环又按从小到大排列。
所以只会出现长度为 11 或 22 的置换环。
令 fif_i 为在长度为 ii 的序列中,出现长度为 22 置换环的方案数。
f1=0f_1 = 0 , f2=1 f_2 = 1 , f3=2 f_3 = 2,fi=fi−1+fi−2 | i>=4f_i = f_{i-1}+f_{i-2}\ |\ i>=4
这样我们就可以知道后面的序列还有多少种方案可行,
令 gig_i 为确定了前 ii 位,第 i+1i+1 ~ nn 位的可行方案数。
gi=fn−i+1+1g_i = f_{n-i+1}+1,然后逐位确定序列。
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>const int maxn = 1005, Mod = 1e9+7;int n, c[maxn], tot, max;
int g[maxn][maxn];
long long ans = 1;int main()
{
#ifndef ONLINE_JUDGE freopen("C.in","r",stdin);freopen("C.out","w",stdout);
#endifstd::cin >> n;for(int i = 1; i <= n; i++){std::cin >> c[i], tot += c[i];max = std::max(max, c[i]);}for(int i = 0; i <= tot; i++)g[i][0] = 1;for(int i = 1; i <= tot; i++)for(int j = 1; j < max; j++) g[i][j] = (g[i-1][j-1]+g[i-1][j])%Mod;for(int i = 1, sum = 0; i <= n; i++){sum += c[i];ans *= g[sum-1][c[i]-1];ans %= Mod;}std::cout << ans;#ifndef ONLINE_JUDGEfclose(stdin);fclose(stdout);
#endifreturn 0;
}
#include<cstdio>
#include<cstdlib>
#include<ctime>
#include<cmath>
#include<cstring>
#include<map>
#include<string>
#include<stack>
#include<queue>
#include<utility>
#include<iostream>
#include<algorithm>const int maxn = 55;
long long f[maxn];
int n; long long k;int main()
{
#ifndef ONLINE_JUDGEfreopen("D.in","r",stdin);freopen("D.out","w",stdout);
#endifstd::cin >> n >> k;f[1] = f[2] = 1;for(int i = 3; i <= n; i++) f[i] = f[i-1] + f[i-2];for(int i = 1; i <= n; i++){if(k > f[n-i+1] && i < n){k -= f[n-i+1];std::cout << i+1 << ' ';std::cout << i++ << ' ';}elsestd::cout << i << ' '; }#ifndef ONLINE_JUDGEfclose(stdin);fclose(stdout);
#endifreturn 0;
}
codeforces #309 div2相关推荐
- codeforces#320(div2) D Or Game 贪心
codeforces#320(div2) D "Or" Game 贪心 D. "Or" Game time limit per test 2 seconds ...
- codeforces 628.div2
# Codeforces 628.div2 A. EhAb AnD gCd B. CopyCopyCopyCopyCopy C. Ehab and Path-etic MEXs D. Ehab the ...
- codeforces#324(div2) E. Anton and Ira 贪心
codeforces#324(div2) E. Anton and Ira 贪心 E. Anton and Ira time limit per test 1 second memory limit ...
- codeforces 712 div2 ABC
codeforces 712 div2 ABC A. Déjà Vu A palindrome is a string that reads the same backward as forward. ...
- codeforces round div2,3周赛补题计划(从开学到期末)
1. 本学期场次 从2020.09.19-2021.01.18,一共18周. 题号 场次 日期 备注 1475 Codeforces Round #697 (Div. 3) 1.25 1474 Cod ...
- Codeforces#371 Div2
这是一场非常需要总结的比赛,交了3题,最后终测的时候3题全部没过,一下掉到了绿名,2333 Problem A 题意:给定区间[l1,r1],[l2,r2],然后给定一个整数k,求区间当中相交的元素, ...
- 【Codeforces #130 Div2】Solutions
[208A Dubstep] http://codeforces.ru/problemset/problem/208/A 题目大意:一个句子被添加了若干"WUB",问原句. 将W ...
- 付忠庆的练习小笔记-Codeforces #277 Div2 C
原题链接 http://codeforces.com/contest/486/problem/C 这个C题显然更水一些 步数可以分为两种 上下一种 左右一种 总步数最小 = 上下最小+左右最小 先讨论 ...
- 付忠庆的练习小笔记-Codeforces #276 Div2 C
原题链接 http://codeforces.com/contest/485/problem/C 题意:给出一个区间 l~r 求这个区间内的数中转换成2进制含'1'最多的数,若有多组解,则输出最小的那 ...
最新文章
- 简析 Google Gadget 的数据丢失原因
- 求只有2,3,5组成的第n小个数字
- cc9.3 indesign_InDesign2018mac中文版_Adobe InDesign CC 2018 for mac官方版 - 17软件下载
- C/C++使用Select检索MySQL中的数据
- yolo模型部署——tensorRT模型加速+triton服务器模型部署
- 中国的第一座基站,你知道在哪吗?
- php如何安装pdflib,使用pdflib及PHP生成pdf文件(文件内容中有中文)的方法
- 【英语语法入门】 第13讲 形容词
- 微信小程序跳一跳的游戏辅助实现
- Kubernetes资源配额
- quartus II 9.1的sof和elf 文件合并成JIC文件
- Jitsi的公网部署与SSL证书手动安装
- I.MX6 AW-NB177NF wifi HAL 调试修改
- 怎样实现cmd命令窗口的快速复制粘贴操作
- 服务器共享文件搜索慢的原因,客户端访问服务器共享文件反应很慢.doc
- kermit的安装、配置、使用等
- 网络协议栈TSO/UFO/GSO/LRO/GRO/RSS特性
- 小豆苗服务器维护,小豆苗问题排查方法新版
- C语言思维基础的导图
- mysql day 01
热门文章
- 2021年R1快开门式压力容器操作考试题及R1快开门式压力容器操作模拟考试
- 【mysql的设计与优化专题(5)】慢查询详解
- 行式存储和列式存储的数据库
- Liunx学习笔记 - 07 - 02 正则表达式与文件格式化处理
- 写在前面-数据结构与算法分析
- java 对音频文件降噪_(转)音频降噪算法 附完整C代码
- 学一点SQL注入基础
- html里有序列表标签怎么表示,HTML——列表标签
- jquery 元素节点操作 - 创建节点、插入节点、删除节点
- 单模光电转换器怎么接_光纤收发器(网桥,接口转换器),单模光纤收发器