tttttttttrx

2019年4月18日

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

posted @ 2019-04-18 15:08 tttttttttrx 阅读(197) 评论(0) 推荐(0) 编辑

C. Multi-Subject Competition 思维+前缀和+填表加减复杂度（复杂度计算错误）

摘要：题意: 给出n个学生 m类题目每个人会做s[i]类的题并且做这个题的能力为r[i] 组成一个竞赛队要求可以选择一些题目在竞赛队中擅长每一个题目的人数要均等求max(sigma(r[i])) 思路：贪心思想每类题目选k个学生先对每一类学生的能力值排序如果这k个学生的能力值大于0 就阅读全文

posted @ 2019-04-18 15:02 tttttttttrx 阅读(199) 评论(0) 推荐(0) 编辑

B. Vova and Trophies 字符串预处理+思维+贪心

摘要：题意：给出一个字符串只有G和S 可以交换任意两个位置的字符一次问最长的G的长度是多少思路：预处理字符串把相同的G粘成一个G 记一下数量字符串变为 GSSGSGGSGSSG 相邻有一个S的即可粘在一起这里要考虑字符串中有多少个部分G 假设有zz部分如果zz 大于等于3 那么两个G移动后阅读全文

posted @ 2019-04-18 09:40 tttttttttrx 阅读(141) 评论(0) 推荐(0) 编辑

2019年4月16日

C. New Year and Rating 差分方程思维

摘要：题意：一个CF玩家打CF 给出其比赛列表和上分(掉分)情况，但是没给初始分问最后最高分是多少（情况不存在,或者可能无穷大）思路：设初始分为x 那么之前的回合的分数前缀和为sum 如果当前为div2 则有 x+sum<=1899 如果为div1 x+sum>=1900 求出上下界答案为阅读全文

posted @ 2019-04-16 22:32 tttttttttrx 阅读(168) 评论(0) 推荐(0) 编辑

2019年4月12日

Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2)

摘要： A. Be Positive 题意:给出一个数组每个树去除以d（d！=0）使得数组中大于0的数大于ceil(n/2) 求任意d 思路:数据小直接暴力就完事了 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=50 阅读全文

posted @ 2019-04-12 14:09 tttttttttrx 阅读(175) 评论(0) 推荐(0) 编辑

2019年4月3日

一道水题，总过不去

摘要： RT 垃圾trx 口胡阅读全文

posted @ 2019-04-03 14:52 tttttttttrx 阅读(253) 评论(2) 推荐(0) 编辑

2019年4月1日

Codeforces Round #549 (Div. 2)

摘要： A. The Doors 题意数列中 0 和1 哪个最先没有输出位置思路：模拟 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 250007; 4 typedef long long ll; 5 const 阅读全文

posted @ 2019-04-01 22:41 tttttttttrx 阅读(234) 评论(0) 推荐(0) 编辑

2019年3月31日

P2495 [SDOI2011]消耗战 lca倍增+虚树+树形dp

摘要：题目：给出n个点的树 q次询问问切断 k个点（不和1号点联通）的最小代价是多少思路：树形dp sum[i]表示切断i的子树中需要切断的点的最小代价是多少 mi[i]表示1--i中的最小边权 sum[i]=min(mi[i],sigma(min(mi[v],sum[v]) (v∈i.son)) 从阅读全文

posted @ 2019-03-31 19:42 tttttttttrx 阅读(158) 评论(0) 推荐(0) 编辑

2019年3月26日

Educational Codeforces Round 60 (Rated for Div. 2)

摘要： A. Best Subsegment 题意找连续区间的平均值满足最大情况下的最长长度思路：就是看有几个连续的最大值 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn= 1e5+4; 4 int a[maxn]; 阅读全文

posted @ 2019-03-26 23:40 tttttttttrx 阅读(144) 评论(0) 推荐(0) 编辑

Codeforces Round #546 (Div. 2)

摘要： A. Nastya Is Reading a Book 题意：书分为n个章节给出连续的章节页码给出当前页数问有多少章没有看完思路：直接模拟即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=100+5; 阅读全文

posted @ 2019-03-26 23:18 tttttttttrx 阅读(198) 评论(0) 推荐(0) 编辑

AC一时爽，一直AC一直爽

公告