前言 关于为什么又开始在这个博客上写算法 FFT是我高中学竞赛阶段接触到的最后一个算法,也是我高中一直没有学会的算法之一,在高中毕业的时候认为自...
题目描述 Farmer John has a brilliant idea for the next great spectator sport...
题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入输出格式 输入格式第一行包含四个正整数N、M、S、T,分别表示点的个数...
题目描述 如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.将某区间每一个数乘上x3.求出某区间每一个数的和 输入输出格...
题目描述 某加工厂有A、B两台机器,来加工的产品可以由其中任何一台机器完成,或者两台机器共同完成。由于受到机器性能和产品特性的限制,不同的机器加...
题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵不能相互重叠。 输入输出格式 输...
题目描述 A little known fact about Bessie and friends is that they love stai...
题目描述 传说很久以前,大地上居住着一种神秘的生物:地精。地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为N的山脉H可分为从左到右的N段,每段...
题目描述 这次小可可想解决的难题和中国象棋有关,在一个N行M列的棋盘上,让你放若干个炮(可以是0个),使得没有一个炮可以攻击到另一个炮,请问有多...