mb64b66619c7abd的博客_(2)

欢迎

2014年百度之星程序设计大赛 - 资格赛第三题 Xor Sum

小记：蛋呢，取long long的低30,32,34位都WA，取31位才AC。。。思路：根据求数组中两个数异或最大值，参考代码：#include <stdio.h> #include <string.h> #define MAX(a,b) ((a)>(b)?(a):(b)) #define NODE 3200010 #define N 100010 int n

#define

#include

数组

原创 2023-07-18 19:20:54 34 阅读

2014年百度之星程序设计大赛 - 资格赛第四题 Labyrinth

小记：dfs超时，果断不能思路：因为

#include

#define

ios

原创 2023-07-18 19:20:01 49 阅读

2014年百度之星程序设计大赛 - 资格赛第一题 Energy Conversion

小记：long long 代码：

#include

#define

ios

原创 2023-07-18 19:19:57 57 阅读

2014嘉杰信息杯ACM/ICPC湖南程序设计邀请赛暨第六届湘潭市程序设计竞赛

#include #include #include #include #include #include #include #include #include #include using namespace std;#define REP(a,b,c) for(int a = b; a #def

#include

#define

ios

原创 2023-07-18 19:19:53 51 阅读

Poj 1113 凸包问题

题目大意：输入N个点坐标，求凸包周长加上一个以M为半径的圆的周长。解题思路：首先解决凸包，解决凸包的首要问题，是算法，这里用Graham_sca

算法

struct

c++

qq

user

原创 2023-07-18 19:19:31 72 阅读

poj 1062 昂贵的聘礼

题目大意：在等级差距的范围之内，用最少的金币换取酋长的答应。解题思路：将每个物品看作是一个节点，每个节点包含2个值，这个节点所

graph

struct

user

c

深搜

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

ZOJ 1708||hdu 1035 Robot Motion (链式前向星,dfs)

这题用链式前向星求解，太简单了。真正的几乎完美之作啊。题目意思：跟着图走，N 表示向上走，S表示向下走，E表示向

insert

数据结构

struct

c

#include

原创 2023-07-18 19:18:30 81 阅读

生成函数（母函数）

看了一个下午的生成函数（又称母函数），初次理解，于是便总结一下。生成函数是说，构造一个多项式函数 g(x) ，是的 x

c

生成函数

构造函数

初始化

原创 2023-07-18 19:18:23 125 阅读

HDOJ Bone Collector (0/1背包)

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect vaent to the grav

#include

#define

i++

原创 2023-07-18 19:18:09 43 阅读

HDOJ 2571 命运 (基础dp)

命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5682 Accepted S

#define

测试数据

i++

原创 2023-07-18 19:17:59 48 阅读

第四届“蓝桥杯”全国软件专业人才设计与创业大赛选拔赛 C/C++本科B组主讲解题思想

1. 结果填空 (满分4分) 题目标题: 高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从

数组

源文件

#include

原创 2023-07-18 19:16:45 66 阅读

poj 1422 Air Raid （二分图匹配）

最小路径覆盖问题：用尽量少的不相交的简单路径覆盖有向无环图的所有顶点将每个顶点分成两个，分别在X集和Y

#define

#include

i++

原创 2023-07-18 19:16:23 42 阅读

不使用＋－×÷ 运算符来实现加减乘除四项运算

最近，在看《剑指Offer——名企面试官精讲典型编程题》一书，当看到“面试题47：不用加减乘除做加法”时，经过一分钟左右思考后，得出了思路，跟书上一对照，基本一致，呵呵O(∩_∩)O~。于是，随即又开始思考：加法是实现了，那么减法、乘法还有除法又该怎么实现呢？一番思考与分析后，得出算法，写出代码，测试通过，Happy！！\(^o^)/~ 接下来，就将我的算法与代码展示如下，还请有更好

数据

#define

异常处理

转载 2023-07-18 19:16:18 91 阅读

hdu 1166 敌兵布阵（树状数组）

小记：这题基本上算是一维树状数组的最简单的应用了。一维数组最简单的应用就是：单点更新，区间求和。这题只要理解了树状数组，不懂的可以去看看我的树状数组详解，就能做出来，题意很清楚。下面附上代码：#include #include #include using namespace std;#define N 50001int C[N];int n;in

#include

树状数组

ios

原创 2023-07-18 19:16:03 37 阅读

树状数组详解

对于普通数组，其修改的时间复杂度位O(1)，而求数组中某一段的数值和的时间复杂度为O(n)，因此对于n的值过大的情况，普通数组的时间复杂

数组

树状数组

子树

原创 2023-07-18 19:15:58 55 阅读

hdu 1541 Stars (树状数组)

题意：大概就是计算每颗星星左下边包括了多少颗星星，这个数值就是level。左下边不包括本身，不超过本身的x，y的坐标，可以等于。问每种level有多少颗星星。这题，一开始想不到怎么用到树状数组，后来看了一下，发现题目给的数据是已经按x，y排好序的。所以我们可以不用管y的值，为什么呢？我们一个星星一个星星的读取进来它的坐标，因为它先的方式输出

树状数组

#include

单点更新

原创 2023-07-18 19:15:48 51 阅读

hdu2689 Sort it (树状数组)

题意：给定一个正整数n，和一个1-n的一个排列，每个数可以和旁边的两个数的任意一个交换，每交换一次总次数就要加一，，应属树状数组的基本应用-单点更新，区

树状数组

#include

逆序对

原创 2023-07-18 19:15:44 58 阅读

hdu 2688 Rotate (树状数组)

题意：给定一串数字，支持查询和旋转两种操作，查询是查询在经过前面的一些操作之后形成的现在这个序列里的顺序对数，旋转是对给出的[s,t]这一段数组我们就可以

#define

#include

时间复杂度

原创 2023-07-18 19:15:40 46 阅读

hdu 1394 Minimum Inversion Number (树状数组)

题意：求给出的一串数字序列的各种排列的最小逆序对数。这里的各种排列是将第一个元素移至最后形成的新排列。求逆序对数很自然的给的数量级别及时间限

逆序对

树状数组

#include

原创 2023-07-18 19:13:41 50 阅读

hdu 2852 KiKi's K-Number (树状数组)

题意：给定一个容器，里面存放各种数值，规定三个操作，一个是在容器中增加一个数值，一个是在容器中删掉一个数值，一个是询问容组来标记某个数值

#include

树状数组

#define

原创 2023-07-18 19:13:36 45 阅读

2014 蓝桥杯预赛 c/c++ 本科B组第7题：六角填数（12'）

第7题：六角填数（12'）如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好

#include

#define

ios

原创 2023-07-18 19:13:32 55 阅读

不用if,.?,switch等判断语句，求两变量的大小

int p[2]; while(cin >> a>>b) { p = {b,a}; max = p[a>b]; min = p[a<b]; printf("max=%d min=%d\n",max,min); }

ci

函数实现

原创 2023-07-18 19:13:26 66 阅读

hdu 1671 Phone List (Trie树，水题)

小记：真的对不起自己。A完这题，让我感受很深，我用自己的错误换来了对Trie树的深度理解，这句话算是对自己的安慰吧，这题A的我

ci

析构函数

#include

原创 2023-07-18 19:12:57 39 阅读

线性筛法求解 H数列问题

Description有一组数列，1, 5, 9, 13, 17, 21,25...，（都模4余1），叫做H数列。可以把H数列中的数分为三种（1）H-素数：h是H-素数，把

output

input

c++

user

#include

原创 2023-07-18 19:12:42 39 阅读

投递问题--图论--ACM算法

投递问题Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 0 Solved: 0[Submit][Status][Discuss]Description有一座

算法

output

任务

工作

存储

原创 2023-07-18 19:12:37 60 阅读

关于邻接表实现适用两种深搜(DFS)和广搜(BFS)的代码

呵呵，居然一篇代码解决了DFS和BFS两个问题。一般的深搜广搜的节点都是单一的一个字符，这里我就不说那种了，毕竟比较简单些得出的结果就变了，答案显示完全正

struct

null

graph

字符串

i++

原创 2023-07-18 19:12:26 71 阅读

比较排序的最少比较次数

因为含有n个记录的序列可能的出现的初始状态为n!种，所以对于一颗用来判定比较生成的树来说就有n！的叶子节点。而每一种

子节点

初始状态

原创 2023-07-18 19:12:21 65 阅读

tarjan算法求有向图的强连通分量（邻接矩阵实现）

这个是个最简单的实现tarjan算法的程序了，主要是为了了解这个算法，以及中间的过程，因为邻接矩阵写的话，简单明不具有解答能

算法

字符串

搜索

邻接表

原创 2023-07-18 19:12:17 106 阅读

poj 1094 Sorting It All Out 拓扑排序

这个题，第一次做的时候，感觉好麻烦，那个时候，不怎么清楚拓扑排序。所以，那个时候借鉴网友的代码，用到了Flo

sorting

测试

c

i++

#include

原创 2023-07-18 19:12:10 52 阅读

poj 1087 A Plug of UNIX Dinic邻接表算法解决

这个题目纠结的我要死。。。首先是最大流的第一次应用，我一直认为是求最大流那错了。。。事实上，那里确实出最主要，最关键的还是建图。。。这

unix

算法

insert

path

c

原创 2023-07-18 19:12:05 47 阅读

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

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

51CTO博客

mb64b66619c7abd的博客