摘要:
原题连接:https://ac.nowcoder.com/acm/contest/903/F 题目大意:有三堆苹果,分别有M,N,N个苹果,有两种操作。 1.从任意一堆中取不超过S个苹果 2.分别从三堆中各取相同的任意个苹果,但不能超过所拥有的数量 不能不取或取零个苹果,取得最后一个苹果的人获胜。A 阅读全文
摘要:
题目链接:https://ac.nowcoder.com/acm/contest/903/E 解题思路:把喜欢女孩的序列映射成女孩所坐的位置序列,就可知只需要求第i个数前面有几个较大数,后边有几个较小数就是答案,既求逆序对问题。按顺序将序列依次插入树状数组中,权值为1,利用树状数组性质,可以快速求出 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std; 13 #define ll long long 14 #d... 阅读全文
摘要:
原题连接:http://codeforces.com/contest/358/problem/D 题目大意:有n个兔子排成一排,给第i个兔子喂食后,在其左右两只兔子均未被喂食是获得ai的愉悦值,有一个被喂食后获得bi的愉悦值,两只都被喂食过会获得ci的愉悦值,求喂过所有的兔子后获得的最大愉悦值。解题 阅读全文
摘要:
2019年5月18日我和我队友们一起来到了西安,去参加这次的在西北工业大学举办的ICPC西安邀请赛,因为在学校里有这还不错的成绩,我一直在幻想这次的西安之行会有多么多么的顺利,过于膨胀的信心,已经让我不能够正确的认识自己的不足,甚至认为上周在刚刚进行的河北省省赛的巨大失误,失败,也只认为是时运不济, 阅读全文