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) 树状数组(1) 游戏(1) 游记(1) 离散化(1) 算法与数据结构(2) 线段树(2) 编程语言学习(1) 胡搞题(1) 蓝桥杯OJ(5) 蓝桥杯历届省赛题目(4) 贪心(3)

/ 注册

全部文章 / 未归档（共203篇）

HDU1495非常可乐（BFS+模拟）

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

2018-03-20

0 358

蓝桥杯剪格子（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

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

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

2018-03-18

0 471

HDU2544（dijkstra最短路）

解题思路：从1到n，图论最短路算法模板 AC代码如下： #include<stdio.h> #include<string.h> #include<iostream> using namespace std; const int maxn=110; const ...

2018-03-17

0 631

HDU1518Square(dfs+剪枝)

题目大意：给你n个棒子，看能不能用这些棒子拼成1个正方形。解题思路：深搜，然后注意的地方就是最重要的那个剪枝要考虑清楚，排序好了后当最大的那个搜过了并且不能完成正方形就剪掉，不过我这边用x==1WA了，用i==1却AC了，有点纳闷。（ps：158ms，离大神们的几十ms的写法还有差距。（今天伟大物...

2018-03-14

0 429

HDU2079选课时间（DP）

解题思路：一开始想到分组背包，不过这种求划分方法数的还不会，母函数也可以AC这道题，不过学得不扎实，给忘了。于是看了别人思路，理解后写得以下代码。感觉很像多重背包，因为每种数量有限嘛，又像分组背包。 AC代码如下： import java.io.*; import java.math.*; impo...

2018-03-11

0 444

HDU1002（第一题JAVA AC代码）

解题思路：不说了大数a+b，用java的BigInteger类实现方便哪 AC代码如下： import java.io.*; import java.util.*; import java.math.*; public class Main //HDOJ类名要Main { public st...

2018-03-10

0 474

JAVA基本输入输出

JAVA每次输入输出还要先声明一个对象- - 代码： import java.io.*; import java.util.*; import java.math.*; public class text { public static void main(String[] args) {...

2018-03-10

0 659

HDU2069暴力

AC代码如下： #include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> #include<iostream> #include<algorith...

2018-03-10

0 440