Laurance - 博客园

2021年5月7日

摘要：原题链接 https://ac.nowcoder.com/acm/contest/123/A 思路题目的意思是说，最少经过多少次变化，能将一个串变为另一个串的相似串，相似串的意思是：两个串中同样的字母数相同，例如：ABCD和BADC。那么对于这个题看数据范围只有50可以轻易的想到暴力枚举即可，时间阅读全文

posted @ 2021-05-07 15:22 Laurance 阅读(60) 评论(0) 推荐(0)

2021年5月3日

小木棍（dfs + 剪枝）

摘要：原题链接 https://ac.nowcoder.com/acm/problem/50243 思路这个题一开始考虑的是二分然后验证答案是否可行，但是后来发现要求的是最大长度的最小值，而且数据范围只有3000，所以可以从小到大枚举长度，第一次找到的就是最小的合法数据。首先来看以下性质： 1.枚举出来阅读全文

posted @ 2021-05-03 16:10 Laurance 阅读(172) 评论(3) 推荐(0)

2021年5月1日

背包（堆动态维护前后缀和 + 二分）

摘要：原题链接 https://ac.nowcoder.com/acm/problem/17315 思路题意是从所有物品中选m个出来，使得物品中位数最大，那么可以先将物品组按照价值排序，然后枚举中位数是谁，这里要注意，如果m是奇数，那么直接枚举即可，如过是偶数，那么没办法直接枚举，因为此时中位数有两个，阅读全文

posted @ 2021-05-01 17:32 Laurance 阅读(76) 评论(0) 推荐(0)

2021年4月28日

蚯蚓（队列）

摘要：原题链接 https://ac.nowcoder.com/acm/problem/16430 思路这个题首先想到的用堆来维护，对于每一次操作，首先将当前的堆顶拿出来切成两半，再将两段插入堆中。这里堆的节点要记录这的点在0时刻的长度是多少，用来计算在第m秒的时候蚯蚓的长度。但是！但是一看数据范围，堆阅读全文

posted @ 2021-04-28 21:31 Laurance 阅读(71) 评论(0) 推荐(0)

2021年4月26日

Operating System（堆，贪心）

摘要：原题链接 https://ac.nowcoder.com/acm/problem/15688 思路如果内存没有满，很简单，直接将数放到内存中即可。问题在于慢了之后替换的时候替换内存中的哪一个数？这里的贪心思路是替换当前内存中下一次出现时间最晚的那个数，这可以用一个堆来维护，注意：如果当前的询问已经阅读全文

posted @ 2021-04-26 17:38 Laurance 阅读(107) 评论(0) 推荐(0)

2021年4月25日

栈和排序（栈的应用）

摘要：原题链接 https://ac.nowcoder.com/acm/problem/blogs/14893 思路处理一下每一个数字后面的最大数，然后根据顺序入栈，判断当前这个位置后面最大的元素和当前的栈顶元素，只要当前栈顶元素大于这个最大数就弹出，直到栈顶元素小于当前的m[i + 1]; 代码 #i 阅读全文

posted @ 2021-04-25 20:02 Laurance 阅读(111) 评论(0) 推荐(0)

加边的无向图（并查集）

摘要：原题链接 https://ac.nowcoder.com/acm/problem/14685 思路并查集模板题，只需要把有边连接的点都添加到一个祖宗节点下，然后扫一遍所有点，只要遇到祖宗节点不是起始点的就添加一条边。代码 #include <iostream> using namespace s 阅读全文

posted @ 2021-04-25 18:24 Laurance 阅读(76) 评论(0) 推荐(0)

vector的使用

摘要：原题链接 https://ac.nowcoder.com/acm/problem/14661 思路主要是熟悉vector中的操作，其中reverse是头文件algorithm中的，vector类和string类中并没有reverse 可以参考：https://blog.csdn.net/qq_50 阅读全文

posted @ 2021-04-25 17:46 Laurance 阅读(47) 评论(0) 推荐(0)

经商

摘要：原题链接 https://ac.nowcoder.com/acm/problem/14545 思路先用并查集维护一下所有从1能走到的点，每次给出两个点，就将这两个点的祖宗节点维护，最后对于所有的1到n号点，用01背包做一次，只要祖宗节点和1号点一样，就代表能走到，就可以放到背包考虑。代码 #in 阅读全文

posted @ 2021-04-25 16:53 Laurance 阅读(58) 评论(0) 推荐(0)

2021年4月20日

C. Product 1 Modulo N

摘要：原题链接 https://codeforces.ml/contest/1514/problem/C Now you get Baby Ehab's first words: "Given an integer n, find the longest subsequence of [1,2,…,n−1 阅读全文

posted @ 2021-04-20 17:31 Laurance 阅读(278) 评论(0) 推荐(0)