03 2019 档案
摘要：题意与分析 题意是这样的，问你把一个长方形从一个L型街道的一端移动到另一端，固定了该长方形的长，求他的最大宽。 这种问题我是第一次独立解决（以前都是抱队友大腿QAQ），现在没法子只好自己硬着头皮做，看了题解。 不失一般性，保证a≤b。那么l要么比两个小，要么在一个中间，要么比他们都大。比两
阅读全文
摘要：题意与分析 这题意思是这样的：在正方体的六面镶嵌给定颜色的宝石（相同颜色不区分），然后问最多有几种彼此不等价（即各种旋转过后看起来一致）的方案。 其实可以乱搞，因为范围只有720。求出全排列，然后每个旋转很多次，看看彼此可不可能相同，很多次旋转后都相同说明稳了，然后最后统计即可。 这题相当有意思的是
阅读全文
摘要：题意与分析 需要注意非法情况。换言之，合法情况其实很苛刻。 代码 java / ACM Code = cf99b.java Written by Sam X Date: 三月, 19, 2019 Time: 10:45 / import java.util. ; import java.math.
阅读全文
摘要：题意与分析 题意很简单，但是注意到小数可能有一千位，作为一周java选手的我选择了java解决。 这里的分析会归纳一些必要的Java API：（待补） 代码
阅读全文
摘要：题意与分析 这题也是傻逼题，可是我当时打比赛的时候板子出问题了- -|||，怎么调也调不过。 不过思路是很清晰的：先做n次dijkstra然后重新建图，建完了以后根据新的单向图再跑一次dijkstra。 代码 1 #include <bits/stdc++.h> 2 3 #define ZERO(x
阅读全文
摘要：题意与分析 对于这题题意的理解比较重要，因为这是一条傻逼题： 大小写保持不变 原串中出现的非法字符串里的每一个字符都要替换 Lucky Letter越多越好 这样一种情况下，算法其实特别简单。我傻逼在一个地方：暴力的时候一定要考虑所有的非法串，不能看到一个匹配了就走了（举例： Ijksdf 和Ij）
阅读全文
摘要：分析 题目实际上是在要在给定的边上构建出一个树，使得这个树的最长边尽可能小。 这实际上是最小生成树的性质（反证法）。问题从而得到解决。 代码 C++ / Code name = csp201812 5.cc Written by Sam X Date: 三月, 12, 2019 Time: 10:1
阅读全文
摘要：题意 给定两个P,Q的正整数区间（P,Q都符合[L,R]这个区间，并且都≤109），分别从其中随机选出一个数，选出的两个数作为一个新区间的左右端点。要求新区间内的幸运数刚好为k个的概率（幸运数指一个数的数位只有4或7）。 分析 这题要思考着做。首先能有一个直觉：在$10^
阅读全文
