liyexin - 博客园

2020年7月16日

2020牛客暑期多校训练营（第二场)C.Cover the Tree(树性转线性，dfs序)

摘要：地址：https://ac.nowcoder.com/acm/contest/5667/C 题意：给定一个k个节点的无根树，求最少的链覆盖树上的所有边。并输出覆盖方式（链的两边的节点编号）解析：保证每一个边都有被覆盖，肯定与叶子节点有关系。有结论：用最少条链来覆盖一棵树的时候，最优解： ( 阅读全文

posted @ 2020-07-16 22:33 liyexin 阅读(142) 评论(0) 推荐(0)

2020牛客暑假多校训练营（第二场）F-Fake Maxpooling(DP)

摘要：地址：https://ac.nowcoder.com/acm/contest/5667/F 题意： n*m的矩阵，mp[i][j]=lcm(i,j) 求每个k*k矩阵的最大值之和解析一，DP做法: 针对k>1的情况，我们把每个2*2矩阵的最大值放在右下角。 k*k的矩阵，它是由若干个2*2的矩阵组阅读全文

posted @ 2020-07-16 11:56 liyexin 阅读(198) 评论(0) 推荐(0)

2020年7月14日

CF425A Sereja and Swaps(贪心+暴力枚举)(来自洛谷)

摘要：洛谷地址：https://www.luogu.com.cn/problem/CF425A 题意：给一个长为 n 的序列，以及交换次数 k，每次可以在原先的序列中任意交换两个数交换后找一个最大子串和，输出其可能的最大值。 1 <= n <= 200; 1 <=k <=10 解析： n=200，可阅读全文

posted @ 2020-07-14 12:05 liyexin 阅读(214) 评论(0) 推荐(0)

2020年7月12日

Codeforces Round #655 (Div. 2)ABC(B为数学)

摘要： A：http://codeforces.com/contest/1372/problem/A 解析：没得说，没想到这次A这么简单，全输出1就行了 #include<cstdio> #include<stack> #include<map> #include<set> #include<queue> 阅读全文

posted @ 2020-07-12 22:31 liyexin 阅读(177) 评论(0) 推荐(0)

2020年7月10日

CF985C Liebig's Barrels(贪心)(来自洛谷)

摘要：洛谷地址：https://www.luogu.com.cn/problem/CF985C 题意：你有一共m=n*k个木板。第i个木板的长度为ai。你必须用其中的每k条木板组成n个木桶。每条木板只能且必须属于一个木桶。我们把第j个木桶的最短的木板长度作为这个木桶的容积vj 你想要让这组合起来的n个木阅读全文

posted @ 2020-07-10 21:01 liyexin 阅读(213) 评论(0) 推荐(0)

2020年7月9日

CF909A Generate Login (贪心)(来自洛谷)

摘要：洛谷地址：https://www.luogu.com.cn/problem/CF909A 来自洛谷的题意：给定两个用空格分隔的字符串，分别取两字符串的任意非空前缀，将两前缀合并为一个新的字符串，求可行字典序最小的字符串。解析：给定s1 s2 已知取两者非空前缀，所以s2只需要取首就可以了。那阅读全文

posted @ 2020-07-09 23:40 liyexin 阅读(170) 评论(0) 推荐(0)

摘了一套关于cout的输出控制的代码

摘要：来自：https://blog.csdn.net/sdau20171989/article/details/79230721?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-1.none 阅读全文

posted @ 2020-07-09 23:17 liyexin 阅读(247) 评论(0) 推荐(1)

洛谷P1208 混合牛奶(贪心)

摘要：地址：https://www.luogu.com.cn/problem/P1208 解析：单价p，可完成数x 要想保证花费最少，有贪心思路： 1：单价从小到大排列。保证花费最小 2：单价相同，可完成数从大到小排列。保证能尽量多的用花费少的一方。 #include<cstdio> #include< 阅读全文

posted @ 2020-07-09 22:48 liyexin 阅读(205) 评论(0) 推荐(0)

洛谷P1090 合并果子(优先队列+贪心)

摘要：地址：https://www.luogu.com.cn/problem/P1090 解析：要想最后花费最少，肯定每次要加入两个最小值。所以贪心思路，就是每次取剩余堆的两个最小值相加，相加以后，把它放入队列。使用优先队列实现： priority_queue<int,vector<int>,gre 阅读全文

posted @ 2020-07-09 18:07 liyexin 阅读(238) 评论(0) 推荐(0)

HDU-2570迷瘴(贪心)

摘要：地址：http://acm.hdu.edu.cn/showproblem.php?pid=2570 解析：想让最后的体积最大，肯定是先加入浓度小的。所以贪心思路是，浓度从小到大加入。注意： n种同体积的浓度分别为a,b,c...那么混合以后浓度为：(a+b+c+..)/n 所以从小到大加入即可阅读全文

posted @ 2020-07-09 17:39 liyexin 阅读(227) 评论(0) 推荐(0)

liyeixn

公告