ACTerminate的博客

Codeforces Gym - 101341A Streets of Working Lanterns - 2

HDU6034 Balala Power! [贪心]

Codeforces 730 C Bulmart [bfs+贪心]

CodeForces - 964D Destruction of a Tree [dfs序+贪心]

题意 给你n个物品，每个物品有两个属性h,d，有两种操作 1. 让某个物品h=h*2 2. 让某个物品d=h 两个操作的数量分别是a,b,求所有物品总的d的和最大值 题解 首先，我们可以简单得出，加倍肯定要加在同一个物品上，于是我们只要枚举加倍到哪个物品上，计算总和即可。 AC代码 #include<stdio.h> #include<algorithm&gt...

题意 给你n个包含’(‘与’)’的字符串，可以将这些字符串任意排序，求所有排序中，子序列是正规括号序列的最大长度。 题解 首先我们对所有的字符串找到通过stack找到所有的串内正规括号子序列，之后剩下的串只有三种可能: 1. 只包含’(’ 2. 先是一串’)’然后再是一串’(’ 3. 只包含’)’ 然后，按照第一类，第二类，第三类的顺序放置串。对于第二类内的排序，首先按照’(‘个数贡...