题目大意:刚开始有个数组,只有一个1,你可以进行两个操作: 1.把一个数复制到序列后面。 2.把一个数加上1。 你的任务是,通过上述操作,使所有数之和为一个给定值x,要求使操作次数尽可能小。 题目原地址https://codeforces.com/problemset/problem/1426/C
Latest Notes
YANG's Blog
按时间整理的技术笔记、学习记录和工程实践。
题目大意:有n堆牌,第 i 堆有a[i]张(正面朝上),你可以按顺序(从第一堆到最后一堆)把它们拿到手中,但是每次拿完第 i 堆以后,需要把手中b[i]张牌翻到背面。当你 手中的正面朝上的牌的数量小于b[i] 的时候,就不能取了。为了尽可能地多取,你可把前1~k堆移到后面(顺序不变),从k+1堆开始
题目大意:你需要把一些鱼钓出来并烤熟,鱼钓出来的时间是一定的,而每条鱼煮熟的时间却不一样(但是你知道哪一条鱼要煮多长时间,并且可以选择钓哪一条鱼),在钓鱼的时候什么都不能干,其余时间可以选择把钓出来的鱼放进锅里,或者把已经熟的鱼从锅里拿出来(可以煮过头 虽然可能已经煮没了),求最小花费的时间。 题目
别问我为什么晚了一年才发,问就是懒其实是现在才没有那种心理上的抵触,让我能够正常地去回忆起那段时光。现在想想,那正是一段忐忑的历程,无论是过程上还是心理上。虽然时隔一年,但是我对那一段时光真的是每一个细节都记得清清楚楚。 简要介绍:我是20届,现在在某211带学读壬工智能其实是因为高三节奏真的太快,
题目背景因为某些申必原因被删除 题目描述给出一列数字,需要你添加任意多个逗号将其拆成若干个严格递增的数。如果有多组解,则输出使得最后一个数最小的同时,字典序最大的解(即先要满足最后一个数最小;如果有多组解,则使得第一个数尽量大;如果仍有多组解,则使得第二个数尽量大,依次类推……)。 输入输出格式输入
题目大意给你一个n*m的矩阵,最开始在左上角,只能向下或者向右,求,从左上走到右下的所有路线的方案数。点击进入原题地址不难发现,需要走n+m步,然后从n+m中挑出n个走下,即答案就是$C _{m+n}^{m}$ 但是!本题的询问较多,且差距较大,是无法通过递推得到的。所以就要利用一种求单个组合数的方
【洛谷】P1156 垃圾陷阱 解题报告题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到”垃圾井”中。”垃圾井”是农夫们扔垃圾的地方,它的深度为 $D$($2 \le D \le 100$)英尺。 卡门想把垃圾堆起来,等到堆得与井同样高时,她就能逃出井外了。另外,卡门可以通过
这可能是我高中的最后一篇博客了。 DAY0:明天就NOIP了。上午打了一个最后一个模拟赛,是学长给我们准备的信心赛,30分钟就打完了。下午到了宾馆,颓了一个小时,然后去看考场。在河南工业大学迷路约45分钟,终于找到考场了!!(这键盘他妈也太不好使了吧!!!!)吃完晚饭回到宾馆,因为十分慌张,所以就打
题目背景小a和uim来到雨林中探险。突然一阵北风吹来,一片乌云从北部天边急涌过来,还伴着一道道闪电,一阵阵雷声。刹那间,狂风大作,乌云布满了天空,紧接着豆大的雨点从天空中打落下来,只见前方出现了一个披头散发、青面獠牙的怪物,低沉着声音说:“呵呵,既然你们来到这,只能活下来一个!”。小a和他的小伙伴都
题目描述约翰家有N头奶牛,第i头奶牛的编号是Si,每头奶牛的编号都是唯一的。这些奶牛最近 在闹脾气,为表达不满的情绪,她们在挤奶的时候一定要排成混乱的队伍。在一只混乱的队 伍中,相邻奶牛的编号之差均超过K。比如当K = 1时,1, 3, 5, 2, 6, 4就是一支混乱的队伍, 而1, 3, 6,