用户6093955的专栏

102 篇文章
21 人订阅

全部文章

_DIY

【软件18-循环队列及综合】

F:将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)。这种循环队列可以以单链表的方式来在...

10320
_DIY

【表达式转换 (25 分)】

首先规定优先级,括号为最高优先级,乘号或除号为次优先级,加或减号为最低优先级,至于数字,碰到就直接输出即可。 既然是数字,就有小数,整数,正数,负数之分,还有...

9520
_DIY

【Herding HDU - 4709 】【数学(利用叉乘计算三角形面积)】

题意:给出n个点的坐标,问取出其中任意点围成的区域的最小值! 很明显,找到一个合适的三角形即可。

11820
_DIY

【Difference Between Primes HDU - 4715】【素数筛法打表+模拟】

这道题很坑,注意在G++下提交,否则会WA,还有就是a或b中较大的那个数的范围。。

7920
_DIY

【Pet HDU - 4707 】【利用并查集找深度】

12130
_DIY

【Bazinga HDU - 5510 】【考察strstr()的使用】【贪心】

1.题目大致说的是让你输出符合这种条件(在所给的字符串中至少有一个不是它的子串)的字符串对应的label,若没有输出-1; 2.判断子串可以用string.h...

10730
_DIY

【Audiophobia UVA - 10048 】【Floyd算法】

题目思路:设d [ i ][ j ]表示 i 到 j 的最大噪音的最小值。 那么d [ i ][ j ] = min( d[ i ][ j ] ,max( d ...

11620
_DIY

【Calling Circles UVA - 247 】【Floyd + dfs】

10630
_DIY

【Windows Of CCPC HDU - 6708】【打表,找规律】

题意:给出一个整数k,要求你输出一个长和宽均为2^k^ 的符合要求的矩阵。比如k等于1时输出 \[ \begin{matrix} C & C \\ ...

24430
_DIY

【Fishing Master HDU - 6709 】【贪心】

题意:题目给出n条鱼,以及捕一条鱼所用的时间k,并给出煮每一条鱼的时间,问抓完并煮完所有鱼的最短时间。 附题目链接 思路: 1.捕第一条鱼的时间是不可避免...

9710
_DIY

【改革春风吹满地 HDU - 2036 】【计算几何-----利用叉积计算多边形的面积】

我们都知道计算三角形的面积时可以用两个邻边对应向量积(叉积)的绝对值的一半表示,那么同样,对于多边形,我们可以以多边形上的一个点为源点,作过该点并且过多边形其他...

11620
_DIY

UVA - 1152 --- 4 Values whose Sum is 0(二分)

首先枚举a和b, 把所有a+b记录下来放在一个有序数组,然后枚举c和d, 在有序数组中查一查-c-d共有多少个。注意这里不可以直接用二分算法的那个模板,因为那个...

10730
_DIY

HDU-4544 湫湫系列故事——消灭兔子 (贪心+优先队列)

将兔子的血量从大到小排列,将箭的属性写在类中(结构体也成),排序按照伤害从大到小排列,若有相等的则按价格从小到大排。

8630
_DIY

素数筛法(Eratosthenes筛法)

Eratosthenes筛法,又名埃氏筛法,对于求1~n区间内的素数,时间复杂度为n log n,对于10^6^ 以内的数比较合适,再超出此范围的就不建议用该方...

32930
_DIY

Romantic HDU - 2669(扩欧模板题)

扩展欧几里德算法——找出一对整数(x,y), 使得ax+by = gcd(a,b)。 注意, 这里的x和y不一定是正数, 也可能是负数或者0。 例如, gcd(...

12810
_DIY

论分治与归并思想

要想了解归并思想,就离不开对归并排序的理解,从前看别人的代码百思不得其解,后来看到一张图片顿时领悟,附下:

11330
_DIY

【lower_bound、upperbound讲解、二分查找、最长上升子序列(LIS)模版】

注意此模板只适用于查找a中是否存在v,存在的话则返回其中一个符合条件的位置,并不一定只有那一个位置,这个视情况而定。

18920
_DIY

模板:大数阶乘

10240
_DIY

lower_bound 和 upper_bound 功能和用法

以前用这两个函数的时候,简单看了几句别人的博客,记住了大概,用的时候每用一次就弄混一次,相当难受,今天对照着这两个函数的源码和自己的尝试发现:其实这两个函数只能...

16130
_DIY

Dungeon Master POJ - 2251(bfs)

11330

扫码关注云+社区

领取腾讯云代金券