随笔分类 -  hdu

摘要:题意:给你一些字符串$s_0, ...,s_{n-1}$,求一个串S,S要把$s_0$到$s_{n-1}$都包括进来,输出S的最短长度 包括的意思是:对于串$s_i,i=0,...,n, s_i$和$S$的最长公共子序列为$s_i$ 一开始的想法是这样的:从前向后遍历每个串,对于每一个串$s_i$, 阅读全文
posted @ 2021-10-01 15:37 yys_c 阅读(33) 评论(0) 推荐(0)
摘要:HDU 3533 **题意:**给定一个网格(n + 1 行,m + 1列,0~n,0~m),小明站在(0, 0)点,要到达(n, m)点,现在在一些网格处安置了炮台,炮台向固定的方向(NSWE)并且每隔一段时间发射炮弹,小明初始时有一定的HP,小明可以做以下5种操作: 向N、S、W、E移动一格 站 阅读全文
posted @ 2021-09-28 19:20 yys_c 阅读(28) 评论(0) 推荐(0)
摘要:#include<iostream> #include<vector> #include<queue> #include<cstring> using namespace std; const int N = 110; char os[] = {'N', 'S', 'W', 'E'}; int dx 阅读全文
posted @ 2021-09-28 19:18 yys_c 阅读(39) 评论(0) 推荐(0)
摘要:Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8325 Accepted Submission(s): 4784 Problem Descri 阅读全文
posted @ 2020-09-11 11:21 yys_c 阅读(139) 评论(0) 推荐(0)