01 2020 档案
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1321 题目描述 考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxx
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1318 题目描述 如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1296 题目描述 你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 + + + + | A | * | * | + + + + | B | | * | + + + + 在其中放5张牌，
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1299 题目描述 小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1293 题目描述 X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X
阅读全文
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3570/H #include <iostream> #include <algorithm> #include <string> #include <string.h> #include <vector> #incl
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1254 题目描述 小明有3颗红珊瑚，4颗白珊瑚，5颗黄玛瑙。他想用它们串成一圈作为手链，送给女朋友。现在小明想知道：如果考虑手链可以随意转动或翻转，一共有多少不同的组合样式？ 输出 请你输出该整数。不要输出任何多余
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1284 题目描述 如下的10个格子，填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？ 输出 请填写表示方案数目的整数。 思路： 采取 DFS 的方法去遍历每个
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1285 题目描述 现在小学的数学题目也不是那么好玩的。看看这个寒假作业：每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5 以及：
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1286 题目描述 如下图, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，下面两张图中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方
阅读全文
摘要：题目链接：http://oj.ecustacm.cn/problem.php?id=1288 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而
阅读全文
摘要：既然是“暴力杯”，那么就采取暴力的解法。 我们从下往上递归去找点就好了 dfs无根树转有根树，递归找最优。注意开LL 1 #include <iostream> 2 #include <algorithm> 3 #include <string> 4 #include <string.h> 5 #i
阅读全文
摘要：std::vector<int> tree[maxn]; int fa[maxn]; void dfs(int u,int father) { int len = tree[u].size(); for (int i = 0;i < len;i++) { int v = tree[u][i]; if
阅读全文
摘要：B、happy card 列出所有条件：人数 n，总的快乐牌 num，限制手牌 m 我们可以 DP 的是：前 i 个人在总牌数为 j 的情况下，第 i个人拿 k 张牌的最大幸福值。想想似乎和01背包有点儿类似，那么状态转移方程也就不难写出来了： dp[i][j]=max(dp[i−1][j−k
阅读全文
摘要：有许多问题都可以转化为图的遍历的问题，但是之前我们做的题目的图要么是一开始就根据题意建立起来然后去遍历或者更加简单题目直接给你。 但是类似于八数码问题它的图并不是一开始给你的，而是由程序动态生成的，称为隐式图。我们需要找到一个符合条件的终止路径 八数码问题 编号为 1~8 的 8个正方形滑块被摆成3
阅读全文
摘要：问题概述 这是一个经典的问题。 给定一个长度为n的序列a[1],a[2]...a[n-1],a[n] 求一个连续的子序列 a[i],a[i+1]...a[j-1],a[j]，使得a[i]+a[i+1]...a[j-1]+a[j]最大。 暴力的方法就是双重循环枚举左右端点，然后直接找最大的就好了。 但
阅读全文
摘要：整场比赛都是一些数学题和构造思维题。比较适合锻炼自己逻辑思维能力 G： 一个边长n和m的矩形光滑平面，其边分别平行于坐标走轴，一个小球（视为一个质点），从左上角沿45度方向弹出，小球遇到平面的边时会发生完全弹性碰撞（入射角等于出射角）。 请问小球在碰撞多少次边以后能到达右下角？ 这个结论如果有会证明
阅读全文
摘要：A: 直接打表所有可以到达的点就可以了 1 #include <math.h> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <iostream> 5 #include <algorithm> 6 #include <string> 7
阅读全文
摘要：1 LL C[3010][3010]; 2 3 void init() { 4 C[0][0] = 1; 5 for(int i = 1; i < 3010; i++) { 6 C[i][0] = 1; 7 for(int j = 1; j <= i; j++) { 8 C[i][j] = (C[i
阅读全文
摘要：问题描述：n个人 （ 编号0~(n-1) )，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。 最直白的方法就是用链表去模拟整个过程就好了，但是这个的复杂度有点高，算不上一个非常优秀的做法。 下面进行推导，看是否能够推出一个通用的公式这样就可以直接得出答案： 初始情况：
阅读全文
浙公网安备 33010602011771号