![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 86
acm
Petrichor丢掉半杯烦恼
这个作者很懒,什么都没留下…
展开
-
计蒜客 German Collegiate Programming Contest 2017
Überwatch题意:给定两个时间,一个是总时间,一个是大招的充电时间。每一时刻都有一定量的敌人,你可以使用大招把某一时刻的敌人全部干掉,但是大招用完一次需要一定时间充电,第一个时刻默认大招刚开始充电。问最多可以消灭多少敌人。思路:动态规划。爱吃代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string原创 2020-08-12 17:24:00 · 89 阅读 · 0 评论 -
关于结构体排序的段错误
记录一个关于结构体排序的段错误摘取部分代码如果是如下这样写,没问题:struct node{ string s; long long x;};node a[10010];bool cmp(node n1,node n2){ return n1.x>n2.x;}但如果返回处加了等号,就会出现段错误:struct node{ string s; long long x;};node a[10010];bool cmp(no原创 2020-08-12 14:13:21 · 133 阅读 · 2 评论 -
计蒜客 ICPC Pacific Northwest Regional Contest 2017
记录个别题目R. Star Arrangements题意:给出星星的数量n,要求排列星星矩阵,满足每隔一行的星星数相等,且第一行的数量不能小于第二行,把每种方法的第一行和第二行的星星数列出。思路:枚举。爱吃代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string>#include<.原创 2020-08-08 11:53:35 · 68 阅读 · 0 评论 -
hdoj 2588 GCD(欧拉函数)
题意:输入N,M(2<=N<=1000000000, 1<=M<=N), 设1<=X<=N,求使gcd(X,N)>=M的X的个数。思路:假设s=gcd(X,N),即s需要>=M;假设s*a=X,s*b=N,既然s为X与N的最大公约数,不难推出a和b是互质的,又因为X比N小,那么a一定比b小;于是我们得到的信息有:a比b小,a还和b互斥。那么a的个数,即为b的欧拉函数值。此题变成了枚举每一个s,b=N/s,在保证s>=M的前提.原创 2020-08-06 16:17:21 · 74 阅读 · 0 评论 -
计蒜客 日常训练 ICPC Yokohama, 2018(Domestic)
C. Skyscraper “MinatoHarukas ”爱吃代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string>#include<cmath>#include<cstring>#include<queue>#define inf 0x3f3f3f3fcons原创 2020-08-05 18:15:25 · 144 阅读 · 0 评论 -
Manacher求最长回文子串
经典例题:POJ 3974爱吃代码:#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string>#include<cmath>#include<cstring>#include<queue>#define inf 0x3f3f3f3fconst double PI=acos(原创 2020-08-04 18:58:40 · 53 阅读 · 0 评论 -
SGA President(map)
题意: 给定一个整数 n,后面紧接着 n 个字符串,代表着名字。字符串首字母相等,而两字符串不相等则为一种成功组合。问最多有多少组合。其中 abc/acc 是一种成功组合,acc/abc 也是一种成功组合。输入1:10 JOSH JAD JENNIFER JENNIFER JALEN HASAAN ALI TIM ALEX TRAVIS 输出1:...原创 2020-03-26 15:18:35 · 172 阅读 · 0 评论 -
Find my Family(set)
题目:You are looking for a particular family photo with you and your favorite relatives Alice and Bob. Each family photo contains a line-up of n people. On the photo you’re looking for, you remember t...原创 2020-03-22 16:51:38 · 146 阅读 · 0 评论 -
Flowers(priority_queue优先队列)(pta)
Recently Jack becomes much more romantic. He would like to prepare several bunches of flowers.Each bunch of flowers must have exactlyMflowers. As Jack does not want to be boring, he hopes that flo...原创 2020-03-07 17:05:23 · 210 阅读 · 0 评论 -
Leftbest(set的使用)(pta)
Jack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single men/women's photos one by one, and the user may choose between “ye...原创 2020-03-07 14:11:51 · 265 阅读 · 0 评论 -
KMP模板(洛谷3375)
#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<string>using namespace std;int l1,l2;int nex[1000010];str...原创 2020-02-21 21:04:36 · 136 阅读 · 0 评论 -
平衡树—替罪羊树模板(洛谷3369)
#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<vector>using namespace std;const int maxn=1e5+5;const doub...原创 2020-02-19 23:18:16 · 181 阅读 · 0 评论 -
主席树模板(洛谷3834)
可持久化线段树,查询区间第K大#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<vector>using namespace std;const int maxn=2e5...原创 2020-02-19 23:17:35 · 96 阅读 · 0 评论 -
Til the Cows Come Home(dijikstra)
Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b...原创 2019-03-19 22:18:24 · 35 阅读 · 0 评论 -
bfs:A strange lift
There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if...原创 2019-03-16 15:26:37 · 46 阅读 · 0 评论 -
bfs广搜:Guilty Princ
Once there was a king named Akbar. He had a son named Shahjahan. For an unforgivable reason the king wanted him to leave the kingdom. Since he loved his son he decided his son would be banished in a n...原创 2019-03-10 17:58:27 · 58 阅读 · 0 评论 -
完全背包包
小Ho现在手上有M张奖券,而奖品区有N种奖品,分别标号为1到N,其中第i种奖品需要need(i)张奖券进行兑换,并且可以兑换无数次,为了使得辛苦得到的奖券不白白浪费,小Ho给每件奖品都评了分,其中第i件奖品的评分值为value(i),表示他对这件奖品的喜好值。现在他想知道,凭借他手上的这些奖券,可以换到哪些奖品,使得这些奖品的喜好值之和能够最大。输入每个测试点(输入文件)有且仅有一组测试数据。...原创 2019-02-03 17:55:43 · 54 阅读 · 0 评论 -
动态规划之01背包
DescriptionSidney想去Gandtom家玩。但Sidney家和Gandtom家之间是高低不平、坑坑洼洼的土路。所以他需要用他的背包装几袋稀的泥,在路上铺平一些干的土,使路变成平整的泥土,才能到Gandtom家见到Gandtom。已知现在有n种稀的泥,第i种泥的质量为wi,体积为vi,数量为1。Sidney的包能装体积不超过V的稀的泥。Sidney出门时携带的稀的泥的质量应该尽可能...原创 2019-01-31 14:35:42 · 50 阅读 · 0 评论 -
c++:队列和栈
队列和栈是两种重要的数据结构,它们具有push k和pop操作。push k是将数字k加入到队列或栈中,pop则是从队列和栈取一个数出来。队列和栈的区别在于取数的位置是不同的。队列是先进先出的:把队列看成横向的一个通道,则push k是将k放到队列的最右边,而pop则是从队列的最左边取出一个数。栈是后进先出的:把栈也看成横向的一个通道,则push k是将k放到栈的最右边,而pop也是从栈的最右...原创 2019-01-20 19:06:39 · 63 阅读 · 0 评论 -
C++:对齐输出,setw()函数
读入三个整数,按每个整数占8个字符的宽度,右对齐输出它们,按照格式要求依次输出三个整数,之间以一个空格分开。输入只有一行,包含三个整数,整数之间以一个空格分开。输出只有一行,按照格式要求依次输出三个整数,之间以一个空格分开。输入样例123456789 0 -1输出样例123456789 0 -1#include<iostream>#inclu...原创 2019-01-18 16:08:48 · 306 阅读 · 0 评论 -
C++:ASCII码排序(sort实现)
输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z#include&amp;lt;cstdio&amp;gt;#include&amp;lt;iost...原创 2019-01-16 22:05:13 · 335 阅读 · 0 评论 -
C++:sort排序
给你n个整数,请按从大到小的顺序输出其中前m大的数。Input每组测试数据有两行,第一行有两个数n,m(0&amp;amp;amp;lt;n,m&amp;amp;amp;lt;1000000),第二行包含n个各不相同,且都处于区间[-500000,500000]的整数。Output对每组测试数据按从大到小的顺序输出前m大的数。Sample Input5 33 -35 92 213 -644Sample Output21...原创 2019-01-16 22:06:23 · 43 阅读 · 0 评论 -
C++:进制转换(栈)
输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。Output为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。Sample Input7 223 12-4 3Sample Ou...原创 2019-01-16 11:23:33 · 247 阅读 · 0 评论 -
C++:判断栈序列是否合法(注意清空栈的问题)
给定一个从1开始的连续整数列1、2、3、4…n。 将上述数列按顺序入栈,中途栈顶元素可以出栈。 再给定一个出栈序列,判断此序列是否合法。例如,将n设为4。即得到数列1、2、3、4。 再给定出栈序列1、3、4、2。 可以看出,此出栈序列合法。 过程如下,先将数列1、2、3、4中的元素1入栈,再将其出栈。 然后将元素2、3入栈,将元素3出栈。 最后将元素4入栈,再把栈内的...原创 2019-01-16 21:42:13 · 511 阅读 · 0 评论 -
C++:Heavy Transportation
BackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether there really is a way from the place his cust...原创 2019-02-11 10:20:47 · 92 阅读 · 0 评论 -
C++:一个人的旅行dijkstra算法
虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人,很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训...原创 2019-02-10 20:49:14 · 206 阅读 · 0 评论 -
C++:最短路floyd算法
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口是赛场所在...原创 2019-02-10 11:53:24 · 48 阅读 · 0 评论 -
C++:迷宫问题(广度优先搜索)
定义一个二维数组:int maze[5][5]= {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。Input一个5 × 5的二维数组,表示一个迷宫。数据保证...原创 2019-01-23 17:01:58 · 82 阅读 · 0 评论 -
C++:栈和队列应用(注意字符串的输入和比较
ACboy was kidnapped!!he miss his mother very much and is very scare now.You can’t image how dark the room he was put into is, so poor原创 2019-01-16 22:01:00 · 108 阅读 · 0 评论 -
C++:栈应用:括号匹配问题(注意思考问题的方法
Leyni得到了一个由&amp;quot;(“和”)“组成的字符串,比如”(())()&amp;quot;,&amp;quot;()&amp;quot;,&amp;quot;(()(()))“是括号匹配的,而”)(&amp;quot;,&amp;quot;(()&amp;quot;,&amp;quot;(()))(&amp;quot;是括号不匹配的。原创 2019-01-20 19:22:27 · 459 阅读 · 0 评论 -
poj1936 All in All
我的第一篇C++代码,敲了一上午才整明白,继续加油原创 2019-01-13 12:05:13 · 51 阅读 · 0 评论