Falcon的博客

题目链接：点击查看题目大意：模拟银行服务的过程，输出每个客户的平均等待时间题目分析：类似的银行服务模拟题，不过与之前那个题不太一样的是，这一次所需要统计的信息变少了，只需要统计一下每个客户的平均等待时间，加上每个客户到达银行的时间也不再统一，我们需要重新制定规则最后还有一个坑点，就是只要用户在银行下班之前到达银行，那么无论多晚该用户都可以完成服务，所以需要统计等待时间，相对的，所有超过...

题目链接：点击查看题目大意：模拟电话收费规则：每个时间段的收费不同，时间段分为：00:00-01:00，01:00-02:00诸如此类 最开始给出的单价是每分钟的单价最后输出每个用户的电话费题目分析：甲级的题目我就没读明白过，加上漏掉了好多细节，导致前期白费功夫：题目保证给出相同的月份 电话费为0的人不需要输出 初始时给出的单价是美分，题目要求输出的答案是美元，100美分=...

题目链接：点击查看题目大意：现在给出定义“翻转素数”：在10进制下是素数，并且在D进制下翻转后回到十进制，还是素数，现在给出一个十进制的数num和进制radix，判断是否属于翻转素数题目分析：虽然是简单水题，但还是输在了阅读理解和英语上面，一开始实在是没看懂题目，以为给出的数字就已经是D进制的数了，我还纳闷，样例的23是二进制吗？怎么每一位上的数都比进制还大，算了不管了，先写一发，交上去全...

题目链接：点击查看题目大意：给出规则，要求模拟客户到银行办理手续的过程：为了方便描述，下面将分为等待区和服务区来称呼银行共有n个窗口，每个窗口最多可以有m个人排队，这里我们称为服务区 若窗口排队人数达到上限（n*m），则后续的人排成一列，这里我们称为等待区 每个客户进行服务的时间会给出 若服务区有人完成业务，会及时离开，后续的人往前走一个单位，此时服务区空出了一个位置可以排队，等待区...

题目链接：点击查看题目大意：给出两个数n1和n2，再给出其中一个数的进制，问另一个数能否选择一个进制，使得两个数的值相等题目分析：首先这个题目一开始会错意了，因为题中的表示只给出了0~9以及a~z，所以我就想当然的以为最多只能到36进制，其实不然，模拟了一发交了上去发现WA了一半，就去网上搜题解，因为感觉自己模拟的没有什么问题，就知道了，原来进制只有下限，下限就是此数字的最大的数字+1，但...

题目链接：点击查看题目大意：求最大连续子段和，并输出其第一项和最后一项，若结果为负数，输出0，以及数组的第一项和最后一项题目分析：简单动态规划，帮我复习了一下这种题目该怎么做。。动态规划一直是我的弱项，所以借此巩固一下基础，还有就是，英语不好真难受，或者说是自己太想当然了，看到这个题目的第一眼，先看了一眼题目，是要求最大连续子段和，然后看了一眼样例，以为是需要输出结果，以及首项的位置和尾项...

题目链接：点击查看题目大意：给出一个树状家谱，问每一代没有后代的节点个数题目分析：其实就是个简单的树的遍历，奈何读不懂题。。遍历到每一层然后记录没有后代的个数即可，我是习惯性的建了无向图，遍历的时候没有后代的条件是度为1并且前置父节点不是-1，然后需要对根节点特判一下，特判一下是否只有一个根节点，两种代码，都写来练练手：DFS：#include<iostream>#...

题目链接：点击查看题目大意：给出一个无向图，再给出起点和终点，要求消防队员从起点出发，尽可能快的赶往终点，每个点都有一个权值w，代表该点有多少个人口，问消防队员在尽可能快的赶到终点的前提下，一共有多少条路径可以选择，并且沿路最多能招募多少人口题目分析：说白了就是一道裸的迪杰斯特拉，然后用动态规划维护有多少条最短路，以及单条最短路上的最大点权之和，不过我不会。。动态规划真的是愁人，看了网上的...