__fjm

摘要： 最水的一道题>_0 时 即为输出颜色为 x-1 的格子对于颜色为x的格子他一定存在于边长为 n-2x 和 m-2x 的矩形边上 且个数为 周长/2画图即可发现也即 ans=n+m-4x-2若 n-2x 或 m-2x 特殊判断 ans=(n*m+1)/2详见代码 >_ 2 using namespac... 阅读全文

摘要： testB输入文件: testB.in 输出文件testB.out 时限2000ms问题描述：方师傅有两个由数字组成的串a1,a2,⋯,an和b1,b2,⋯,bm。 有一天，方师傅感到十分无聊因此他决定用这两个串来玩玩游戏。游戏规则十分简单，方师傅会进行一些操作，每个操作可能是以下两种操作之一：1.... 阅读全文

摘要： testC输入文件: testC.in 输出文件testC.out 时限1000ms问题描述：给你一组数，a1,a2,a3,⋯,an。令：G=gcd(a1,a2,a3,⋯,an)现在从中任意删除一些数字，设剩下的数为：al1,al2,al3,⋯,alm。再令：g=gcd(al1,al2,al3,⋯,... 阅读全文

摘要： testA输入文件: testA.in 输出文件testA.out 时限2000ms问题描述： 有一个城市拥有N个节点，被M条有权无向路径连接。现在你要在一个地方(可以在路径上当然也可以在节点上)开设一家咖啡馆，使得所有节点达到这个咖啡馆的最短路里面最大值最小（也就是说离咖啡馆最远的节点距离尽可能得... 阅读全文