博客专栏  >  编程语言   >  51Nod-题解集锦

51Nod-题解集锦

大一下学期开始刷 51Nod,一年有余,做了不少等级低的题,或多或少的也写了题解,不算好,也不算太差吧~~~

关注
1 已关注
457篇博文
  • 51Nod-1874-字符串排序

    ACM模版描述题解很简单的一个逆序数问题,不过因为一个坑点,WAWA 了好几发,一开始把 nn 和 mm 看反了……代码#include #include #include #include u...

    2017-12-10 13:35
    180
  • 51Nod-2020-排序相减

    ACM模版描述题解还是那句话,这种题不该出现在 51Nod51Nod 题库,就算出现也不该是基础题,应该是 11 级题,和基础题的定位不符。代码#include #include using nam...

    2017-12-10 13:09
    102
  • 51Nod-1849-Clarke and package

    ACM模版描述题解官方题解:代码#include #include #include using namespace std;const int MAXN = 3000; const int MA...

    2017-12-09 13:55
    25
  • 51Nod-1868-彩色树

    ACM模版描述题解树型DP,先上官方题解:官方题解说的十分清楚,和我的代码思路也恰好吻合,大体上是针对每种颜色求出不包括该种颜色的路径的点对儿数目之和。最后用 col_num∗cal(n)col\_n...

    2017-12-10 02:22
    69
  • 51Nod-1650-穿越无人区

    ACM模版描述题解由: |x+y|≡0 mod (2∗a)|x + y| \equiv 0\ mod\ (2 * a) |x−y|≡0 mod (2∗b)|x - y| \equiv 0\ mod\...

    2017-12-09 00:57
    37
  • 51Nod-2000-四边形分割平面

    ACM模版描述题解一开始脑子卡死了,想着两个四边形最多只能分成 44 个,后来大佬提示我同心旋转 4545 度,然后秒懂……╮(╯▽╰)╭哎,脑子不够用了,这么简单的一个规律题都懵逼。代码#inclu...

    2017-12-10 13:53
    143
  • 51Nod-1835-完全图

    ACM模版描述题解最近懒了好多,写题少了好多,闲来无事水一发……DPDP 问题,设 dp[i][j]dp[i][j] 表示前 ii 个点形成 jj 个连通块的方案数,具体细节看官方题解吧,不难理解。懒...

    2017-12-07 14:19
    43
  • BSG白山极客挑战赛-A-数数字

    统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。 样例解释: 3333333333*3=9999999999,里面有10个9。Input 多...

    2016-05-20 21:30
    435
  • 51Nod-1001-数组中和等于K的数对

    ACM模版描述题解这道题两种办法解,两种办法的通性是都需要排序,但是数据结构截然不同。 第一种办法是源数据进行从小到大排序,然后定一个哨兵flag,来卡住查找的范围,以此来达到减少查找次数。 第二...

    2016-07-30 03:51
    263
  • 51Nod-1090-3个数和为0

    ACM模版描述题解数据比较水,复杂度为O(n^3)一样可以过。但是想要优化起来比较麻烦,细节问题挺多的。代码#include #include using namespace std;const i...

    2016-07-30 23:37
    512
  • 51Nod-1091-线段的重叠

    ACM模版描述题解先进行排序,然后互相比较,留最长。然而单纯地互相比较会在最后几组数据超时,所以需要进行一个小小的优化,L[j].y > L[i].y时,直接跳出i与后续的j的比较。如此,AC之……代...

    2016-07-31 00:55
    195
  • 51Nod-1107-斜率小于0的连线数量

    ACM模版描述题解常规解法是逆序数(也可以使用树状数组解),注意横坐标相等的情况。代码One:#include #include #include using namespace std;cons...

    2016-08-20 19:20
    368
  • 51Nod-1243-排船的问题

    ACM模版描述题解万万没想到,这道题用的是二分……对绳子长度进行二分,然后逐个对比,看能否排放下所有船只,绳子长度在0~M-1之间,所以……顺理成章的二分,只是查找的不是v,而是长度为mid的绳子能否...

    2016-08-28 18:27
    352
  • 51Nod-1366-贫富差距

    ACM模版描述题解并查集+Floyd算法~根据题意,无穷大的情况连通块儿一定超过1个,所以先用并查集过一遍,如果是一个连通块儿,那么再用Floyed算法,求任意两点之间的最短距离,默认每条路径长度为1...

    2016-09-13 01:47
    311
  • 51Nod-1487-占领资源

    ACM模版描述题解一开始,没想到啥好主意,直接暴力(One),TLE了一半,好心酸,越往后做,越发现51Nod对效率的不懈追求!!!最后,因为知识匮乏,所以,只好找了大牛的题解,找到了qwb的博客,讲...

    2016-09-28 14:28
    248
  • 51Nod-1557-两个集合

    ACM模版描述题解我用的方法复杂度是 O(nlogn),快排+二分,思路挺简单,但是容易漏,要想全才行。这个问题也就是数对儿问题,x+pA=a 或者 x+pB=b。首先,我们只用分析 NO 的情况,其...

    2017-03-06 23:04
    296
  • 51Nod-1158-全是1的最大子矩阵

    ACM模版描述题解这个问题其实和普通的求最大子矩阵相仿,不过在判断是否可以构成矩阵时需要进行特别的判断,A[j][k] - A[i - 1][k] != j - i + 1,为真,则需要进行重置,否则...

    2017-03-20 18:27
    289
  • 51Nod-1204-Parity

    ACM模版描述题解这个问题我想半天也没想到怎么和并查集挂上钩了,看来是我并查集太弱了,找了找题解才搞懂了,但是感觉网上的题解前篇一律,开头讲的很容易懂,但是后边到为什么要开两倍大小的数组讲的却不是那么...

    2017-04-02 02:46
    246
  • 51Nod-1467-旋转绳

    ACM模版描述 题解这个题倒是不难,主要就是二分,并不像平时做的那种海量查询的问题那样,需要预处理优化、线段树优化之类的。一开始看到数据这么大,访问次数这么多,就感觉是需要预处理的,可是想半天也没有...

    2017-07-01 22:47
    133
  • 51Nod-1711-平均数

    ACM模版描述题解二分答案,数据结构用树状数组比较好,期间需要离散化一下下。这里给了 4s4s 时限,有些多了,应该是需要注意一下输入优化的。这里我们先求一下前缀和 sum[]sum[] 和最大值 m...

    2017-07-03 16:54
    111

ACM模板
147200777
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部