原题链接 考察:树形dp 关于本题的相关题目 10. 有依赖的背包问题 和 1074. 二叉苹果树 都是一个套路. 思路: 有依赖的背包问题套模板题.关于几点需要再修正: 绝对不要在dfs遍历连接点的时候+w[u].因为f[u][j] = max(f[v][k]+f[u][j-k],f[u][j])
转载
2021-02-16 19:41:00
77阅读
2评论
难度:2
#include
#include
#include
using namespace std;
struct animal
{
char s[10];
}a[ 10005];
bool cmp(animal a1,animal a2)
{
return str
原创
2022-07-29 13:40:40
48阅读
题目传送门 #include <bits/stdc++.h> using namespace std; const int N = 310; int n, m; int w[N]; int f[N][N]; //创建邻接表 int h[N], e[N], ne[N], idx; void add(i
原创
2022-02-25 11:17:05
200阅读
You are given a m x n 2D grid initialized with these three possible values. -1 - A wall or an obstacle. 0 - A gate. INF - Infinity means an empty room
转载
2016-10-10 07:37:00
54阅读
2评论
比较两个版本号 version1 和 version2。如果 version1 > version2 返回
原创
2021-06-14 22:47:44
385阅读
package com.example.demo; /** * 283. 移动零 * 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 * <p> * 示例: * <p> * 输入: [0,1,0,3,12] * 输出: [1,3,12,0,0] * 说
原创
2021-06-03 17:47:16
73阅读
You are given a m x n 2D grid initialized with these three possible values. -1 - A wall or an obstacle. 0 - A gate. INF - Infinity means an empty room
转载
2020-05-02 09:58:00
67阅读
2评论
Same as PlusAI interview question, use BFS.Error:N/A
原创
2023-08-23 09:12:25
54阅读
题目286题目信息运行结果本题排行讨论区动物统计时间限制:1000 ms | 内存限
原创
2022-08-05 10:46:14
72阅读
Android Weekly Issue #286本期文章包含如何通过踩坑来学习Kotlin,以及利用Kotlin的data class做MVVM状态保存,还包含一些基础知识的介绍,如RxJava2线程切换,Kotlin与Java容器分析.另外,还包括Intant App的软文一篇,以及 Android O对Notification进行Channel管理的文章,帮助大家适配O以上的通知.ARTIC
转载
2021-06-02 16:02:23
117阅读
T_T越来越水了,这次只做出A+B.A题为了代码简单直接枚举(插入位置和插入字符) 1 //CF #286 Div.2 A 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #define r...
原创
2021-08-04 13:57:23
82阅读
原题链接在这里:https://leetcode.com/problems/walls-and-gates/ 题目: You are given a m x n 2D grid initialized with these three possible values. -1 - A wall or
转载
2016-02-29 03:31:00
73阅读
2评论
package com.example.demo; /** * 283. 移动零 * 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 * <p> * 示例: * <p> * 输入: [0,1,0,3,12] * 输出: [1,3,12,0,0] * 说
原创
2021-06-03 17:47:16
119阅读
JavaMail,outlook
原创
2023-12-15 09:50:55
571阅读
new286.jsp<%@ page language="java" contentType="text/html; charset=UTF-8"
原创
2022-05-31 07:48:19
58阅读
链接: https://www.acwing.com/problem/content/288/ 题意: 学校实行学分制。 每门的必修课都有固定的学分,同时还必须获得相应的选修课程学分。 学校开设了 N 门的选修课程,每个学生可选课程的数量 M 是给定的。 学生选修了这 M 门课并考核通过就能获得相应
转载
2019-10-02 11:41:00
231阅读
2评论
A. Mr. Kitayuta's Gift (枚举)题意:给一个长度不超过10的串,问能否通过插入一个字符使得新串成为回文串。分析:因为所给的串很多,所以可以枚举 “在哪插入” 和 “插入什么”,写一个二重循环枚举新串,判断是否为回文串。时间复杂度为O(n3)还可只枚举插入位置(在那个位置用一个特...
转载
2015-01-25 12:40:00
61阅读
2评论
题目描述 某校大门外长度为 L 的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0 的位置,另一端在L 的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知 ...
转载
2021-10-27 09:11:00
375阅读
2评论
一、题目给定一个 m × n 的二维网格,网格中有以下三种可能的初始化值:-1 表示墙或是障碍物0 表示一扇门INF147483647,21
原创
2022-07-14 10:00:51
143阅读
code286.js
/**
*
*/
原创
2022-03-03 14:35:36
46阅读