so_hard.

分类

Android(6) BFS(7) DFS(10) DP(15) ESP32(1) HDUOJ(7) 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)

/ 注册

全部文章（共342篇）

hdu1159 最长公共子序列经典题(LCS)

解题思路：状态:dp[i][j]-->子列c1i和子列c2j的LCS 转移方程:dp[i][j]=dp[i-1][j-1]+1，(c1i==c2j) =max(dp[i-1][j],dp[i][j-1]),(c1i!=c2j) 当两子序列的最后一个字符相同时，把两子序列的尾部去掉（...

2018-01-08

0 459

hdu1213How Many Tables(并查集入门)

题目大意：a认识b，b认识c，他们三个相互认识，为一组，依次给你一张数据表关于所有人的关系表解题思路：找相同类的结构，并查集的解题思路，poj食物链的一种情况，并查集入门 AC代码如下: #include<stdio.h> #include<string.h> #...

2018-01-03

0 697

hdu通畅工程（并查集入门）

思路：题目给你城市之间的道路信息，即哪些城市畅通，1如果和2畅通，2又和3畅通，则1和3是畅通的，并查集思想，找场上有几条畅通的干路呗（就是擒贼先擒王的几个王嘛） AC代码如下： #include<stdio.h> #include<string.h> #include&l...

2017-12-29

0 380

六角填图

#include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using namespace std; int map[5][7],mark[5][7],num[13...

2017-12-17

0 436

数学题

勤奋的涟漪 Time Limit:1000MS Memory Limit:65536K Total Submit:7 Accepted:1 Description 涟漪进入集训队后，他会去实验室训练或者去操场锻炼。接下来n天，每天的情况是一下4种中的一种： 1.当天体育馆关门了和没有训练赛...

2017-12-17

0 487

贪吃蛇大神的代码，非原创

希望1年后自己也能跟上大神们的步伐吧！ 2017/10/01 18:11 #include<windows.h> #include<stdlib.h> #include<time.h> #include<stdio.h> #include&...

2017-10-01

1 380

hdu2181哈密顿绕行世界问题

思路：因为题目要字典序，我们一开始将每个国家地附近国家按字典序排好。剩下的就是深搜了，注意一下最后能不能回到原点就好了吐槽：据说这题的数据都是排好序的 0ms代码如下： #include<stdio.h> #include<string.h> #include<...

2017-09-24

0 352

hdu2391Filthy Rich（动态规划基础）

题目大意：输入一张整数表，求从左上角到右下角按每次向右，向下，或者是右下这种方式行走，到达右下角时能够收集的最大财富；思路：很明显的dp，求到达右下角时最大，即每次到达的方格一定是他对应的左，上，左上三个方格中最大的，不断地化解子问题最终达到终点代码如下： #include<std...

2017-08-23

0 388

hdu5427A problem of sorting

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

2017-08-23

0 370

hdu1548A strange lift（bfs）

题目大意：输入三个数，n，a，b，n代表n层楼（总高度），a代表现在的位置，b代表目标楼层，然后输入n个数，代表这n层楼每层的按钮，如果改按钮会使电梯不在这n层楼的范围内，则该按钮失效，即没反应，也就是不能按该按钮，然后找出最少要按几下；思路：bfs，题目理解的话就很简单，注意到达第几层就按第几...

2017-08-23

0 413