ACM

2016HUAS_ACM暑假周测5-A - Simple String Problem

2016HUAS_ACM暑假周测5-A - Simple String Problem
        这傻逼题真的是,一开始看有操作问题,想了想是不是线段树?题目看懂哦,就是个并查集。然后查查查,WA了无数次,说实话我是真的不知道哪里错了。后来干脆直接不优化压缩路径,直接暴力枚举,结果AC,我。。。题目:飞机票直达(A - Simple String Problem)Memory: 156 K... 继续阅读 »
ACM

2016HUAS_ACM暑假周测5-E - 最少拦截系统

2016HUAS_ACM暑假周测5-E - 最少拦截系统
        这个题感觉也是一种贪心算法(个人觉得是模拟)。导弹连续发射过来,你肯定不能“诶,我先排个序,取他的子字符串。”敌人的导弹还能给你排序,你以为你写个ACM程序就能入侵国家计算机啊。那怎么办呢,我们来模拟一下,我假设有N多套系统供你使用。然后你如果当前系统不能拦截导弹就再加一台。这样就能获得最小的系统使用数... 继续阅读 »
ACM

2016HUAS_ACM暑假周测5-B - Super Mobile Charger

2016HUAS_ACM暑假周测5-B - Super Mobile Charger
        火车上有N个人,每个人手机有不同的电量,假设有一个人的充电宝能充任何人的手机M%的电(每个手机充电的百分之电量不同好吗,这里给降低了难度,不然应该额可以考类似背包问题)。请问最多可以给多少人的手机充满。        这题不... 继续阅读 »
ACM

2016HUAS_ACM暑假集训5 - F - Monkey Banana Problem

2016HUAS_ACM暑假集训5 - F - Monkey Banana Problem
从上往下找能连起来数字之和最大的。DP。分两部分dp比较方便,上面判断条件和下面有点区别,毕竟倒三角。题目:飞机票直达(F - Monkey Banana Problem)代码:Memory: 1784 KBTime: 68 MSLanguage: C++Result: Accepted#include <iostream> #inc... 继续阅读 »
ACM

2016HUAS_ACM暑假集训5 - C - Common Subsequence

2016HUAS_ACM暑假集训5 - C - Common Subsequence
求公共子字符串的最大长度问题,当然是DP了。题目:飞机票直达(C - Common Subsequence)代码:Memory: 5716 KBTime: 46 MSLanguage: C++Result: Accepted#include <iostream> #include <cstdio> #inclu... 继续阅读 »
ACM

2016HUAS_ACM暑假集训5 - A - Super Jumping! Jumping! Jumping!

2016HUAS_ACM暑假集训5 - A - Super Jumping! Jumping! Jumping!
求递增子字符串的最大和,注意是最大和,子字符串不一定最长,这个WA了。比如:4 1000 1 3 4, 最大是1000, 而不是1+3+4, 比如:4 1 4 3 1000 应该是 1 + 4 + 1000 = 1005题目:飞机票直达(A - Super Jumping! Jumping! Jumping!)代码:Memory: 1732 KBTime: 15 MSLangu... 继续阅读 »
ACM

2016HUAS_ACM暑假集训5 - E - What Is Your Grade?

2016HUAS_ACM暑假集训5 - E - What Is Your Grade?
一个打分问题,水题,真的是水题,感觉没有什么动态规划什么的,就是一个排序,模拟。但是这么水的题我TM竟然WA了?于是一直改一直改,发现原来是70被自己写成了7,我。。。,不过还好,后面精简代码了之后是0MS,把原来没精简的直接改好提交是15MS。题目意思是打分,一共5个题,做出来5个的全部100分,0个的全部50分,做出4个的前一半打95,后一半打90,3个人做出来前一半算1个,后面的3,2,1题... 继续阅读 »
ACM

2016HUAS_ACM暑假集训5 - J - Max Sum

2016HUAS_ACM暑假集训5 - J - Max Sum
求连续子序列的最大的和,因为输出的时候Case后面的数值没变化WA了一次,我竟然没看出来?题目:飞机票直达(J - Max Sum)代码:Memory: 2900 KBTime: 31 MSLanguage: C++Result: Accepted#include <iostream> #include <cstdio... 继续阅读 »
ACM

2016HUAS_ACM暑假集训5 - G - 湫湫系列故事——减肥记I

2016HUAS_ACM暑假集训5 - G - 湫湫系列故事——减肥记I
经典完全背包问题。把幸福度看成价值,把卡路里看成重量,求卡路里刚好满足需求时的最大幸福度。题目:飞机票直达(G - 湫湫系列故事——减肥记I)代码:Memory: 2516 KBTime: 46 MSLanguage: C++Result: Accepted#include <iostream> #include <c... 继续阅读 »
ACM

2016HUAS_ACM暑假周测4 - B - 找规律问题

2016HUAS_ACM暑假周测4 - B - 找规律问题
这个题可惜了。比赛结束后才提交的。一个找规律的问题,可以在草稿纸上画下图,找下规律就成了。题目:飞机票直达(B - Problem_B)代码:Memory: 1724 KBTime: 0 MSLanguage: C++Result: Accepted#include <iostream> #include <cstdi... 继续阅读 »