Wise_XiaoWei4

摘要： 看完题目思索一会，发觉自己想了个假算法~~（但居然只能过样例，一定是自定义的三元祖很憨批）~~ 就是每次把查询按时间排序，然后逐渐加入可以加入的边，跑Dijkstra，很明显，WA了8个，TLE了两个，被自己蠢怕了。 看了题解就会发现，Floyed已经攻占了题解区。 其实也不难理解，就是在不断更新可 阅读全文

摘要： 错误原因：正向建图然后小根堆处理拓扑排序，但是有可能在某一层的节点上，小的还未进堆，比较大的就已经先 出堆了。 错误数据：我的做法的出队：1 2 4 5 3，正确答案是：1 2 5 3 4.故采用反向建图，并将小根堆换为大根堆 思考：错误其实没啥好怕的，重要的就是在错误之后如何快速找出自己错误的原因 阅读全文

摘要： ​ 哎呀呀，虽然不愿意接受结果，但还是就这样结束了，第一场ICPC是济南哦，第一场CCPC是秦皇岛哦，不过都一样啦，铁到不行不行的，怎么才能有以后呀！ ​ 开场就是演，签到题M题搞了一个半小时。。。第一题过的G题，一个简单的异或计算，就是先把这个数字的变成全是1的情况，然后就异或上全是1情况的x和y 阅读全文

摘要： 其实比赛我们三都觉得出的没问题的，但还是出锅了，不止是难度不对口，而且比赛期间A题数据出错了，一直在改数据，到最后才改完。。。 先向各位新生同学说声抱歉吧，没给你们好的周赛体验.如果再来一次，肯定还给你们搞成这样，应该会好好出点有梯度的题目. 本次出题人实力有限，望各位大佬踊跃提出问题和指导，狗头. 阅读全文

摘要： 题意： 现在有一个有n个人的公司，然后每个人除了boss外都有一个直接领导者，然后如果是直接或间接领导的话，那么都可以说是A管理了B。然后问你有多少个人管理着k个人。 解题思路：数据范围小，可以用vector存下来临接关系，然后dfs深度搜索每个节点往下有多少个子节点。 #include <bits 阅读全文

摘要： 搜索依然爆炸的烂，继续加油吧。 题解：按照 h 排序的大根堆，每次寻找四周 h 小的接上dp串。 #include <iostream> #include <queue> #include <algorithm> using namespace std; /* * time: 2020.7.23 * 阅读全文

摘要： 题意：一段只包含'R,S,P'的字符串，希望你输出一段字符串使得无论起始位置 pos 在哪，你胜率最大的组合。 错误思路：分字符种类情况分析。（错误原因，只是找到单次比较最大值，但不是全局比较最大值） 正确思路：分字符数量情况分析。选最多的那个的对应字符。 #include <bits/stdc++ 阅读全文

摘要： 题目描述 现在有一个N个点的有向图，每个点仅有一条出边你需要求出图中最长的简单路径包含点的数量（1≤N≤1,000,000） 知识：每个点出度都为1的有向图是一个基环内向树森林，从一个点出发，沿着出边一路走下去，一定会走到一个环。 思路：简单的来说就是找环，然后递归更新最长路。 #include < 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5678/H #include <cstdio> #define ll long long using namespace std; const int maxn = 1e6 + 100; const int mod = 阅读全文

摘要： 题意：给你两个字符串s1,s2，让你寻找最长s1前缀和s2后缀的匹配长度，若长度大于0，且输出最长匹配s1前缀。 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace st 阅读全文