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

【HDU - 1702 】ACboy needs your help again! （栈和队列，水题模拟）

题干： ACboy was kidnapped!! he miss his mother very much and is very scare now.You can't image how dark the room he was put into is, so poor :(. As a...

2018-09-13

0 540

【HDU - 6016】Count the Sheep （思维，类似二分图）

题干： Altough Skipping the class is happy, the new term still can drive luras anxious which is of course because of the tests! Luras became worried as ...

2018-09-13

0 441

【qduoj】【超级楼梯进阶版】

题干：描述 N级阶梯，人可以一步走一级，也可以一步走两级，求人从阶梯底端走到顶端可以有多少种不同的走法。输入一个整数n，代表台阶的阶数。输出求人从阶梯底端走到顶端可以有多少种不同的走法，输出结果的格式为大整数. 输入样例 1 1 输出样例 1 1...

2018-09-13

0 435

【牛客 - 185A】无序组数（思维，数学，因子个数）

题干：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述给出一个二元组（A,B）求出无序二元组（a,b）使得（a|A，b|B）的组数无序意思就是(a,b)和(b,a) 算一组. ...

2018-09-13

0 575

【qduoj】奇数阶幻方（构造）

题干： C语言_魔方阵描述魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如下为5阶魔方阵示例。 15 8 1 24 17 16 14 7 5 23 22 20 13 6...

2018-09-13

0 569

【HDU - 2717】【POJ - 3278】Catch That Cow （经典bfs，类似dp）

题干： Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a...

2018-09-12

0 517

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

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

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

2018-09-11

0 483

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

算法学习母函数

母函数又称生成函数。定义是给出序列: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 512