04 2019 档案
摘要：3.分宿舍: 看到这个题,就想到了讨论,然后数学数学数学....讨论蒙蔽了 题解做法: (1)枚举: 因为肯定要住一定量的双人间,三人间和情侣间,所以枚举情侣间的数量,然后枚举住双人间的人数进而得出要住多少双人间,然后可以计算出住多少三人间(如果枚举双人间的数量的话,还要考虑是否住满的情况,讨论一下
阅读全文
摘要：这次开VP做的.. C: 知识点get: 对于同一副对角线的矩阵元素ai,j和bi,j,满足:i+j相等 题意:给两个矩阵A,B;对A的每次变换可以选择A的任意一个正方形子矩阵T使其行列互换(Ti,j =>Tj,i)问A是否可以经过若凡此变换成为矩阵B 比赛的时候这题不会(当时只想着如何对主对角线操
阅读全文
摘要：D:(求联通分量个数) 题意:有两个数n,k,分别代表树的节点个数和一个点集的点的数量 给你一棵树,树的边有黑色的有红色的,定义满足要求的点集为:这个点集有k个点,并且点集中一个点到达其余点的路径中,必须有一条边是黑色的,求满足要求的点集的数量 分析: emmm其实第一眼看到这个题是没有思路的,但是
阅读全文
摘要：F1: 给一个无向图,求它的一棵生成树,使得生成树度数最大的点的度数尽可能大 题解: 找到度数最大的点,把与这个点相连的所有边加入,然后遍历一遍所有的边,建一棵生成树就好了 错误想法:把边排序,使得两端点度数最大值大的边在前面,这样前面的边就是度数最大的了(并不) 原因:如果度数最大的点有两个或者更
阅读全文
摘要：B: 给出n个元素,每个元素有两个属性(每个属性的取值为0或1),(n为偶数),即:一共有四种数对(0,0),(0,1),(1,0),(1,1) 要求把n个元素分为2组,要求第一组的属性二的1的数量和第二组的属性二的1的数量相等( 设两组分别为A,B,满足即SUM(A.first==1)=SUM(B
阅读全文
摘要：我们知道普通的前缀和和差分的用法,那么对桶排序进行前缀和/差分处理以后呢? 具体可参照CF Edu52的C题 https://codeforces.com/contest/1065/problem/C 当然这道题是从高位到低位求和,差分一下就是每层多少个blocks,然后进行处理, 不过思想是一样的
阅读全文
