2016年05月_KeepTing

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 HDU 1518--Square(DFS)

SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12479 Accepted Submission(s): 3971Problem DescriptionGiven a set of sticks of

2016-05-26 08:29:58 319

原创 2015第七届蓝桥杯决赛C语言C组--五星填数（DFS）

标题：五星填数如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容。先填满再判断和是否相等。。。#includeint a[10];int flag[15

2016-05-24 20:42:41 2207

原创 2015第七届蓝桥杯决赛C语言A组--穿越雷区（DFS）

X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。例如：A + - + -- + - - +- + + + -+ - + - +B

2016-05-24 19:05:56 2349

原创 2015山东省第六届ACM-BIGZHUGOD and His Friends II（赛瓦定理+二分法求三次方程）

题目描述BIGZHUGOD and his three friends are playing a game in a triangle ground.The number of BIGZHUGOD is 0, and his three friends are numbered from 1 to 3. Before the game begins, three friends stan

2016-05-22 20:43:02 652 2

原创蓝桥杯-四阶幻方（DFS）

把1~16的数字填入4x4的方格中，使得行、列以及两个对角线的和都相等，满足这样的特征时称为：四阶幻方。四阶幻方可能有很多方案。如果固定左上角为1，请计算一共有多少种方案。比如： 1 2 15 16 12 14 3 5 13 7 10 4 8 11 6 9以及： 1 12 13 8 2 14 7 11 15 3 10 6

2016-05-17 19:59:24 3506 2

原创蓝桥杯剪格子（DFS）

问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分

2016-05-13 09:55:23 967 1

转载母函数

母函数（Generating function）详解在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一

2016-05-10 16:28:36 434