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) 树的直径(1) 模拟(9) 母函数(1) 水题纪念(45) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章 / 未归档（共607篇）

【牛客 - 370F】Rinne Loves Edges（树，统计dp）

题干： Rinne 最近了解了如何快速维护可支持插入边删除边的图，并且高效的回答一下奇妙的询问。她现在拿到了一个 n 个节点 m 条边的无向连通图，每条边有一个边权 wiwi 现在她想玩一个游戏：选取一个 “重要点” S，然后选择性删除一些边，使得原图中所有除 S 之外度为 1 的点都不能...

2019-02-15

0 570

【牛客 - 370B】Rinne Loves Graph（分层图最短路或最短路dp）

题干： Island 发生了一场暴乱！现在 Rinne 要和 Setsuna 立马到地上世界去。众所周知：Island 是有一些奇怪的城镇和道路构成的（题目需要，游戏党勿喷），有些城镇之间用双向道路连接起来了，且每条道路有它自己的距离。但是有一些城镇已经被派兵***，虽然主角可以逆天改命强...

2019-02-15

0 611

【计蒜客 - 蓝桥训练】欧拉函数（数学，数论，模板）

题干：在数论中，对正整数 nn，欧拉函数 \varphi (n)φ(n) 是小于等于 nn 的正整数中与 nn 互质的数的数目。例如 \varphi (12)=4φ(12)=4，因为 1,5,7,111,5,7,11 均和 1212 互质。代码框中的代码是一种求欧拉函数的实现，请分析并填...

2019-02-15

0 568

【计蒜客 - 蓝桥训练】阶乘位数（数学，对数运算，求阶乘位数）

题干：蒜头君对阶乘产生了兴趣，他列出了前 1010 个正整数的阶乘以及对应位数的表： nn n!n! 位数 1 1 1 2 2 1 3 6 1 ...

2019-02-14

0 509

【计蒜客 - 蓝桥训练】修建公路（贪心，或运算，dp）

题干：蒜头国有 nn 座城市，编号分别为 0,1,2,3,\ldots,n-10,1,2,3,…,n−1。编号为 xx 和 yy 的两座城市之间如果要修高速公路，必须花费 x|yx∣y 个金币，其中|表示二进制按位或。吝啬的国王想要花最少的价格修建高速公路，使得所有城市可以通过若干条高速公路...

2019-02-14

0 694

【POJ - 1724 】ROADS （带限制的最短路或 dfs 或 A*算法，双权值）

题干： N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the t...

2019-02-14

0 727

【牛客 - 318G】LLLYYY的数字思维与【牛客 - 289J】这是一个沙雕题II（贪心构造）

题干： LLLYYY很喜欢写暴力模拟贪心思维。某一天在机房，他突然抛给了队友ppq一个问题。问题如下：有一个函数f ()： int f(int x){ int tmp = 0; while(x != 0){ tmp += x % 10; x /= 10; ...

2019-02-13

0 557

【面试题 - 最大值减去最小值小于或等于 num 的子数组数量】滑动窗口

题干：解题报告：我们用两个指针（i，j）分别代表窗口的左边界和右边界，窗口也就是子数组；用两个双端队列分别维护这个窗口的最大值和最小值；当窗口扩大时，即j向右扩展时，窗口内的最大值只会越来越大，而最小值只会越来越小（否则就会等于原来的max和min了），此时，如果max-min>...

2019-02-13

0 594

【hihocoder - offer编程练习赛60 C】路径包含问题（LCA，树上倍增）

题干：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一棵N的节点的树，节点编号1~N，并且1号节点是根节点。小Hi会反复询问小Ho一个问题：给定两个节点a和b，有多少对节点c和d满足c < d且c到d的路径包含完整的a到b的路径？你能...

2019-02-13

0 635

【hihocoder - offer编程练习赛60 B】最大顺子（双指针，思维）

题干：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述你有N张卡片，每张卡片上写着一个正整数Ai，并且N张卡片上的整数各不相同。此外，你还有M张百搭卡片，可以当作写着任意正整数的卡片。一个“顺子”包含K张卡片，并且满足卡片上的整数恰好是连续的K个...

2019-02-13

0 493