![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
130712CF
文章平均质量分 72
akFHeaven
fuck to the end of hell
展开
-
Primes on Interval
题意:找到最小的一个在[1, b - a+ 1]上的数l , 使得属于[a, b - l + 1]上的所有x满足[x, x + l - 1]都至少有k个素数。 分析:l越小, x变多, 同时x +l - 1上的素数也越少。所以可以二分l找到最小值。 预处理素数。#include #include #include #include #define MAX 1005原创 2013-07-13 15:21:02 · 859 阅读 · 0 评论 -
Young Table
题意: 对一个每个数都唯一的动态矩阵每次进行两个数的位置交换操作(交换次数不超过总个数), 要求最终结果矩阵满足左到右为小到大,上到下为小大。输出变换个数和过程。分析: 最终结果就是矩阵排序后的结果。 然后原矩阵按最终结果矩阵来移动。一个个放到正确位置的操作个数最多不会超过总数字个数。所以:一个个放。#include #include #include原创 2013-07-13 14:58:59 · 800 阅读 · 0 评论 -
Free Cash
题意: 给出n个客人进店的时间(hi,mi),按24小时制, 服务每个人需要1分钟, 求最少需要多少人。分析:因为服务时间为1分钟, 客人进店的时差也是1分钟, 所以要么同一时间服务多个同时进店的人, 要么随便一个人服务其他仅一个人进店的人。 不用考虑没服务完一个人又有其他人进店。(差点写搓了)所以:对时间排序, 求出最大重复时间个数就是答案。#include原创 2013-07-13 14:45:42 · 936 阅读 · 0 评论 -
Build String
/*最小费用最大流: 在流量最大的时候, 花费最小;算法: 1.每次用spfa寻找增广路, 如果存在最小花费路, 则在最小花费路上增广流量, 2.然后更新该路径上的弧的容量,重复1。直到找不到增广路。图论题都难在抽象模型建图上~, 熟练后就是一眼题~*/#include #include #include #include #define原创 2013-07-15 12:46:43 · 760 阅读 · 0 评论 -
XOR and OR
题意:给两个值有0和1的字符串a, b.问a能否转化到b.转化操作:取连个相邻的数字x, y, q = x ^ y, p = x || , 然后q取代xy其中一个,p取代另一个。分析: 只要a含有1,a可以转化为任意含有1的长度相等的字符串。 #include #include #include #include #include #define MAX 1000005原创 2013-07-22 21:20:26 · 805 阅读 · 0 评论