风雨兼程-zhi

摘要： 题目链接：https://www.luogu.org/problem/P2622 题目描述 现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：如果a[i][j]为1，那么当这盏灯开了的时候，把它关上，否则 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/41301 题目大意： 给定一个没有循环的有向图，它从节点1开始，到节点n结束。 有一个机器人从1开始，每天都会以相同的概率前往相邻节点之一或静止不动。每天机器人的耐久性消耗量等于经过的天数。 请计算机器人到达节点n时的预期耐久性消 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001 Travelling Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/887/H来源：牛客网 题目描述： 给定A, B, C, 需要求有多少个pair<x,y> 满足（1<x<=A并且1<y<=B） • x & y > C or x ^ y < C 解题思路：假设状态dp【pos】【sta1 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/16503来源：牛客网 题目描述 给出如下定义： 1.子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。 例如，下面左图中选取第 2 、 4 行和第 2 、 4 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/16416来源：牛客网 题目描述 策策同学特别喜欢逛公园。 公园可以看成一张 N 个点 M 条边构成的有向图，且没有自环和重边。其中 1 号点是公园的入口， N 号点是公园的出口，每条边有一个非负权值，代表策策经过这条边所 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/16496来源：牛客网 题目描述 为了简化问题，我们对游戏规则进行了简化和改编： 1. 游戏界面是一个长为n，高 为m的二维平面，其中有k个管道（忽略管道的宽度）。 2. 小鸟始终在游戏界面内移动。小鸟从游戏界面最左边任意 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/16463 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串，然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串，请问有多少种 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6568 Math Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submi 阅读全文