洛谷—— P1869 愚蠢的组合数
https://www.luogu.org/problemnew/show/1869
题目描述
最近老师教了狗狗怎么算组合数,狗狗又想到了一个问题。。。
狗狗定义C(N,K)表示从N个元素中不重复地选取K个元素的方案数。
狗狗想知道的是C(N,K)的奇偶性。
当然,这个整天都老是用竖式算123456789*987654321=?的人不会让你那么让自己那么轻松,它说:“N和K都可能相当大。”
但是狗狗也犯难了,所以它就找到了你,想请你帮他解决这个问题。
输入输出格式
输入格式:
第1行:一个正整数t,表示数据的组数。
第2~2+t-1行:两个非负整数N和K。(保证k<=n)
输出格式:
每一组输入,如果C(N,K)是奇数则输出1,否则输出0。
输入输出样例
3 1 1 1 0 2 1
1 1 0
说明
数据范围
对于30% 的数据,n<=10^2 t<=10^4
对于50% 的数据,n<=10^3 t<=10^5
对于100%的数据,n<=10^8 t<=10^5
打表找规律
1 #include <cstdio> 2 3 const int N(100); 4 int C[233][223]; 5 6 int main() 7 { 8 freopen("out.txt","w",stdout); 9 for(int i=0; i<=N; ++i) 10 { 11 C[i][i]=C[i][0]=1; 12 for(int j=1; j<i; ++j) 13 C[i][j]=C[i-1][j-1]+C[i-1][j]; 14 } 15 for(int i=0; i<=100; ++i) 16 { 17 for(int j=0; j<=i; ++j) 18 { 19 //if(i&j) printf("%d %d--",i,j); 20 if((i&j)==j) printf("%d %d 1\n",i,j); 21 if(C[i][j]&1) printf("%d %d\n",i,j); 22 } 23 // printf("%d--%d : %d \n",i,j,C[i][j]&1); 24 puts(""); 25 } 26 return 0; 27 }
表
1 #include <cstdio> 2 3 inline void read(int &x) 4 { 5 x=0; register char ch=getchar(); 6 for(; ch>'9'||ch<'0'; ) ch=getchar(); 7 for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0'; 8 } 9 10 int Presist() 11 { 12 int t; read(t); 13 for(int n,m; t--; ) 14 read(n),read(m), 15 printf("%d\n",((n&m)==m)); 16 return 0; 17 } 18 19 int Aptal=Presist(); 20 int main(int argc,char**argv){;}
转载于:https://www.cnblogs.com/Shy-key/p/7906269.html
洛谷—— P1869 愚蠢的组合数相关推荐
- 洛谷P3414 SAC#1 - 组合数
P3414 SAC#1 - 组合数 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供. 寂月城网站是完美信息教室的官网.地址:http://191.101.11.174/mgzd . 题目描述 辣 ...
- 洛谷P2181答案C语言,洛谷P2181 对角线(组合数)
题目描述 对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点.请求楚图形中对角线交点的个数. 例如,6边形: 输入输出格式 输入格式: 第一行一个n,代表边数. 输出格式: 第一行输出交点数 ...
- 洛谷P4609 [FJOI2016]建筑师 【第一类斯特林数】
题目链接 洛谷P4609 题解 感性理解一下: 一神带\(n\)坑 所以我们只需将除了\(n\)外的\(n - 1\)个元素分成\(A + B - 2\)个集合,每个集合选出最大的在一端,剩余进行排列 ...
- 洛谷——P3807 【模板】卢卡斯定理
P3807 [模板]卢卡斯定理 洛谷智推模板题,qwq,还是太弱啦,组合数基础模板题还没做过... 给定n,m,p($1\le n,m,p\le 10^5$) 求 $C_{n+m}^{m}\ mod\ ...
- 【题解】洛谷P1066 [NOIP2006TG] 2^k进制数(复杂高精+组合推导)
洛谷P1066:https://www.luogu.org/problemnew/show/P1066 思路 挺难的一道题 也很复杂 满足题目要求的种数是两类组合数之和 r的最多位数m为 w/k(当w ...
- Educational Codeforces Round 81 (Rated for Div. 2) F.Good Contest \ 洛谷 划艇 组合 计数dp
cf传送门 P3643 [APIO2016]划艇 文章目录 题意: 思路: 题意: aia_iai在[li,ri][l_i,r_i][li,ri]等概率随机选一个数,求aaa数组不增的概率. 思 ...
- 洛谷 深基 第4部分 基础数学与数论(19-21课)
洛谷 深基 第4部分 基础数学与数论 第19章 位运算与进制转换 P1143 进制转换 https://www.luogu.com.cn/problem/P1143 洛谷P1143 进制转换的Pyt ...
- 洛谷、牛客网、AcWing 刷题(python版)
牛客网python专项练习整理(一) https://blog.csdn.net/weixin_41913008/article/details/87203468 牛客网剑指offer--python ...
- 信息学奥赛一本通 1919:【02NOIP普及组】选数 | 洛谷 P1036 [NOIP2002 普及组] 选数
[题目链接] ybt 1919:[02NOIP普及组]选数 洛谷 P1036 [NOIP2002 普及组] 选数 [题目考点] 1.排列组合 2.深搜(子集树) 3.质数 [解题思路] 深搜(子集树) ...
最新文章
- java foreach 删除_为什么java不要在foreach循环里进行元素的remove/add操作
- 到底有哪些副业适合程序员或产品经理?
- sendmail启动virtusertable.db错误解决
- Niblack二值化方法的实现
- [PWA] Show Notifications when a Service Worker is Installed or Updated
- C# 把字符串类型日期转换为日期类型
- 小程序input获得焦点触发_小程序如何获得种子用户,微信9亿月活用户来教你!...
- C# 中类对象与JSON字符串互相转换的几种方法
- 2017.3.25 SJY摆石子 思考记录
- mybatis的详解
- numpy 代码优化(一)—— 常见手段
- linux实现双网卡互通,linux 双网卡互通配置
- Dijkstra + 堆优化
- Zookeeper 概念
- 数据结构-顺序表基本操作的实现(含全部代码)
- 基于C语言的菜鸟驿站管理系统
- linux qemu的使用教程,详解QEMU网络配置的方法
- iframe自动播放
- 【Linux】echo打印命令
- 卡券php小程序,微信小程序领取卡券 - osc_88a08cel的个人空间 - OSCHINA - 中文开源技术交流社区...
热门文章
- “重金求来”Alibaba技术官并发编程笔记,附赠复习资料
- python【数据结构与算法】动态规划模版
- 用BFS(广度优先搜索queuelist)算法解决农夫过河问题
- php获取图高度,PHP imagesx()、imagesy() – 获取图像宽度与高度_程序员人生
- 密位测距离口诀_快速测距法(含简单几何说明)
- connect time out 获取token失败_Power Query之获取钉钉日志自动刷新Power BI报告
- javax消息队列_java实现消息队列的两种方式(小结)
- vant UI库组件, 与HTML 标签冲突
- 外包网络推广公司浅析网站如何通过修改网站标题来提升排名?
- 网站内容页面如何优化才利于排名提升?