![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
Gina_h
这个作者很懒,什么都没留下…
展开
-
洛谷P1514 引水入城【记忆化搜索+线段覆盖】
题目链接:https://www.luogu.org/problemnew/show/P1514题目大意:n*m个城市,要求在最后一行的干旱区所有城市中建设水利设施。水利设施有两种,一种为蓄水厂,一种为输水站。第一行城市由于沿海,可以建设蓄水厂。某城市建输水站的要求是相邻(上下左右)且高度比自己高的城市建有水利设施(利用高度差输水)。如果可以全部建成,则输出最少要建几个蓄水厂。否则输出干旱区中不...原创 2018-11-13 19:45:06 · 270 阅读 · 0 评论 -
Wannafly挑战赛28 B-msc和mcc【思维】
题目链接:https://ac.nowcoder.com/acm/contest/217/B题目大意:有一串长度为n的字符串s,只包含’m’ ‘s’ 'c’三种字符,请你找出下标位置都不重复的msc和mcc的一段序列s[x,y] 求(x,y)的对数,即有多少个满足条件的连续序列。思路:将可能的msc和mcc在序列中出现的方式都列出来,共八种,用数组next[x][y]表示位置为x的字母后第一次...原创 2018-11-12 19:56:32 · 291 阅读 · 0 评论 -
CodeForces - 1011C Fly【数学or二分】
题目链接:http://codeforces.com/problemset/problem/1011/C题目大意:有n个星球,顺序编号,1为出发点-地球,n为目的地-火星,现在要顺序登陆以及离开这n个星球(最后从火星飞回地球),其中着陆和离开每个星球需要消耗一定的燃料。问你从地球最少带多少燃料可以顺利完成飞行飞回地球。输入n为n个星球,m为火箭的裸重量,接下来两行 第一行ai表示第i个星球上1...原创 2018-11-20 22:30:07 · 216 阅读 · 0 评论 -
洛谷P1441 砝码称重【dfs+dp】
题目链接:https://www.luogu.org/problemnew/show/P1441题目大意:有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。思路:先用dfs枚举出要去掉的m个砝码,对于每种情况去dp出剩下的n-m个砝码最多有多少种不同重量。f[i][j]代表前 i-1个砝码能否组成重量j,其值为true or fal...原创 2018-11-19 22:00:25 · 337 阅读 · 0 评论 -
第十五届浙江大学宁波理工学院程序设计大赛 D-Campaign
题目链接:https://ac.nowcoder.com/acm/contest/303/D题目大意:有7个基地,每个基地都有一个能够抵挡异虫攻击的最小兵力需求L[i],同时每个基地因为有固定的人口上限,分配给该基地的兵力也不得大于上限R[i]。现在需要将n个兵力完全分配,如果有多余的兵力剩余则任务失败,输出0。问最多能保全几个基地。思路:二进制枚举,对于每种情况记录最少需要人数和最多分配人数...原创 2018-12-12 20:27:59 · 254 阅读 · 0 评论