so_hard.

HDUOJ

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) KMP(2) Linux(2) MySchoolOJ(1) NowCoder(3) PAT(7) PAT甲级题(5) POJ(1) STL(7) 三维(1) 二分答案(1) 前端学习(1) 图论(4) 字符串处理(1) 嵌入式实时操作系统(μC/OS)(3) 并查集(1) 心路历程(2) 思维(6) 扩展kmp(1) 技巧(3) 数学(4) 数论(7) 整理笔记(1) 新姿势(3) 暴力(1) 最小/大表示法(3) 未归档(203) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / HDUOJ （共7篇）

HDU1305Immediate Decodability(字典树)

题目链接：hdu1305 题目大意：给一大堆01串，并以9表示一组01串输入结束，问这些串之间是否至少有一个串是另一个串的前缀。解题思路：毫无疑问，可以用Trie来维护这些串，每次插入时判断是否含有当前串str的前缀串或者自己是别的串的前缀串，代码种的查询时query2。查询的复杂度O(n)。...

2019-02-05

0 490

HDU1711(kmp模板题)

题目大意: 给一段长度为n的整数s1以及相对较小长度为m的整数s2，问在s1中s2第一个成功匹配的位置在哪？不存在输出-1. 解题思路: kmp模板 AC代码: #include <stdio.h> #include <string.h> #include <...

2019-01-03

0 526

HDU2052

题目大意：输出图形 AC代码如下： #include<stdio.h> #include<string.h> #include<stdlib.h> #include<string> #include<math.h> #include<...

2018-02-25

0 472

hdu1015基础dfs

直接上15ms代码，还没想好记忆化怎么弄应该还能更快一点 AC代码如下： #include<iostream> #include<cstring> #include<cmath> #include<algorithm> using names...

2018-01-15

0 662

hdu5427A problem of sorting

题目大意：输入人名以及出生年份，从年轻到老输出名字思路：水题，注意名字有空格代码如下： #include<string.h> #include<stdio.h> typedef struct { char name[300]; int year; ...

2017-08-23

0 372

hdu2627Life（水题）

题目大意：输入一个数n，再输入一段长度为n只含01的字符串，然后输入n个数，如果该数对应字符串中为1，把这个数加到sum中，然后根据范围输出相应结果思路：直接上码代码如下： #include<stdio.h> int main() { char a[20000]; int...

2017-08-17

0 514

hdu2299Largest Triangle

题目大意：输入一个整数n，表示二维坐标内点的数量，接下来的n行输入n个点，输出其中三个点构成的最大三角形的面积思路：这里有一个叉乘的几何意义，平面内两个向量的叉乘的模为一这两条向量模长为边的平行四边形的面积，公式为|a×b|=|x1*y2-x2*y1|，最后记得除2，因为是三角形代码如下...

2017-08-14

0 459