摘要：
一、前置知识 1、连通、极大联通子图 连通：图中任意两点皆可互达 极大连通子图： 对连通图来说：是这个连通图本身 对非连通图来说： 有多个极大联通子图 2、回路、简单回路、简单路径 回路：从一个点到经过一些其他节点，再回到该点的一个路径。此时，除了起点和终点，其他节点也是可以重复出现的。 eg：A 阅读全文
posted @ 2022-09-06 19:39
风归去
阅读(662)
评论(0)
推荐(0)
摘要：
Divisors of the Divisors of an Integer 题意：定义d[x]为x的因子个数，sndd[y]为y的因子的因子个数和。 思路：任意一个大于一的数，都可以分解为若干个质数的乘积。所以，这个问题可以转换成一个有关质数的问题。 如果x是一个质数，那么d[x^u] = u + 阅读全文
posted @ 2022-09-06 19:38
风归去
阅读(40)
评论(0)
推荐(0)
摘要：
1、B. Paranoid String 题意：操作一：01可以变成1，操作二：10可以变成0。给定一个串，判断字串经过若干次操作，能否长度变成1，统计数量。 思路：对01来说，1可以吃掉0，然后前边不是0的，又可以通过10变成0。所以，能否变成一，取决于最后两个字符是否相同。 2、C. Zero 阅读全文
posted @ 2022-09-06 19:37
风归去
阅读(195)
评论(0)
推荐(0)
摘要：
1、给定两个质数，m, n, 大于n * m - n - m的数都可以被整数个n和m唯一组成。 相关习题：[Coins] (https://ac.nowcoder.com/acm/contest/34980/K) 总结：这个题很明显打表找规律，不知道定理也没关系。可以猜。猜两个质数是不是就可以组成一 阅读全文
posted @ 2022-09-06 13:05
风归去
阅读(50)
评论(0)
推荐(0)
摘要：
Birthday Cake 思路：找到每个串的公共前后缀，统计公共前后缀之间的字符串的hash值，并判断所给n个串中是否存在符合条件的串 eg：abbddab 对于该串，我们不难发现，公共前后缀是ab，公共前后缀之间的串是bdd，我们需要统计所有串中bdd出现的次数 注意，求得不是最长公共前后缀，而 阅读全文
posted @ 2022-09-06 13:03
风归去
阅读(63)
评论(0)
推荐(0)
摘要：
一、vector的用法 vector<int> vet; 1、排序：sort(vet.begin(), vet.end()), 时间复杂度O(nlogn) 2、查找：if(find(vet.begin(), vet.end(), x) != vet.end()), 时间复杂度O(n) 二、strin 阅读全文
posted @ 2022-09-06 12:54
风归去
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号