- 博客(43)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 [算法深究]奇葩排序
本文章仅供好♂van那些奇葩的排序//部分参考自网络虽然没有任何卵用，但能体现人吃饱后的可怕（下面的算法会让你怀疑你有脑洞吗）。猴子排序猴子，灵长类动物，毛毛躁躁，对，就是毛毛躁躁。猴子排序最大的特点就是乱，毫无任何规律，核心思想就是生成随机数交换数组直到使数组有序如果脸黑，程序运行到世界末日都不会停下来如果你洗了脸,时间复杂度也可能为o(1);但我们的时间长的概念，是...
2019-07-12 13:36:36
1508
3
原创 [算法浅析]玄学剪枝
玄学输出，最为致命相信每个oier都遇到过一些玄学的事，数字错位，BFS不如DFS，cout无用，看着没问题提交上去WA。但经过我多次思考，最终基于玄学而写出玄学剪枝这蛇皮的玩意在进入计算机的现代，玄学还是无处不在，把计算机与玄学结合，最终写出如下代码if(time(NULL)%n==1){ return ;}按道理说，如果你人品够好，在多次提交后一定会AC,但几率极低【滑稽...
2019-07-10 11:47:44
635
1
原创 [算法入门]分块入门之求最大值
分块入门之求最大值分块，优美的暴力DescriptionInput第一行给出一个数字N，接下来N+1行，每行给出一个数字Ai，（1<=i<=N<=1E5)接来给出一个数字Q(Q<=7000),代表有Q个询问每组询问格式为a,b即询问从输入的第a个数到第b个数，其中的最大值是多少Output如题所述Sample Input100123234321050 102 43 77 98 8Sample Output43432
2020-06-06 15:25:28
817
2
原创 P1082 同余方程 扩展欧几里德算法 C++
题目描述求关于x xx的同余方程 ax≡1(modb) a x \equiv 1 \pmod {b}ax≡1(modb) 的最小正整数解。输入格式一行，包含两个正整数 a，b，用一个空格隔开。输出格式一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入 #13 10输出 #17说明/提示【数据范围】对于 40%的数据，2≤b≤1,0002 ≤b≤ 1,...
2019-07-25 09:30:11
511
原创 [题解] 迷宫搜索再加强版 C++
文章目录DescriptionInputOutputSample InputSample Output思路#题目迷宫搜索再加强版Description正所谓，“怕什么真理无穷，进一寸，有一寸的欢喜”现在你已不满足于判断一个点能否走到另一个点了。你希望知道从一个点到另一个点，用T秒的时间有多少种方式。Input第1行: 3个用空格隔开的整数：N，M，T第2…N+1行: 第i+1行为...
2019-07-18 11:25:44
668
原创 [题解] Catch That Cow 抓住那只牛 C++
Catch That Cow 抓住那只牛题目DescriptionInputOutputSample InputSample Output思路代码题目DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts a...
2019-07-17 17:23:50
2255
2
原创 [题解] Obstacle Course C++
Obstacle Course题目DescriptionInputOutputSample InputSample Output思路~~大麻~~ 代码题目Description考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了’x’。例如下图：. . B x .. x x A .. . . x ....
2019-07-17 16:45:42
415
原创 [题解] Knights of Ni 骑士 C++
Knights of Ni 骑士题目DescriptionInputOutputSample InputSample Output思路代码题目Description给出一张W*H（1<=W,H<=1000）的地图，每个位置都标有0…4 的数字。其中0 表示可以通过，1 表示不能通过，2表示Kitty 的起始位置，3 表示Kitty的心爱的骑士起始位置，4 表示树丛。现在要求求出...
2019-07-17 14:54:27
926
原创 [题解] cici吃草C++
cici吃草cici吃草DescriptionInputOutputSample InputSample Output思路代码cici吃草Descriptioncici的草场中有N块草地(1 <= N <= 100,000)。第i块草地上长有g_i个单位的青草(1 <= g_i<= 10,000)，位于草场上的点x_i(0 <= x_i <= 1,000...
2019-07-16 08:41:26
534
1
原创 [题解] 丑数 C++
丑数题目DescriptionInputOutputSample InputSample Output思路代码题目cici吃草Descriptioncici的草场中有N块草地(1 <= N <= 100,000)。第i块草地上长有g_i个单位的青草(1 <= g_i<= 10,000)，位于草场上的点x_i(0 <= x_i <= 1,000,000)...
2019-07-15 15:28:02
543
原创 迷宫搜索
迷宫搜索题目DescriptionInputOutputSample InputSample Output思路代码题目迷宫搜索Description迷宫的游戏，相信大家都听过，现在我们用一个n*m的矩阵表示一个迷宫，例如：S.X.…X.…XD…其中‘S’表示起点，‘D’表示终点，‘X’表示该位置为墙，不可以走，‘.’表示可以通行。每次只能向“上下左右”四个方向移动一步。你的任务...
2019-07-15 12:00:27
598
原创 士兵训练
士兵训练题目DescriptionInputOutputSample InputSample Output思路代码题目士兵训练DescriptionN个士兵排成一队进行军事训练，每个士兵的等级用1…K范围内的数来表示，长官每隔1小时就随便说出M个等级a1,a2…am（1≤ai≤K，M个等级中允许有重复），如果这M个等级组成的序列是排成一队的N个士兵等级序列的子序列，那么训练继续；否则...
2019-07-15 11:28:21
885
原创 [题解] 产生数 C++
产生数题目DescriptionInputbOutputSample InputSample Output思路题目产生数Description给出一个整数n（n<=2000）和k个变换规则（k≤15）。规则：① 1个数字可以变换成另1个数字；② 规则中，右边的数字不能为零。例如：n=234，k=2规则为2 → 53 → 6上面的整数234经过变换后可能产生出的整数为（包括...
2019-07-15 10:31:32
1537
原创 [题解] [USACO 2013 Jan]Cow Lineup C++
[USACO 2013 Jan]Cow Lineup题目DescriptionInputOutputSample InputSample Output思路代码题目DescriptionCow Lineup [Brian Dean and Daniel Dara, 2012] Farmer John’s N cows(1 <= N <= 100,000) are lined up...
2019-07-15 08:58:47
1046
原创 [题解] [Noip模拟题]博览购票 C++
[Noip模拟题]博览购票题目DescriptionInputOutputSample InputSample Output思路代码题目[Noip模拟题]博览购票Description博览馆正在展出由世上最佳的M位画家所画的图画。人们想到博览馆去看这几位大师的作品。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表要看展览中的第a幅至第b幅画(包含a和...
2019-07-14 13:08:35
888
原创 生日蛋糕
生日蛋糕题目DescriptionInputOutputSample InputSample Output思路代码题目生日蛋糕Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时，要求Ri > Ri+...
2019-07-14 11:04:09
636
原创 [题解] 跳房子 排队 Unit Fraction Partition 2019年7月12日考试 3题 C++
2019年7月12日考试 3题例题总结跳房子DescriptionInputOutputSample InputSample Output思路代码排队DescriptionInputOutputSample InputSample Output思路代码Unit Fraction PartitionDescriptionInputOutputSample InputSample Output思路代码...
2019-07-12 12:39:32
1202
2
原创 [题解] 长度为素数的路径个数 C++
长度为素数的路径个数例题长度为素数的路径个数InputOutputSample InputSample Output思路代码例题长度为素数的路径个数对于正整数n (3≤n<20)，可以画出n阶的回形矩阵。下面画出的分别是3阶的，4阶的和7阶的回形矩阵：对于n阶回形矩阵，从左上角出发，每步可以向右或向下走一格，走2* n－2步，可以到达右下角。我们把这样的路径上所有格子中的数值之和...
2019-07-11 16:37:43
396
原创 数据结构之图
定义图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。用法...
2019-07-11 16:31:35
1039
1
翻译 用C++ 17并行算法实现更好的性能【翻译自微软】
原文链接博主只是翻译…用C++ 17并行算法实现更好的性能作者:Billy2018年9月11日这篇文章是微软的C++产品团队和其他客人回答我们从客户那里收到的问题的一系列常规文章的一部分。这些问题可以是任何C++相关的：MSVC工具集，标准语言和库，C++标准委员会，ISOCPP.ORG，CppCon等等。今天的帖子是由Billy O’Neal写的C++ 17增加了对标准库的并行算法的...
2019-07-11 13:03:50
1791
3
原创 [题解]埃及分数 C++
埃及分数例题DescriptionInputOutputSample InputSample Output思路代码例题Description在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数...
2019-07-11 12:12:43
2106
原创 [题解]Unit Fraction Partition C++
Unit Fraction Partition例题DescriptionInputOutputSample InputSample OutputHINT思路代码例题Description给出数字P,Q,A,N，代表将分数P/Q分解成至多N个分数之和，这些分数的分子全为1,且分母的乘积不超过A。例如当输入数据为2 3 120 3时，我们可以得到以下几种分法:Input本题含有多组测试数据，...
2019-07-11 09:34:14
448
转载 [洛谷日报第60期]浅谈玄学算法——模拟退火
转载自落谷日报原文地址：https://m-sea.blog.luogu.org/qian-tan-SA初级篇本篇讲解SA的基本概念。如果您已经了解SA的基本概念，您可以跳过这一段。简介模拟退火算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。模拟退火是由S.Kirkpatrick, C.D.Gelatt和M.P.Vecchi在...
2019-07-10 14:40:33
1389
原创 数据结构之堆
队列，栈，堆，三大数据巨佬三讲堆，因为堆要讲的很多…堆一个可以被看由数组构成的二叉数,一般分为大根堆或小根堆队列，栈，堆，三大数据巨佬性质使用基本操作建立一个空堆向堆中插入一个新元素使节点上浮使节点下沉获取当前堆顶元素的值删除堆顶元素作用优化算法在时常加入新的数中找最大（最小）等堆排序效率朴素操作普通的树堆堆排序时间复杂度其他由数组构成的二叉数,一般分为大根堆或小根堆)性质堆中某个节点的...
2019-07-10 14:22:18
748
1
原创 [算法浅析] dfs(爆搜大法好)
没有什么是暴搜搜不出的，如果有，请多给他点时间DFS(Depth-first search)中文名为深度优先搜索，顾名思义，其核心思想为沿着一条路走下去，直到无法往下走就返回。相比bfs,dfs的特点就是暴力的模拟，这暴力的思想也可以让dfs做一些其他题，如方案数，模拟...
2019-07-10 12:35:53
2906
原创 小信学英语
小信学英语Description小信快要考托福了，这几天，小信每天早上都起来记英语单词。小白时不时地来考一考小信：小白会询问小信一个单词，如果小信背过这个单词，小信会告诉小白这个单词的意思，不然小信会跟小白说还没有背过。单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如You和you是一个单词。Input首先输入一个 n(1 <= n <= 100000) ...
2019-06-09 09:24:41
200
原创 数据结构之栈
队列，栈，堆，三大数据巨佬二讲栈，因为这个也简单不常用栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。定义：栈是限定...
2019-06-09 09:24:06
1931
原创 数据结构之自定义数据结构
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：Data_Structure=(D,R)其中D是数据元素的集合，R是该集合中所有元素之间的关...
2019-06-08 17:32:31
853
1
原创 数据结构之队列
队列，栈，堆，三大数据巨佬但我先讲队列，因为这个最简单常用——队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针front，它指向...
2019-06-01 15:59:06
396
原创 数据结构之并查集与二分图
上一节讲了并查集构造和作用，这一节讲并查集实现二分图并查集传送门先复习下并查集的基本实现:1,初始化：让每个节点认为自己就是根2,合并：把当前找到的根和另一个节点的根相连3,查找：用数组判断两个节点的根是否一样关于二分图就不想多说了。。。用并查集来实现二分图就要用到并查集最擅长的——合并,两个点不能在同一个集合就连起来。如图：但连的时候貌似有问题，要分成两个不相交的集合,而现...
2019-06-01 15:00:07
633
原创 数据结构之并查集
什么是并查集并查集是个神奇的树型的数据结构，多用于查看几个元素是否有关系，一般并查集构造成下图:由此我们可以很容易地知道2和6是联通（有关系）的，因为他们他们的父亲都是1并查集的用处在一些有N个元素的集合应用问题中，通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛...
2019-05-18 21:39:31
517
原创 P1078 文化之旅(洛谷)
AC=SPFA+特殊处理刚一看这道题，很多蒟蒻就肯定会想道用最短路来做，这题除了有文化的能与不能的限制以外，就是个模板题。那我们只需要修改输入输出，再在算法里判断，就可以—————————————————————————————————————————————WA没错，作者本人就是这样的。我感觉我的AC只是应为数据太水了在这有几个主要的坑点1，要反着搜(不知道为什么我正着搜就错一组，反着...
2019-04-06 16:01:02
720
1
原创 P1022 计算器的改良(落谷)
P1022 计算器的改良题目背景NCLL是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。题目描述为了很好的完成这个任务，ZLZLZL先生首先研究了一些一元一次方程的实例：4+3x=84+3x=84+3x=86a−5+1=2−2a6a-5+1=2-2a6...
2019-03-30 11:50:15
999
原创 计算集合的并
计算集合的并Description给你两个集合，计算其并集，即 {A} + {B}。注：{A} + {B} 中不允许出现重复元素，但是 {A} 与 {B} 之间可能存在相同元素。Input输入数据分为三行，第一行有两个数字 n, m(0<n,m<= 10000)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出 int 范围的整数...
2019-03-29 21:06:24
364
原创 堆积木
堆积木Description小白有 n 块积木，编号分别为 1 到 n。一开始，小白把第 i 块积木放在位置 i。小白进行 m 次操作，每次操作，小白把位置 b 上的积木整体移动到位置 a 上面。比如 1 位置的积木是 1，2 位置的积木是 2，那么把位置 2 的积木移动到位置 1 后，位置 1 上的积木从下到上依次为 1,2。Input第一行输入 2 个整数 n,m(1 <= n ...
2019-03-29 21:04:21
583
原创 对称字符串
对称字符串Description蒜头君认为对称是一种美，他希望任何东西都是对称的，连字符串都不放过。蒜头君在沙盘上写了这样一些字符串：A_1 : AA_2 : ABAA_3 : ABACABAA_4 : ABACABADABACABA对于给定的N,你能输出给定的A_N吗？Input仅有一个数：N(N <= 20)Output一行字符串，表示字符串 A_NSample ...
2019-03-29 21:02:57
661
原创 寻找字符串
寻找字符串Description某天，蒜头君和花椰妹在公园里散步，走着走着，我的天！他们各自都捡到了一串漂亮的字符串，然而蒜头君好奇心比较重，他想知道自己的字符串在花椰妹的字符串中出现了多少次，例如花椰妹的字符串为abababa，蒜头君的字符串为aba，那么蒜头君的字符串在花椰妹的字符串中出现了 3 次。蒜头君一向比较傲娇，于是向你请教，你可以帮帮他么？Input输入包含两行，第一行为花椰...
2019-03-29 21:01:04
358
原创 时间转换
时间转换Description输入一个整数 t，请你计算当天从 00:00:00 开始经过 t 秒以后的时间。输出的格式按照 12 小时制输出：如果时间在中午 12:00:00 之前，那么输出hh:mm:ss am，如果时间在 12:00:00 - 下午 01:00:00 之间，那么输出 hh:mm:ss midnoon，如果时间在下午 01:00:00 之后，输出hh:mm:ss pm。...
2019-03-29 20:59:16
832
原创 招聘
招聘Description蒜厂要招聘，收到了很多简历。我们提取出每一份简历中的重要部分，每一份简历包含下列几个要素：学历。我们用 0 表示本科毕业，1 表示硕士毕业，2 表示博士毕业。毕业院校的排名。用一个 1 ~ 100 的整数，排名第一的是最好的学校。年龄大小。一个 10 ~ 80 整数。工作年份。一个 0 ~ 30 之间的一个整数。由于收到的简历太多了，蒜头君不能每个人都面试，...
2019-03-29 20:56:30
854
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人