摘要: 题目描述: 众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮ 喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○] 可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了, 阅读全文
posted @ 2020-05-22 17:38 菜鸡今天学习了吗 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 东东开车出去泡妞(在梦中),车内提供了 n 张CD唱片,已知东东开车的时间是 n 分钟,他该如何去选择唱片去消磨这无聊的时间呢 假设: CD数量不超过20张 没有一张CD唱片超过 N 分钟 每张唱片只能听一次 唱片的播放长度为整数 N 也是整数 我们需要找到最能消磨时间的唱片数量,并按使 阅读全文
posted @ 2020-05-22 17:19 菜鸡今天学习了吗 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 一家银行计划安装一台用于提取现金的机器。机器能够按要求的现金量发送适当的账单。机器使用正好N种不同的面额钞票,例如D_k,k = 1,2,…,N,并且对于每种面额D_k,机器都有n_k张钞票。例如,N = 3,n_1 = 10,D_1 = 100,n_2 = 4,D_2 = 50,n_3 阅读全文
posted @ 2020-05-21 13:13 菜鸡今天学习了吗 阅读(133) 评论(0) 推荐(0) 编辑
摘要: ABC题总结: 可以用geiline读取一行 cctype中有很多字符处理函数,比如isupper(c),判断c是不是一个字母 string s; getline(cin,s); for(auto &c:s) if(isupper(c)) c=mp[c]; D题描述: CodeForces - 11 阅读全文
posted @ 2020-05-20 16:00 菜鸡今天学习了吗 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 东东有一个二阶魔方,即2×2×2的一个立方体组。立方体由八个角组成。 魔方的每一块都用三维坐标(h, k, l)标记,其中h, k, l∈{0,1}。六个面的每一个都有四个小面,每个小面都有一个正整数。 对于每一步,东东可以选择一个特定的面,并把此面顺时针或逆时针转90度。 请你判断,是 阅读全文
posted @ 2020-05-20 13:14 菜鸡今天学习了吗 阅读(142) 评论(1) 推荐(0) 编辑
摘要: 题目描述: 东东有一个字符串X,该串包含偶数个字符,一半是 S 字符,一半是 T 字符东东可以对该字符串执行 1010000 次操作:如果存在 ST 是该串的子串,则删除掉最左边的 ST。即 TSTTSS⇒TTSS、SSSTTT⇒SSTT⇒ST⇒空 思路: 把字符串中的字符按顺序放入栈中,如果栈顶的 阅读全文
posted @ 2020-05-20 13:02 菜鸡今天学习了吗 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目描述: YJQ 上完第10周的程序设计思维与实践后,想到一个绝妙的主意,他对拿数问题做了一点小修改,使得这道题变成了 拿数问题 II。给一个序列,里边有 n 个数,每一步能拿走一个数,比如拿第 i 个数, Ai = x,得到相应的分数 x,但拿掉这个 Ai 后,x+1 和 x-1 (如果有 Aj 阅读全文
posted @ 2020-05-20 12:23 菜鸡今天学习了吗 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 求序列A的最长上升子序列长度和序列AB的最长公共子序列长度 思路: 最长上升序列:定义状态:F[i]表示考虑前i个数得到的最大值,但是用F[i-1]更新F[i]时不知道a[i]选不选;进一步:定义F[i][j]表示考虑前i个数,并且序列以a[j]结尾时得到的最大值,则很显然F[j][j] 阅读全文
posted @ 2020-05-20 12:11 菜鸡今天学习了吗 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 东东在玩游戏“Game23”。 在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。 思路: 如果可以转换则一定有m=K*n ,则K= (2^x) * (3^y) ,输出x+y的 阅读全文
posted @ 2020-05-20 12:05 菜鸡今天学习了吗 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 具体的没什么可说的,题号如下,3组T1 T2的题,共6题 计蒜客 T1591 计蒜客 T1068 计蒜客 T1189 计蒜客 T1079 计蒜客 T1825 计蒜客 T1096 总结: itoa()和atoi()函数已经被新标准抛弃,有的编译器已经不能使用了,在新标准下,可以使用to_s 阅读全文
posted @ 2020-05-15 12:14 菜鸡今天学习了吗 阅读(121) 评论(0) 推荐(0) 编辑