winter2for

摘要： 题目链接：https://leetcode-cn.com/problems/sentence-similarity-iii/ 思路：考虑怎么写最少代码最快写完 假定s1是短串 s2是长串 那么就是要满足s1的前缀是s2的前缀，s1的后缀也要是s2的后缀 那么匹配一次前缀匹配一次后缀 用下标i j 记 阅读全文

摘要： 题目链接：https://leetcode-cn.com/problems/number-of-different-subsequences-gcds/ 思路： 枚举gcd i 去找所有出现在数组中的i的倍数 只有数组中所有i的倍数的gcd 为i时 才存在一个序列的gcd为 i ， 因为如果某个序列 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/274/ 思路： dp[i][j] 表示 已经走到 a[i] 且结尾为b[j] 的最大值 以a[i] 取和不取 为分界点 不取的话 就是 dp[i-1][j] 要取的话 只有当a[i]==b[j]的时候可以取 但 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/273/ 思路： 考虑按照1 2 3 递增来放数字， 每次如果要放一个数字，要保证左边一个位置一定要有 数字并且上面一个位置一定要有数字，否则后面的数字不管怎么放 都会不满足题意 dp[i][j][k][x][y 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/description/146/ 思路：考虑 固定1为根 有节点a,b a到1的路径之间的异或值和b到1之间的异或值相异或的话 得到的结果就是a到b路径的异或值 画图就可以理解 所以题目可以转换成用dfs求出 根 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/139/ 思路：1. 转动相当于 接成环 枚举不同的开头，顺逆时针相当于把数组翻转 所以 把原数组和翻转后的数组都求一个最小表示， 再取两者的最小表示最小值来作hash值 2.将所有数组排序 然后每次比较相邻是否 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/problem/218908 题意：给定 n个元素 元素值不超过k 要求 字典序最小的子序列 使得每个元素只出现过一次 (保证1~k每个元素出现至少一次) 思路：类似单调栈一样 一直比较栈顶元素s和当前元素x 当s>x 且s不是最后一 阅读全文

摘要： 题目链接：https://www.acwing.com/problem/content/166/ 思路： 拓扑序后 倒序来 用bitset 求并集， 对每个dp[i] 连出去的边 dp[v]求并集, 所以拓扑序后 求出dp[v] 就可以更新dp[i] bitset 时间复杂度 二进制长度/32 时间 阅读全文

摘要： 在二分图中 题目一 染色法 题目链接：https://www.acwing.com/problem/content/259/ 思路：二分check 然后判是否能成为二分图， 大于mid 的边可以不用判 1 #include<bits/stdc++.h> 2 using namespace std; 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/274/B题意：选择包含节点1的一些相连的点，每次可以进行加1和减1的操作，问最少操作多少次全部节点的权值为0思路：考虑任意一个节点，如果要更新这个节点的子节点的话，必须要通过这个唯一的父节点才能更新 所以d 阅读全文