摘要: codeforces-1341D-Nastya and Scoreboard 传送门:https://codeforces.com/contest/1341/problem/D 题意: 一个n个数码位的分数板,每一个数码位都是一个七段数码管,现在给出每个数码位的显示情况,问再点亮k段数码管的话能显示 阅读全文
posted @ 2020-04-24 16:15 L·S·D 阅读(456) 评论(0) 推荐(0) 编辑
摘要: P2894 [USACO08FEB]Hotel G 传送门:https://www.luogu.com.cn/problem/P2894 题意: 参考样例,第一行输入n,m ,n代表有n个房间,编号为1 n,开始都为空房,m表示以下有m行操作,以下 每行先输入一个数 i ,表示一种操作: 若i为1, 阅读全文
posted @ 2020-04-23 20:39 L·S·D 阅读(235) 评论(0) 推荐(0) 编辑
摘要: codeforces-915E.-Physical Education Lessons 传送门:https://codeforces.com/contest/915/problem/E 题意: 有n天工作日1-n,q个指令 每个指令有三个参数 l,r,k 如果 k=1,那么从 l到 r (包含端点) 阅读全文
posted @ 2020-04-21 22:13 L·S·D 阅读(189) 评论(0) 推荐(0) 编辑
摘要: codeforces-1337-D Xenia and Colorful Gems 传送门:https://codeforces.com/contest/1337/problem/D 题意:三个数组,每个数组中挑出来一个数,求 (a - b) * (a - b) + (a - c) * (a - c 阅读全文
posted @ 2020-04-16 17:10 L·S·D 阅读(178) 评论(0) 推荐(0) 编辑
摘要: codeforces-1335-C Linova and Kingdom 传送门:https://codeforces.com/contest/1337/problem/C 题意:有一颗n个节点的树,每个节点代表一个城市,让你选择k个城市,使这几个城市到根节点的路上 经过的不是这k个节点的节点数最多 阅读全文
posted @ 2020-04-16 11:30 L·S·D 阅读(313) 评论(0) 推荐(0) 编辑
摘要: codeforces-1335-E Three Blocks Palindrome 传送门: easy:https://codeforces.com/contest/1335/problem/E1 hard:https://codeforces.com/contest/1335/problem/E2 阅读全文
posted @ 2020-04-14 21:44 L·S·D 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://codeforces.com/contest/1333/problem/C 题意:如果一个数组的子数组(连续)里的值相加都不为0,那么称他为好数组,给出一个数组,问他的多少子数组是好数组(包括它本身) 一个好数组就不含总价值为0的子数组,那么如何判断他含不含总价值为0的子数组 阅读全文
posted @ 2020-04-12 10:09 L·S·D 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://codeforces.com/contest/1333/problem/D 题意:有n个人排成一列,开始每个人都面朝某一个方向(左or右)如果两个人是面对面的,那他们可以同时转向,每秒可以有任意组人转向,问能否正好k妙让所有人都不面向对方,如果不能输出-1,如果能,输出原本面 阅读全文
posted @ 2020-04-12 09:55 L·S·D 阅读(298) 评论(0) 推荐(1) 编辑
摘要: 传送门:https://codeforces.com/contest/1334/problem/D 题意:找到字典序最小的欧拉回路 并输出l到r这一段 一开始又想错了,感觉最近做题都不长脑子 因为是字典序最小所以1放在越前面越好,1又不能跟1连,就连2,在回到1 n=5时带1的就是12131415, 阅读全文
posted @ 2020-04-12 09:29 L·S·D 阅读(354) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://codeforces.com/contest/1334/problem/C 题意:有一个游戏,n个怪物围成一圈,每个怪物有血量和爆炸后的伤害,每次你可以通过用枪打怪物使他们掉一滴血,每个怪物死亡后会对下一个怪物造成伤害,问最少打多少枪所有的怪物才能死 这个题,因为每个怪物都会 阅读全文
posted @ 2020-04-12 09:17 L·S·D 阅读(324) 评论(0) 推荐(0) 编辑
摘要: codeforces-1332D-Walk on Matrix 传送门:https://codeforces.com/problemset/problem/1332/D 题意:有一个矩阵,每次可以向下或向右移动,把路径上的所有数都&起来,如果还是dp显然是错的。假设dp的到的结果是x,正确答案是y。 阅读全文
posted @ 2020-04-05 10:07 L·S·D 阅读(213) 评论(0) 推荐(0) 编辑
摘要: POJ-3252——Round Numbers 传送门:http://poj.org/problem?id=3252 题意:求n-m中二进制表示0的数量不小于1的数的个数 要找二进制0和1的个数,因为是按位数来找的,可以考虑数位dp 状态dp[pos][_0][_1] 表示为dp[当前第几位][含0 阅读全文
posted @ 2020-04-04 19:25 L·S·D 阅读(151) 评论(0) 推荐(0) 编辑
摘要: HDU 4734——F(x) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意:数i在0~B的范围内,求F(i)小于F(A)的个数 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1 阅读全文
posted @ 2020-04-04 19:13 L·S·D 阅读(154) 评论(0) 推荐(0) 编辑
摘要: HDU 3652——B-number 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意:让你找小于等于n的数里有多少个数里含'13‘而且可以被13整除 一看是否含13,数位dp,再往后看,可以被13整除,这咋做嘛 别慌,数位dp也是ok的,除 阅读全文
posted @ 2020-04-04 18:39 L·S·D 阅读(159) 评论(0) 推荐(0) 编辑
摘要: HDU 3555——Bomb 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意:让你找找不大于n的数里有多少含‘49’, 我们发现,T很大,N很大,暴力指定不行,因为含不含'49'是每一位的性质,可以考虑数位dp,(况且这就是数位dp的模板形 阅读全文
posted @ 2020-04-04 18:25 L·S·D 阅读(279) 评论(0) 推荐(0) 编辑