杭电OJ
文章平均质量分 77
Zsprinkle
这个作者很懒,什么都没留下…
展开
-
{A} + {B}(set练习)
题目描述给你两个集合,要求{A} + {B}。注:同一个集合中不会有两个相同的元素。输入每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超出int范围的整数,每个元素之间有一个空格隔开。输出针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开。样例输入1 212 31 211 2样例输出1 2 31 2思路原创 2021-02-03 20:01:45 · 1259 阅读 · 0 评论 -
How Many Tables(并查集练习)
题目描述Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay with strang原创 2021-02-14 14:33:02 · 114 阅读 · 0 评论 -
Degree Sequence of Graph G(Havel-Hakimi定理)
原题链接Problem DescriptionWang Haiyang is a strong and optimistic Chinese youngster. Although born and brought up in the northern inland city Harbin, he has deep love and yearns for the boundless oceans. After graduation, he came to a coastal city and got原创 2021-02-18 15:29:31 · 697 阅读 · 0 评论 -
今年暑假不AC(贪心算法)
原题链接Problem Description“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%…”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?(目标是能原创 2021-02-17 19:41:32 · 1485 阅读 · 2 评论 -
FatMouse‘ Trade(贪心算法)
原题链接Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pound原创 2021-02-17 11:32:22 · 1406 阅读 · 0 评论 -
骨牌铺方格(递推)
原题链接Problem Description在2 × n的一个长方形方格中,用一个1 × 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2 × 3方格,骨牌的铺放方案有三种,如下图:Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0<n<=50)。Output对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。Sample Input132Sample Output132原创 2021-02-15 12:11:28 · 7367 阅读 · 2 评论 -
畅通工程(并查集)
原题链接读者可以先阅读并查集相关知识点Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接原创 2021-02-13 14:42:01 · 1314 阅读 · 0 评论 -
DFS(深搜算法)问题2之迷宫问题—杭电OJ 1010
读者可先学习深搜解决全排列问题bfs和dfs的区别bfs更适合解决带有“最少”,“最短”字样的题dfs更适合解决带有“刚刚”,“刚好”字样的题在练习迷宫问题之前,先介绍一下奇偶性剪枝:若地图上某点的行号加列号为奇数,则将其定义为奇点;若地图上某点的行号加列号为偶数,则将其定义为偶点;行与列从(0,0)开始奇点用1表示偶点用0表示通过以上定义可以把一个地图表示为下图(01相间):不难发现:在每一步消耗一个单位时间的情况下:0的下一步只能走向11的下一步只能走向0从0走原创 2021-02-07 22:09:03 · 786 阅读 · 1 评论 -
士兵队列训练问题(STL — 链表练习)
原题链接Problem Description某部队进行新兵队列训练,将新兵从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列,剩下的向小序号方向靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢,继续从头开始进行一至二报数。。。,以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。Input本题有多个测试数据组,第一行为组数N,接着为N行新兵人数,新兵人数不超过5000。Output共有N行,分别对应输入原创 2021-02-06 22:37:26 · 507 阅读 · 0 评论 -
度度熊学队列(双端队列练习)
原题链接Problem Description度度熊正在学习双端队列,他对其翻转和合并产生了很大的兴趣。初始时有 N 个空的双端队列(编号为 1 到 N ),你要支持度度熊的 Q 次操作。①1 u w val 在编号为 u 的队列里加入一个权值为 val 的元素。(w=0 表示加在最前面,w=1 表示加在最后面)。②2 u w 询问编号为 u 的队列里的某个元素并删除它。( w=0 表示询问并操作最前面的元素,w=1 表示最后面)③3 u v w 把编号为 v 的队列“接在”编号为 u 的队列原创 2021-02-05 11:09:29 · 266 阅读 · 0 评论 -
Solving Order(结构体排序)
原题链接Problem DescriptionWelcome to HDU to take part in the first CCPC girls’ competition!As a pretty special competition, many volunteers are preparing for it with high enthusiasm.One thing they need to do is blowing the balloons.Before sitting down a原创 2021-02-02 21:42:12 · 163 阅读 · 0 评论 -
人见人爱A^B(大数取模 + 快速幂)
原题链接Problem Description求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。Sample Input2 312 66789 100000 0Sample Output8984原创 2021-02-02 14:23:40 · 162 阅读 · 0 评论 -
A Mathematical Curiosity(枚举练习)
Problem DescriptionGiven two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a ^ 2+b ^ 2 +m)/(ab) is an integer.This problem contains multiple test cases!The first line of a multiple input is an integ原创 2021-02-01 19:35:25 · 168 阅读 · 3 评论 -
Shopping(map练习)
Problem DescriptionEvery girl likes shopping,so does dandelion.Now she finds the shop is increasing the price every day because the Spring Festival is coming .She is fond of a shop which is called “memory”. Now she wants to know the rank of this shop’s p原创 2021-02-01 14:14:09 · 368 阅读 · 0 评论 -
人见人爱A-B(set练习2)
原题链接相似题型Problem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?Input每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数,然后原创 2021-02-01 10:45:02 · 121 阅读 · 0 评论 -
产生冠军(STL — set练习1)
Problem Description原题链接有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已经实际上产生了冠军。Input输入含有一些选手群,每群选手都以一个整数n(n&l原创 2021-02-01 09:46:05 · 686 阅读 · 0 评论 -
Text Reverse
Text Reverse原题链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K(Java/Others) Total Submission(s): 60259 Accepted Submission(s):23157Problem DescriptionIgnatius likes to write words in reverse way. Given a single line of te原创 2021-01-31 15:30:55 · 388 阅读 · 0 评论