组合数学 - 随笔分类 - erge1998

摘要：Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4339 Accepted... 阅读全文

posted @ 2018-10-24 21:33 erge1998 阅读(158) 评论(0) 推荐(0)

摘要：MG loves string Accepts: 30 Submissions: 67 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)问... 阅读全文

posted @ 2018-10-24 11:02 erge1998 阅读(148) 评论(0) 推荐(0)

摘要：阅读全文

posted @ 2018-10-05 16:57 erge1998 阅读(447) 评论(0) 推荐(0)

51 Nod 1161 Partial sums

摘要：1161 Partial Sums 题目来源： CodeForces基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏取消关注给出一个数组A，经过一次处理，生成一个数组S，数组S中的每个值相当于数组A的累加，比如：A = {1 ... 阅读全文

posted @ 2018-08-27 15:32 erge1998 阅读(105) 评论(0) 推荐(0)

摘要：#include#define mod 1000000007using namespace std;typedef long long ll;ll moni[1000005];ll exgcd(ll a, ll b, ll &x, ll &y){ if (b =... 阅读全文

posted @ 2018-08-16 21:04 erge1998 阅读(178) 评论(0) 推荐(0)

转一道容斥原理的题

摘要：源出处:https://blog.csdn.net/qingshui23/article/details/51077728POJ 3904 Sky Code (容斥原理)2016年04月06日 19:53:49阅读数：827传送门Sky CodeTime Limit:... 阅读全文

posted @ 2018-08-16 10:25 erge1998 阅读(144) 评论(0) 推荐(0)

摘要：1627 瞬间移动基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第n行... 阅读全文

posted @ 2018-08-10 09:46 erge1998 阅读(127) 评论(0) 推荐(0)

摘要：#define P 1000000007#includeusing namespace std;int fac[200005],inv[200005];inline void Pre(int n){ int i; for(fac[0]=1,i=1;i>n>... 阅读全文

posted @ 2018-08-09 17:17 erge1998 阅读(181) 评论(0) 推荐(0)

51 Nod 1486 大大走格子

摘要：1486 大大走格子题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 160 难度：6级算法题收藏关注有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。 Input单组测试数据。第一行有... 阅读全文

posted @ 2018-08-09 17:07 erge1998 阅读(129) 评论(0) 推荐(0)

摘要：1120 机器人走方格 V3 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题收藏关注N * N的方格，从左上到右下画一条线。一个机器人从左上走到右下，只能向右或向下走。并要求只能在这条线的上面或下面走，不能穿越这条线，有多少种不... 阅读全文

posted @ 2018-08-08 14:48 erge1998 阅读(120) 评论(0) 推荐(0)

erge