- 博客(6)
- 收藏
- 关注
RSS订阅原创 2019年安徽省程序设计大赛（L.曲奇工厂）
L.曲奇工厂时间限制：2s描述：曲奇工厂是一个经典好玩的益智游戏，游戏中你的目标是生产至少 C 块曲奇:游戏的规则十分简单; 游戏开始时你有 0 块曲着，每分钟可以手工作出 S 块曲奇。你也可以从 N 个工厂中选择些买下来; 工厂依次编号为 1-N ,买下第 i 个工厂需要花费 Ai 个曲奇饼。但是工厂会为你带来更多收益，买下第 i 个工厂后，每分钟曲奇产出会增加 Bi 块。对于每个工厂，你只能买一次: 你只能在整数分钟时购买工厂，并且可以一次买多个工厂, 请问达成日标所用最短时间是多少?输入输
2021-02-01 20:51:22
595
1
原创 2019年安徽省程序设计大赛（H.不要回文）
H.不要回文时间限制：2s描述：给出一个字符串 S，你需要尽可能少的修改 S 中的字符， 使得 S 不包含长度大于等于 2 的回文子串。输入输入的第一行是一个字符串 S， S只包含小写字母S 的长度大于 5 小于 300输出输出使得 S 中不包含长度大于等于 2 的回文， 最少需要修改几个字符 （可以修改成任意字符）样例输入abbaa样例输出2解题思路此题的难点在于：(1)题目要求不可以出现回文长度大于等于2的回文，即所有相邻的字符都不能相等并且间隔为1的字符也不能相等。
2021-02-01 20:47:16
550
原创 2019年安徽省程序设计大赛（F.邻家割草）
F.邻家割草时间限制：3s描述：邻居 Alice 家 有一块大草坪， 每个一段时间他都要用割草机修剪草坪； 可以把草坪看成是一个 N * M 的矩阵， 割草时需要 N 台割草机水平方向穿过草地， M 台割草机垂直方向穿过草地。草地并不是完全平整的， 有高有低； 如图所示，高的地方用深色表示， 矮的地方用浅色表示。割草机工作时需要消耗燃油， 在走过不同的高度的草地时， 会消耗 A 元燃油费； （比如从低的地方走到高的地方， 从高的地方走到低的地方， 在相同高度的地块上运行割草机的燃油消耗可以忽略）。A
2021-02-01 20:42:07
512
原创 2019年安徽省程序设计大赛（D.自驾游）
D.自驾游时间限制：2s描述：P省有N个城市，编号分别为1 . . . N，烦烦家住1号城市，N 号城市是省会。P省的交通非常发达，有 M 条有向的高速公路连接这 N 个城市，第 i 条高速公路（1 <= i <= M）从城市 ui 连向 城市 vi.这天，烦烦想自己开车从家前往省会城市游玩。烦烦是个做事很细致的人，为了有备无患，她决定同时开着 heromap 和 amap 这两个不同的导航软件来帮助自己完成这次旅程。这两个导航软件内部采用了不同的算法，对于第 i 条高速公路（1 <
2021-02-01 20:35:04
174
原创 2019年安徽省程序设计大赛（B.纸牌识别）
2019年安徽省程序设计大赛（B.纸牌识别）B.纸牌识别时间限制：2s描述：Alice沉迷于机器人研究，他打算做一个机器人来检查一副扑克是否完成，现在，他想请你帮他写一个程序，来识别纸牌。每张纸牌都有一个花色（四种花色，分别用大写字母P，K,H,T表示）和一个数字点数（1-13）.纸牌可以用ABC的形式来表示，A代表花色，BC代表数字，如果数字小于10，会有一位补0.比如花色是P，数字是9的纸牌会表示成P09.一副完整的纸牌有52张牌，四种不同的花色各有1张数字1-13的牌。你的程序要读入一个字符
2021-02-01 20:24:19
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人