codeoos

摘要： 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,然后进行处理, 不过思想是一样的 阅读全文

摘要： B.一开始用贪心做,后来贪着贪着分情况乱了emmm,崩了 然后根据两个方程和四个未知数,枚举两个未知数,求方程组的解 注意解尊在的条件(范围),以及枚举的未知数是否合适(算其他未知数的时候最好不要)出现除一个数,否则出现不能整除的情况会发生错误 #include<bits/stdc++.h> #de 阅读全文

摘要： E: 阅读全文

摘要： 比赛链接:https://codeforces.com/contest/1114 B.（字丑求轻喷QAQ） C. 4. 一道dp问题(据说有LCS做法,我还没学会emmmm) 阅读全文

摘要： 恢复内容开始 day1: 比赛网址:https://www.zhixincode.com/contest/1 wlsnb! 2.吃豆豆: dp[12][12][100010];dp[i][j][k]:在k秒时,i,j位置处得到的糖果 阅读全文

摘要： 比赛链接:https://codeforces.com/contest/1111 A不解释了 B 爆了int,调了半天,傻逼了...(#define int long long?逃...) 阅读全文

摘要： 比赛链接:https://codeforces.com/contest/1110 B: 求最小的修复花费,用k个胶带修补n个漏洞,就是要修补覆盖n-k段区间,求覆盖区间和的最小值即可,对区间排序,取最小的n-k个 (代码略) C:字丑轻喷QAQ。 阅读全文