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