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篇）

蓝桥杯日期问题（模拟）

注意去重代码如下： #include <algorithm> #include <string.h> #include <iostream> #include <stdio.h> #include <string> #include &l...

2018-03-21

0 444

蓝桥杯最大公共子串（代码填空）

如果发现i和j位置相同的话一定是之前的最大长度+1 代码如下： #include <algorithm> #include <string.h> #include <iostream> #include <stdio.h> #include <s...

2018-03-21

0 425

蓝桥杯承压计算

解题思路：杨辉三角，最后转换注意一下，记得用double 代码如下： #include <algorithm> #include <string.h> #include <iostream> #include <stdio.h> #include &l...

2018-03-21

0 486

HDU1495非常可乐（BFS+模拟）

题目大意：就是给你2个杯子和一瓶水，问如何将这瓶水二等分，并且输出最少的倒水次数解题大意：最终的结果一定是最大的杯子和第二大的杯子各放一半水。然后每一次三个瓶子的装水情况下一步如何倒水一共有六种倒法，然后bfs模拟这个倒水，记得用一个数组纪录倒水后各个瓶子的装水情况。 AC代码如下： #inclu...

2018-03-20

0 358

蓝桥杯 K倍区间

代码如下： #include <algorithm> #include <string.h> #include <iostream> #include <stdio.h> #include <string> #include <vec...

2018-03-19

0 556

HDU1069Monkey and Banana（贪心？DP？）

解题思路：一开始想到背包- -，果然还是水平低 AC代码如下： #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace st...

2018-03-19

0 769

蓝桥杯剪格子（dfs）

解题思路：dfs AC代码如下： #include<stdio.h> #include<string.h> int image[20][20],n,m,nex[4][2]={0,1,1,0,0,-1,-1,0},s,cnt,book[20][20]; bool judge...

2018-03-19

0 361

HDU2159FATE（二维费用背包）

解题思路：第二题二维费用背包了，有些许的理解，状态设计：dp[z][j]表示杀z个怪花费不超过j的情况下得到的最大经验值状态转移方程：dp[z][j]=max(dp[z][j],dp[z-1][j-cost[i]]+value[i]) 相当于多一维限定杀敌数的花费，而你要多杀一个人一定是从你杀的...

2018-03-18

0 570

HDU2680Choose the best route(dijkstra+ 反向建图)

题目大意：从w个起点到达终点s的最短路解题思路：用dijkstra，不过迪杰科斯特拉处理的是单源最短路，由于终点只有一个，起点有多个，我们考虑从终点到起点。但由于给的边是有向的，所以要反向建图，而且有重边，要取最小的那条。 AC代码如下： #include<stdio.h> #incl...

2018-03-18

0 497

蓝桥杯算法提高三进制数位和

算法提高三进制数位和时间限制：1.0s 内存限制：256.0MB 问题描述　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。　　一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。　　你的任务是...

2018-03-18

0 471