Alan_Fire - 博客园

2019年5月15日

摘要： P1010 幂次方一、题目 https://www.luogu.org/problemnew/show/P1010 二、代码 #include<bits/stdc++.h> using namespace std; // 根据2的几次幂进行分解 string decompose(int num) 阅读全文

posted @ 2019-05-15 00:15 Alan_Fire 阅读(340) 评论(0) 推荐(0)

P1036 选数

摘要：题目描述已知 nn 个整数 x_1,x_2,…,x_nx1,x2,…,xn，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3 阅读全文

posted @ 2019-05-15 00:11 Alan_Fire 阅读(232) 评论(0) 推荐(0)

广度优先遍历

摘要：观察下面两个无向图：这两个图其实是一样的，只是画法不同罢了。第一张图更有立体感，第二张图更有层次感，并且把A点置为顶点（事实上图的任何一点都可以做为顶点）。一、用数组来存放顶点 vexs[0] = ‘A’ vexs[1] = ‘B’ vexs[2] = ‘C’ vexs[3] = ‘D’ vex 阅读全文

posted @ 2019-05-15 00:07 Alan_Fire 阅读(9479) 评论(0) 推荐(0)

P4327 彼得潘框架

摘要：题意翻译 “彼得·潘框架”是一种装饰文字，每一个字母都是由一个菱形框架。一个彼得·潘框架看起来像这样（x是字母，#是框架）：然而，只是一个框架会有些沉闷，所以我们每遇到三个字母会把第三个字母用温迪框架把它框起来。温迪框架看起来像这样：当温迪和彼得·潘的框架重叠时，温迪框架覆盖在上面。（见样例阅读全文

posted @ 2019-05-15 00:06 Alan_Fire 阅读(400) 评论(0) 推荐(0)

2019年5月14日

链表

摘要：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。一、链表的创建操作刚开始，链表为阅读全文

posted @ 2019-05-14 23:54 Alan_Fire 阅读(292) 评论(0) 推荐(0)

标准库与标准模板库

摘要： C++强大的功能来源于其丰富的类库及库函数资源。C++标准库的内容总共在50个标准头文件中定义。在C++开发中，要尽可能地利用标准库完成。这样做的直接好处包括：（1）成本：已经作为标准提供，何苦再花费时间、人力重新开发呢；（2）质量：标准库的都是经过严格测试的，正确性有保证；（3）效率：关于阅读全文

posted @ 2019-05-14 23:37 Alan_Fire 阅读(981) 评论(0) 推荐(0)

信息学竞赛打表犯规吗？

摘要：首先很明确地告诉你：打表不犯规。所谓打表，就是直接把答案写出来。这里举两个例子。（1）NOIP 2018普及组复赛第3题：摆渡车。这道题的数据规模明确约定，10%的数据m = 1，假如你能看懂题意，那么你自然就会发现m = 1时，结果必然为0。假如你这道题完全没有思路，那么你可以这样写代码： # 阅读全文

posted @ 2019-05-14 23:29 Alan_Fire 阅读(430) 评论(0) 推荐(0)

对拍程序

摘要：一、介绍在做题或者正式比赛过程中，有时候因为样例有坑所以直接过了样例，然后拿去评测结果发现全WA。那如何在这种情况下检查自己程序或算法的正确性呢？对拍是一个简便省事的方案。所谓“对拍”，顾名思义，就是让两者相互比对。所谓“两者”，一是你要测试的程序，二是一个答案在该程序在一定范围（时间/空间）内阅读全文

posted @ 2019-05-14 23:26 Alan_Fire 阅读(445) 评论(0) 推荐(0)

Kruskal算法详解

摘要：本章介绍克鲁斯卡尔算法。和以往一样，本文会先对克鲁斯卡尔算法的理论论知识进行介绍，然后给出C语言的实现。后续再分别给出C++和Java版本的实现。最小生成树在含有n个顶点的连通图中选择n-1条边，构成一棵极小连通子图，并使该连通子图中n-1条边上权值之和达到最小，则称其为连通网的最小生成树。例阅读全文

posted @ 2019-05-14 18:43 Alan_Fire 阅读(2430) 评论(0) 推荐(0)

2019年5月13日

哈希表详解

摘要： Hash表也称散列表，也有直接译作哈希表，Hash表是一种特殊的数据结构，它同数组、链表以及二叉排序树等相比较有很明显的区别，它能够快速定位到想要查找的记录，而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性，它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来阅读全文

posted @ 2019-05-13 10:17 Alan_Fire 阅读(1315) 评论(0) 推荐(0)

2019年4月2日

POJ2965 The Pilots Brothers' refrigerator

摘要： POJ2965 The Pilots Brothers' refrigerator Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31415 Accepted: 12159 Special Judge Description T 阅读全文

posted @ 2019-04-02 00:37 Alan_Fire 阅读(349) 评论(0) 推荐(0)

POJ1753 Flip Game

摘要： POJ1753 Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 54415 Accepted: 22787 Description Flip game is played on a rectangular 4x 阅读全文

posted @ 2019-04-02 00:25 Alan_Fire 阅读(380) 评论(0) 推荐(0)

POJ3094 Quicksum

摘要： POJ3094 Quicksum Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18517 Accepted: 12712 Description A checksum is an algorithm that scans a 阅读全文

posted @ 2019-04-02 00:15 Alan_Fire 阅读(154) 评论(0) 推荐(0)

POJ1083 Moving Tables

摘要： POJ1083 Moving Tables Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 35297 Accepted: 11774 Description The famous ACM (Advanced Computer M 阅读全文

posted @ 2019-04-02 00:06 Alan_Fire 阅读(156) 评论(0) 推荐(0)

2019年4月1日

POJ2159 Ancient Cipher

摘要： POJ2159 Ancient Cipher Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38430 Accepted: 12515 Description Ancient Roman empire had a strong 阅读全文

posted @ 2019-04-01 23:58 Alan_Fire 阅读(175) 评论(0) 推荐(0)