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) 牛客网(14) 状态压缩(2) 皮(1) 知识点(7) 线段树(4) 背包问题(1) 蓝桥杯(2) 贪心(17) 随笔(3) 随笔啊(1) 题解(1)

/ 注册

全部文章（共943篇）

【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 389

【ZOJ - 3212 】K-Nice （构造）

题干： This is a super simple problem. The description is simple, the solution is simple. If you believe so, just read it on. Or if you don't, just pret...

2019-03-08

0 475

【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 424

【ZOJ - 3703】Happy Programming Contest（带优先级的01背包，贪心背包）

题干： In Zhejiang University Programming Contest, a team is called "couple team" if it consists of only two students loving each other. In th...

2019-03-08

0 384

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

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

2019-03-06

0 1070

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

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

2019-03-06

0 530

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

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

2019-03-06

0 753

【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 598

【ZOJ - 2972】Hurdles of 110m （dp）

题干： In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China and Beijing Olympics is to be a festi...

2019-03-05

0 905

【ZOJ - 2969】Easy Task （模拟，数学）

题干： Calculating the derivation of a polynomial is an easy task. Given a function f(x) , we use (f(x))' to denote its derivation. We use x^n to denote...

2019-03-05

0 884