摘要: ##题目 N * N的方格,从左上到右下画一条线。一个机器人从左上走到右下,只能向右或向下走。并要求只能在这条线的上面或下面走,不能穿越这条线,有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10007的结果。 N<=1e9 ##思路 卡特兰数+卢卡斯定理+乘法逆元算组合数 卡特兰数:某 阅读全文
posted @ 2019-07-29 22:46 CCWUCMCTS 阅读(100) 评论(0) 推荐(0) 编辑
摘要: ##题目 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。 n<=1e3 ##思路 《挑战程序设计竞赛》的经典题,预处理两层+二分 ##代码 #include<bits/stdc++.h> #define ll long long using na 阅读全文
posted @ 2019-07-29 22:36 CCWUCMCTS 阅读(102) 评论(0) 推荐(0) 编辑