- 博客(11)
- 收藏
- 关注
原创 「BZOJ1597」[Usaco2008 Mar] [TYWZOJ1482] 土地购买
哼哼哼哈,喝啊啊啊啊啊,喝啊啊啊啊啊啊啊啊啊啊啊啊。aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaac
2022-07-21 11:02:11
159
原创 [NOIP2001] 统计单词个数
题目描述给出一个长度不超过200的由小写英文字母组成的字母串(该字串以每行 20个字母的方式输入,且保证每行一定为 20个)。要求将此字母串分成 k 份,且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字符串 this 中可包含 this 和 is,选用 this 之后就不能包含 th。 单词在给出的一个不超过 6个单词的字典中。要求输出最大的个数。输入格式每组的第一行有两个正整数 p,k。 p 表示字串的行数,k
2022-03-19 16:31:08
1315
原创 TYWZOJ--#825. 背包的第k优解(题解)
题目描述:DD 和好朋友们要去爬山啦!他们一共有 K 个人,每个人都会背一个包。这些包的容量是相同的,都是 V。可以装进背包里的一共有 N 种物品,每种物品都有给定的体积和价值。在 DD 看来,合理的背包安排方案是这样的:每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件,但两个不同的包中可以存在相同的物品。 任意两个人,他们包里的物品清单不能完全相同。在满足以上要求的前提下,所有包里的所有物品的总价值最大是多少呢?输入格式:第一行有三个整数:K、V
2022-03-06 15:09:46
151
原创 「算阶 」「0X10基本数据结构 」括号画家——TYWZOJ.TOP #6083
题目描述:Candela是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的Candela画了一排括号序列,其中包含小括号()、中括号[]和大括号{},总长度为N。这排随意绘制的括号序列显得杂乱无章,于是Candela定义了什么样的括号序列是美观的:(1) 空的括号序列是美观的;(2) 若括号序列A是美观的,则括号序列(A)、[A]、{A}也是美观的;(3) 若括号序列A、B都是美观的,则括号序列AB也是美观的;例如 [(){}]() 是美观的括号序列,而 )({
2021-12-18 20:30:18
982
原创 赏金问题c++
题目描述:某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种,获取的条件各自不同:1) 院士奖学金,每人8000元,期末平均成绩高于80分(>80),并且在本学期内发表1篇或1篇以上论文的学生均可获得;2) 五四奖学金,每人4000元,期末平均成绩高于85分(>85),并且班级评议成绩高于80分(>80)的学生均可获得;3) 成绩优秀奖,每人2000元,期末平均成绩高于90分(>90)的学生均可获得;4) 西部奖学金,每人1000元,期末平均成绩
2021-09-19 09:04:10
133
原创 0-1背包(题解)
本蒟蒻第二次发题解,望多支持。正文如下:题目描述:一个旅行者有一个最多能负载m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。输入格式:第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30); 第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。输出格式:仅一行,一个数,表示最大总价值。样例:【样例输入】
2021-07-10 20:13:51
192
原创 拼音练习(题解)
本蒟蒻第一次写题解,希望各位多支持。一键三联跟妙哦~[doge]题目描述语文老师在报听写的时候发现,虽然图图和小美等已经是六年级的学生了,但是很多人的拼音容易写错,还有一些同学声调总是写错。于是,语文老师准备加强拼音练习,要求回家以后家长要经常报听写,并且必须写拼音。现给出某次听写的拼音的正确答案和图图写的拼音,请小美来统计图图写对的字的拼音个数。声调的第一、二、三、四声分别用数字1、2、3、4代替。图图其它都不会错,就是有的时候声调会写错。小美今天的作业实在是太多了,于是她把这个光荣的任务交给了你
2021-07-09 07:00:12
482
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人