![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Jason819.
看云就看云,望月就望月,专注认真的生活。
展开
-
一个可以演示算法运行过程的网站
https://www.cs.usfca.edu/~galles/visualization/ComparisonSort.html点击这里原创 2021-08-10 08:55:50 · 600 阅读 · 0 评论 -
F.找质数——计蒜客2019蓝桥杯省赛B组模拟赛(一)
分值: 11一天蒜头君猜想,是不是所有的偶数(除了 2),都可以用两个质数相加得到呢?于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 t 表示测试组数。接下来 t 行,每行一个整数 n。输出格式输出两个整数,因为答案可能有多个,所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于 30% 的数据 1≤t≤10^3。对于 60% 的数据 1≤t≤10^5。对于 100% 的数据 1≤t≤106,4≤n≤106,n 为偶数。样例输入34820样例输出2 2原创 2020-10-14 20:38:55 · 209 阅读 · 0 评论 -
D - 结果填空:倍数——2018 蓝桥杯省赛 B 组模拟赛
一天蒜头君在想,[l,r][l,r] 之间有多少个数字是 dd 的倍数呢?但是区间 [l,r][l,r] 是 dd 的倍数的数字太多,于是聪明的蒜头君便找到了你。当 l = 1032,r = 12302135942453,d = 234,d 的倍数有多少个呢?#include<bits/stdc++.h>using namespace std;int main(){ long long int l=1032,r=12302135942453,d=234; cout&l原创 2020-10-14 08:46:54 · 378 阅读 · 0 评论 -
C 质数有多少个——2018 蓝桥杯省赛 B 组模拟赛
用 0,1,2,3⋯7 这 8个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 0 开始的数字是非法数字分析:每个数字必须用到且用到一次,很自然想到了0-7的全排列,这里比较特殊的是第一位不能为0,判断一下即可。答案:2668/*#include<bits/stdc++.h>using namespace std;//质数只有两个正因数(1和自己)的自然数即为质数。比1大但不是素数的数称为合数。1和0既非素数也非合数。long long int sum=原创 2020-10-13 09:48:26 · 168 阅读 · 0 评论 -
B - 结果填空:开关灯——计蒜客2018 蓝桥杯省赛 B 组模拟赛(一)
蒜头君今天回到了老家的大宅院,老家的灯还是那中拉线的灯(拉一次为亮,再拉一次就灭),蒜头君觉得无聊。把 1000盏灯 3的倍数拉了一次,5的倍数拉了一次,7的倍数拉了一次(灯得的编号从 1−1000,灯的初始状态都是亮的)。这个时候蒜头君在想还剩下几盏灯还在亮着?提示:请不要输出多余的符号。我最开始的思路的解法:#include<bits/stdc++.h>using namespace std;int a[1005];int s=1000;int main(){ fo原创 2020-10-12 19:25:02 · 543 阅读 · 0 评论 -
CodeForces 1399B Gifts Fixing
You have n gifts and you want to give all of them to children. Of course, you don’t want to offend anyone, so all gifts should be equal between each other. The i-th gift consists of ai candies and bi oranges.During one move, you can choose some gift 1≤i≤n原创 2020-10-12 16:25:47 · 274 阅读 · 0 评论 -
sequence of numbers HDU - 2817
Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and only the first three numbers of each sequence are recognizable. Xinlv wants to know some numbers in these sequ原创 2020-10-11 15:32:27 · 174 阅读 · 0 评论 -
Copy-paste CodeForces - 1417A
— Hey folks, how do you like this problem?— That’ll do it.BThero is a powerful magician. He has got n piles of candies, the i-th pile initially contains ai candies. BThero can cast a copy-paste spell as follows:He chooses two piles (i,j) such that 1≤i,j原创 2020-10-04 10:33:30 · 152 阅读 · 0 评论 -
Floor Number CodeForces - 1426A
Vasya goes to visit his classmate Petya. Vasya knows that Petya’s apartment number is n.There is only one entrance in Petya’s house and the distribution of apartments is the following: the first floor contains 2 apartments, every other floor contains x ap原创 2020-10-04 10:21:53 · 275 阅读 · 0 评论 -
HDU 1016 Prime Ring Problem(素数环)(DFS)
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, …, n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1.Inputn (0 < n < 20原创 2020-09-30 09:07:53 · 94 阅读 · 0 评论 -
HDU 2084:数塔
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗?Input:输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。Output:对于每个测试实例,输出可能得到的最大原创 2020-09-28 20:02:24 · 127 阅读 · 0 评论 -
Ubiquitous Religions——并查集
当今世界有太多不同的宗教,很难把它们都记录下来。你想知道你大学里有多少不同宗教的学生信仰宗教。你知道你们学校有n个学生(0<n<=50000)。你不可能问每个学生他们的宗教信仰。此外,许多学生不愿意表达他们的信仰。避免这些问题的一种方法是询问m(0<=m<=n(n-1)/2)对学生,并询问他们是否信仰同一宗教(例如,他们可能知道他们是否都参加了同一个教堂)。从这些数据中,...原创 2020-04-11 16:51:26 · 214 阅读 · 0 评论 -
Big Event in HDU——动态规划之01背包
现在,我们都知道计算机学院是HDU最大的系。但是,也许你不知道2002年计算机学院曾被分为计算机学院和软件学院。分裂绝对是HDU的一件大事!同时,这也是一件麻烦事。所有设施必须减半。首先,对所有设施进行评估,如果两个设施具有相同的价值,则认为它们是相同的。假设有N(0<N<1000)种设施(不同值,不同类型)。输入:输入包含多个测试用例。每个测试用例以一个数字N开头(0<N...原创 2020-04-11 15:07:56 · 176 阅读 · 0 评论 -
连续整数的和——51nod 1138题
给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。Input输入1个数N(3 <= N <= 10^9)。Output输出连续整数中的第1个数,如果有多个按照递增序排列,如果不能分解为若干...原创 2020-04-04 15:38:47 · 419 阅读 · 0 评论 -
I Hate It HDU - 1754(线段树)
题目链接很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5...原创 2020-03-16 08:27:20 · 161 阅读 · 0 评论 -
The Suspects POJ - 1611(并查集)
题目链接VjudjeSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best stra...原创 2020-03-10 21:35:13 · 153 阅读 · 0 评论 -
Valera and X CodeForces - 404A
题目链接Valera is a little boy. Yesterday he got a huge Math hometask at school, so Valera didn’t have enough time to properly learn the English alphabet for his English lesson. Unfortunately, the Englis...原创 2020-03-08 20:37:25 · 322 阅读 · 1 评论 -
King's Game HDU - 5643
题目链接In order to remember history, King plans to play losephus problem in the parade gap.He calls n(1≤n≤5000) soldiers, counterclockwise in a circle, in label 1,2,3…n.The first round, the first perso...原创 2020-03-08 20:34:49 · 121 阅读 · 0 评论 -
Inna and Alarm Clock CodeForces - 390A
Inna loves sleeping very much, so she needs n alarm clocks in total to wake up. Let’s suppose that Inna’s room is a 100 × 100 square with the lower left corner at point (0, 0) and with the upper right...原创 2020-03-08 20:30:52 · 127 阅读 · 0 评论 -
Free Cash CodeForces - 237A
Valera runs a 24/7 fast food cafe. He magically learned that next day n people will visit his cafe. For each person we know the arrival time: the i-th person comes exactly at hi hours mi minutes. The ...原创 2020-03-08 20:28:36 · 218 阅读 · 0 评论 -
Squats CodeForces - 424A
Pasha has many hamsters and he makes them work out. Today, n hamsters (n is even) came to work out. The hamsters lined up and each hamster either sat down or stood up.For another exercise, Pasha need...原创 2020-03-08 20:25:35 · 157 阅读 · 0 评论 -
Gravity Flip CodeForces - 405A
Little Chris is bored during his physics lessons (too easy), so he has built a toy box to keep himself occupied. The box is special, since it has the ability to change gravity.There are n columns of ...原创 2020-03-08 20:21:17 · 168 阅读 · 0 评论 -
Moving Tables POJ - 1083
题目链接该楼层共有400个房间,每边200个房间。最近,公司想进行一些调整,其中包括在房间之间移动很多桌子。因为楼道很窄,桌子很大,只有一张桌子能通过楼道,所以有必要指定一个计划来使桌子移动更加高效。将桌子从一个房间移动到另外一个房间可以在10分钟内完成,当桌子从房间i移动到房间j时,从房间i到房间j部分的楼道被占用(闭区间)。在10分钟内,移动多张桌子如果不共享楼道的话,可以同时进行。输入包含...原创 2020-03-08 20:19:45 · 132 阅读 · 0 评论 -
哈密顿绕行世界问题—— HDU - 2181
原题链接Vjudge一个规则的实心十二面体,它的 20个顶点标出世界著名的20个城市,你从一个城市出发经过每个城市刚好一次后回到出发的城市。Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出.Output输出从第m个城市出发经过每个城市1次又回到m的所有路线,如有多条路线,按字典序输出,每行1条路...原创 2020-03-08 20:15:26 · 137 阅读 · 0 评论 -
Is It A Tree?—— POJ - 1308
原题连接vjudgeA tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following propert...原创 2020-03-08 20:06:43 · 125 阅读 · 0 评论 -
小希的迷宫——HDU1272
HDU-1272kuangbin上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现...原创 2020-03-08 20:00:40 · 2054 阅读 · 1 评论 -
Cow Contest POJ - 3660
题目链接有n(1<=n<=100)个学生参加编程比赛。给出m条实力信息。(1<=M<=4500)其中每一条的格式为 A B (1<=A<=N,1<=B<=N,A!=B) 意思是A的实力比B强。如果A比B强且B比C强,那么A一定比C强。问最后有多少名学生可以确定他的排名。保证输入信息不存在矛盾Input第一行n和m。以下m行 A B ...原创 2020-02-13 16:26:47 · 141 阅读 · 0 评论 -
一次函数 计蒜客 - T1744
题目链接代码#include<iostream>#include<cstring>#include<cmath>using namespace std;//数学公式kz=ya-yb ,km=xa-xb ,k=k1/k2 bz=xayb-xbya bm=xa-xb b=bz/bm;int xa,ya,xb,yb;double k,b;int k...原创 2020-02-12 22:17:09 · 213 阅读 · 0 评论 -
九的余数——大数取余
题目链接现在给你一个自然数 nn,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入格式第一行有一个整数 m(1≤m≤8),表示有 m组测试数据。随后 m行每行有一个自然数 n。输出格式输出 n 整除九之后的余数,每次输出占一行。输出时每行末尾的多余空格,不影响答案正确性样例输入345465456541样例输出454题意思路:大数取余好像是用...原创 2020-02-09 16:44:16 · 841 阅读 · 1 评论 -
判断元素是否存在———递归
题目链接蒜头君有一个集合 MM 是这样生成的:(1) 已知 kk 是集合 MM 的元素;(2) 如果 yy 是 MM 的元素,那么,2y+12y+1 和 3y+13y+1 都是 MM 的元素;(3) 除了上述二种情况外,没有别的数能够成为 MM 的一个元素。问题:给定 kk 和 xx(0 \le k \le x \le 10^50≤k≤x≤105),请判断 xx 是否是 MM 的元素...原创 2020-02-08 17:58:50 · 882 阅读 · 0 评论 -
夫子云游——简单搜索+递归
改编自猫腻所著的同名小说《将夜》目前正在火热开播,其中男主角宁缺在考书院二层楼时遇一题:“那年春,夫子出国游历,遇桃山美酒,遂寻径登山赏桃品酒,一路摘花饮酒而行,始斩一斤桃花,饮一壶酒,后夫子惜酒,故再斩一斤桃花,只饮半壶酒,再斩一斤桃花,饮半半壶酒,如是而行……至山顶,夫子囊中酒尽,惘然四顾,问:夫子一共斩了几斤桃花,饮了几壶酒”。而当我们的男主角宁缺看到这道题目时,更是直接来了句 “谁出的...原创 2020-02-08 16:04:36 · 348 阅读 · 1 评论 -
Minecraft——枚举(计蒜客)
题目链接Minecraft 是一个几乎无所不能的沙盒游戏,玩家可以利用游戏内的各种资源进行创造,搭建自己的世界。在 Minecraft 中,基本的建筑元素是边长为 1 个单位的立方体,小蒜想用 N 个这种小立方体搭建一个长方体,并用他珍藏已久的贴纸对其进行装饰。如果一张贴纸可以贴满小立方体的一个面。那么,他需要用掉多少张贴纸呢?输入格式一个整数 N,表示小明所拥有的小立方体的个数。N 不会...原创 2020-02-08 14:55:13 · 765 阅读 · 1 评论 -
和为给定数 计蒜客
题目链接蒜头君给出若干个整数,询问其中是否有一对数的和等于给定的数。输入格式共三行:第一行是整数 n,(0<n≤100,000),表示有 n个整数。第二行是 n个整数。整数的范围是在 0 到 2*10^8 之间。第三行是一个整数 m,m(0≤m≤2^30 ),表示需要得到的和。输出格式:若存在和为 mm 的数对,输出两个整数,小的在前,大的在后,中间用单个空格隔开。若有多个数...原创 2020-02-08 12:19:27 · 729 阅读 · 0 评论 -
MPI Maelstrom POJ - 1502(最短路)
题目链接实验室有很多台计算机,由于每个人计算机的性能不同,导致计算机之间发送信息的速度不同,所以花费时间不同。消息从第一台电脑发送到第二台电脑后,这两台电脑能再向其他电脑发送消息,就是一种类似二叉树的结构。当然并不是真正的二叉树——我们的计算机有一些特殊的特性,我们应该加以利用。我们的计算机允许同时向连接到它的任意数量的其他计算机发送消息。然而,消息不一定同时到达目的地——这涉及到计算机...原创 2020-02-07 14:32:25 · 155 阅读 · 0 评论 -
Silver Cow Party POJ - 3268(最短路——两种解法)详解注释
题目链接来自 N (1 ≤ N ≤ 1000)个农场的奶牛的编号分别为1,2, … ,N。现在在农场 X (1 ≤ X ≤ N) 举行聚会。总共有 M (1 ≤ M ≤ 100,000) 条单向通道。路 i 需要时间 Ti 才能通过。每头牛都需要参加聚会并返回,而且它们均选择花费时间最短的路线。问:在所有的奶牛中,所花费的最长时间为多少?Input第一行包含三个整数N,M,X。在接下来的...原创 2020-02-02 22:04:31 · 196 阅读 · 0 评论 -
Frogger POJ - 2253(最短路)
湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离,某条路径的必要跳跃距离即这条路径中单次跳跃的最远跳跃距离。你的工作...原创 2020-02-01 17:17:03 · 286 阅读 · 0 评论 -
畅通工程再续 HDU - 1875(最小生成树)详解注释
题目链接----->相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的小岛间建上桥,所谓符合条件,就是2个小岛之间的距离不能小于10米,也不能大于1000米。当然,为了节...原创 2020-02-01 14:00:04 · 205 阅读 · 0 评论 -
还是畅通工程 HDU - 1233(最小生成树)
题目链接---->某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间...原创 2020-02-01 13:50:13 · 201 阅读 · 0 评论 -
Agri-Net POJ - 1258(最小生成树)详解注释
题目链接->有n个农场,已知这n个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤能将所有农场都连通起来,并且要使光纤距离最小,输出安装光纤的总距离任意两个村庄之间的距离小于 100,000.Input输入包含多组数据。对于每组数据, 第一行包含一个整数N表示农场的数量 (3 <= N <= 100). 接下来是一个NXN的邻接矩阵,表示各个村庄之间的...原创 2020-01-30 19:02:51 · 325 阅读 · 0 评论 -
Highways POJ - 1751(最小生成树)详解注释
题目链接Flatopia岛国完全平坦。不幸的是,Flatopia的公共高速公路系统非常糟糕。弗拉托利亚政府意识到了这个问题,并且已经建造了一些连接一些最重要城镇的高速公路。但是,仍有一些城镇无法通过高速公路抵达。有必要建造更多的高速公路,以便能够在不离开高速公路系统的情况下在任何一对城镇之间行驶。Flatopian城镇的编号从1到N,城镇i的位置由笛卡尔坐标(xi,yi)给出。每条高速公路连接...原创 2020-01-28 21:03:41 · 452 阅读 · 0 评论