我好像在哪儿见过你

想不明白测试点1和2为什么过不了，逻辑跟参考程序一样，结构用的不一样。求好心人瞄一眼，提点迷津。题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805387268571136#include <cstdio>#include <algorithm>using namespace ...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805402305150976我自己没编出来。我的思路是数组从小到大排序，然后算dp[i][j]（第i位最大量为j的钱），得到dp后遍历所有dp[i]，找dp[i][m]==m的序列。然后再找最小序列上遇到了大问题。虽然可以获得所有序列，但是求最小太复杂不可行。...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805348471259136测试用例3，4超时。借鉴学习了别人的代码（偷瞄一眼），发现我每次增加次数的时候，都要遍历，所以我改进成时间复杂度为O(1)的办法，即不用结构体记录次数，用散列表记录次数。改完后发现，我去，还是超时，真是坑的爆炸。现在的时间，主要浪费在排...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432这个题思路说不上很难，但是在考试时间的限制下真的是压力山大，十万条命接不起。本人用的两次DFS，一次找最短路径。第二次通过最少的换乘数找最佳路径。感觉比较难的点，是保存几号线以及中转站。别忽略地铁是双向的。该算法要剪枝，不然要超时。因为...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805491530579968气的爆炸，用的时间按秒增加模拟，结果最后一个用例超时，已尽力。#include <cstdio>#include <queue>#include <algorithm>using n...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805472333250560这个题，难的飞起。自己写出来只有一半对。里面逻辑特别复杂。二刷这个题，有两点问题：1.题目是假保证，要排除21点之后来的人。2.没有单独开vector，而是直接在原数组上操作，然后用num记录人数，最后排序的时候可能忽略一种...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805343236767744居然当时想不通2.8哪儿来的，我觉得是2.5啊，11两次，4一次，15五次，2两次。结果看了一下别人的，告诉我k要取到Msize（黑人问号脸❓❓❓）。Msize还用比啊，跟第一次的位置一样啊。为分数而屈服。#include &lt...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805344776077312这道题，我想说：你还要我怎样 要怎样你千万不要问我搞基的情况我写完这一道题 就关了机写完你 就很气我不要你怎样 没怎样我希望考试的时候别再这样因为那是我 不接收的情况首先0000与-0000是表示两个人，...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805343727501312不需要建树，我建树超时了。根据二叉查找树的性质，先序遍历第一个满足大于等于min(u,v)且小于等于#include <cstdio>#include <set>using namespace std;...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/1038429808099098624这道题，我傻傻地在画表格，然后找规律，结果什么都没找到。。。果断放弃了。完全没有任何想法。结果暴力枚举就可以了。三重循环，前两重，假设狼人，然后第三重枚举，找说谎的人。注意：有一狼一民说谎，刚开始我也没注意到题中的意思。所...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/1038430130011897856没想到还是没有得满分。。。明明已经有过A1143的经验。当时是一个BST，满足左子树都小于根结点的值，右子树都大于根结点的值。这个题我又去暴力了，依旧超时。笨啊。同样不需要建树，中序遍历的时候，给每个节点赋值，表示位置，就又转化成...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805413520719872有一些很奇怪的用例，注意一下0123，0.00之类的。#include <cstdio>#include <iostream>#include <string>using namespac...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/1071785190929788928这道题我很久才AC，主要是不知道原来它的输入可以乱来。我原先是单独用scanf接收flag，然后再分三种情况接收后面的东西，即flag==1，接收%c；flag==2或flag==3都是用%d接收。结果一直有两个答案是错的。思考了很久...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805489282433024我用的是Dijkstra+DFS，Dijkstra问题不大，问题出在DFS中，我没有注意到题中，回来的时候不能补齐车，所以我用的“sum”就错了。要像“油箱”题一样计算。还要注意有些循环中端点是1，以及初始化的位置。#includ...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805482919673856测试1段错误：没有考虑到n=1的情况测试3运行超时：我的思路是把每个节点的最大深度找到，然后排序。算法太挫，最后只有23分，没办法了。#include <cstdio>#include <cstring&g...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805364711604224我真的是蠢到爆了，我想着输出时需要从大到小，而大在前，小在后，就用队列来输出，于是把答案往队列queue中存。忽略了致命的错误，pop的时候，是最前面的被pop而不是选不选当前index。所以只能用vector。#include ...

这道题对时间要求比较严格，改了很久才不超时。先是将有效的保留后再操作，但是还是有几个测试用例超时。于是根据题目的给的timepoint是递增的来简化遍历。才通过所有测试用例而不超时。题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805371602845696#include &lt;cstdio&...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805377432928256第一次运用两种排序，归并排序和插入排序，代码非常不熟悉。归并排序递归和非递归不一样，非递归适合这道题。#include <cstdio>#include <algorithm>using names...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805466364755968存在内存超限的问题：#include <cstdio>const int maxn = 1000010;int n, m, median;void merge(int a[], int b[]){ int i ...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704注意12312 123 这种，超出了第二个的长度，取余接着比，比到最后都一样，就比较长的的第一个和短的下一个。还要注意首位有几个零的情况，全部要省去。#include &lt;cstdio&gt;#include &lt;c...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805403651522560注意效率问题。用一个变量保存不在本位的最小序号。而且数组要表示位置，不然要超时。#include <cstdio>#include <algorithm>using namespace std;con...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805458722734080在加满油的距离下找有没有比当前便宜的，有，就加去第一个比它便宜的地方的油，如果没有，就加满油去剩下的最便宜的站。注意用一个变量存当前油量。把终点看成油不要钱的站。#include <cstdio>#inc...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536二分查找时，left = 2， right = max(36，N).转进制时，防止溢出。#include &lt;cstdio&gt;#include &lt;cstring&gt;typedef long long LL...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805370650738688写出来的程序最后一个测试用例超时了，19分。也是醉了，把循环里的 i * i <= n的写法编程 i <= sqr, 就对了。看来就超时了一点点。#include <cstdio>struct conse...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805409175420928我的思路是找总数，把两个集合载入另一个集合中，然后载入前的两个集合的长度减去载入后合并的集合的长度，就是相同的集合个数。但是这样做超时了。#include <cstdio>#include <set>u...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768之前以为是大数，用的string映射int，结果用cin，cout超时。后来改成int映射int就不超时了。然后遇到一个问题，原来题目中说的dominant color大于一半，并不是。最后一个测试用例就小于一半，坑啊。我之前代码是这样...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805398257647616第三个测试用例错误。我怀疑我这种算法是无法判断 “beginning/end”这种情况。#include <cstdio>#include <iostream>#include <map>...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805480801550336这个题坑到爆啊！！！思路很简单，输出格式%07d，我真的是绞尽脑汁在逻辑上找问题了。因为没有超时，所以没有用映射。#include <cstdio>#include <iostream>#inclu...

题目：https://pintia.cn/problem-sets/994805342720868352/problems/994805507225665536注意点：数据范围大，要用LL，并且防止加减溢出。用高效的搜索方法。不注意这些只能得23分。因为有一个测试用例是LL范围的，还有一个如果从2开始递增验证，要超时。#include <cstdio>#include &l...