Frank__Chen

2019年8月14日

摘要：蔡勒公式：蔡勒公式蔡勒（Zeller）公式：是一个计算星期的公式。随便给一个日期，就能用这个公式推算出是星期几。蔡勒公式如下：W = [C/4] - 2C + y + [y/4] + [13 * (M+1) / 5] + d - 1或者是:w=y+[y/4]+[c/4]-2c+[26(m+1)/1 阅读全文

posted @ 2019-08-14 20:02 Frank__Chen 阅读(1102) 评论(0) 推荐(0)

2019牛客暑期多校训练营（第六场）-E Androgynos （构造题）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/E 题意：给出n，求能否构造一个含n个顶点的简单无向图，且它的补图与它同构。思路：首先要满足与其补图同构，同构起码要边数相等，所以n(n-1)/4应为整数，即n%4==0/1时存在这样的图。当n%4==0时阅读全文

posted @ 2019-08-14 18:00 Frank__Chen 阅读(173) 评论(0) 推荐(0)

2019牛客暑期多校训练营（第七场）-E Find the median （线段树+离散化区间为点）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/E 题意：给出L[i],R[i]，每次添加L[i]...R[i]，求出此时的中位数。思路：因为添加的数范围为1e9，首先想到要用离散化，这里是用一个点来表示一个区间。将右区间加一的主要目的是优化处理，将区间阅读全文

posted @ 2019-08-14 10:11 Frank__Chen 阅读(206) 评论(0) 推荐(0)

2019年8月12日

2019牛客暑期多校训练营（第八场）-C CDMA（递归构造）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/888/C 题意：输入m（为2的n次幂，n<=10），构造一个m*m的矩阵满足任意不同的两行的元素乘积和为0。思路：假设矩阵A是合法的矩阵，大小为m*m，m=2^n，那么我们可以构造出如下大小为2m*2m的合法矩阵: 阅读全文

posted @ 2019-08-12 21:32 Frank__Chen 阅读(211) 评论(0) 推荐(0)

2019年8月11日

2019牛客暑期多校训练营（第八场）-A All-one Matrices (单调栈+前缀和)

摘要：题目链接：https://ac.nowcoder.com/acm/contest/888/A 题意：给n×m的01矩阵，求出其中全为1的矩阵个数（不被其它全1矩阵包括）。思路：和第二场多校的次大子矩阵类似。二维降一维，遍历行，以第i行为矩阵的底，通过单调栈得到矩阵向左向右能够扩展的范围 l[j]和阅读全文

posted @ 2019-08-11 09:58 Frank__Chen 阅读(177) 评论(0) 推荐(0)

2019年8月10日

2019牛客暑期多校训练营（第七场）-H Pair（数位dp）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/H 题意：给定A,B,C，求有多少对(x,y)满足x&y>C或者x^y<C，其中1<=x<=A,1<=y<=B。思路：首先逆向考虑，求有多少对(x,y)满足x&y<=C且x^y>=C，然后用A*B去减它即可。阅读全文

posted @ 2019-08-10 20:48 Frank__Chen 阅读(293) 评论(0) 推荐(0)

2019年8月9日

2019牛客暑期多校训练营（第七场）-C Governing sand

摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/C 题意：有n种树，给出每种数的高度、移除的花费和数量，求最小花费是多少使得剩下树中最高的树的数量占一半以上。思路：先按高度值进行排序，暴力枚举以哪种树为最高的树，对每次选择，要将高度值大于该树的其它树全砍掉阅读全文

posted @ 2019-08-09 17:29 Frank__Chen 阅读(322) 评论(0) 推荐(0)

2019牛客暑期多校训练营（第七场）-B Irreducible Polynomial（多项式因式分解）

摘要：题目链接：https://ac.nowcoder.com/acm/contest/887/B 题意：给定整系数多项数，判断实数域上是否可约。思路： AC代码：阅读全文

posted @ 2019-08-09 10:37 Frank__Chen 阅读(167) 评论(0) 推荐(0)

2019年8月8日

2019牛客暑期多校训练营（第六场）-D Move

摘要：题目链接：https://ac.nowcoder.com/acm/contest/886/D 题意：给n个物品，每个物品有一个体积值，K个箱子，问箱子的最小体积为多少可将物品全部装下。思路：比赛时一看到题，就认定是二分，然后就wa了三小时。赛后知道这部满足二分的单调性，比如官方题解的例子：正确做阅读全文

posted @ 2019-08-08 11:21 Frank__Chen 阅读(215) 评论(0) 推荐(0)

2019年8月3日

2019牛客暑期多校训练营（第四场）- J free

摘要：题目链接：https://ac.nowcoder.com/acm/contest/884/J 题意：给定一个无向图，有n个点，m条边(n,m<=1e3)，起点S、终点T，在可以将k条边的权值变为0的条件下求S到T的最短路。思路：这种题目要将原图分为k+1层，第i层表示将i条边的权值变为0，在这个图阅读全文

posted @ 2019-08-03 21:33 Frank__Chen 阅读(180) 评论(0) 推荐(0)

公告