linux 环境下GDB调试器基本用法

转载自:http://blog.csdn.net/yeyuangen/article/details/6825542 侵删。 本文写给主要工作在Windows操作系统下而又需要开发一些跨平台软件的程序员朋友,以及程序爱好者。 GDB是一个由GNU开源组织发布的、UNIX/LINU...

2017-11-03 14:27:20

阅读数 172

评论数 0

HDU 5961传递 思维 + bitset

传送门:HDU 5961 题意:中文题 思路:这题如果按hdu上的6s时限的话就有很多做法了,从每个点开始bfs判断是否有长度大于等于2的最短路径,或者dfs判断给出的图中是否有三元环等等,但是据说现场赛是1500ms时限,那这些做法就都不行了。 能在现场赛实现下通过的一个方法是用bitse...

2017-10-17 15:39:43

阅读数 131

评论数 0

Codeforces 873D. Merge Sort 分治 + 构造

传送门:Codeforces 873D 题意:给出一种特殊的归并排序,分治的方法同普通的归并排序一样,只是如果当前待排序的区间已经是有序的,就不会再继续递归了,让你构造一个会调用k次mergesort函数的序列。 思路:因为我们上来就会调用一次mergesort函数,并且只要当前待排序区间不是...

2017-10-17 13:03:01

阅读数 185

评论数 0

HDU - 5963 朋友 思维 + 博弈

题意:中文题。 思路:考虑和根相连的一条树链,如果这条树链上和根相连的那条边权值为1,那么最终在该链上的操作次数要为奇数次才能使得和根相连的边的权值变为0(因为不论选择该条树链上哪个点,此边的权值总会翻转),同理可得和根相连的边若初始权值为0要操作偶数次。而无论两个人怎么操作,都不会改变这些根的...

2017-10-16 23:50:46

阅读数 133

评论数 0

HDU - 5493 Queue 线段树 || Treap

传送门:HDU5493 题意:给出n个人的身高和每个人前面或者后面有多少人比他高(不知道是前面还是后面),问能否构造出一个合法的序列。 思路1:将所有人按身高从小到大排序,然后一个个取出来插入线段树,插入线段树的时候要保证前面留出足够的空来给比他高的人,又因为要字典序最小,那么我们插入的位置就...

2017-10-14 20:56:58

阅读数 124

评论数 0

HDU - 5573 Binary Tree 构造

题意:给出一颗二叉树,根节点为1,子节点为父节点的2倍和2倍+1,从根节点开始依次向下走k层,问如何走能使得将路径上的数进行加减最终结果得到n。 思路:来自:点击打开链接 做题一定要注意数据范围!  n 是真的没想到利用差值去搞事情。。 代码: #include #define ll ...

2017-10-14 18:44:59

阅读数 88

评论数 0

HDU 5008 Boring String Problem 二分 + 后缀数组

传送门:HDU 5008 题意:给出一个字符串和q次询问,每次问字典序第k小的子串是哪个,若有多个字典序相同的第k小字符串,输出起始点最小的那个。 思路:后缀数组经典应用之一有求一个字符串的不同子串个数,由于后缀数组的后缀都是按字典序排好序的,因此每个后缀贡献的子串也是排好序的,这样我们可以搞...

2017-10-13 16:45:17

阅读数 110

评论数 0

HDU - 5009 Paint Pearls dp + 链表 + 下界优化

传送门:HDU 5009 题意:给出n个连续的珠子,珠子有不同的颜色,现将其划分成任意多段,每一段的代价为该段中颜色种数的平方,问划分的最小总代价和是多少。 总思路:dp[i]代表处理到第i个珠子的最小花费,显然dp[i] = min(dp[j] + num[i][j] * num[i][j]...

2017-10-13 12:02:43

阅读数 87

评论数 0

CodeForces - 867E Buy Low Sell High 贪心 + 优先队列

传送门:CodeForces - 867E 题意:有一个物品,在n天内有不同的价格,每天可以选择买入或者卖出该物品,而且只能操作一次,初始手上没有该物品,问能获得的最大利益是多少。 思路:题目都告诉你了,我们肯定是要贪心的低买高卖,考虑用优先队列(小顶堆)维护这一过程,我们每次得到一个新的价格...

2017-10-12 15:38:51

阅读数 380

评论数 0

HDU - 5029 Relief grain 树链剖分 + 线段树好题

题意:给出一棵n个节点的树,和m次操作。 操作a,b,k相当于将树上a,b结点间的路径上的节点都加上一个type k,最后输出每个结点被加最多次的那个type, 若有多个type被加的次数相同,输出编号最小的type。 思路:显然要先树链剖分将树上操作变成线性序列的操作,emmm,然后我就不会了...

2017-10-11 22:50:04

阅读数 106

评论数 0

HDU - 5036 Explosion floyd(bitset优化) + 概率期望

题意:给出n个房间。每个房间上都有锁。每个房间内有一定数量的能开其他房间的钥匙,若当前手里的钥匙不能再打开新的房间,我们可以选择用炸弹炸开一个新的房间,给出每个房间中钥匙的数目和具体能开那个房间,求要打开所有房间,需要使用的炸弹数目。 思路:单独考虑每个点打开需要用炸弹的期望次数,那么所有点的期...

2017-10-11 22:16:42

阅读数 164

评论数 0

Gym-100851F Froggy Ford 最短路变形 dijkstra || spfa

题意:有条宽为w的河流,两岸分别在x = 0, x = w处,河中间有n个石头。在河的左岸有一只青蛙想通过石头跳到对岸去。现在可以在河中间某个位置多加一块石头,使得青蛙在单步跳跃中的最大值最小,问应在哪里加。 思路:将左岸抽象成原点,右岸抽象成目标点,原点到任意石头(x, y)的距离都是x,目标...

2017-10-10 21:37:48

阅读数 121

评论数 0

HDU - 6191 Query on A Tree 可持久化字典树(01Trie) || 字典树启发式合并

题意:给出一个含有n个节点的树,每个点有一个权值,现有q次询问,每次询问给出u,x,问以u为根的子树中的点权值和x异或最大是多少。 思路1:在线做法,用dfs序将对子树的询问化成对一个连续的序列的询问,然后对dfs序建立可持久化字典树,每次询问时贪心的寻找一个能使异或值最大的数就好了。 第一次...

2017-10-09 21:05:32

阅读数 167

评论数 0

2015-2016 Northwestern European Regional Contest (NWERC 2015) 补题

C.Cleaning Pipes 题意:给出n条管道(线段),任意两个管道之间之多有一个交点,忽略一个管道头部和其他管道的交点,问能否选出一个不相交的管道集合来使得所有交点都被这些管道覆盖。 思路:将管道抽象成点,两个管道的交点抽象成边,那么问题转化成判断新建的图是否是一个二分图。 判断二分...

2017-10-08 23:12:37

阅读数 133

评论数 0

UVALive - 7139 Rotation 矩阵前缀和(imos和)

传送门:UVALive 7139 题意:N*M的网格,一辆车沿着网格线按给定路线走,每个网格里有一个人,人的视线始终看着车,问这些人净转圈数的平方和。 思路:因为起点和终点都是左上角,因此我们可以维护每一个格子左边部分的上下经过次数差,这也就是该格子的净转圈数,维护这个经过次数的时候可以用差分...

2017-10-08 00:20:21

阅读数 156

评论数 0

Codeforces 869 E. The Untended Antiquity 二维树状数组

传送门:Codeforces 869E 题意:在一个n×m的方格板上,操作1将一个矩形区域的边界上加上一圈障碍,操作2将一个矩形区域的边界上的障碍移除,操作3询问两点是否能不越过障碍互相到达。题目保证任意两圈矩形障碍不会相交。 思路:很容易想到二维树状数组实现区间更新点查询,但是如果只是简单的...

2017-10-07 22:26:58

阅读数 366

评论数 0

Codeforces 868 D. Huge Strings 字符串思维乱搞

传送门:Codeforces 868 D 题意:有n个01字符串,第i个操作是用第l个和第r个拼成第n + i个字符串,然后询问最大的k使得所有长度为k的01串都在这个串中出现过。 思路:emmm,借鉴了杜瑜皓大佬的思路和代码风格,这题解法很多,前提是要知道一点:k的范围不会很大,甚至不会超过...

2017-10-07 19:41:40

阅读数 309

评论数 0

HDU - 4850 Wow! Such String! 构造(字符串上的欧拉回路)

题意:构造一个长度为N的小写字母字符串,要求所有长度大于等于4的子串只能出现一次。不能构造输出“Impossible”。 思路:详见:点击打开链接 类似的字符串构造题应该也能抽象出类似的模型。 代码: #include #define MAXN 26 * 26 * 26 #define mod (...

2017-10-07 17:54:12

阅读数 159

评论数 0

HDU 6183 Color it 线段树(动态分配节点)

传送门:HDU6183 题意:有四种操作: 0:把所有点清空 1:在(x,y)上添加一个颜色为 c 的点(不会覆盖以前的颜色) 2:查询横坐标1 到 x1,纵坐标 y1 到 y2 这块区域内颜色种数 3:退出 思路:因为只有51种颜色,建立51颗线段树,每颗线段树节点下标对应颜色c的y...

2017-10-05 20:21:01

阅读数 170

评论数 0

CodeForces - 862E Mahmoud and Ehab and the function 二分(思维题)

传送门:Codeforces 862E 题意:给出长为n的a序列和长为m的b序列,求 . 的最小值,其中0 还有q次操作,每次操作将a[l..r]区间内的数 + x, 每次操作后求一次f(j)的最小值 思路:容易得到无论a序列的数怎么变化,每个位置上的数的加减性质是不会变的,即奇数位置...

2017-10-03 22:12:35

阅读数 91

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭