随笔分类 - dp
摘要：昨天做完。补一下题解 A：规律题。。 B：状压dp C：4^n - （没有连续4个不相同的串的个数），后者可以这样求，一个朴素的dp就是dp[i][j]表示到第i位，尾部有j个不同。 dp[i][j] = (4 - j) * dp[i-1][j-1] + dp[i-1][j + 1] + dp[i-
阅读全文
摘要：在一张 n 行 m 列的方格地图上放置一些守卫，每个守卫能守护上、左、右三个方向上相邻的方格和自己所在的方格。如下图，红色的方格放置守卫，绿色的方格为该守卫守护的区域。 现在要求在地图上放置若干个守卫，让每个方格至少被一个守卫守护（可以同时被多个守卫守护），但是有些方格上不能放置守卫（这个方格也需要
阅读全文
摘要：https://www.hackerrank.com/contests/hourrank-19/challenges 第一题略。 第二题是nim博弈，问删掉一个区间的石子，使得先手败的方案有几种，明显维护前缀异或，然后一直加方案数就好了 #include <cstdio> #include <cst
阅读全文
摘要：Bitwise And Queries Time limit: 1500 msMemory limit: 128 MB You are given QQ queries of the form a\ b\ xa b x. Count the number of values yy such that
阅读全文
摘要：题意:给你一棵树，让你求出每个点离树上最远的距离. ...不会做，想了半天查了题解。 对于每一个点最远距离，要么是往下走，要么是从父节点下来的。 dp[u][0]表示跑儿子路的最大值，dp[u][1]表示跑儿子路的次大值.为什么要记录次大值呢。 dp[u][2]表示往父亲那里跑的最大值. dp[v]
阅读全文
摘要：题意:给你一颗树，树上每个节点都有一个权值，父亲和儿子不能同时选，求最大权值 dp[u][0]表示不选u节点时的最大权值，dp[u][1]表示选u时的最大权值。 dp[u][1]+=dp[v][0]，选父亲的时候，就加上不选儿子的 dp[u][0]=max(dp[v][0],dp[v][1])，不选
阅读全文
摘要：E. Pashmak and Graph time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Pashmak and Graph
阅读全文
摘要：D. Red-Green Towers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Red-Green Towers
阅读全文
摘要：C. Almost Arithmetical Progression time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Alm
阅读全文
摘要：题目描述 数字三角形 要求走到最后mod 100最大 数字三角形 要求走到最后mod 100最大 输入 第1行n，表示n行 < =25 第2到n+1行为每个的权值 第1行n，表示n行 < =25 第2到n+1行为每个的权值 输出 mod 100最大值 mod 100最大值 样例输入 样例输出 #in
阅读全文
摘要：题目描述 Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵
阅读全文
浙公网安备 33010602011771号