给你一个网格(n<=2000，m<=2000)，有一些炸弹，你可以选择一个空的位置，再放一个炸弹并将其引爆，一个炸弹爆炸后，其所在行和列的所有炸弹都会爆炸，连锁反应。 问你所能引爆的最多炸弹数。 转化成： 将行列当成点，炸弹当成边，然后你可以给这个二分图加1条边，问你最大的连通块的边的数量。 可以通 ...
分类：
其他好文 时间：
2017-08-04 22:57:54
阅读次数：
173
有两辆车，容量都为K，有n(10w)个人被划分成m（2k）组，依次上车，每个人上车花一秒。每一组的人都要上同一辆车，一辆车的等待时间是其停留时间*其载的人数，问最小的两辆车的总等待时间。 是f(i,j)表示前i组，j个人是否可行。w(i)表示第i组的人数。 if f(i,j)==1 then f(i ...
分类：
编程语言 时间：
2017-08-04 22:49:13
阅读次数：
202
给你n，K，问你要选出最少几个长度为2的K进制数，才能让所有的n位K进制数删除n-2个元素后，所剩余的长度为2的子序列至少有一个是你所选定的。 如果n>K，那么根据抽屉原理，对于所有n位K进制数，必然会至少有1个数字出现2次或以上，所以00，11，...，K-1 K-1这样的数对是必选的。 对于其他 ...
分类：
其他好文 时间：
2017-08-04 21:39:57
阅读次数：
150
给你一行房间，有的是隐身药水，有的是守卫，有的是金币。 你可以任选起点，向右走，每经过一个药水或金币就拿走，每经过一个守卫必须消耗1个药水，问你最多得几个金币。 药水看成左括号，守卫看成右括号， 就从每个位置贪心地向右走，如果在 r 遇到不匹配，则把下一次的左端点置成r+1，接着走。 O（n）即可。 ...
分类：
其他好文 时间：
2017-08-04 21:39:48
阅读次数：
179
假设一个数有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。 要注意搜索顺序 ...
分类：
其他好文 时间：
2017-08-04 21:38:12
阅读次数：
524
给你一个n*m的字符矩阵，将横向（或纵向）全部裂开，然后以任意顺序首尾相接，然后再从中间任意位置切开，问你能构成的字典序最大的字符串。 以横向切开为例，纵向类似。 将所有横排从大到小排序，枚举最后切开的位置在哪一横排，将这一排提到排序后的字符串数组最前面，求个“最大表示法”，如果最大表示法的位置恰好 ...
分类：
其他好文 时间：
2017-08-04 21:38:02
阅读次数：
181
给你n个字符串，问你最小的长度的前缀，使得每个字符串任意循环滑动之后，这些前缀都两两不同。 二分答案mid之后，将每个字符串长度为mid的循环子串都哈希出来，相当于对每个字符串，找一个与其他字符串所选定的子串不同的子串，是个二分图最大匹配的模型，可以匈牙利或者Dinic跑最大流看是否满流。 一个小优 ...
分类：
其他好文 时间：
2017-08-04 21:27:08
阅读次数：
162
题目： Problem D. Great AgainInput file: standard inputOutput file: standard outputTime limit: 2 secondsMemory limit: 512 megabytesThe election in Berlan ...
分类：
其他好文 时间：
2017-08-04 12:49:56
阅读次数：
251
题目：Problem K. PiecemakingInput file: standard inputOutput file: standard outputTime limit: 1 secondMemory limit: 512 mebibytesThe civil war in Berland ...
分类：
其他好文 时间：
2017-08-04 12:46:07
阅读次数：
259
cpu是Central Processing Unit的缩写，即电脑的中央处理器；gpu是Graphics Processing Unit的缩写，即电脑的图形处理器。 它们的区别如下： cpu是Central Processing Unit的缩写，即电脑的中央处理器；gpu是Graphics Pro ...
分类：
其他好文 时间：
2017-08-04 12:45:13
阅读次数：
226
