- 博客(9)
- 收藏
- 关注
RSS订阅
1原创 Flower（黑龙江ACM省赛）（C++）
Flower时间限制：1000ms 内存限制：65535KB题目描述 Rabbit loves flowers very much and she plants n pots of flowers in her house . But she never prunes them because she is lazy . So the flowers have different heights and look ugly . One day , Kayaking decides t...
2021-12-06 16:22:15
554
原创 糖葫芦（齐大第十一届校赛）
题目描述koala 得到了一串由 n个山楂构成的冰糖葫芦，但是他只想要一串由奇数个山楂构成的冰糖葫芦。所以他决定拆分这个冰糖葫芦。但是众所周知，冰糖葫芦被拆分之后不同部分是无法再次拼接的（也就是说必须保证拆出后的糖葫芦串上相连接的糖葫芦在原有的糖葫芦串上本身就是连接在一起的）。koala 根据每个山楂的成色赋予了它们权值 ai。而一串冰糖葫芦的美味程度的权值为这一串所包含的每一个山楂的权值和。但是 koala 不仅仅会保留最美味的一串，每一串山楂数量为奇数的冰糖葫芦都有机会被保留。如当 n=4，时可
2021-11-28 16:27:20
352
原创 操作检验（齐大第十一届校赛）
齐大第十一届校赛第四题时间限制：1000ms 内存限制：65535KB题目描述： 字符串是由数字、字母、下划线组成的一串字符，它是编程语言中表示文本的数据类型，在程序设计中应用十分广泛。 它通常以串的整体作为操作对象，如：在串中查找某个子串、求取一个子串、在串的某个位置上插入一个子串以及删除一个子串等。 字符串操作总是令 koala 头大，于是他想检验一下自己的水平。 现给定一仅由小写英文字母组成的字符串 S，定义其长度为 len 。 那么问题是：...
2021-11-28 16:21:49
116
原创 基因匹配（齐大第十一届校赛）
齐大第十一届校赛第三题时间限制：1000ms 内存限制：65535KB题目描述：Cola 作为一位手搓单晶硅的硬核大佬，自然通晓许多魔法。比如，他最近参加了生物竞赛，学习了┌ 神符 · 基因匹配┘，他可以对两种生物的基因进行分析匹配。老师为了考验 Cola ，便给他 2n 种不同生物的基因，要 Cola 分出 n 组进行分析匹配，每组一定由2种基因组成（基因不能重复使用）。这可把 Cola 难住了：“这已经超过了碳基生物的整活范畴了！”原来，这 2∗n 种基因中，包含以 A 元素为基...
2021-11-28 16:13:41
507
原创 复杂的数列（齐大第十一届校赛）
齐大第十一届校赛第二题时间限制：1000ms 内存限制：65535KB题目描述：最近 koala 学习了数论，智商不高的他觉得数论十分复杂，但是他喜欢上了数字 7 ，因为 7 是个位数中最大的质数。为了表达对 7 的赞美之情，他创造了一个长度是无限的数列，并取名为 "七大数列" ，记为 a，数列上的每一个数字记为 ai。这个数列完全由数字 7 构成，而且具有严格的单调性，富有美感，koala 对此十分满意。简单描述，"七大数列" 的第一个数字是7 ，第二个数字是77 ，第三个数字是77...
2021-11-28 16:03:52
241
原创 糖果游戏（齐大第十一届校赛）
齐大第十一届校赛第一题时间限制：1000ms 内存限制：65535KB题目描述：Cola 和 koala 是来自某市附二中的学生。一天，他们因为帮助网管王叔叔修好了机房的电脑而得到了许多糖果。于是他们决定要用这些糖果玩一场游戏。游戏的内容是这样的：他们把糖果放在一堆，由 Cola 先手，现在两人轮流依次拿走若干糖果。为了方便描述，现在定义某人单次拿走的糖果数量为 y ，剩余糖果数量为 x。为了防止出现僵局，每人每轮不能够不拿糖果，也就是说，每人每轮最少要拿 1 颗糖果，即...
2021-11-28 15:58:21
400
原创 0/1背包（开心的金明 装箱问题 邮票分你一半）
今天我学习了0/1背包，也是很重要的一个点，当时老师讲完感觉emmm貌似没有多少人懂？qwq但我感觉我差不多了解大概内容和逻辑，不多说，上例题。1、开心的金明 开心的金明 时间限制：1000ms 内存限制：65535KB输入格式输入的第1 行，为两个正整数，用一个空格隔开：N m（其中N（<30000）表示总钱数，m(<25)为希望购买物品的...
2021-11-07 22:34:52
185
原创 阶乘和（C++实现）
[NOIP1998P2]阶乘和【时间限制】：1000ms 【内存限制】：65535KB题目描述用高精度计算出S=1!+2!+3!+…+n!（n≤50） 其中“!”表示阶乘，例如：5!=5*4*3*2*1。 输入正整数N，输出计算结果S。输入格式输入正整数N输出格式输出计算结果S样例输入6样例输出873本体虽然思路简单易想，但实际上代码实现对于初学者并不简单，在掌握高精度算法的同时要求对实际运算有较清晰的逻辑思维。（但毕竟小学生题，这么说才不是为了给自...
2021-11-04 22:33:42
2742
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人