哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共4篇）

D. Maximum Diameter Graph 贪心+图论+模拟

题意：给出n个点的度数列上限（实际点可以小于该度数列）问可以构造简单路最大长度是多少（n个点要连通不能有平行边、重边）思路：直接构造一条长链先把度数为1的点和度数大于1的点分开先把度数大于1的点连在一起然后把度数为1的点连在两边可以涨最多2的长度（如果有大于等于2的度数为1的点）...

贪心图论模拟思维

2019-04-18

0 487

Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)B. Personalized Cup

题意:把一长串字符串排成矩形形式使得行最小同时每行不能相差大于等于两个字符每行也不能大于20个字符思路：因为使得行最小直接行从小到大枚举即可每行不能相差大于等于两个字符相当于从上往下一列一列填然后直接模拟即可 1 #include<b...

模拟思维构造

2019-04-29

0 435

Educational Codeforces Round 63 (Rated for Div. 2) B. Game with Telephone Numbers 博弈思维+模拟+贪心思维

题意：博弈题面给出一个数字序列（>=11）有两个人任意删除数字直到数字只剩下11位如果删除后的数字串开头是8那么就是第一个赢否则就是第二个人赢第一个人先手数字序列一定是奇数长度思路: 首先计算一共走多少步第二个人想赢只有以下两种方法想法1：如果第二个人能...

博弈思维贪心模拟

2019-04-29

0 531

Codeforces Round #523 (Div. 2) D. TV Shows 模拟（多重集先把所有区间加入多重集合）+贪心+二分

题意：给出n个电视节目的起始和结束时间并且租一台电视需要x +y*(b-a) 【a,b】为时段问完整看完电视节目的最小花费是多少思路：贪心的思想情况1 如果新租一台电视的花费<=在空闲电视上面看节目那么肯定新租电视　　　　　　　　情况2 否则就直接在空闲电视上看就好 ...

模拟贪心多重集二分

2019-04-29

0 565