QieQiemin

a牛客网/co...

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) 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)

/ 注册

全部文章 / a牛客网/comet OJ （共200篇）

牛客练习赛14 A n的约数（数论）

链接：https://ac.nowcoder.com/acm/contest/82/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述...

2019-06-01

0 375

牛客练习赛14 A n的约数（数论）

链接：https://ac.nowcoder.com/acm/contest/82/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述...

2019-06-01

0 310

牛客练习赛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 348

2019长安大学ACM校赛网络同步赛C LaTale （树上DP）

链接：https://ac.nowcoder.com/acm/contest/897/C来源：牛客网 LaTale 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO ...

2019-05-27

0 2378

2019长安大学ACM校赛网络同步赛C LaTale （树上DP）

链接：https://ac.nowcoder.com/acm/contest/897/C来源：牛客网 LaTale 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO ...

2019-05-27

0 1583

2019长安大学ACM校赛网络同步赛 B Trial of Devil　（递归）

链接：https://ac.nowcoder.com/acm/contest/897/B来源：牛客网 Trial of Devil 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 6...

2019-05-27

0 2336

2019长安大学ACM校赛网络同步赛 B Trial of Devil　（递归）

链接：https://ac.nowcoder.com/acm/contest/897/B来源：牛客网 Trial of Devil 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 6...

2019-05-27

0 1330

2019 蓝桥杯国赛 B 组模拟赛 E 蒜头图（并查集判环）

思路：我们看条件，发现满足条件的子图无非就是一些环构成的图，因为只有形成环，才满足边的两个点都在子图中，并且子图中节点的度是大于0的偶数。那么如果当前有k个环，我们可以选2^k-1个子图，为什么？我们从这k个环中选择 1~n个都可以满足条件，那么就是C(k,1)+C(k,2)+...

2019-05-23

0 375

2019 蓝桥杯国赛 B 组模拟赛 E 蒜头图（并查集判环）

思路：我们看条件，发现满足条件的子图无非就是一些环构成的图，因为只有形成环，才满足边的两个点都在子图中，并且子图中节点的度是大于0的偶数。那么如果当前有k个环，我们可以选2^k-1个子图，为什么？我们从这k个环中选择 1~n个都可以满足条件，那么就是C(k,1)+C(k,2)+...

2019-05-23

0 321