2017年07月_PoemK

原创 poj 2481 Cows 线段树

题目 Cows Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 19518 Accepted: 6625 Description Farmer John’s cows have discovered that the clover growing along the ridge of the h

2017-07-29 12:07:11 291

原创 ZOJ 3802 Easy 2048 Again 状态压缩dp

题目Easy 2048 Again —–zoj 3802Time Limit: 2 Seconds Memory Limit: 65536 KB Dark_sun knows that on a single-track road (which means once he passed this area, he cannot come back again), there are so

2017-07-28 13:58:13 514 2

原创 POJ 2886 Who Gets the Most Candies? 线段树单点更新

题意：N个小孩围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字，游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片上的数字 A 表明了下一个离开的小孩，如果 A 是大于 0 的，则下个离开的是左手边第 A 个，如果是小于 0 的，则是右手边的第 A 个小孩。游戏将直到所有小孩都离开，在游戏中，第 p 个离开的小孩将得到 F(p)

2017-07-06 21:22:30 258

原创 hdu 2846 简单字典树

题意：给出一些短文，然后一些个搜索串，问有多少个文章包含这个搜索串解法：字典树，对于长度为n的短文，要向字典树插入n次，第一次为[1,n]，第二次[2,n],...第n次[n,n]。每个结点要标记有多少短文经过此结点(用一个标记记录上一次的短文)。RepositoryTime Limit: 2000/1000 MS (Java/Others) M

2017-07-06 12:02:15 286

原创 hdu 1711 Number Sequence KMP入门题

Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27074 Accepted Submission(s): 11428Problem DescriptionGiven two s

2017-07-05 17:59:54 292

原创 hdu 5253 连接的管道简单MST

题目链接解法：kruskal+并查集根据数据量不能用搜索#include<cstdio>#include<string>#include<cstring>#include<iostream>#include<cmath>#include<algorithm>#include<vector>using namespace std;#define all(x) (x).begi

2017-07-05 15:34:49 288

原创 Codeforces 500B New Year Permutation Floyd算法+贪心

题目链接题意：给出一个数列(n<=300),Permutation a1, a2, …, an is prettier than permutation b1, b2, …, bn, if and only if there exists an integer k (1 ≤ k ≤ n) where a1 = b1, a2 = b2, …, ak - 1 = bk - 1 and ak < b

2017-07-05 11:44:38 496

原创 hdu 2066 一个人的旅行 dijkstra入门题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066复习下最朴素的dijkstra算法：主要是扩展每个节点，如果有n个点，主循环为n次。然后每次选择一个没有扩展并且最优的点(最短距离最短)进行拓展。拓展方式根据选择邻接表或邻接矩阵有所差异,当然是邻接表比较快啦！。#include

2017-07-05 00:57:09 293

原创 hdu 1010 Tempter of the Bone 简单带回溯的dfs+奇偶剪枝

题目链接：http://acm.hdu.edu.cn/status.php题意：有一只小狗需要从N*M迷宫里逃离，出发点标记为'S','X'为不可走，'D'为出口，出口是一扇门，只有在T时刻才打开。问小狗能否逃离迷宫？T (1 简单带回溯的dfs，很久以前做过，时隔两年，为了复习算法又遇此题。结果还超时了，一脸懵逼，然后果断看以前的代码(我好菜)，加了一个奇偶剪枝，AC

2017-07-04 21:55:28 231

便纵有千种风情