redoCxz

未归档

ACM练习赛(18) ACM练习题(418) BZOJ刷题(5) C++算法模板(20) codeforce(4) hdu(8) java(16) Java算法模板(24) kotlin(1) Leetcode(12) Lintcode(26) 剑指offer(1) 拓展欧几里德(1) 最小生成树(1) 杂七杂八(41) 水题(1) 牛客网(2) 牛客网错题总结(1) 算法四(2) 题解(1)

/ 注册

全部文章 / 未归档（共42篇）

gym102302E_Chi's performance

题意给n个二元组(v,p)，要求排序使得v从小到大，而且总价值最大，价值定义为相邻两个v值不同的p值之差绝对值之和。分析 in a row原来是相邻的意思。对于每个相同v值的块来说，有用的数只有最大，次大，最小，次小，且如果块大小小于4，还有一些会重复，后面需要特判。所以...

dp 题解

2019-11-07

0 330

Codeforces1263D-Secret Passwords

题意给n个字符串，两个字符串之间如果有相同的字符，那么两个就等价，等价关系可以传递，问最后有多少个等价类。分析考虑并查集或者dfs联通块，如果是并查集的话，对于当前字符串的某个字符，肯定要和这个字符在前面出现的某个字符串合并起来，所以维护每个字符的最后一次出现位置即可。如果是...

并查集 dfs 题解

2019-12-06

0 572