http://acm.hdu.edu.cn/showproblem.php?pid=2018 #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <a ...
分类:
其他好文 时间:
2020-02-01 16:38:13
阅读次数:
83
HDU 3613 Best Reward Manacher算法 题意 字符串,需要把这个字符串分成两段,并使得被分开的两段价值和最大。 一个串如果是回文,那么它的价值就是所有字符的价值和,否则价值为0。每个字母都有相应的价值,这个会给出。 解题思路 使用 ,我们可以算出每个点的回文串长度,然后我们枚 ...
分类:
编程语言 时间:
2020-02-01 16:34:05
阅读次数:
64
http://acm.hdu.edu.cn/showproblem.php?pid=2041 #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <a ...
分类:
其他好文 时间:
2020-02-01 16:25:41
阅读次数:
77
#include<iostream> using namespace std; const int N=1010; int p[N]; int find(int x) { if(p[x]!=x) p[x]=find(p[x]); return p[x]; } int main() { int t; ...
分类:
其他好文 时间:
2020-02-01 16:18:08
阅读次数:
47
http://acm.hdu.edu.cn/showproblem.php?pid=2044 #include <stdio.h> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <a ...
分类:
其他好文 时间:
2020-02-01 16:17:05
阅读次数:
64
HDU 4513吉哥系列故事——完美队形II Manacher 题意 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则就是新的完美队形: 1. ...
分类:
其他好文 时间:
2020-02-01 16:14:07
阅读次数:
45
HDU-1312-DFS Written by Void-Walker 2020-02-01 09:09:25 1.题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1312 2.题目大意: 有一个矩形房间,房间里有红砖块(‘#’)和黑砖块(‘.’)组成 ...
分类:
其他好文 时间:
2020-02-01 10:59:54
阅读次数:
98
HDU 4300 Clairewd‘s message 拓展KMP入门 题意 "原题链接" 这个题关键是要读懂题意,~~我做的时候就没有读懂,泪~~。题意是说给你的一个两个字符串,一个是26个字母密码表,依次对应替换的字母。然后给你一个字符串,这个字符串是不完整的(完整的应该是前半部分是加密的,后半 ...
分类:
其他好文 时间:
2020-01-31 22:46:56
阅读次数:
82
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12246707.html 1.平方和与立方和(21min) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2007 Problem Description 给定 ...
分类:
其他好文 时间:
2020-01-31 22:46:41
阅读次数:
65
题面 Description As an eligible Ingress Resistance Agent you should know your power source, the Exotic Matter. We call it XM, which is the driving force ...
分类:
其他好文 时间:
2020-01-31 19:11:09
阅读次数:
86