mb64b66619c7abd的博客_(6)

#include

#define

字符串

原创 2023-07-18 18:37:29 24 阅读

ACdream原创群赛(13)のwuyiqi退役专场 F:The Arrow （概率dp）

题目link:http://acdream.info/problem?pid=1113x

#include

#define

ios

原创 2023-07-18 18:37:27 48 阅读

hdu 2433 Travel（spfa）

小记：这题主要还是题意需要搞懂，题目意思的SUM是指以某点出发到

#include

#define

最短路

原创 2023-07-18 18:37:26 54 阅读

hdu 1045 Fire Net（贪心）

小记：这题是暑期训练放在贪心这一章的题，我瞎蒙

#include

#define

数据

原创 2023-07-18 18:37:24 59 阅读

poj 2485 Highways（最小生成树，prim）

小记：求最小生成树里最大的边，思路：在之前求和的基础上，将和

#include

#define

ios

原创 2023-07-18 18:37:22 41 阅读

hdu 2059 龟兔赛跑（dp）

小记：自己想的转移方程

#include

#define

ios

原创 2023-07-18 18:37:20 34 阅读

hdu 2094 产生冠军（水题，拓扑排序）

小记：只要是只有一个0入度的点，就能产生冠de #include using namespace std;#define

#include

#define

ios

原创 2023-07-18 18:37:18 34 阅读

poj 2828 Buy Tickets （线段树）

小记：这题之前想的简单了，后来看了样例，发现了自己想法的错误，

#include

线段树

#define

原创 2023-07-18 18:37:17 42 阅读

hdu 1690 Bus System （Floyd，spfa 没一直wa）

小记：我开始写的spfa，然后一直wa。。。后来改成Floyd，

#include

#define

ios

原创 2023-07-18 18:37:14 27 阅读

poj 2528 Mayor's posters（线段树+离散化，染色）

小记：这题真TMD烦啊，我一个建树出现了一点

#include

线段树

离散化

原创 2023-07-18 18:37:13 45 阅读

hdu 2609 How many （最小表示法+map）

小记：这题考验了我的stl的功底。。。差啊。不过还好A掉了思路：

#include

#define

最小表示法

原创 2023-07-18 18:37:10 36 阅读

hdu 1009 FatMouse' Trade （水题，贪心）

小记：这题比较水思路：

#include

#define

ios

原创 2023-07-18 18:37:03 27 阅读

hdu 1163 Eddy's digital Roots（九余数定理,快速幂）

小记：这题让我知道了九余数定理。九余数定理：

#include

#define

ios

原创 2023-07-18 18:36:28 46 阅读

蓝桥杯 - 历届试题 - PREV-26 - 最大子阵（最大子矩阵和，dp）

思路：由最大子段和的dp算法演变过来，

#include

最大子段和

一维数组

原创 2023-07-18 18:36:25 38 阅读

hdu 1164 Eddy's research I （水题，打表）

小记：忘记n==1时break了。WA了一次思路：先建一个素数表，然后对输入的数从第一个素数开始除，能

#include

#define

素数表

原创 2023-07-18 18:36:22 39 阅读

hdu 1170 Balloon Comes!（水题）

小记：PE了我几次，看不懂。可能是

#include

#define

字符串

原创 2023-07-18 18:36:19 44 阅读

hdu 1196 Lowest bit (水题)

思路：搞过树状数组就知道这题是有多简单。详情请看树状数组详解

#include

#define

树状数组

原创 2023-07-18 18:36:16 23 阅读

hdu 1197 Specialized Four-Digit Numbers （水题）

思路：进制转换原理，对进制取模然后除以进制，直至原数为0，

#include

#define

进制

原创 2023-07-18 18:36:14 42 阅读

poj 2481 Cows （树状数组）

小记：之前没做什么修改之前，

树状数组

#define

#include

原创 2023-07-18 18:36:11 38 阅读

poj 2299 Ultra-QuickSort （离散化，树状数组，逆序对）

小记：看到这题感到莫名的熟悉感，大概是因为蓝桥杯最后一题也是求这样的逆序对吧，而我写的解题报告

#include

i++

离散化

原创 2023-07-18 18:36:08 49 阅读

hdu 1754 I Hate It (树状数组)

小记：对于求区间的最值问题，

树状数组

#include

#define

原创 2023-07-18 18:36:04 31 阅读

关于C指针的一个问题（获取内存）

void GetMemory(char* p,int num){ p = (char*)malloc(sizeof(char)*num); if(p

内存空间

主函数

指针的指针

原创 2023-07-18 18:36:01 43 阅读

hdu 1024 Max Sum Plus Plus(dp)

思路：最开始是真的没什么思路，

#include

滚动数组

数组

原创 2023-07-18 18:35:57 45 阅读

hdu 2544 最短路（水题，dijkstra）

小记：本想用dp来做，但是不晓得如何处理环

#include

#define

邻接表

原创 2023-07-18 18:35:53 36 阅读

hdu 2084 数塔（水题，dp）

#include #include #include #include #include #include #include #inclu

#include

#define

ios

原创 2023-07-18 18:35:50 50 阅读

hdu 2159 FATE （水题，dp）

小记：1A，思路：

#include

#define

完全背包

原创 2023-07-18 18:35:47 24 阅读

hdu 1176 免费馅饼（水题，dp）

小记：1A，借鉴了别人的一句话提示，数塔变形。思路：

#include

#define

ios

原创 2023-07-18 18:35:43 42 阅读

hdu 3743 Frosh Week （离散化+树状数组，求逆序对）

小记：题目数据都不给，出题人就是打算在题意上坑人小记：求逆序对

#include

#define

离散化

原创 2023-07-18 18:35:40 32 阅读

hdu 1421 搬寝室（dp）

小记：最开始以为太简单了，对差值

#include

#define

ios

原创 2023-07-18 18:35:37 28 阅读

hdu 2072 单词数（Trie树）

小记：题意要读清啊，不然白费一生啊。一行一行的读，最后以#结束，

#include

trie树

#define

原创 2023-07-18 18:35:30 29 阅读

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

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

51CTO博客

mb64b66619c7abd的博客

欢迎

poj 1251 Jungle Roads（最小生成树，普里姆算法）

ACdream原创群赛(13)のwuyiqi退役专场 F:The Arrow （概率dp）

hdu 2433 Travel（spfa）

hdu 1045 Fire Net（贪心）

poj 2485 Highways（最小生成树，prim）

hdu 2059 龟兔赛跑（dp）

hdu 2094 产生冠军（水题，拓扑排序）

poj 2828 Buy Tickets （线段树）

hdu 1690 Bus System （Floyd，spfa 没一直wa）

poj 2528 Mayor's posters（线段树+离散化，染色）

hdu 2609 How many （最小表示法+map）

hdu 1009 FatMouse' Trade （水题，贪心）

hdu 1163 Eddy's digital Roots（九余数定理,快速幂）

蓝桥杯 - 历届试题 - PREV-26 - 最大子阵（最大子矩阵和，dp）

hdu 1164 Eddy's research I （水题，打表）

hdu 1170 Balloon Comes!（水题）

hdu 1196 Lowest bit (水题)

hdu 1197 Specialized Four-Digit Numbers （水题）

poj 2481 Cows （树状数组）

poj 2299 Ultra-QuickSort （离散化，树状数组，逆序对）

hdu 1754 I Hate It (树状数组)

关于C指针的一个问题（获取内存）

hdu 1024 Max Sum Plus Plus(dp)

hdu 2544 最短路（水题，dijkstra）

hdu 2084 数塔（水题，dp）

hdu 2159 FATE （水题，dp）

hdu 1176 免费馅饼（水题，dp）

hdu 3743 Frosh Week （离散化+树状数组，求逆序对）

hdu 1421 搬寝室（dp）

hdu 2072 单词数（Trie树）