03 2018 档案

洛谷 P1744（迪杰斯特拉）
摘要：题目大概是这样的: 题目背景 《爱与愁的故事第三弹·shopping》第一章。 题目描述 中山路店山店海，成了购物狂爱与愁大神的“不归之路”。中山路上有n（n<=100）家店，每家店的坐标均在-10000~10000之间。其中的m家店之间有通路。若有通路，则表示可以从一家店走到另一家店，通路的距离为 阅读全文
posted @ 2018-03-12 21:05 Coool 阅读(445) 评论(1) 推荐(0)
洛谷 P1595 信封问题（周五杂题选讲）（错排公式）
摘要：题目描述 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式： 一个信封数n（n<=20） 输出格式： 一个整数，代表有多少种情况。 题解 本题即为伯努利信封问题 360百科：错排公式 STD 然而这题范围只有二十... 不要问我第二段 阅读全文
posted @ 2018-03-09 19:03 Coool 阅读(443) 评论(0) 推荐(0)
luogu P1443马的遍历（BFS）
摘要：题目描述 有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入输出格式 输入格式： 一行四个数据，棋盘的大小和马的坐标 输出格式： 一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1） 题解 阅读全文
posted @ 2018-03-08 15:38 Coool 阅读(215) 评论(0) 推荐(0)
luogu P1706全排列问题
摘要：题目描述 输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式： n(1≤n≤9) 输出格式： 由1～n组成的所有不重复的数字序列，每行一个序列。每个数字保留5个常宽。 题解 这题真是道好题，用STL的好题 正常的题解是这样的（我同 阅读全文
posted @ 2018-03-07 20:44 Coool 阅读(162) 评论(0) 推荐(0)
luogu P1346电车（克鲁斯卡尔）
摘要：题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电 阅读全文
posted @ 2018-03-06 21:21 Coool 阅读(177) 评论(0) 推荐(0)
实用函数及STL
摘要：侵换，请在评论区留言或私信我 阅读全文
posted @ 2018-03-06 21:03 Coool 阅读(176) 评论(0) 推荐(0)
luogu P1969积木大赛
只有注册用户登录后才能阅读该文。
posted @ 2018-03-06 20:59 Coool 阅读(0) 评论(0) 推荐(0)
离散化（数组模拟）
只有注册用户登录后才能阅读该文。
posted @ 2018-03-06 20:42 Coool 阅读(1) 评论(0) 推荐(0)
神奇的幻方（模拟）
摘要：题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K−1)在第一行但不 阅读全文
posted @ 2018-03-06 19:49 Coool 阅读(413) 评论(0) 推荐(0)
局域网（克鲁斯卡尔）
只有注册用户登录后才能阅读该文。
posted @ 2018-03-06 19:12 Coool 阅读(13) 评论(0) 推荐(1)
AVL树入门（转载）
摘要：原文链接:http://lib.csdn.net/article/datastructure/9204 作者：u011469062 前言：本文不适合 给一组数据15分钟就能实现AVL的插入和删除操作的大牛（也请大牛不要打击小菜） 本文适合，对avl还不了解，还没有亲自实现avl的插入和删除操作的同学 阅读全文
posted @ 2018-03-04 20:05 Coool 阅读(402) 评论(0) 推荐(0)
洛谷P1012拼数（string相加）（小技巧）
摘要：题目描述 设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213 又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613 输入输出格式 输入格式： 第一行，一个正整数n。 第二行 阅读全文
posted @ 2018-03-04 19:18 Coool 阅读(193) 评论(0) 推荐(1)
洛谷P2640 神秘磁石（欧拉筛法）
摘要：题目背景 在遥远的阿拉德大陆，有一种神秘的磁石，是由魔皇制作出来的， 题目描述 1.若给他一个一维坐标系，那么他的磁力一定要在素数坐标的位置上才能发挥的最大（不管位置坐标的大小，只要是素数那么磁力就一样大） 2.若两个磁石相距为k，那么磁石间的破坏力将会达到当前磁力的峰值 显然，两磁石间最大破坏力取 阅读全文
posted @ 2018-03-04 11:34 Coool 阅读(268) 评论(0) 推荐(1)
并查集
摘要：一 并查集的基本信息（来自百科） 并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。 二 并查集支持的操作 查找:判断两个元素是否在同一 阅读全文
posted @ 2018-03-04 05:34 Coool 阅读(176) 评论(0) 推荐(1)
高精度算法
摘要：高精度算法，就是利用竖式的计算方法，一位位的计算。 总体来说有以下几点需要注意： 1 不要忘记删除前导0 2 用字符型读入并将其-48转为int型存储 3 不要忘记进位退位 4 高精减的时候不要忘记比较大小 高精度加法 高精度减法 高精度乘法 高精度除法:然而并不常用。 阅读全文
posted @ 2018-03-04 05:12 Coool 阅读(289) 评论(0) 推荐(1)
手写堆
摘要：堆是一种特殊的数据结构，它通常是一个可以被看做一棵树的数组对象。这个数组以二叉树的形式来维护。注意：这个二叉树必须是完全二叉树。 堆又分为小根堆和大根堆。顾名思义，小根堆就是每个父亲节点都小于等于其儿子节点；大根堆反之。 而数据用堆存储时并不是随着数组下标增大数据有序增大或减小，而是以下边的方式存储 阅读全文
posted @ 2018-03-04 02:39 Coool 阅读(529) 评论(0) 推荐(2)
对拍的使用
摘要：对拍是一种能有效的检查程序是否有误的方式。其原理在于使用一小段程序，将你的程序与一段正确的程序（在平时，我们可以用题解或标程；而在比赛时，我们需要写一段暴力且保证其答案正确性）。 那么如何使用对拍程序呢？ 1 新建文件夹。 2 将你的程序生成的.exe和暴力（标程）生成的.exe一起放到这个文件夹下 阅读全文
posted @ 2018-03-04 02:17 Coool 阅读(387) 评论(0) 推荐(1)