ICode9

精准搜索请尝试: 精确搜索
  • CF1495E Qingshan and Daniel(链表,bfs)2022-09-13 13:35:31

    CF1495E Qingshan and Daniel \(n\) 堆牌形成一个环每堆是红牌或蓝牌。从 \(1\) 号堆出第一张牌。以后每张牌出之前这种牌顺时针最近的且不同色的牌。求最后每堆牌出了几张。 CODE 正解 CODE 链表 首先把第 \(1\) 堆出了,以后每次出牌必然是一段同色段的第一张。 不分析性质的暴力

  • 均分纸牌 洛谷2022-02-01 15:58:15

    解题思路 这道题用贪心算法,先计算出每个牌堆应有多少牌,然后从左往右遍历每一牌堆,如果当前牌堆多于应有牌数,则移动多余部分至下一牌堆,如果当前牌堆少于应有牌数,则将后边的牌堆遍历并累加,直到这些牌堆的牌数大于等于这些牌堆总的应有牌数,通过这种移动方式,最终便可以计算

  • 21 merge two sorted lists2021-04-06 03:01:09

    21 merge two sorted lists 1. 题目描述 给定两个已排序的链表,将这两个链表合并成一个排好序的链表 2. 题解 参照归并排序中的merge操作。想象有两个牌堆,每个牌堆都已经排好序,将这两个牌堆最上面的牌进行比较,小的放入新牌堆。 注意最后可能会形成有一个牌堆已经比较完,还有一个牌堆

  • 【洛谷P6672】你的生命已如风中残烛2021-01-27 23:33:28

    题目 题目链接:https://www.luogu.com.cn/problem/P6672 期中考试考完了,已经感到没有什么好害怕的六花今天决定不学数学了,于是和勇太打起了游戏王。 “你已空手空场,生命只剩一百,事到如今你还能做什么?” “所累哇多卡纳!” “纳尼?” 然而六花的卡组实在是太菜了,经过分析,六花发现在一

  • 洛谷P1031均分纸牌2020-11-01 09:32:48

    原题:    思路: 左右两方向的处理 事实上这类题全部都是可以转换为“从左向右”的处理的 再回来考虑这道题 我们发现它要求我们让每堆纸牌都变成平均数 那我们可以先把它算出来,因为肯定要用 其次,由于牌堆数目参差不齐,所以我们为了将它们捋平,要对每一个数i做一个差分diffi 然后根

  • E - Fox and Card Game(博弈论&贪心)2020-05-05 12:40:02

    E - Fox and Card Game(博弈论&贪心) 题意:给nnn堆牌,两人一个人只能从某一个牌堆的牌顶取,一个只能从牌底取,问各自在最优策略下各自取到牌的总和最大。 思路:对每堆牌的奇偶性进行讨论,如果是偶数,那么显然在双方都选最优策略的情况,这堆牌肯定是所有堆中最好的。那么对手为了不让

  • 论c++的用处2019-06-26 21:39:35

         以前,我没觉得c++除了打NOIP以外有其它用处。就算有也得要很久以后。直到我靠c++“讹”了一顿哈根达斯。中考放假,我上了一个数学班。某节课的最后,老师出了一道思考题,并放出豪言说谁做出来请谁吃哈根达斯。  具体题目   一摞扑克牌按如下顺序摆放成一落    将20副牌按

  • Codeforces Round #564 (Div. 2) C. Nauuo and Cards(贪心)2019-06-08 10:42:22

    传送门 Solve 参考资料:   [1]:the Chinese Editoria 题意:   有 2n 张牌,其中 n 张标号 1~n,其余 n 中为空牌;   从这 2n 张牌中拿出 n 张放在手中,剩余的 n 张摞在桌子上(牌堆);   你可以进行如下操作:     将手中的任意一张牌插入到牌堆的底部,并将牌堆顶端的牌放入手中;   求

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有