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篇）

【牛客 - 272C】Balls（概率dp，结论，思维）

题干：链接：https://ac.nowcoder.com/acm/contest/272/C 来源：牛客网有一个盒子，里面有一个黑球和一个白球。每次随机取出盒子中的一个球，并将两个与取出球同色的球放进盒子（就是随机一种颜色将其个数+1）。求n次取球后，盒子中白色球数目的期望。输...

2019-03-12

0 793

【HDU - 5943】Kingdom of Obsession（数论，素数间隔结论，构造，思维，匈牙利算法，匹配问题）

题干： There is a kindom of obsession, so people in this kingdom do things very strictly. They name themselves in integer, and there are nn people with...

2019-03-10

0 492

【HDU - 5934】Bomb （强连通分量Tarjan + 缩点）

题干： There are NN bombs needing exploding. Each bomb has three attributes: exploding radius riri, position (xi,yi)(xi,yi) and lighting-cost cici whic...

2019-03-10

0 633

【PAT天梯】【L2-2 小字辈（左子右兄加强版）】（树，水题）

题干： L2-2 小字辈（左子右兄加强版）（25 分）本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。需要注意的是，家族成员的输入方式，是按照“Left-child Right-sibling”（左儿子右兄弟）的格式【敲黑板】sibling的意思是兄弟/姐妹，是亲兄弟，不是“表兄...

2019-03-09

0 890

【ZOJ - 1163】The Staircases（dp）

题干： One curious child has a set of N little bricks. From these bricks he builds different staircases. Staircase consists of steps of different sizes ...

2019-03-08

0 394

【ZOJ - 3211】Dream City （01背包类问题，贪心背包）

题干： JAVAMAN is visiting Dream City and he sees a yard of gold coin trees. There are n trees in the yard. Let's call them tree 1, tree 2 ...and tree n...

2019-03-08

0 425

【7-10 PAT】树的遍历（给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。）

题干：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。解题报告： dfs求出这棵树来，然后bfs求层序遍历就行了。 AC代码： #include<cstdio> #include<iostream> #in...

2019-03-06

0 1072

【Hihocoder - offer编程练习赛86 - C】跳数游戏（STLset或map预处理，dp）

题干：时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定一个长度为N的数组A1, A2, ... AN，请你判断其中有几个元素Ai按如下跳跃规则能跳到最后一个元素AN。假设你当前位于Ai，跳跃的规则是：如果这一步是第奇数次跳跃(从1开始计数)，...

2019-03-06

0 532

【HRBUST - 1613】迷宫问题（bfs）

题干：小z身处在一个迷宫中，小z每分钟可以走到上下左右四个方向的相邻格之一。迷宫中有一些墙和障碍物。同时迷宫中也有一些传送门，当小z走到任意一个传送门时，可以选择传送到其他任意的传送门(传送是不花费时间的)，当然也可以停留在原地。现在小z想知道走出迷宫需要花费的最少时间。 Input 输...

2019-03-06

0 756

【ZOJ - 2976】Light Bulbs （枚举，暴力）

题干： Wildleopard had fallen in love with his girlfriend for 20 years. He wanted to end the long match for their love and get married this year. He bou...

2019-03-05

0 600