摘要：
Description 战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇 阅读全文
posted @ 2020-07-21 14:18
wuwendongxi
阅读(140)
评论(0)
推荐(0)
摘要：
前言： 此博客在写作过程中参考了大量资料和博客，不能一一列举，还请见谅。 概述 贪心法：从问题的某一个初始状态出发，逐步构造最优解从而向目标前进，并期望通过这种方法产生出一个全局最优解的方法 贪心是一种解题策略，也是一种解题思想，而不是算法 贪心策略与其他算法的区别 贪心与递推：贪心法推进每一步不依 阅读全文
posted @ 2020-07-19 20:35
wuwendongxi
阅读(2322)
评论(0)
推荐(0)
摘要：
Description applepi训练了一个可以自动在股票市场进行量化交易的模型。通常来说，applepi写出的模型，你懂得，就好比一架印钞机。不过为了谨慎起见，applepi还是想先检查一下模型的效果。 applpie收集了“塞帕思股份(surpass)”在最近的连续N天内的价格。在每一天中， 阅读全文
posted @ 2020-07-19 19:07
wuwendongxi
阅读(247)
评论(0)
推荐(0)
摘要：
前言 网上有很多相关博客，或总或全，在做了这道题后，决定总结一下常用字符串读入 只有常用，请不要吹毛求疵 字符串string 1.scanf printf:(不含空格) string a; a.resize(10); //需要预先分配空间 scanf("%s",&a[0]); printf("%s\ 阅读全文
posted @ 2020-07-19 15:21
wuwendongxi
阅读(2913)
评论(3)
推荐(0)
摘要：
Description Peking University Library的历史和Peking University一样长，它始建于1898年。截止到2015年，它包含大约11000千册馆藏图书，其中8000千册为纸质图书，其余为电子图书。主席曾在1918~1919年间在该馆任职，他的工资是8大洋/ 阅读全文
posted @ 2020-07-19 14:25
wuwendongxi
阅读(221)
评论(0)
推荐(0)
摘要：
Description 学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。 现在给出n个活动使用礼堂的起始时间Bi和结束时间Ei(Bi < Ei)，请你帮助办公室人员安排一些活 阅读全文
posted @ 2020-07-18 20:22
wuwendongxi
阅读(154)
评论(0)
推荐(0)
摘要：
Description 在黑板上写了N个正整数组成的一个数列，进行如下操作： 每次擦去其中的两个数a和b，然后在数列中加入一个数a×b＋1，如此下去直至黑板上 剩下一个数，在所有按这种操作方式最后得到的数中，最大的为max，最小的为min， 则该数列的极差定义为M＝max－min。 请你编程，对于给 阅读全文
posted @ 2020-07-18 14:24
wuwendongxi
阅读(513)
评论(0)
推荐(0)
摘要：
Description 有环行排列的n个仓库，每个仓库存有的货物数量分别是M1、M2、…、Mn，且 S=M1+M2+…+Mn 必为 n 的倍数。可以在任意一个仓库中取任意数量的货物搬运到相邻的仓库。 现在需要找到一种搬运方法，搬运最少的货物使得使每个仓库中的货物数目相同。 例如：n=4，每堆货物的数 阅读全文
posted @ 2020-07-18 10:53
wuwendongxi
阅读(571)
评论(0)
推荐(0)
摘要：
Description 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌 阅读全文
posted @ 2020-07-18 10:23
wuwendongxi
阅读(185)
评论(0)
推荐(0)
摘要：
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。 Input 小朋友个数n，下面n行 ai Sample Input 4 1 2 5 4 Sample Output 4 思 思维难度高的贪心题 阅读全文
posted @ 2020-07-18 10:08
wuwendongxi
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号