2018年01月_DlPF_C

原创 HDU-2897 邂逅明下

邂逅明下 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5267 Accepted Submission(s): 2451 Problem Description 当日遇到月，于是有了明。当我遇到了你，便成

2018-01-31 11:34:34 276

转载博弈题目小结

原博地址：http://blog.csdn.net/ACM_cxlove?viewmode=contents 首先当然要献上一些非常好的学习资料：基础博弈的小结：http://blog.csdn.net/acm_cxlove/article/details/7854530 经典翻硬币游戏小结：http://blog.csdn.net/acm_cxlove/article/

2018-01-30 19:27:15 310

原创 Uva -11624 Fire!

原题链接：https://vjudge.net/problem/UVA-11624 双入口同时BFS #include #define INF 10001010 using namespace std; char M[1010][1010]; int T[1010][1010]; bool judgej[1010][1010]; bool judgef[1010][1010]; int n

2018-01-30 17:37:16 254

原创 Uva10047 The Monocycle

原题链接：https://vjudge.net/problem/UVA-10047 绞尽脑汁的图论题，虽然只是bfs但是要求到达的最小时间以及符合到达终点的条件还是需要思考一番。用优先队列保证到达时间最小，每一个方块的访问方式由进入的方向以及轮子的颜色划分。 #include #define INF 0x3f3f3f3f using namespace std; int n,m; int

2018-01-30 17:32:52 322

原创 51Nod 1298 圆与三角形计算几何

1298 圆与三角形题目来源： HackerRank 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。 Input 第1行：一个数T，表示输入的测试数量(1 <=

2018-01-30 10:29:03 489

原创 HDU 2586 How far a way

勇气小镇是一个有着n个房屋的小镇，为什么把它叫做勇气小镇呢，这个故事就要从勇气小镇成立的那天说起了，修建小镇的时候，为了让小镇有特色，镇长特地只修了n-1条路，并且规定说，所有在勇气小镇的村民，每一次出门必须规划好路线, 路线必须满足在到达终点之前绝对不走回头路。每个人都要这样，不然那个人就不配在小镇生活下去，因为他没有这个勇气。事实上，这并不能算一项挑战，因为n-1条路已经连通了每户

2018-01-29 19:47:50 366

原创 CodeForces - 96D Volleyball 最短路

D. Volleyball time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Petya loves volleyball very much. One day he

2018-01-29 19:33:37 577

原创 51Nod 1119 机器人走方格组合数模板

机器人走方格V2 M*N的方格，一个机器人从左上走到右下，只能向右走或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出MOD^9+7的结果。第一行，2个数M，N中间用空格隔开。（21000000）输出走法数量Mod 10^9+7 #include #define ll long long #define maxn 2000010 #define mod 100000000

2018-01-29 19:08:02 230

原创 51Nod 1265 四点共面

1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - 4T +

2018-01-29 17:52:12 262

原创 POJ 1190生日蛋糕

生日蛋糕 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21221 Accepted: 7546 Description 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 R

2018-01-29 17:42:51 315

原创 HDU 1556 Color the ball

Color the ball Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24404 Accepted Submission(s): 11853 Problem Description N个气球排成一排，

2018-01-24 10:58:43 234

原创 HDU 1978 How many ways

How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5987 Accepted Submission(s): 3508 Problem Description 这是一个简单的生存游戏，

2018-01-24 10:50:35 279

转载最长公共子序列

原文地址：http://blog.csdn.net/hrn1216/article/details/51534607 1.基本概念首先需要科普一下，最长公共子序列（longest common sequence）和最长公共子串（longest common substring）不是一回事儿。什么是子序列呢？即一个给定的序列的子序列，就是将给定序列中零个或多个元素去掉之

2018-01-21 09:16:41 222

转载最长上升子序列nlogn的求法

假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。n 下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令B[1] = 2，就是说当只有1一个数字2的时候，长度为1的LIS的最小末尾是2。这时Len=1

2018-01-20 20:12:12 602

原创树的遍历

题意：给出后序与中序遍历输出层序遍历；输入样例： 7 2 3 1 5 7 6 4 1 2 3 4 5 6 7 输出样例： 4 1 6 3 5 7 2 后序遍历与中序遍历是有关系的，我们很容易在中序遍历中找到根节点的位置，左边n个数是左子树的中序遍历，右边m个数是右子树的中序遍历，相比较后序遍历，前n个数是左子树的后序遍历，之后的m个数是右子树的后序遍历。根据这

2018-01-19 19:30:29 241

DlPF_C的博客