看病 不用scanf/printf只能拿90分。 代码参考自gaojs。 #include <bits/stdc++.h> using namespace std; struct Node { string name; int pri; Node(const string &name, int pr ...
转载
2021-09-22 16:43:00
145阅读
2评论
1 class Solution {
2 public int findTheLongestSubstring(String s) {
3 int n = s.length();
4 Map<Character, Integer> map = new HashMap<>();
5 map.put('a',
转载
2020-03-19 09:50:00
23阅读
DescriptionBefore referring to this problem, please stand in silent tribute for the victi
原创
2022-11-09 18:27:31
44阅读
完全背包求方案数。 求体积恰好为$n$、每种物品可选任意件的背包方案数。 const int N=30,M=10010; LL f[M]; int n,m; int main() { cin>>n>>m; f[0]=1; for(int i=1;i<=n;i++) { int v; cin>>v;
转载
2021-06-06 16:53:00
57阅读
题目链接：1371 - Period 题意：给定两个字符串。能够把第二个字符串分成若干份，然后由第一个字符串去操作得到每一个分出来的字符串，代价为当中的最大值，要求代价的最小值 思路：第一个字符串长度为50，所以答案肯定不会超过50，能够二分答案0到50，不二分的话直接就超时了，然后每次推断进行dp
转载
2017-04-25 16:45:00
103阅读
2评论
题目传送门一、解题思路状态表示： f[i][j] 表示 从前i种货币中选，且总价值恰好为j的所有选法集合的方案数。那么f[n][m]就表示表示 从前n种货币中选，且总价值恰好为m的所有选法集合的方案数，即为答案。集合划分：按照第i种货币可以选 0个,1个，2个，3个，，，，k个划分集合
原创
2022-05-01 22:37:27
82阅读
算法标签 完全背包问题题目简叙思路要解决这道题我们需要在01背包问
原创
2023-03-20 15:02:30
152阅读
题意：给你一个字符串，只含NOI三个字母，现在你可以在任意位置添加NOI三个字母中的一个，只能添加一次，问你有最多有多少子串是NOI 先求出不加字母的情况 （这题想出思路代码好写）
原创
2021-07-27 09:10:50
98阅读
前言 昨天晚上提交了 N 遍，甚至合并部分还改了一个写法，但是都在某个相同意义的一行显示 uninitialized value usage。 最后不知道改了什么，准备在洛谷提交一发然后走人，结果今天早上过来一看就 A 了？？？ 细思极恐 2333。 \(\operatorname{Update:}
转载
2020-07-04 07:35:00
92阅读
2评论
传送门 分析 此题关键在于想出dp[i][j][k]代表考虑到第i行，还能放1的的共有j列，还能放2的共有k行。之后就枚举每一行是没有还是1个1还是2个1还是1个2，然后转移即可。 代码
转载
2018-09-23 18:29:00
53阅读
2评论
vijosP1371 方程的解链接：https://vijos.org/p/1371【思路】 组合公式+快速幂+高精单精。 求x^x %1000：因为x最大为2^31-1所以用快速幂在O(logx)的时间内求解g。 安排剩下的k个数：C(g-1,k-1) 相当于把g个数划分到k个不可空的集合中的数目...
转载
2015-10-14 09:03:00
49阅读
2评论
题目描述：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 第二行包含n个整数，表示这n个数，数组中的数的范围是[0,1000 000 000]。 此题的不同之处是最后的输出结果需要是排序过的，一般是不要求这个的。 最常见的解
转载
2016-07-21 23:01:00
84阅读
2评论
C++描述 1371. 货币系统 大家好，我叫亓官劼（qí guān jié ）给定 V 种货币（单位：元），每种货币使用的次数不限。不同种类的货币，面值可能是相同的。现在，要你用这 V 种货币凑出 N 元钱，请问共有多少种不同的凑法。输入格式第一行包含两个整数 V 和 N。接下来的若干行，将一共输出 V 个整数，每个整数表示一种货币的面值。输出格式输出一个整数，表示所求总方案数。数据范围1≤V
原创
2022-10-26 00:32:45
44阅读
P1371 NOI元丹 P1371 NOI元丹 P1371 NOI元丹 71通过 394提交 题目提供者洛谷OnlineJudge 标签云端评测 难度普及/提高- 提交 讨论 题解 最新讨论 我觉得不需要讨论O long long 不够 没有取模 题目描述 小A打算开始炼NOI元丹（什么鬼），据说吃
原创
2021-12-27 15:14:48
71阅读
前缀和+枚举+贪心
原创
2023-02-17 01:30:19
76阅读
前缀和 扫描 线性DP
转载
2016-10-30 15:16:00
47阅读
2评论
摘要：如果你决定参加PMP考试，为了快速通过考试拿到证书，我的建议是一定要重视刷题。PMBOK第六版官方教材900页，埋没在教材中真的会失去方向。多做模拟题、大量地刷题、形成PMP思维很重要，这样当你看题目时，不仅仅看答案的表面现象，更多会透过实质看本质，将思维与PMBOK同步，你就会很轻易做出答案。【软文头部自定义信息】1、A project manager suspects there is
原创
2023-11-15 15:41:44
67阅读
题意： 给出两个字符串A，B将B分解成若干个子字符串，然后每个子字符串都要经过编辑变成字符串A，所有子串中编辑最多的次数即为当前状态下的最大编辑次数，要求求最小的最大编辑次数。 编辑操作包括修改、删除和插入。(|A|<=5000,|B|<=50) 分析： 因为A的长度较大，直接算出A每个区间对应B的
转载
2016-03-06 16:47:00
95阅读
2评论
题目1371：最小的K个数 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：6646 解决：1417 题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 输入： 每个测试案例包括2行： 第一行为2个整数n，
转载
2017-03-04 19:19:00
27阅读
2评论
Title给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。示例 1：输入：s = “eleetminicoworoep”输出：13解释：最长子字符串是 “leetminicowor” ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。示例 2：输入：s = “leetcodeisgreat”输出：5解释：最长子字符串是 “leetc” ，其中包含 2 个 e 。示例 3：
原创
2021-08-10 10:16:14
59阅读
