QieQiemin

分类

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

TA的专栏 16篇文章 0人订阅

ACM训练题解报告

16篇文章 1816人学习

全部文章（共858篇）

牛客练习赛14 D比较月亮大小　（实现）

链接：https://ac.nowcoder.com/acm/contest/82/D来源：牛客网题目描述点点是一名出色的狼人。众所周知，狼人只有在满月之夜才会变成狼。同时，月亮的大小随着时间变化，它的大小变化30天为一循环。它的变化情况(从第一天开...

2019-05-31

0 772

牛客练习赛14 D比较月亮大小　（实现）

链接：https://ac.nowcoder.com/acm/contest/82/D来源：牛客网题目描述点点是一名出色的狼人。众所周知，狼人只有在满月之夜才会变成狼。同时，月亮的大小随着时间变化，它的大小变化30天为一循环。它的变化情况(从第一天开...

2019-05-31

0 351

2019 计蒜之道初赛第二场 B. 百度AI小课堂-上升子序列（简单) ( 实现)

题目背景 91029102 年 99 月 22 日，百度在 X 市 XX 中学举办的第一场 AI 知识小课堂大获好评！同学们对矩阵的掌握非常棒。今天的 AI 知识小课堂的第二场开讲啦。本场 AI 知识小课堂老师教授的是数组的相关知识---上升子序列。题目描述给一个长度为 nn...

2019-05-31

0 595

2019 计蒜之道初赛第二场 B. 百度AI小课堂-上升子序列（简单) ( 实现)

题目背景 91029102 年 99 月 22 日，百度在 X 市 XX 中学举办的第一场 AI 知识小课堂大获好评！同学们对矩阵的掌握非常棒。今天的 AI 知识小课堂的第二场开讲啦。本场 AI 知识小课堂老师教授的是数组的相关知识---上升子序列。题目描述给一个长度为 nn...

2019-05-31

0 635

2019 计蒜之道初赛第二场 A 百度AI小课堂-矩阵问题 ( 等差数列求和公式)

题目背景 91029102 年 99 月 11 日，百度在 X 市 XX 中学举办了一场 AI 知识小课堂，本场 AI 知识小课堂老师教授了一些矩阵的相关知识，因为矩阵在 AI 人工智能中也有相当的应用。题目描述一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣，他想到...

2019-05-31

0 919

2019 计蒜之道初赛第二场 A 百度AI小课堂-矩阵问题 ( 等差数列求和公式)

题目背景 91029102 年 99 月 11 日，百度在 X 市 XX 中学举办了一场 AI 知识小课堂，本场 AI 知识小课堂老师教授了一些矩阵的相关知识，因为矩阵在 AI 人工智能中也有相当的应用。题目描述一个同学 LSQ 在小课堂后对矩阵产生极大的感兴趣，他想到...

2019-05-31

0 511

2019 计蒜之道初赛第一场商汤AI园区的n个路口（中等）（树形dp）

北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园，这个产业园区里有 nn 个路口，由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui 和 v_ivi。每个路口都布有一台信号发射器，信号频段是 11 到 mm 之间的一个整数。道路所连接的两个路口...

2019-05-30

0 446

2019 计蒜之道初赛第一场商汤AI园区的n个路口（中等）（树形dp）

北京市商汤科技开发有限公司建立了新的 AI 人工智能产业园，这个产业园区里有 nn 个路口，由 n - 1n−1 条道路连通。第 ii 条道路连接路口 u_iui 和 v_ivi。每个路口都布有一台信号发射器，信号频段是 11 到 mm 之间的一个整数。道路所连接的两个路口...

2019-05-30

0 771

2019 ACM/ICPC 全国邀请赛（西安）J And And And （树DP+贡献计算）

Then n - 1n−1 lines follow. ii-th line contains two integers f_{a_i}(1 \le f_{a_i} < i)fai(1≤fai<i), w_i(0 \le w_i \le 10^{18})wi(0≤wi≤101...

2019-05-29

0 740

2019 ACM/ICPC 全国邀请赛（西安）J And And And （树DP+贡献计算）

Then n - 1n−1 lines follow. ii-th line contains two integers f_{a_i}(1 \le f_{a_i} < i)fai(1≤fai<i), w_i(0 \le w_i \le 10^{18})wi(0≤wi≤101...

2019-05-29

0 448