xuanweiace

牛客网

2018暑假第一周训练2(1) 2018暑假第三周训练1(1) 2018暑假第三周训练2(1) 2018暑假第五周训练3(1) bfs(6) bzoj(2) Codeforce~(25) dfs(8) dfs+剪枝(1) Dijkstra算法(4) FZU(1) HDU(20) HihoCoder(2) Java(1) KMP~(3) luogu(1) nyoj(1) PAT(2) POJ(11) Python(1) QDU_AP协会17级ST2(1) SPOJ(1) STL(3) tarjan算法~~强连通分量(2) tricks(2) Trie字典树(2) ZOJ(6) 三分(1) 二分(8) 二分图(2) 优先队列(2) 优秀模板(1) 分数规划(1) 分治(1) 创新实验室热身赛2(1) 前缀和(1) 剪枝(2) 动态规划（dp）(33) 匈牙利算法(1) 区间问题(2) 单源最短路(2) 单调栈(1) 博弈问题(3) 字符串问题(4) 尺取法(3) 差分数组(1) 并查集(2) 思维(28) 打表(2) 拓扑排序(2) 数学(4) 数论(4) 最小生成树(2) 最短路(2) 最近公共祖先(1) 未归档(607) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 牛客网（共14篇）

【牛客 - 157B】凤凰（树上并查集，dfs）

题干：链接：https://ac.nowcoder.com/acm/contest/157/B 来源：牛客网题目描述传说，凤凰是百鸟之王。有一天，凤凰要召开百鸟大会，百鸟国是一个由n个节点组成的树，每个节点有一只鸟，开会的节点定在1号节点。每只鸟可以花费1s通过一条边，由于每根树...

2019-03-20

0 671

【牛客OI周赛7-普及组ABCD 非官方题解】暴力，二分，KMP，尺取（STL或Hash）

A：链接：https://ac.nowcoder.com/acm/contest/372/A 来源：牛客网某天，一只可爱的肥橘喵在路上走，突然遇到了一个怪人，那怪人自称PM6，“小肥喵，这里有一道水题，答对了我就请你吃狗肉，答错了你就请我吃猫肉！” 喵咪瑟瑟发抖：“QAQ什么题？” ...

2019-02-24

0 707

【牛客 - 181F】子序列（容斥，组合数，费马小定理）

题干：题目描述给出一个长度为n的序列，你需要计算出所有长度为k的子序列中，除最大最小数之外所有数的乘积相乘的结果输入描述: 第一行一个整数T，表示数据组数。对于每组数据，第一行两个整数N，k，含义如题所示接下来一行N个整数，表示给出的序列保证序列内的数互不相同 ...

2019-02-19

0 600

【牛客 - 368D】动态连通块（并查集+bitset优化）

题干：小T有n个点，每个点可能是黑色的，可能是白色的。小T对这张图的定义了白连通块和黑连通块：白连通块：图中一个点集V，若满足所有点都是白点，并且V中任意两点都可以只经过V中的点互相到达，则称V中的点构成了一个白连通块。黑连通块：类似白连通块的定义。小T对这n个点m次操作。 1、在两...

2019-02-14

0 617

【牛客 - 185B】路径数量（离散数学，长度为k的路径数量，图）

题干：给出一个 n * n 的邻接矩阵A. A是一个01矩阵 . A[i][j]=1表示i号点和j号点之间有长度为1的边直接相连. 求出从 1 号点到 n 号点长度为k的路径的数目. 输入描述: 第1行两个数n,k (20 ≤n ≤ 30,1 ≤ k ≤ 10) 第2行至第n+1行...

2019-02-14

0 767

【牛客 - 331B】炫酷五子棋（STLset 或Hash，tricks，二维map标记）

题干：五子棋是一个简单的双人游戏。小希最近在思索一种更好玩的五子棋。她希望胜利不再是谁先五子连珠谁赢，而变成谁落子后，该子与之前的子五子连珠的次数更多才能胜利。但是如果是在普通的棋盘上，这个游戏又显得不是很有趣，所以她将棋盘扩大至N*N，因为棋盘过大，没有一个程序能将其展示出来，所以如何...

2019-02-13

0 503

【牛客 - 330G】Applese 的毒气炸弹（最小生成树，构造，判连通图）

题干：众所周知，Applese 是个很强的选手，它的化学一定很好。今天他又AK了一套题觉得很无聊，于是想做个毒气炸弹玩。毒气炸弹需要 k 种不同类型元素构成，Applese一共有 n 瓶含有这些元素的试剂。已知元素混合遵循 m 条规律，每一条规律都可以用 "x y c&q...

2019-01-29

0 519

【牛客 - 317D】小a与黄金街道（数论，tricks）

题干：链接：https://ac.nowcoder.com/acm/contest/317/D 来源：牛客网小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的： ...

2019-01-28

0 5768

【牛客 - 318M】被打脸的潇洒哥（几何问题，水题，结论，知识点）

题干：平面上有n个圆，求使这n个圆两两相交（即每两个圆之间恰好有两个交点）后最多能把平面划分成多少个区域。输入描述: 一个正整数t，表示有t(1≤t≤100)组数据。接下来t行，每行一个整数n(0≤n≤1000)，代表平面内圆的个数。输出描述: 输出共t行。每行...

2018-12-26

0 426

【牛客 - 297D】little w and Exchange（上下界贪心）

题干：旅行到K国的小w发现K国有着很多物美价廉的商品，他想要买一些商品。结果一掏钱包，包里只剩下n张K国的纸币了，说起来也奇怪，K国纸币并不像其他国家一样都是1元，5元，10元…而是各种奇怪的面值，所以找零就不是很方便。已知商店里的商品价格都是小于等于m的正整数，如果有可能存在某个商品的...

2018-12-24

0 577