zsjzliziyang的博客

Description 更新：改为 Input 第一行两个整数 n,m。 接下来m行，每行两个整数xi,yi。 Output 第一行一个字符串 YES或 NO如果输出为YES接下来输出一个只包含 0或 1的字符串， 第 i个字符为0 表示状态为向上，为 1表示状态为向 下。 Data Constraint Limit 时间限制：1s 空间限制： 512MB Solution 大胆猜想答案一定是YES。 看到容易想到两两分组，刚开始另（1,2）一组，（3,4）一组....

题目背景 本题译自eJOI2018Problem D「Chemical table」 题目描述 Innopolis 大学的教授正努力研究元素周期表。他们知道，有n \times mn×m种元素，形成了一个nn行mm列的矩阵。 研究表明，如果元素周期表上有一个元素 A，且元素 B 与它在同一列（A 与 B 不能在同一周期），元素 C 在同一周期（A 与 C 不能在同一列），那么，科学家就可以用这三种元素通过核聚变合成第四种元素 D 的样品，D 与 B 在同一周期，与 C 在同一列。 简...

Description 你应该知道无向图的连通块的数量，你应该知道如何求连通块的数量。当你兴奋与你的成就时，破坏王Alice拆掉了图中的边。当她发现，每删去一条边，你都会记下边的编号，同时告诉她当前连通块的个数。 然而，对边编号简直就是个悲剧，因为Alice为了刁难你，拆掉编号从l到r的边，当然你需要做的事情就是求连通块的个数。如果你答对了，Alice会把拆掉的边装好，迚行下一次破坏。如果你...

Description A国有n个城市，城市之间有一些双向道路相连，并且城市两两之间有唯一路径。现在有火车在城市a，需要经过m个城市。火车按照以下规则行驶：每次行驶到还没有经过的城市中在m个城市中最靠前的。现在小A想知道火车经过这m个城市后所经过的道路数量。 Input 第一行三个整数n、m、a，表示城市数量、需要经过的城市数量，火车开始时所在位置。 接下来n-1行，每行两个整数x和y...

Description 有问题，找副连，无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户，但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话，他们就不能进行破坏了（不然会死得很惨的）。因为有的人装的玻璃好，有的人装的玻璃差，有的人装的玻璃高，有的人装的玻璃矮，所以你不能要求他们叔侄两个打破不...

Description Input Output Sample Input 4 2 1 2 3 4 3 3 3 3 Sample Output 90 Data Constraint \ Solution 暴力：直接并查集，找联通块个数，时间复杂度O(nm)。 正解：设f[ i ][ j ]表示第i个点开始的连续的2^j个数对应着与其相同的区间的开头。即f[ i...

Description 给你一个N*M 的矩阵，矩阵里面的元素要么是正数，要么是负数，它们的绝对值不大 于10000。现在你可以对矩阵进行两种操作： 1、将某一列的元素全部取反。 2、将某一行的元素全部取反。 你可以执行任意次操作。 Task：通过以上两种操作如果可以将整个矩阵的元素全变为正数的话，则输出最少的操 作次数，否则输出“impossible”（不包括双引号）。 Input 输入文...