摘要:
https://www.nowcoder.com/acm/contest/159/C dp 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/136#question 所有代码: https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA A. 好题 C. 树最长链 两种方法 vector H. 最小生成树裸题 J. 最短路径裸题 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/135#question 所有代码: https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA 这套题数论题不错 B. 柯西不等式 E. F. 若不记得公式,画多边形 I. 前缀和 以此为 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/134#question 所有代码: https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA 该套题里有不少不错的贪心题 B. 连续子数列 C. 虽然数据水,但是用bfs 曾经有dfs超 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/87#question 所有代码: https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA B. dp:f[k] 当前以第k位为结尾的前缀的出现次数 如果字符很长,好像可以用容斥+莫比乌 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/86#question 所有代码: https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA A. 传说中的随机化方法找答案,直到找到答案 适合于成功率不少的方法 类似: 一个区域内撒点 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/85#question 所有代码: https://pan.baidu.com/s/1B0a4CZ6HFev0iwDdtDwBcA E. 已知∠A、∠B、∠C是△ABC内角,求证:tanA/2 * tanB/2 + tanB/ 阅读全文
摘要:
c++ list使用 用rope超时了 阅读全文
摘要:
用归并排序: 计算左部分的任意一个数 比 右部分的数大的数目, ("任意"用递增实现,i每加1,计算一次) 则要求 左部分的数(b[i])要一直比右部分的数(b[j])大, 所以当b[i]=b[j]时,i递增 阅读全文