- 博客(8)
- 收藏
- 关注
RSS订阅原创 2023 杭电多校（“钉耙编程”中国大学生算法设计超级联赛3）T9 题解
抢了个一血。不懂啊，这么傻逼的题居然没有人在52min内切（我如果小细节不写挂就十分钟切了）。
2023-07-26 21:15:20
176
1
原创 P6784 「EZEC-3」造房子
首先，让我们来理解题目pigstd 有 a 个 A 材料和 b 个 B 材料，造第 i 层楼需要 i 个 A 材料与 i 个 B 材料。但是 pigstd 觉得房子不够高，于是他拿出了 c 块钱，每块钱都可以用来买 1 个 A 材料或者 1 个 B 材料。现在 pigstd 想知道，他最多能建多少层楼的房子。这是从题目上照抄的，也就是说，我们要让A和B材料尽可能的均衡，才能获得最大的造房高度。所以需要一个变量来记录A和B材料加上万能材料后的最小值。再来关注这一句话——造第 i 层楼需要 i 个 A
2020-09-12 14:45:39
377
原创 洛谷P6823 「EZEC-4」zrmpaul Loves Array——蒟蒻们欢迎
具体题目见洛谷P6823题解背景作为一个新初一蒟蒻的第一篇题解，自然要庄重些，写个很好华而不实的题解背景。题目思路这道题目一看就是难题一眼题，很容易地得出一个规律——那就是对于1与2操作而言，前面不管做过什么，在1与2操作时都要序列重排，所以啊，只要找到最后一个1或2操作就好了吗（前面管他是什么东东）！既然总结好了这个规律，再有针对性地特判第二组数据（不然会超时，惨痛的教训），我们的普及-难度的代码就应运而生了。#include<bits/stdc++.h>using namespa
2020-09-10 20:39:41
234
1
原创 石子归并 by prayer SCYZ C@lichenyu
石子归并有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。输入第一行一个整数n（n<=100）第二行n个整数w1,w2…wn (wi <= 100)输出一个整数表示最小合并代价思路，区间DP状态转移方程f[i][j]=min(f[i][j],f[i][k]+f[k+1][j]+sum[j]-sum[i-1]);代码#include<
2020-07-20 19:59:11
164
原创 判断整除 by.prayer.hustoj
判断整除 时间限制: 1 Sec 内存限制: 128 MB 提交: 111 解决: 46 [提交] [状态] [讨论版] [命题人:admin]题目描述一个给定的正整数序列，在每个数之前都插入+号或-号后计算它们的和。比如序列：1、2、4共有8种可能的序列：(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4...
2020-02-23 10:51:54
193
原创 暗黑破坏神 by prayer.hustoj
暗黑破坏神 时间限制: 1 Sec 内存限制: 128 MB 提交: 92 解决: 41 [提交] [状态] [讨论版] [命题人:admin]题目描述游戏的主人公有n个魔法，每个魔法分为若干个等级，第i个魔法有p[i]个等级，每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i,j]，魔法升一级需要一本相应的魔法书，购买魔法书需要金币，...
2020-02-23 10:50:08
216
原创 奶牛打棒球by prayer.hustoj.com
奶牛打棒球 时间限制: 1 Sec 内存限制: 128 MB 提交: 36 解决: 30[提交] [状态] [讨论版] [命题人:admin]题目描述农夫约翰的 N 只奶牛横向站成一排，每只奶牛所在的位置都是不同的。这些奶牛在练习打棒球。每三只奶牛（X，Y，Z）必须完成两次击打，第一次击打是从奶牛 X 打到右边的奶牛 Y，第二次击打是从奶牛 Y 打到右边的奶牛 Z...
2020-02-23 10:45:56
249
原创 **校庆100周年**dpC++ by prayer.hustoj.com
校庆100周年dpC++ by prayer.hustoj.com题目描述在建校100周年之际，学校决定举办校庆活动，发出校庆通告和邀请后，学校收到了k条的祝贺条幅，在把这些条幅挂起来的时候，学校负责人要考虑到祝贺单位和个人的知名度和发送祝贺的先后顺序，觉得有必要统筹地安排位置来挂这些条幅。在校门口的正面，有一座气势雄伟的行政楼，前面有n（1<=k<=n<=100）多的位...
2020-02-08 10:14:24
326
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人