摘要:
区分度太差了,C1300,然后DE都是2100,都没1600~1900的,假如有多点1900难度的然后突然2400就有可能起飞。补了DE两道2100的题感觉自己实力up了。 A Suits 题意:给5种资源和2种套餐,套餐的交集只有1种资源,给出套餐的单价,凑出最贵的组合。 题解:交集的资源是最宝贵 阅读全文
摘要:
链式前向星法存的带边权的图,(尤其在多组数据时)时间效率比vector略高且节省空间,缺点是不容易对一个点的出边进行排序去重,当平行边无所谓时选择这个方法是非常明智的。链式前向星法存图的最大的问题是要记得给反向边预留空间。 图的存储和遍历,在图中搜索树的父子关系其实一般不是很重要。注意下面的代码是 阅读全文
摘要:
A Suffix Three 题意:规定三种语言的结尾符,给出字符串,判断是什么语言。 B Azamon Web Services 题意:交换s串的最多一对字母,问是否可以严格小于c串。 题解:找最小的那个换上来,假如有多个最小的找最后面的那个。 居然越界了! 事实上vector(在多组数据的情况下 阅读全文
摘要:
A Happy Birthday, Polycarp! 题意:给一个n m; void test_case() { int n, ans = 0; scanf("%d", &n); for(int i = 1; i tmp] = max(m[a[i] tmp], tmp); } for(auto & 阅读全文