算法题
文章平均质量分 65
记录刷过但是当时思路不是很明确的的算法题
水题检测鸟
精通Java、C++、Python、C#等单词的拼写
展开
-
I - Walk of Three(dfs)
I - Walk of Three 题目描述题目大意AC代码题目描述The city where Vasya lives has a park with nn lawns connected by mm paths. One can walk in both directions along each path. The lawns connected by the path are called neighbors.The entrance to the park is near the lawn原创 2020-12-15 21:00:50 · 297 阅读 · 0 评论 -
R - C~K招亲——Java集合框架的练习(List)
C~K招亲 Description解题思路AC代码Description听老师说这个题是15级的学长出的题,换个颜色大家慢慢体会(无意冒犯、无意冒犯)Description单身贵族C~K已经受够了独自一人的生活,他想要找一个女朋友来陪他一起学习,因此他面向全国发了一条招亲的通知。因为CK非常的优秀,因此全国各地很多妹子都发来了自己的报名表,CK的手下DaYu帮他整理这些报名表,每收到一份新的报名表,就会把这份报名表放在最上面。为了公平起见,CK决定按照妹子提交的顺序来查看这些报名表,而且C原创 2020-11-08 00:14:09 · 123 阅读 · 0 评论 -
答答租车系统 java and python 题解
面向对象编程的练习 题目描述题解Java代码Python代码题目描述X - 答答租车系统(面向对象综合练习)Description各位面向对象的小伙伴们,在学习了面向对象的核心概念——类的封装、继承、多态之后,答答租车系统开始营运了。请你充分利用面向对象思想,为公司解决智能租车问题,根据客户选定的车型和租车天数,来计算租车费用,最大载客人数,最大载载重量。公司现有三种车型(客车、皮卡车、货车),每种车都有名称和租金的属性;其中:客车只能载人,货车只能载货,皮卡车是客货两用车,即可以载人,也可以原创 2020-11-06 17:29:15 · 664 阅读 · 0 评论 -
I - Invoking the Magic(并查集+map)
并查集(路径压缩)+map题目描述题意AC代码题目描述BaoBao is a lazy boy. He has n pairs of socks in different colours and he washes them once a month. In the washing machine, these socks will be mixed.Because there are too many socks that need to be paired, BaoBao divides the原创 2020-10-25 10:04:30 · 1064 阅读 · 0 评论 -
Farey序列 and 双向链表
题目Farey序列DescriptionCode双向链表DescriptionCode说明Farey序列DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四级则形成序列(0/1,1/4,1/3,1/2,2/3,3/4,1/1)。以后在每一级n,如果上一级的任何两个相邻分数a/c与b/d满足(c+d)<=n,就将一个新的分数(a+原创 2020-10-12 23:00:18 · 117 阅读 · 0 评论 -
单身狗——排序2
这题用两个for循环会超时;是个有思想的题;有一种用三个数组存情侣互相关系的方法。具体看代码和注释,超详细。#include <bits/stdc++.h>using namespace std;#define MAXN 100010int a[MAXN],b[MAXN],c[MAXN];//用c数组记录该人的对象需不需要'关爱'int in[MAXN],out[MAXN];int main(){ ios::sync_with_stdio(false);//加速 .原创 2020-10-12 20:32:16 · 158 阅读 · 0 评论 -
链表的应用
链表应用——纯C链表应用数组操作移动小球寻找关键点素数链表链表应用这四个题主要应用一些链表的基础操作,用得最多的就是链表的删除和移动,都是一些基本的题,就是代码长一点……数组操作#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node* next;}chain;chain* set(int n){ chain* head, * p, * tail; he原创 2020-10-08 22:32:02 · 101 阅读 · 0 评论 -
链表的基本操作
链表操作——纯C代码链表顺序建立链表逆序建立链表链表的逆置有序链表的归并单链表的拆分有序链表的建立单链表中重复元素的删除链表顺序建立链表#include <stdio.h>#include <stdlib.h>typedef struct node{ int data; struct node* next;}chain;chain* set(int n)//建表函数{ chain* head, * p, * tail; head = (chain*)mal原创 2020-10-08 21:57:00 · 103 阅读 · 0 评论 -
顺序表应用——纯C语言版本
顺序表顺序表的一些操作A - 顺序表应用1:多余元素删除之移位算法B - 顺序表应用2:多余元素删除之建表算法C - 顺序表应用4-2:元素位置互换之逆置算法(数据改进)D - 顺序表应用5:有序顺序表归并E - 顺序表应用6:有序顺序表查询F - 顺序表应用7:最大子段和之分治递归法G - 顺序表应用8:最大子段和之动态规划法H - 数据结构上机测试1:顺序表的应用I - 顺序表应用3:元素位置互换之移位算法J - 顺序表应用4:元素位置互换之逆置算法说明顺序表的一些操作今天整理了一下顺序表的题目,原创 2020-09-29 00:34:37 · 482 阅读 · 2 评论 -
补题——dp(Evolution Game)
Evolution Game(dp思路)题意:有一只怪兽,他需要进化,给你怪兽每种形态的角的数量和眼的数量,角只能越进化越多,而眼睛是一个范围。你可以选择任意一个形态作为初始的形态,求最多能进化多少次。错误思路和WA的代码当时看数据不大,以为可以暴力遍历,然后求最大值,结果一直WA。这种思路会自动选择要分叉时的第一个符合条件的值,从而有可能落下最优解。*#include <string.h>#include <iostream>#include <algorith原创 2020-09-25 20:46:09 · 122 阅读 · 0 评论 -
2020/08/20 Summer Team Contest
2020 Summer Team Contest2020/08/20题目H.Non-random numbersC.DesktopJ - Architect of Your Own Fortune总结2020/08/20最近时间紧张,上次组队赛还没总结,今天补上。八月二十号也就是大前天,我的状态不太好,思路很乱,A了一道水题,老孔说A个题他好像以前做过,他直接把A题给AC了,老燕状态不错,自己A了三道题,我和老孔一起看C题,我想了思路,他写了代码,把C题也给A了,我又想了一会J题,是一个二分图匹配的题原创 2020-08-23 15:27:45 · 114 阅读 · 0 评论 -
动规A - Alphabet 、M - Zigzag
Zigzag题目描述问题分析AC代码题目描述问题分析题目大体意思:在可以删除点的情况下,求最长的连续锯齿形曲线。锯齿形曲线指的是:曲线中的每一个点和他相邻点的情况是大于和小于/小于和大于的情况,比如1 2 1 2 1 这就是一个锯齿形曲线。AC代码代码里做了比较详细的注释#include <bits/stdc++.h>using namespace std;int a[100];int dp[100][2];//dp存不同状态下到第i个点的最长的值int main(){原创 2020-08-19 16:35:56 · 161 阅读 · 0 评论 -
并查集(小雷的冰茶几、排座位)
并查集并查集的理解例题——小雷的冰茶几(并查集)AC代码例题——排座位AC代码并查集的理解并查集主要是用来合并集合或者判断是否有相同的祖先的关系,可以将不同的元素合并到同一个集合中,想要查询的时候可以直接查询。例题——小雷的冰茶几(并查集)小雷的冰茶几Description小雷有个特殊的癖好,平时喜欢收藏各种稀奇古怪的东西,譬如。。。。,还有。。。。,也包括。。。。。小雷是一个喜欢分享的童鞋,这次小雷又给大家带来一套神奇的东西,那就是举世无双的冰茶几!顾名思义,这些茶几被冰冻住了,最主要的是他原创 2020-08-13 09:39:50 · 167 阅读 · 0 评论 -
2020/08/10(B - Paper Game、C - Rectangles、D - Sequences、I - Playing With Strings)
2020/8/10个人赛总结Description of the game昨晚打个人赛,打的是div2(我这只菜鸡只配打div2),一共A了7道题,这其中是有水题的,但是相对还不错,给大家分享几道我认为比较不错的题。ProblemsB - Paper Game题意:给一张nm的纸,最小剪成11的大小,找最多剪几下,根据剪得次数判断谁输谁赢。思路:找规律,发现一张nm的·纸最多能剪nm-1下。AC代码:#include <stdio.h>#include <stdlib.原创 2020-08-11 10:43:06 · 193 阅读 · 0 评论 -
2020-08-08(A - MaratonIME stacks popcorn buckets 、C - MaratonIME eats japanese food )
2020/8/07个人赛总结心得题目总结心得昨晚线上个人赛,在VJ上打,打到了23:00,就没有写博客,今天早上补上。昨天我做的div2,感觉简单不少,就是有些题题意难理解,别的都还好,都是一些简单的优化算法或者暴力解题。题目题意:有n桶爆米花,第r桶有r个爆米花,将这些爆米花合到一个桶中,每次合第a桶和a+1桶,每合一桶会掉一个爆米花。思路:求n!然后n!-n+1。求n的阶乘不能用for循环累加,总结...原创 2020-08-08 09:32:00 · 185 阅读 · 0 评论 -
2020-08-05——匈牙利算法
匈牙利算法例题——磕cp代码昨天组队赛做题,其中有一个题用到了匈牙利算法,突然想起了这道题。这道题比昨天做的那道题题目描述更加清晰,匈牙利算法的实质就是二分图的最大匹配。例题——磕cpDescriptionAlice喜欢嗑cp,她总是幻想她喜欢的男明星可以和她喜欢的女明星处cp, 已知n个男,m个女(男明星编号从1到n,女明星编号1到m),k组有可能发展成cp关系的组合, 一个人最多只能和一名异性处cp,Alice想知道她最多能嗑几组cp?Input第一行输入三个整数n,m,k(1<=n原创 2020-08-05 20:31:35 · 200 阅读 · 1 评论 -
离散事件模拟-银行管理
离散事件模拟-银行管理题目描述题目分析AC代码C语言C++题目描述Description现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多的时间。为了简化问题,我们认为银行只有一号窗口和二号窗口可以办理业务 ,并且在时间范围是12<=time<=18,即从中午十二点到晚上十八点,输入数据原创 2020-07-31 21:38:12 · 260 阅读 · 0 评论 -
J - Scarily interesting!
J - Scarily interesting!今天复习了一道思路题,题目不难。题目如下:This year at Monsters University it is decided to arrange Scare Games. At the Games all campus gathers at the stadium stands, and the Scare program students divide into two teams to compete in their abilities原创 2020-08-24 10:50:33 · 106 阅读 · 0 评论 -
排序1—名人堂与代金券
L2-3 名人堂与代金券 (25分)对于在中国大学MOOC(http://www.icourse163.org/ )学习“数据结构”课程的学生,想要获得一张合格证书,总评成绩必须达到 60 分及以上,并且有另加福利:总评分在 [G, 100] 区间内者,可以得到 50 元 PAT 代金券;在 [60, G) 区间内者,可以得到 20 元PAT代金券。全国考点通用,一年有效。同时任课老师还会把总评成绩前 K 名的学生列入课程“名人堂”。本题就请你编写程序,帮助老师列出名人堂的学生,并统计一共发出了面值多少元原创 2020-09-10 20:49:53 · 375 阅读 · 0 评论 -
Jumps Gym - 101341D
Jumps题目描述:裴蜀定理:AC代码:题目描述: A frog lives in a one-dimensional world in the point with the coordinate 0. He needs to get to the point with the coordinate x. For some reason he cannot make jumps of arbitrary length, and can jump only by a1, ..., an in an原创 2021-01-20 16:33:51 · 867 阅读 · 0 评论 -
蛇形矩阵(模拟)
蛇形矩阵题目AC代码题目输入两个整数n和m,输出一个n行m列的矩阵,将数字 1 到 n*m 按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式输入共一行,包含两个整数n和m。输出格式输出满足要求的矩阵。矩阵占n行,每行包含m个空格隔开的整数。数据范围1≤n,m≤100输入样例:3 3输出样例:1 2 38 9 47 6 5AC代码#include <bits/stdc++.h>using namespace std;#define ll long原创 2021-01-28 10:47:54 · 266 阅读 · 0 评论 -
M - Last Man Standing(Gym - 101341M)
M - Last Man Standing题目描述题目大意AC代码题目描述A company of n friends decided to play a multiplayer shooter in the Last Man Standing mode. The distinctive feature of this mode is when a player is killed, he does not respawn, but waits a round to finish. A round fi原创 2021-01-20 17:03:49 · 231 阅读 · 1 评论 -
滑雪场设计(区间枚举)
滑雪场设计题目题解AC代码题目农夫约翰的农场上有 N个山丘,每座山的高度都是整数。在冬天,约翰经常在这些山上举办滑雪训练营。不幸的是,从明年开始,国家将实行一个关于滑雪场的新税法。如果滑雪场的最高峰与最低峰的高度差大于17,国家就要收税。为了避免纳税,约翰决定对这些山峰的高度进行修整。已知,增加或减少一座山峰 x单位的高度,需要花费 x2的金钱。约翰只愿意改变整数单位的高度。请问,约翰最少需要花费多少钱,才能够使得最高峰与最低峰的高度差不大于17。输入格式第一行包含整数 N。接下来原创 2021-01-25 20:57:29 · 112 阅读 · 0 评论 -
C - Save the Queen!(思维)
C - Save the Queen! 题目题意题解思路AC代码题目题意给你n个敌人和k个士兵,一个士兵同时只能对抗一个敌人,每个士兵的抵抗时间有限且已给出,问你如何安排才能拖延最长的时间。题解思路(1)首先如果只有n个敌人,取最小的那个即为最长时间。(2)先选出n个时间最长的n个士兵,再用剩余士兵的时间从最小的那个开始分配时间看最终能分配到哪里,哪里就可以算出最长时间。(3)若能分配到选出来的所有士兵,则直接算出所有士兵的平均值即可。AC代码#include <bits/st原创 2021-02-01 21:27:25 · 128 阅读 · 0 评论 -
L1-043 阅览室 (结构体+四舍五入)
PTA 20分Description题解四舍五入的方法AC代码DescriptionL1-043 阅览室 (20分)天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽原创 2020-11-16 09:55:01 · 116 阅读 · 0 评论 -
L1-009 N个数求和 (20 分)
题目L1-009 N个数求和 (20 分)本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成整数部分 分数部分,其中分数部分写成分子/分母,要求分子小于分母,且它们没有公因子。如果结果的整数部原创 2021-03-13 08:36:11 · 164 阅读 · 0 评论 -
B - Eastern Exhibition(思维)
B - Eastern Exhibition 题目题解题意思路代码题目题解题意首先在二维平面给你n个点,让你在整数坐标建一个距离这n个点最近的位置,求有多少个这样的位置。思路把二维平面投射到一维的x,y轴上,然后取中位数做垂线,垂线相交的点即为所求的点。浅蓝点为所给点,深蓝点为投影,绿线就是中位数点所做出的垂线,红点即为所求点。代码 #include <bits/stdc++.h> #define ll long long using namespa原创 2021-02-19 08:58:55 · 1615 阅读 · 5 评论 -
B. Fair Numbers(暴力)
B. Fair Numbers题目AC代码题目B. Fair Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe call a positive integer number fair if it is divisible by each of its nonzero digits. For example, 102102原创 2020-12-21 09:48:47 · 2676 阅读 · 7 评论 -
B. Saving the City(贪心)
B. Saving the City题目题目描述题目大意分析解题思路AC代码题目题目描述B. Saving the Citytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBertown is a city with ????n buildings in a straight line.The city’s security servi原创 2020-12-16 21:38:08 · 208 阅读 · 0 评论 -
C. Sum of Cubes(map打表)
Sum of Cubes题目描述样例思路题意代码题目Codeforces Round #702 (Div. 3)描述样例思路题意这个题目的意思是给你一个数c,能不能找到两个整数a,b使得a^3 + b^3=c。用map从1到1e4打表,然后for循环判断即可。代码#include <bits/stdc++.h>#define ll long longusing namespace std;map<ll,ll>mp;int main(){ for原创 2021-02-18 10:24:28 · 849 阅读 · 1 评论 -
B. M-arrays
B. M-arrays-708div2-B题目题意&&思路代码题目B. M-arraystime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an array a1,a2,…,anconsisting of n positive integers and a positive integer m原创 2021-03-18 08:27:11 · 1474 阅读 · 6 评论