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

【CodeForces - 761B】Dasha and friends （思维，模拟，构造）

题干： Running with barriers on the circle track is very popular in the country where Dasha lives, so no wonder that on her way to classes she saw the f...

2018-09-12

0 491

【CodeForces - 761D 】Dasha and Very Difficult Problem （构造，思维）

题干： Dasha logged into the system and began to solve problems. One of them is as follows: Given two sequences a and b of length n each you need to wr...

2018-09-12

0 360

【HDU - 1455】Sticks （dfs + 剪枝）

题干： George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the or...

2018-09-12

0 630

【HDU - 1026 】Ignatius and the Princess I （bfs + 记录路径）

题干： The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle...

2018-09-12

0 643

【HDU - 1518】Square （经典的dfs + 剪枝）

题干： Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square? Input The first line of input contains N, t...

2018-09-11

0 574

【HDU - 1269】迷宫城堡（tarjan算法模板）

题干：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B房间，但并不说明通过它可以由B房间到达A房间。Gardon需要请...

2018-09-11

0 486

【HDU -1568】 Fibonacci（斐波那契通项公式+取对数）

Fibonacci Problem Description 2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，...

2018-09-11

0 511

算法学习母函数

母函数又称生成函数。定义是给出序列:a0,a1,a2,.......ak,......,那么函数G(x)=a0+a1*x+a2*x2+......ak*xk称为序列a0,a1,a2,.......ak,......的母函数(即生成函数)。例如：序列1,2,3.......n的生成函数为：G(x)...

2018-09-11

0 515

【HDU - 6441】Find Integer （费马大定理 + 奇偶数列法构造勾股定理）

题干： people in USSS love math very much, and there is a famous math problem . give you two integers nn,aa,you are required to find 22 integers bb,cc ...

2018-09-10

0 675

【CodeForces - 608C】Chain Reaction （二分或 dp ，思维）

题干：题目大意：题意是在一条直线上坐落着不同位置的灯塔，每一个灯塔有自己的power level，当作是射程范围。现在从最右边的灯塔开始激发，如果左边的灯塔在这个灯塔的范围之内，那么将会被毁灭。否则会被激发，留下自己。解题报告： dp求解：现在可以从右边放置一个灯塔，位置和p...

2018-09-10

0 633