题目：公园游玩 题意：依次经过k个点，求出其最短总路径的方案数. 题解：点A（x1，y1）到点B（x2, y2）的最短距离方案数为（高中组合知识：距离为n，向下走m次到达目的地最短距离的方案数）： n = x2 - x1 + y2 - y1 m = x2 - x1 C（n， m） = n! / (m ...
分类：
其他好文 时间：
2021-06-11 18:22:12
阅读次数：
0
这题费用流，题解已经说得很好了，补充一下就是这题不用拆点，（虽然我拆点了），只要现在i到i+k的流量为1就能保证每个点只用一次了 [题目链接]（https://ac.nowcoder.com/acm/contest/9680#submit/%7B%22problemIdFilter%22%3A214 ...
分类：
其他好文 时间：
2020-12-22 11:54:15
阅读次数：
0
刚打完校赛，赶紧反省一下。 不知道什么原因，可能是昨天刚考完数竞太累，加上最近ddl太多，甚至都没怎么做题没啥手感。但这些都不是借口。菜不需要借口。 回顾一下过程： 一开赛看了A题我们就觉得这道题不好搞，整理了一下思路后发现有人过了B，于是马上去看B，但我第一时间以为这和以前做过的bfs很像，马上码 ...
分类：
其他好文 时间：
2020-12-03 12:28:59
阅读次数：
16
题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类：
其他好文 时间：
2020-06-23 12:53:51
阅读次数：
86
##题面 Problem Description 给定一个n行m列的网格地图，从上到下依次编号为第1行到第n行，从左往右依次编号为第1列到第m列。每个格子要么可以通行（用"."表示），要么不可通行（用"#"表示）。 玩家P现在位于某个可以通行的格子上，小地图显示出了玩家所在位置周围3×3=9个格子。 ...
分类：
其他好文 时间：
2020-06-20 22:23:49
阅读次数：
73
##题面 Problem Description 在计算机中，对于定点数有三种不同的表示方法。在本题中，假定码的长度固定为8位，从左往右依次编号为第1到8位，第1位为最高位。 x的原码：最高位为符号位，正数符号位为0，负数符号位为1，第2到7位为x的二进制表示。正负0的原码不同。 x的反码：原码符号 ...
分类：
其他好文 时间：
2020-06-20 22:18:58
阅读次数：
63
题目链接 题意 : 求斐波那契数列第n项 很简单一道题, 写它是因为想水一篇博客 勾起了我的回忆 首先, 求斐波那契数列, 一定 不 要 用 递归 ! 依稀记得当年校赛, 我在第一题交了20发超时, 就是因为用了递归, 递归时大量的出入栈操作必然比循环时间来得久 这题估摸着是每个测试样例就一个数, ...
分类：
其他好文 时间：
2020-06-13 10:51:18
阅读次数：
73
题意： 给n，m个，给出n个字符串，再给出m个s1，s2，要求s1在s2之前，最小字典序排列，如果不符合就 1 思路： 拓扑排序，但如果用字符串来优先队列中一直tle，呜呜呜，然后又加上博客没有拓扑排序模板，我居然拓扑排序写错了，导致tle的原因 真正的思路，是先字典序排序，然后优先队列拓扑排序。 ...
分类：
编程语言 时间：
2020-05-24 15:13:31
阅读次数：
82
1.A题： 比赛的时候WA了7次，导致排名较低。 WA的7次都是用暴力和STL做的。 正确思路：先用计数法记录员工所在的号数，然后遍历数组，找到每一个工位之前的号数和与员工数量和，最后将所有工位用a,mid,b分成四部分，对每一部分求ans即可。 代码如下： #include<bits/stdc++ ...
分类：
其他好文 时间：
2020-05-09 11:56:05
阅读次数：
54
典型的树上求两点间距离最大值，lca的做法 这题要求同一个阵营，不妨先将同属一个阵营的先存进数组，之后每组进行比较 比较时取出深度最深的，因为这个一定是答案中两点中的其中一个答案，这是树的性质，不妨可以想一想 #include<bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2020-05-04 21:18:03
阅读次数：
69
