摘要:
http://codeforces.com/contest/863/problem/E 注意细节 阅读全文
摘要:
http://codeforces.com/contest/862/problem/D 交互题 fflush(stdout) 调试: 先行给出结果,函数代替输入 阅读全文
摘要:
http://codeforces.com/contest/847/problem/D 巧妙的贪心 仔细琢磨。。。 像凸包里的处理 阅读全文
摘要:
http://codeforces.com/contest/868/problem/D 优化:两个串合并 原有状态+ 第一个串的尾部&第二个串的头部的状态 串变为第一个串的头部&第二个串的尾部 注意: 头尾不能重复 如串A合并串A 这就意味着串的头尾不能有重合, 详见代码 阅读全文
摘要:
http://codeforces.com/contest/862/problem/E 二分答案 一个数与数组中的哪个数最接近: 先对数组中的数排序,然后lower_bound 阅读全文
摘要:
http://codeforces.com/contest/846/problem/D 二分答案 适合于: 判断在t时候第一次成立 哪个状态是最小代价 阅读全文
摘要:
http://codeforces.com/contest/851/problem/D 分区间操作 阅读全文
摘要:
https://www.nowcoder.com/acm/contest/156/F 树 概率 阅读全文
摘要:
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递增 阅读全文