摘要:
链接:https://www.nowcoder.com/questionTerminal/2479839aa61e44f39aa3268160650e17?orderByHotValue=1&page=1&onlyReference=false来源:牛客网 小Q十分富有,拥有非常多的硬币,小Q拥有的 阅读全文
2019年8月21日
摘要:
链接:http://codeforces.com/contest/540/problem/C You play a computer game. Your character stands on some level of a multilevel ice cave. In order to mov 阅读全文
2019年8月17日
摘要:
🔗: 题目描述 牛牛准备参加学校组织的春游, 出发前牛牛准备往背包里装入一些零食, 牛牛的背包容量为w。 牛牛家里一共有n袋零食, 第i袋零食体积为v[i]。 牛牛想知道在总体积不超过背包容量的情况下,他一共有多少种零食放法(总体积为0也算一种放法)。 输入描述: 输入包括两行第一行为两个正整数n 阅读全文
2019年8月12日
摘要:
题意描述, 有一颗树, 你要把树上任意不同两点的距离按%3的值不同分为3类...输出所有距离%3==k之和 输入: 3 1 2 1 3 输出: 0 2 2 分析: 和https://www.cnblogs.com/xidian-mao/p/11297683.html这道题思路类似, 只不过要分类去求 阅读全文
摘要:
题目描述: 第一行 n (n<1000) 第二行n个数, 表示n个人入公司的年限.发工资的规则是这样的, 入职年限高的比入职年限低的工资高, 但所幸的是每一个人只会知道身边两人的工资情况. 问满足此情况的最少工资数. 样例: 输入1 4 1 2 3 2 输出1 700 (100, 200, 300) 阅读全文
2019年8月7日
摘要:
链接:https://ac.nowcoder.com/acm/contest/992/B来源:牛客网 在之前很火的一个动漫《干物妹小埋》中,大家对小埋打游戏喝可乐的印象十分的深刻。 现在欧尼酱将小埋的快乐水全部分开藏在了家具的顶端。 小埋使出空中1080°转身接战术翻滚跳到任一家具上,她相信,只要她 阅读全文
2019年8月6日
摘要:
核心: 标称的动态规划写的很好,状态转移很巧妙; 状态定义:dp[i]-》以第i个字符结尾的最长有效子串长度 我是怎么想的呢? 在整个字符串有有一些无效字符(无法匹配的括号), 无效字符之间就是一段连续有效子串啦。 我们的任务就是用stack找出哪些是无效子串,再找出最长的连续有效字符串~~~~ 阅读全文
2019年8月5日
摘要:
...以前所有机器的学习代码都是看别人写的, 这个算是第一个自己独立写出的代码吧(虽然很简单 加油~~~ 阅读全文