![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记本推荐
文章平均质量分 67
西域狂猪
这个人不懒,但是什么都没有~
展开
-
【每日一题(25)】初等排序算法(2) 希尔排序(shell sort)
希尔排序介绍 希尔排序是插入排序的延伸,是第一批冲破O(n2)的算法之一。 希尔排序在一定意义上有分治的影子,拆分成n组不同的增量的分组,进行插入排序。 有相关证明表示,当增量为1,4,13……时,平均复杂度会降至O(n1.25)。 即 a(n + 1) = 3 * a(n) + 1; 代码“`C #include #i...原创 2018-03-06 23:08:33 · 13726 阅读 · 0 评论 -
【每日一题(4)】我想找个女朋友 HRBUST - 1978
我想找个女朋友 HRBUST - 1978 孤独的1注定了单身,但是1虽然不能找到自己的另外一半却可以找到自己的小伙伴。 现在总共有n个数字聚会,问1可以找到多少个小伙伴?Input 本题有多组测试数据,测试次数不超过100000。 对于每组测试,输入一个正整数n (1 ≤n ≤ 100000)。Output 对于每组数据输出答案,占一行。...原创 2017-12-03 18:34:05 · 592 阅读 · 0 评论 -
分数化小数 计蒜客(无限循环小数 循环节 欧拉函数 欧拉定理 十进制)
原题链接分数化小数题目描述对于一个分数(不一定是最简形式),给出它的小树形式,如果小数有循环节的话,把循环节放在一对圆括号中.例如,1/4 =0.25,1/3=0.3333写成0.(3),1/7= 0.142857142857...写成0.(142857)。如果结果是一种整数xxx,则用xxx.0 等表示整数xxx。输入包括一行,包括被空格分隔开的分子N和分母D(第一个是N,第二个是D...原创 2018-09-25 21:40:42 · 15752 阅读 · 4 评论 -
逆元的三种求法 (费马小定理,扩展欧几里得,递推求阶乘逆元)
逆元的三种求法费马小定理,扩展欧几里得,递推求阶乘逆元逆元对于一个实数 AAA 如果存在一个 xxx 使得 Ax=1Ax = 1Ax=1,我们就把这个 xxx 叫做 AAA 的逆元,记做 x=A−1x = A^{-1}x=A−1。在一般数学中,我们所说的逆元就是倒数。但是在数论中,如果一个数字 AAA 存在一个对 ppp 的逆元 xxx,就可以写成 Ax≡1 mod&nbs...原创 2018-10-02 23:29:20 · 21632 阅读 · 3 评论 -
ACM中的整数K拆分 (有条件限制 无条件限制 插板法 URAL-1036 HDU-6397)
整数的K拆分整数K拆分示例在程序设计竞赛中,我们会经常遇到一类整数 KKK 拆分的问题。例如:求 NNN 个非负整数之和为 SSS 的方案数(每个数字都小于 MMM)。对于这类问题,分为两种情况:①没有条件限制。 ②有条件限制。没有条件限制当 N=2,S=4N = 2,S = 4N=2,S=4 时,有1.0+41.\quad0 + 41.0+42.1+32.\quad1 + ...原创 2018-09-26 23:16:01 · 15556 阅读 · 0 评论 -
【HDU - 4725】The Shortest Path in Nya Graph (最短路 虚拟节点)
HDU - 4725Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)题目描述This is a very easy problem, your task is just calculate el camino mas corto en u...原创 2018-10-06 19:46:00 · 14983 阅读 · 0 评论 -
我的个人主页
https://huaweilin.net/戳这里跳转原创 2018-10-07 21:13:58 · 11167 阅读 · 0 评论 -
SUST_2018 焦作站亚洲区域赛校内选拔赛题解
SUST_2018 焦作站亚洲区域赛校内选拔赛A、高速空B、Outlook空C、千年老二空D、秋雨绵绵空E、RMB 游戏空F、给力台球厅空G、营救教练计划空H、有种放学别走tag:组合数学、卡特兰数题目中需要找到正 2N2N2N 边形中,两个顶点连线且线段互不相交的方案数。实际上就是组合数学中的卡特兰数。但是即便不知道何为卡特兰数,结论也非常明显。假设正 2...原创 2018-09-29 15:19:31 · 290 阅读 · 0 评论 -
【详解】半平面交算法入门详解(计算几何)
半平面交简介博客背景笔者在学习半平面交时,网上找入门博客资源甚少,且大部分难以理解,故在稍稍入门了半平面交后,写此博客,希望能对大家有所帮助。若有错误,麻烦指出。半平面交是什么?我们知道一条直线可以把平面分为两部分,其中一半的平面就叫半平面。那半平面交,就是多个半平面的相交部分。我们在学习线性规划时就有用过。半平面交有什么用?1.求解一个区域,可以看到给定图形的各个角落。(多边形的...原创 2018-10-30 16:28:28 · 33543 阅读 · 22 评论 -
【Gym-101194E】Problem E. Bet - The 2016 ACM-ICPC Asia China-Final Contest
Bet 题目链接pdf链接题目描述Input file: Standard InputOutput file: Standard OuptutTime limit: 1 secondThe Codejamon game is on fire! Fans across the world are predicting and betting on which team will wi...原创 2018-11-23 22:05:48 · 10962 阅读 · 0 评论 -
【代码规范】竞赛 C/C++ 通用代码规范
前言此规范为通用规范,为参加竞赛队伍统一代码风格而设定。整体规范1. 空行:在长代码的条件下,若代码量较大,应给不同作用的代码块中间用适当的空行隔开。若代码量过大,因适当的使用函数。2.括号:左括号不换行。3. 缩进:推荐用两个空格作为缩进。5. 变量名/函数名:(1) 应使用和作用有关的英文,可由多个单字组成。 ...原创 2018-11-27 22:59:04 · 4351 阅读 · 1 评论 -
【每日一题(32)】表白记 HRBUST - 1979
表白记 HRBUST - 1979Problem Description 单身的1暗恋上了一个女生,于是想给她告白,于是就在房间里用蛋糕堆了一个心的形状。 可是天公不作美,在这个房间的某个角落里藏着一只小老鼠,小老鼠虎视眈眈的看着这些蛋糕,想等1走之后去偷吃蛋糕。 一个房间可以看成n*n的方格。小老鼠可以往上、下、左、右四个方向走。问小老鼠吃到蛋糕最少需要多少步...原创 2018-04-06 23:00:52 · 14223 阅读 · 0 评论 -
【每日一题(31)】马拉车算法(最长回文子串 HihoCoder - 1032)(最长回文 HDU-3068)
最长回文子串 HihoCoder - 1032 Time Limit:1000ms Case Time Limit:1000ms Memory Limit:64MBProblem Description 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一连串...原创 2018-04-06 23:00:36 · 14710 阅读 · 0 评论 -
【每日一题(26)】初等排序算法(3) 插入排序 希尔排序 (更正)
前言 此前写的排序算法都是按照中文介绍自己打的代码,今天有幸看一下书,发现插入排序的部分操作上和我想象中不太一样,导致了我的排序算法复杂度变得更复杂。 所以,今天再次手打了两个算法,更正了以前的错误。 然而发现希尔排序的复杂度较昨天按照自己想法的希尔排序的复杂度有着巨大的优化,对于处理大量数据有着明显优势。 所以今天因为无聊,试了一下一百万个数据,发现比自己想象要快得多(...原创 2018-03-08 00:01:03 · 15156 阅读 · 0 评论 -
【每日一题(26)】高等排序算法(1) 快速排序(QuickSort)
快速排序介绍 快速排序是工业上最常用的高等排序算法,最好情况下复杂度为O(nlogn)。 但是,在最糟糕的情况下,快排的复杂度可以降为O(n2),和冒泡排序没啥区别。但是这种情况及其少见。 因此,快排的平均复杂度为O(nlogn)。 另外,很多公司的面试题对快排情有独钟。所以,快排在ACM有着举足轻重的作用。 PS:快排是一种不稳定排序算法。代码...原创 2018-03-08 22:50:46 · 13781 阅读 · 0 评论 -
【每日一题(28)】高等排序算法(2) 归并排序(MergeSort)
归并排序介绍 归并排序,是分治法的一个重要应用,主要分为分、合两个阶段。 在归并排序中,合非常重要,要将多个数组按照排序合在一起,要运用到多个指针。 但是归并排序的代码量并不大,只要运用递归,就可以分为logn层,并且要运用到额外的储存空间。 但是归并排序是一种稳定排序。 目前归并排序处理一亿个数据只需30s。代码#include<i...原创 2018-03-10 00:03:04 · 13709 阅读 · 0 评论 -
【每日一题(24)】初等排序算法(1) 冒泡 选择 插入
前言 因为本人原因,很长时间没有写过每日一题了,很抱歉。接下来会有时候穿插入算法的代码片段,今天写的是初等排序算法一直知道这些排序方法,却没有机会写一遍。所以刚开学,有点时间可以写下基础代码,于是便写了排序。今天写了两个初等排序,本来想写多点的但是。。。你懂的=-=冒泡排序 因为冒泡排序经常可以用到,也是最慢的排序算法,过程也比较简单,在此不在多写,希望以后可以用多点其他...原创 2018-03-05 22:07:18 · 13798 阅读 · 0 评论 -
【每日一题(33)】 敌兵布阵 HDU-1166(线段树)
敌兵布阵 HDU-1166前言 这是赵神5个月前布置的一道题目,VJ上显示第一次提交记录是2017-11-02 22:36:53 当时还年轻,以为这个题不难,直接就暴力求解,现在发现太年轻了,线段树+string都TLE 五个月前,对线段树最深的了解就是西工大的线段树专场了。 这是5个月的回忆,回想这5个月,还是荒废掉了。题目描述 C国的死对头A...原创 2018-04-08 21:46:23 · 13773 阅读 · 0 评论 -
【每日一题(34)】Halloween Costumes LightOJ-1422
Halloween Costumes LightOJ-1422 Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it’s Halloween, these ...原创 2018-04-17 23:34:14 · 14588 阅读 · 0 评论 -
【每日一题(16)】毕业设计选题题 2017年浙江工业大学迎新赛热身赛-A
毕业设计选题题 2017年浙江工业大学迎新赛热身赛-A 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 65536K,其他语言131072K 64bit IO Format: %lld题目描述 又到了一年一度,大四老学长们毕业设计选题的时候,一般指导老师都会为学生提供若干个选题供学生选择。大家都知道,有的课题,看上去高大上,实则含金量不高,有的...原创 2017-12-09 12:40:22 · 311 阅读 · 0 评论 -
【每日一题(30)】Keywords Search(AC自动机模版题) hdu-2222
这个人很懒,什么都没留下 这是留空来写SUST校赛题解的=-=还没补上原创 2018-04-06 22:59:57 · 13823 阅读 · 0 评论 -
【每日一题(30)】Keywords Search(AC自动机模版题) HDU-2222
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 72957 Accepted Submission(s): 24969Problem Description In ...原创 2018-04-06 23:00:18 · 13761 阅读 · 0 评论 -
【Linux】安装 Ubuntu18.04 全程实录(安装 NVIDIA 驱动,安装主题美化,安装应用程序,网易云无法启动,GoldenDict 音标显示不正常)
目录一、安装 Ubuntu二、进入 Ubuntu三、美化 Ubuntu0. 美化前准备1. 图标2. 主题3. 终端美化4. 美化登录界面 (紫色的那个界面,试试就知道了)四、下载常用软件1. QQ,微信,百度云盘 等2. Chrome,WPS,Steam,Atom,GoldenDict 等3. 截图工具 Flameshot,Wine,Winestr...原创 2018-12-04 00:45:09 · 4099 阅读 · 1 评论