breakDawn的博客_早期OJ

zjut1547——自己想出来的动态规划

zjut1547传送门《Popstar》一款非常容易的消除类游戏，游戏的规则很简单：只需点击两个或两多少分? ...

动态规划

i++

#include

原创 2022-09-26 10:25:12 53 阅读

poj1503(高精度运算之大数相加)

题目意思很容易懂，明显的大数相加，但是需要注意程序会输入类似0035这样有前导0的

高精度运算水题 poj

i++

数组

倒序

原创 2022-09-26 10:22:06 63 阅读

poj1011——剪枝dfs搜索题

题意：有好多根短棍他们可以组合成n个长度相同的长棍求长棍的最短值粗略参考了网上的inclu...

i++

#include

整除

原创 2022-09-26 10:13:26 96 阅读

poj1850~Code~(组合数的应用)

今天的数论测试的题目。我只写出了这一题。对数学中的组合数的求法记得更

组合数数论

i++

组合数

#include

原创 2022-09-26 10:13:17 57 阅读

2014-7-23 栈训练总结

训了一天，写了一道栈的基础题加3道单调栈，算是对栈的类型搞明白了。如果碰到区间题，而

单调栈

原创 2022-09-26 10:11:06 39 阅读

poj2255~~Tree Recovery (树的遍历构造~)

题意：给出二叉树的前序遍历和中序遍历，求它的后序遍历思路：我先给出一个二叉树做例

子树

后序遍历

前序遍历

原创 2022-09-26 10:11:02 70 阅读

poj2082----Terrible Sets(处女座单调栈求区间问题)

题意：处女座的出题人！！！太禽兽的，题意简单的一道题给他出成这样。给你几个紧贴

出栈

#include

ios

原创 2022-09-26 10:10:53 32 阅读

16-3-20 校赛初赛战果

最近的刷题训练果然没有白费！尤其是DP的那题一下子就想到了而且还做了一道first bl

【

原创 2022-09-26 10:09:22 47 阅读

zjut1554

鉴于要迎战即将到来的校赛（不过怎么感觉今年不办了），我开始刷刷去年比赛时没做出来的

i++

#include

复杂度

原创 2022-09-26 10:09:09 64 阅读

poj1724

【【

原创 2022-09-26 10:09:02 28 阅读

poj1062——最短路Dijkstra

刚开始理解错题意，导致WA了好久注意点：等级限制不在于前后2人，而在于你交易的

i++

#include

#define

原创 2022-09-26 10:08:59 69 阅读

poj rank进10000名纪念

真是不容易自己也是做poj的万人之上了虽然题目都是靠着他人的思路写出来的但是代码都

代码能力

原创 2022-09-26 10:08:52 51 阅读

poj1010——dfs搜索题

又一次回顾了DFS的写法，感觉不错在这里讲一下题意，免得以后自己再看时看不懂题目- -有

i++

#include

#define

原创 2022-09-26 10:08:48 47 阅读

poj3349~差点超时的哈希表

这……感觉我没有领悟哈希的精髓吧，竟然要3秒多，还是不写什么解析了，后面继续悟悟吧

hash

i++

#include

ios

原创 2022-09-26 10:08:23 62 阅读

poj2352~树状数组~线段树尝试失败~

啊啊啊，刚学线段树，用线段树写这题不断的TLE！我自己弄了15000个数据，秒算的，结

树状数组

i++

#include

线段树

原创 2022-09-26 10:08:19 40 阅读

poj2481~Cows~(树状数组)

题意:一群区间，问你对于每个区间，他被多少个区间覆盖？例如2-4就是被1-5覆盖的，但是需要区间长度不能相等，例如2-4是

树状数组

i++

#include

原创 2022-09-26 10:08:10 33 阅读

poj2524(并查集基础基础基础题)

#include<iostream> #include<string> #include<algorithm> #define M 50005 using namespace std; int pre[M]; int find(int x) //带状态压缩的查找 { int y=x,temp; while(y!=pre[y]) y=pre[y]; w...

并查集

#include

i++

初始化

原创 2022-09-26 10:08:02 43 阅读

poj1847~简单最短路问题

题意：在一个有向图中，有很多个点，他们之间的距离要么是0，要么是1，要么是不存

dijkstra

i++

#include

#define

原创 2022-09-26 10:07:22 36 阅读

poj2243~双向bfs

感觉双向bfs真是麻烦，看来有必要保存这个模板！总是会遗漏好多东西！#include<iostream>#include<st

双向bfs

#include

i++

初始化

原创 2022-09-26 10:07:17 70 阅读

poj1207~递归和打表

题意比较难懂一个数字x，如果是奇数则x=x*3+1，否则x=x/2.，直到x=1，这个过程所经过

递归

打表

#include

ios

原创 2022-09-26 10:07:12 64 阅读

poj1915~双向bfs和bfs

这题说是可以用双向bfs，为了看看双向到底能多牛，我做了单向和单向第一个图是单向bf

双向bfs

bfs

#include

i++

原创 2022-09-26 10:07:08 150 阅读

poj1077-不作此题人生不完整~经典搜索题

这题可不是简单的迷宫搜索之类的，我用STL的单向bfs搜索就超时了，于是我迫不得已手

bfs

A星

i++

#include

字符串

原创 2022-09-26 10:07:07 51 阅读

poj2478~欧拉公式套模板

讨厌数论题，要么难推，要么就是就是套个公式，而且自己还不懂这公式的原理#inclu

欧拉公式

i++

#include

质因数

原创 2022-09-26 10:06:59 43 阅读

poj2707~大水题

题意刚开始比较难懂，就是一张c*d的图片要放进a*b的纸张里，那个图片至少要缩小多少百

#include

图片旋转

ios

原创 2022-09-26 10:06:36 39 阅读

poj3984~用bfs求最短路~同时记录路径

今晚因为一个小小而隐蔽的错误害得我折腾了一个小时，都以为闹鬼了xx=px[xx][yy];yy=

bfs

i++

#include

ios

原创 2022-09-26 10:06:32 150 阅读

poj1068~小水题

刚开始读题读不懂啊，直接看了小优大神的解释：对于给出的原括号串，存在两种数字密码串

#include

括号匹配

出栈

原创 2022-09-26 10:06:28 47 阅读

poj3687~拓扑排序（附上拓扑排序详解）

题意非常坑爹，很多陷阱也很坑爹，要不是有Disscuss帮忙早就gg了。题意：给定N个球，这

拓扑排序

#include

死循环

i++

原创 2022-09-26 10:06:22 72 阅读

poj1005--小学图形题

题意：从原点开始，每年按半圆的形状，腐蚀50平方米，，也就是始终是1个半圆形状，

#include

#define

原创 2022-09-26 10:05:59 39 阅读

poj2965(dfs暴力枚举)

题意：一个4*4的矩阵，只有+和-，每当对一个格子进行一次“改变”时，都会同时改变那一行和

i++

#include

数组

原创 2022-09-26 10:05:22 74 阅读

poj3006(素数筛法)

筛法 #define M 1000002 using namespace...

#include

i++

原创 2022-09-26 10:05:14 36 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

breakDawn的博客