随笔分类 - 题解
摘要：题目描述 osu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对应0，n次操作对应为1个长度为n的01串。在这个串中连续的 X 个 1 可以贡献 X^3 的分数，这x个1不能被其他连续的1所包含（也就是极
阅读全文
摘要：题目描述 作为体育委员，C 君负责这次运动会仪仗队的训练。仪仗队是由学生组成的 N \times NN×N 的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。 现在，C 君希望你告诉他队伍整齐时能看到的学生人数。 输入格式 一行，
阅读全文
摘要：原题链接 题目的意思就是说找到最长路径的长度及数量。 显然，我们首先要tarjan缩点，然后建立新图，但要注意的是不能有重边，因为会影响我们计算数量，那我们可以用map记录一下两点是否有连边，然后我们进行拓扑求答案即可。 #include<bits/stdc++.h> using namespace
阅读全文
摘要：描述 平面上有 N 处宝藏，第 ii 处位于点 (Xi,Yi) ，价值 Vi 你从点 (1,1)出发，只能向右或向上走（横纵坐标增加） 当你走到一处宝藏，你就会获得它，求最大的总收益（所获得的宝藏价值和）。 注意，可能有宝藏位于同一点，到达该点时获得位于该点的所有宝藏，不能放弃获得宝藏。 输入 第一
阅读全文
