上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 55 下一页
2021年3月28日
P6218 [USACO06NOV] Round Numbers S（数位DP）
摘要： 题目描述 如果一个正整数的二进制表示中，00 的数目不小于 11 的数目，那么它就被称为「圆数」。 例如，99 的二进制表示为 10011001，其中有 22 个 00 与 22 个 11。因此，99 是一个「圆数」。 请你计算，区间 [l,r][l,r] 中有多少个「圆数」。 输入格式 一行，两个 阅读全文
posted @ 2021-03-28 22:27 zlc0405 阅读(77) 评论(0) 推荐(0) 编辑
P4999.烦人的数学作业（数位DP）
摘要： 题目背景 NOIP2018初赛结束了，但H还是要上学的啊啊。。上学肯定要完成老师布置的作业，H十分头疼。在如山的作业中，Mr.G布置的数学作业最烦人，H总是完不成~~ 题目描述 Mr.G最近在看一些关于数字题的书，他每天愁同学们太聪明了，所有的作业同学们都能做到全对（拿到答案）。Mr.G蒙在鼓里（心 阅读全文
posted @ 2021-03-28 22:26 zlc0405 阅读(118) 评论(0) 推荐(0) 编辑
Gym102900C.Sum of Log（数位DP+剪枝）
摘要： 数位DP+剪枝，本题卡$10^3的数位DP。理解还是不够深刻。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=33; const int mod=1e9+7; //定义f(i,j,k 阅读全文
posted @ 2021-03-28 22:25 zlc0405 阅读(60) 评论(0) 推荐(0) 编辑
P2567.[SCOI2009] windy 数（数位DP）
摘要： 题目背景 windy 定义了一种 windy 数。 题目描述 不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在a和b之间，包括a和b之间，包括a和b，总共有多少个windy数？ #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2021-03-28 15:34 zlc0405 阅读(41) 评论(0) 推荐(0) 编辑
2021年3月27日
920G.List of Integers（莫比乌斯函数+二分）
摘要： 题意： $sqrt$级的时间复杂度内求第k个大于x且与p互质的数。 题解： #include<bits/stdc++.h> using namespace std; const int maxn=1e6+100; int tot,vis[maxn],mu[maxn],sum[maxn],pr[max 阅读全文
posted @ 2021-03-27 13:10 zlc0405 阅读(62) 评论(0) 推荐(0) 编辑
916E.Jamie and Tree （倍增LCA+线段树维护DFS序）
摘要： 题意： 给出一棵树，请你支持三种操作： （1）指定v为根节点 （2）给出u v x，将LCA(u,v)的子树加上x。 （3）求u的子树权值和。 题解： 换根的过程中维护子树，不能真的换根，尝试分类讨论根的位置，在原树上处理出当前树形下节点的子树区间。 //换根 //u v x，求LCA(u,v)，把 阅读全文
posted @ 2021-03-27 12:47 zlc0405 阅读(52) 评论(0) 推荐(0) 编辑
GYM100376F.Circle and Trees（树形DP+倍增LCA）
摘要： 题意： 给你一棵树，请你为每个点确定一个圆（圆心坐标和半径） 这里要求： 圆心坐标和半径必须是整数，同时每个圆没有交点，同时每个点的圆必须包含它的子树的圆。 题解： 树形DP，DP的时候处理出每个叶子到根的路径上第一个有前驱兄弟的节点，这个叶子的圆心坐标确定了，它的祖先的坐标也就确定了。 #incl 阅读全文
posted @ 2021-03-27 10:48 zlc0405 阅读(64) 评论(0) 推荐(0) 编辑
GYM100376E.LinearMapReduce（线段树维护矩阵乘法）
摘要： 题意： 给出一个初始矩阵，和n个不同的中间矩阵，每次询问初始矩阵从第a个矩阵乘到第b个矩阵的答案。 题解： 用线段树维护矩阵乘法，矩阵乘法不存在交换律，只存在结合律，这回刻到DNA里了。(这里询问包含两个方向，所以要开两颗线段树维护） #include<bits/stdc++.h> using na 阅读全文
posted @ 2021-03-27 10:21 zlc0405 阅读(68) 评论(0) 推荐(0) 编辑
2021年3月16日
Nowcoder9984I.九峰与分割序列（线段树+DP）
摘要： I.九峰与分割序列 题意： 给出一个序列，将其分割成若干个子区间。 子区间的贡献为：若前一个子区间的长度大于k且该区间长度小于等于k，则贡献为区间和的两倍，否则贡献为区间和。 求一种分割方法，使得所有子区间贡献之和最大，输出最大贡献。 题解： 考虑DP。 定义$f(i,0)$表示最后一段区间大于k的 阅读全文
posted @ 2021-03-16 15:36 zlc0405 阅读(64) 评论(0) 推荐(0) 编辑
2021年3月14日
Nowcoder9985A.美丽的路径（二分答案）
摘要： A.美丽的路径 题意： 给出一个n*m的无向图，每个点有点权。 定义一条路径的美丽值是这条路径上第[k/2+1]小的点权。 询问是否存在从起点s到终点t的路径，如果存在则输出YES，再输出所有路径的最大美丽值。 如果不存在输出NO。 题解： 考虑二分答案。 假设当前二分的值是k。把所有比k大的点设为 阅读全文
posted @ 2021-03-14 15:40 zlc0405 阅读(59) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 55 下一页