2015轻院校赛 D 社交网络（排列组合）

【2015轻院校赛 D 社交网络（排列组合）】的更多相关文章

2015轻院校赛 D 社交网络（排列组合）

http://acm.zznu.edu.cn/problem.php?id=1964 题目描述输入输出样例输入 2 2 1 0 1 1 0 3 1 0 1 1 1 0 1 1 1 0 样例输出 0.500 1.125 提示之前想了一个公式就是0.5*pow(0.5,k)*C(k,n); k是至少认识k个人 n是认识n个人后来队友都把所有的东西都写出来了我才去验证第二个测试数据发现是错的当时真的想自己从五楼上跳下来正确的公式应该是 for(i=k;i<=n;i++) {…

2015轻院校赛 B 迷宫（bfs）

http://acm.zznu.edu.cn/problem.php?id=1967 这套题的有毒我交了好多遍才对坑:机关要按照顺序走并且在走这个机关之前不能走这个机关但是能穿过这个机关所以不能把机关刚开始设成墙要设成其他符号 #include <iostream> #include <cstring> #include <algorithm> #include <queue> #include <cstdio> #incl…

【DFS+堆的二叉树结构】15轻院校赛-J-堆

[题目链接:J-堆] 1734: 堆 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 239 Solved: 113 SubmitStatusWeb Board Description…

轻院校赛-zzuli 2266: number【用每位的二进制的幂的和来进行hash（映射）处理】

zzuli 2266: number 大致题意: 给定n,问有多少数对<x, y>满足: x, y∈[1, n], x < y x, y中出现的[0, 9]的数码种类相同输入一个整数n (n <= 107) 输出输出一个数即答案样例输入 30 样例输出 3 大致思路: N的值其实也不是很大,可以考虑跑一次循环把每个值全部分离一次,然后将用二进制上的第0-第9位的‘1’来表示数码0-9,并且要用数组进行标记防…

【二叉树、堆】15轻院校赛-J-堆

原题:http://acm.zzuli.edu.cn/problem.php?cid=1099&pid=9 [描述] [输入] [输出] Sample Input 3 1 10 3 10 5 3 1 2 1 3 5 1 2 3 4 5 3 1 2 1 2 4 2 5 Sample Output Yes No Yes [代码] 转自:http://www.cnblogs.com/chenchengxun/p/4443560.html #include<stdio.h> #includ…

Digit Division（排列组合+思维）（Gym 101480D ）

题目链接:Central Europe Regional Contest 2015 Zagreb, November 13-15, 2015 D.Digit Division(排列组合+思维) 题解:如果这个数从划分的过程中第一.二道竖线前的能够整除m,那么第一道与第二道竖线之间的数也能够整除m. #include <bits/stdc++.h> using namespace std; typedef long long ll; char a[300005]; ll qpow(ll x,ll…

【COGS】2287：[HZOI 2015]疯狂的机器人 FFT+卡特兰数+排列组合

[题意][COGS 2287][HZOI 2015]疯狂的机器人 [算法]FFT+卡特兰数+排列组合 [题解]先考虑一维的情况,支持+1和-1,前缀和不能为负数,就是卡特兰数的形式. 设C(n)表示第n/2个卡特兰数,当n为奇数时为0,即: $$C_n=\binom{n}{\frac{n}{2}}-\binom{n}{\frac{n}{2}-1},n\%2=0$$ 卡特兰数可以通过预处理阶乘和逆元后O(1)计算. 设f[n]表示走n步回到原点的操作序列数,那么答案要求所有f[i],通过枚举纵向行…