递推 - 随笔分类 - AWCXV

【Educational Codeforces Round 103 (Rated for Div. 2) C】Longest Simple Cycle

摘要：题目链接链接翻译每一列的头尾会和前一列的第

a_{i}

$a_i$ 和第

a_{j}

$a_j$ 个节点相连，第

i

$i$ 列有

c_{i}

$c_i$ 个节点。问你能形成的一个最长的环是多少。题解设

p r e_{i}

$pre_i$ 表示从第

i

$i$ 列的两端开始，往前延伸，形成的最长的环。则 \(pre_i\ 阅读全文

posted @ 2021-03-08 10:46 AWCXV 阅读(56) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 102 D】Program

摘要：题目链接链接翻译给你一个长度为

n

$n$ 的序列，每个字符为加法或减法操作，这些操作按顺序执行，且初始的时候你的数字为

0

$0$ 。现在给你

m

$m$ 个询问，这些询问用区间 (l,r) 描述，表示从

l

$l$ 开始到

r

$r$ 结束这一段的操作被忽略了。然后剩下的操作还是按顺序执阅读全文

posted @ 2021-02-27 15:07 AWCXV 阅读(41) 评论(0) 推荐(0) 编辑

【Codeforces Round #693 (Div. 3) F】New Year's Puzzle

摘要：题目链接链接翻译给你一个

2 * n

$2*n$ 的方格，让你用

1 * 2

$1*2$ 的骨牌，横着或者竖着放，铺满整个方格。其中有一些被黑色方块阻挡，不能放骨牌。问你可不可行。题解首先考虑整个方格第一列，如果两行都是空的。那么考虑第二列的几种情况: 第二列也是空的，那么第一列放竖的没问题。第阅读全文

posted @ 2021-01-13 21:13 AWCXV 阅读(161) 评论(4) 推荐(0) 编辑

【Codeforces 1369D】TediousLee

摘要：题目链接点我呀翻译高度为

i + 1

$i+1$ 的一棵

R D C

$RDC$ 树可以由高度为

i

$i$ 的一棵

R D C

$RDC$ 树通过这样的规则构造出来: 在高度为

i

$i$ 的

R D C

$RDC$ 中，对于只有一个孩子的节点，加上两个孩子节点，没有孩子的节点加上一个节点。问你高度为

h

$h$ 的 \ 阅读全文

posted @ 2020-07-14 08:56 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑

【ACM-ICPC 2018 南京赛区网络预赛 J】Sum

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】线性筛求出每个数的最小质因子x for 从1 n 对于i,它的最小质因子为x 考虑i=a b 如果i能被x^3整除那么这x怎么分配给它的两个因子a,b都不行,(都有一个因子会分配至少2个以上,那么我们提出来一个x^2的话,a或阅读全文

posted @ 2018-09-05 14:35 AWCXV 阅读(237) 评论(0) 推荐(0) 编辑

【BZOJ 1177】 [Apio2009]Oil

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】如上图。显然如果三个正方形。只可能是上面的情况。则可以处理一下左上角、右上角、左下角、右下角的前缀最大正方形(dp),以及以某一列为底部,某一行为底部的最大正方形和。然后枚举一下两条分界线就能做出来啦。细节题。【代码】阅读全文

posted @ 2018-04-09 07:25 AWCXV 阅读(144) 评论(0) 推荐(0) 编辑

【BZOJ 1088】[SCOI2005]扫雷Mine

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】第一个位置确定了。那么可以通过a[i 1]来推测出第i个位置应该放什么。所以分两种情况就好。第一个位置为0 或第一个位置为1 最多只有这两种可能。判断合法性就好。【代码】 cpp include define LL l 阅读全文

posted @ 2018-03-15 14:40 AWCXV 阅读(104) 评论(0) 推荐(0) 编辑

【U205】最大值

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】找到一个数组的最大值的一种方法是从数组开头从前到后对数组进行扫描,令max=a[0](数组下表从0..N-1),如果a[i]>max,就更新max,这样就可以在O(N)的时间里找到一个数组的最大值。这个问题是... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(108) 评论(0) 推荐(0) 编辑

【u105】路径计数2

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】一个N×N的网格，你一开始在(1, 1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N, N)，即右下角有多少种方法。但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(164) 评论(0) 推荐(0) 编辑

【u104】组合数

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】组合数C(N, K)表示了N个数字不重复地选取K个作组合的方案数。C(N, K) = N!/(N-M)!M!当然，在取余数的条件下，由于除法的限制，上述公式求C(N, K) mod H不方便，并且高精度除法也... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(150) 评论(0) 推荐(0) 编辑

【9302】&&【a301】兔子繁殖

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n个月后，我们会有多少对兔子呢？假设所有的兔子都不会死亡。Inp... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(129) 评论(0) 推荐(0) 编辑

【9304】骨牌铺法

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述有1*n的一个长方形，用一个1*1、1*2、1*3的骨牌铺满方格。例如n=3时为1*3的方格。此时用1*1、1*2、1*3的骨牌铺满方格，共有四种铺法。 Input输入整数n。 Output输出方法数 Sample... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(1211) 评论(0) 推荐(0) 编辑

【9301】走楼梯

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述楼梯有n级台阶，上楼可以一步上一个台阶，也可以一步上两个台阶。编写一递归程序计算共有多少种不同的走法？ Input输入台阶数n Output输出走法总数 Sample Input3Sample Output3【题解... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(210) 评论(0) 推荐(0) 编辑

【9307】&【a303】过河卒(NOIP2002)

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述如图，A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(94) 评论(0) 推荐(0) 编辑

【33.17%】【Codeforces 715A】Plus and Square Root

摘要：time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputZS the Coder is playing a game. There is a numbe... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(153) 评论(0) 推荐(0) 编辑

【u030】扑克牌

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。随着计算机... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(118) 评论(0) 推荐(0) 编辑

【u021】广义斐波那契数列

摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】广义的斐波那契数列是指形如an=p*an-1+q*an-2的数列。今给定数列的两系数p和q，以及数列的最前两项a1和a2，另给出两个整数n和m，试求数列的第n项an除以m的余数。【输入格式】输入包含一行6个整... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(231) 评论(0) 推荐(0) 编辑

【u127】台阶问题

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。【输入格式】输入文件stair.in的仅包含两个正整数N，K。【输出格式】输入文件st... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(401) 评论(0) 推荐(0) 编辑

【t006】三角形分形描绘问题

摘要：Time Limit: 1 second Memory Limit: 50 MB【问题描述】分形是以多种概念和方法相互冲击融合为特征的图形。分形所呈现的无穷玄机和美感引发人们去探索。分形使人们觉悟到科学与艺术的融合，数学与艺术审美上的统一，使昨日枯燥的数学不再仅仅是抽象的哲... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(136) 评论(0) 推荐(0) 编辑

【BZOJ 1019】 [SHOI2008]汉诺塔

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1019【题意】【题解】这个题解讲得很清楚了 http://blog.sina.com.cn/s/blog_76f6777d0101b8l1.html 大概就是设 f[... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 递推

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)