2017年04月_即为君子

原创炉石传说（Execution of Paladin）

1512.J.Execution of PaladinTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 9 Accepted Submission(s): 6DescriptionMurloc is a powerful race in Hearthstone

2017-04-30 20:26:34 612

转载 DFS(深搜)算法解析

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。广度优先搜索（BFS）

2017-04-28 20:41:17 42442 2

原创 SDNUOJ 1038收藏宝藏

1038.收集宝藏Time Limit: 1500 MS Memory Limit: 32768 KBTotal Submission(s): 228 Accepted Submission(s): 110Description有一个n*n的矩阵，矩阵每个格子中都有一些宝藏，从左上角(1, 1)出发，每次只能向下或者向右移动一

2017-04-28 20:25:21 318

转载计算一个矩阵从左上角到右下角和最大（DFS）

有一个M行N列的矩阵，其中部分格子里面有一些有价值的物品。现在你从左上角出发，每次只能想右或者向下走。走到右下角的时候，你能获取的物品的总价值最大有多少？输入数据：第一行有两个数字M N，表示这个矩阵有M行N列。然后从第二行开始，有M行整数，每行都有N个非负整数，表示这一格的物品价值。输出数据：可以获取的最大的物品总价值数据范围：0, 矩阵中的字数不

2017-04-25 21:23:06 1442 1

转载 acm博弈论讲解

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。

2017-04-23 23:15:04 315

原创 java处理大数a+b模板

例题；sdnuoj 11131113.A+BTime Limit: 1000 MS Memory Limit: 32768 KBTotal Submission(s): 107 Accepted Submission(s): 45Description给定两个整数A和B，其表示形式是：从个位开始，每三位

2017-04-22 20:15:03 357

转载 Knapsack problem (FZU_2214,福建省第六届ACM-problemC) 01背包+初始化问题+渐缩问题

Problem C Knapsack problemAccept: 83 Submit: 457Time Limit: 3000 mSec Memory Limit : 32768 KB Problem DescriptionGiven a set of n items, each with a weight w[i] and a value v[i],

2017-04-17 20:29:23 387

转载 Manacher算法：求解最长回文字符串，时间复杂度为O(N)

回文串定义：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。经常有一些题目围绕回文子串进行讨论，比如POJ3974最长回文，求最长回文子串的长度。朴素算法是依次以每一个字符为中心向两侧进行扩展，显然这个复杂度是O(N^2)的，关于字符串的题目常用的算法有KMP、后缀数组、AC 自动

2017-04-12 21:39:31 408

原创 sdnuoj 1409斐波那契数列

问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结

2017-04-10 21:30:44 321

江北绝尘