摘要：
给你一个网格(n<=2000，m<=2000)，有一些炸弹，你可以选择一个空的位置，再放一个炸弹并将其引爆，一个炸弹爆炸后，其所在行和列的所有炸弹都会爆炸，连锁反应。 问你所能引爆的最多炸弹数。 转化成： 将行列当成点，炸弹当成边，然后你可以给这个二分图加1条边，问你最大的连通块的边的数量。 可以通 阅读全文
摘要：
有两辆车，容量都为K，有n(10w)个人被划分成m（2k）组，依次上车，每个人上车花一秒。每一组的人都要上同一辆车，一辆车的等待时间是其停留时间*其载的人数，问最小的两辆车的总等待时间。 是f(i,j)表示前i组，j个人是否可行。w(i)表示第i组的人数。 if f(i,j)==1 then f(i 阅读全文
摘要：
给你n个字符串，问你最小的长度的前缀，使得每个字符串任意循环滑动之后，这些前缀都两两不同。 二分答案mid之后，将每个字符串长度为mid的循环子串都哈希出来，相当于对每个字符串，找一个与其他字符串所选定的子串不同的子串，是个二分图最大匹配的模型，可以匈牙利或者Dinic跑最大流看是否满流。 一个小优 阅读全文
摘要：
给你一个n*m的字符矩阵，将横向（或纵向）全部裂开，然后以任意顺序首尾相接，然后再从中间任意位置切开，问你能构成的字典序最大的字符串。 以横向切开为例，纵向类似。 将所有横排从大到小排序，枚举最后切开的位置在哪一横排，将这一排提到排序后的字符串数组最前面，求个“最大表示法”，如果最大表示法的位置恰好 阅读全文
摘要：
给你n，K，问你要选出最少几个长度为2的K进制数，才能让所有的n位K进制数删除n-2个元素后，所剩余的长度为2的子序列至少有一个是你所选定的。 如果n>K，那么根据抽屉原理，对于所有n位K进制数，必然会至少有1个数字出现2次或以上，所以00，11，...，K-1 K-1这样的数对是必选的。 对于其他 阅读全文
摘要：
给你一行房间，有的是隐身药水，有的是守卫，有的是金币。 你可以任选起点，向右走，每经过一个药水或金币就拿走，每经过一个守卫必须消耗1个药水，问你最多得几个金币。 药水看成左括号，守卫看成右括号， 就从每个位置贪心地向右走，如果在 r 遇到不匹配，则把下一次的左端点置成r+1，接着走。 O（n）即可。 阅读全文
摘要：
假设一个数有n个质因子a1,a2,..,an，那么n'=Σ(a1*a2*...*an)/ai。 打个表出来，发现一个数x，如果x'=Kx，那么x一定由K个“基础因子”组成。 这些基础因子是2^2,3^3,5^5,7^7,11^11,13^13。只有6个，K不超过30，于是可以dfs。 要注意搜索顺序 阅读全文
摘要：
给你n个数，让你任选K个，使得它们乘起来以后结尾的0最多。 将每个数的因子2和因子5的数量求出来，记作a[i]和b[i]。 答案就是max{ min{Σa[i]，Σb[i]} }（a[i]，b[i]是选择的那些数）。 暴力dp是f(i,j,k)表示前i个数，选j个，其中包含k个5的情况下，最多能包含 阅读全文
