搜索结果
查询Tags标签： 计蒜客，共有 13条记录-
计蒜客信息学 7 月编程新手赛总结
比赛地址 比赛情况 排名：2 mark：100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 \(9^2\time 18=1458\)，所以预处理一下就行 D 先计算和，如果是3的倍数就不用。 否则，如果模3余1则要么一个模三余一，…
2022/7/26 1:22:50 人评论 次浏览 -
计蒜客：马踏过河卒 （java）
运用动态规划 A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的 P1,P2⋯P8和C）。卒不能通过对…
2022/1/15 11:33:40 人评论 次浏览 -
计蒜客：马踏过河卒 （java）
运用动态规划 A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的 P1,P2⋯P8和C）。卒不能通过对…
2022/1/15 11:33:40 人评论 次浏览 -
计蒜客：一维坐标的移动（java）
运用bfs算法 在一个长度为n的坐标轴上，蒜头君想从A点 移动到B点。他的移动规则如下：向前一步，坐标增加1。向后一步，坐标减少1。跳跃一步，使得坐标乘2。 蒜头君不能移动到坐标小于0或大于n的位置。蒜头想知道从A点移动到B点的最少步数是多少，你能帮他计算出来么？ 输…
2022/1/14 17:06:45 人评论 次浏览 -
计蒜客：一维坐标的移动（java）
运用bfs算法 在一个长度为n的坐标轴上，蒜头君想从A点 移动到B点。他的移动规则如下：向前一步，坐标增加1。向后一步，坐标减少1。跳跃一步，使得坐标乘2。 蒜头君不能移动到坐标小于0或大于n的位置。蒜头想知道从A点移动到B点的最少步数是多少，你能帮他计算出来么？ 输…
2022/1/14 17:06:45 人评论 次浏览 -
计蒜客-白菜君的三角形
白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 nn 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 a, b, ca,b,c。 现在，蒜头君和花椰妹的木棍组成一条直角边 a + ba+b，白菜君组成另外…
2021/12/11 6:19:33 人评论 次浏览 -
计蒜客-白菜君的三角形
白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 nn 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 a, b, ca,b,c。 现在，蒜头君和花椰妹的木棍组成一条直角边 a + ba+b，白菜君组成另外…
2021/12/11 6:19:33 人评论 次浏览 -
计蒜客 T2033 换教室
题目链接：计蒜客 T2033 换教室 题目大意：题解： 膜拜出题人！！！状态转移方程写到吐血。。。 膜拜出题人！！！状态转移方程写到吐血。。。 膜拜出题人！！！状态转移方程写到吐血。。。 首先通过\(Floyd\)计算所有教室间的最短距离。 设\(dp[i][j][0/1]\)表示前\(i\)节…
2021/7/26 23:05:43 人评论 次浏览 -
计蒜客 T2033 换教室
题目链接：计蒜客 T2033 换教室 题目大意：题解： 膜拜出题人！！！状态转移方程写到吐血。。。 膜拜出题人！！！状态转移方程写到吐血。。。 膜拜出题人！！！状态转移方程写到吐血。。。 首先通过\(Floyd\)计算所有教室间的最短距离。 设\(dp[i][j][0/1]\)表示前\(i\)节…
2021/7/26 23:05:43 人评论 次浏览 -
计蒜客 T1408 矩形嵌套
题目链接：计蒜客 T1408 矩形嵌套 题目大意：题解： 按宽对矩形从小到大排序，宽相等的矩形长更大的在前面，再对矩形的长计算最长升。 #include <algorithm> #include <iostream> using namespace std;int dp[1010], len, n, t; struct Node {int l, w;bool …
2021/7/26 6:08:01 人评论 次浏览 -
计蒜客 T1408 矩形嵌套
题目链接：计蒜客 T1408 矩形嵌套 题目大意：题解： 按宽对矩形从小到大排序，宽相等的矩形长更大的在前面，再对矩形的长计算最长升。 #include <algorithm> #include <iostream> using namespace std;int dp[1010], len, n, t; struct Node {int l, w;bool …
2021/7/26 6:08:01 人评论 次浏览 -
计蒜客 T2657 windy数
题目链接：计蒜客 T2657 windy数 题目大意：题解： 数位\(dp\)题。 \(dp[pos][pre]\)表示位数为\(pos\)且第\(pos + 1\)位为\(pre\)的满足条件的数的个数，若第\(pos+1\)位为前导\(0\)，则\(pre\)为\(-1\)。 从高位开始记忆化搜索。 #include <cmath> #include <…
2021/7/26 6:05:52 人评论 次浏览 -
计蒜客 T2657 windy数
题目链接：计蒜客 T2657 windy数 题目大意：题解： 数位\(dp\)题。 \(dp[pos][pre]\)表示位数为\(pos\)且第\(pos + 1\)位为\(pre\)的满足条件的数的个数，若第\(pos+1\)位为前导\(0\)，则\(pre\)为\(-1\)。 从高位开始记忆化搜索。 #include <cmath> #include <…
2021/7/26 6:05:52 人评论 次浏览
