原题链接 题意:给$n ? 24$个点,然后给出起点,从起点出发,一个人一次只能拿一个或者两个东西,然后放回起点,求最短路径长度,并输出方案数。 题解:应该是状压dp,但是并没有想清楚,一开始就写了一个假暴力。$dp_s$代表了拿这些物品的最短路径长度,然后应该是$dp_0 = 0$显然,然后应当从 ...
分类:
其他好文 时间:
2021-03-17 14:09:08
阅读次数:
0
正则表达式 基础正则表达式、 grep结合正则实现精确匹配 元字符匹配 . # 匹配换行符以外的任意一个字符 正则表达式“.”只能匹配一个字符,但可以是任意字符 [ ]# 匹配中括号中任意一个字符,注意只能匹配一个字符 次数匹配(字符数量) * # 前一个字符匹配任意多次 如果正则表达式写成“aa* ...
分类:
系统相关 时间:
2021-03-17 14:06:06
阅读次数:
0
D. AB Graph 构造+思维 题目大意: 给你一个有向完全图,每一条边都有一个标记,有 a,b 两种标记,问你是否能构造一个长度为 m 的路径,满足按照路径上的标记形成的串是一个回文串。 题解: 分成奇偶讨论: 如果是奇数,那么显然是可以的 如果是偶数: 那么如果存在一条边两个方向是一样的,那 ...
分类:
其他好文 时间:
2021-03-15 11:36:24
阅读次数:
0
Description: Given the root of a binary tree, return the bottom-up level order traversal of its nodes' values. (i.e., from left to right, level by lev ...
分类:
其他好文 时间:
2021-03-15 11:13:18
阅读次数:
0
功能模块分析 1.首页(菜单功能)2.添加学生信息3.删除学生信息4.显示学生信息5.修改学生信息6.按照学生年龄排序 代码如下: def main(): while True: printmenu() #打印菜单 number = int(input("请输入功能对应的数字:")) if numb ...
分类:
编程语言 时间:
2021-03-11 20:36:31
阅读次数:
0
###1.我的解题代码 class Solution { public boolean containsDuplicate(int[] nums) { boolean flag = false; HashSet<Integer> set = new HashSet<>(); for(int i:nu ...
分类:
编程语言 时间:
2021-03-09 12:58:00
阅读次数:
0
Description 题目见 https://leetcode.com/problems/diagonal-traverse-ii/ code 这是考验智商的题目~~ 我的代码 import bisect class Solution(object): def findDiagonalOrder( ...
分类:
其他好文 时间:
2021-03-09 12:53:59
阅读次数:
0
1-求 1000 以内所有质数的和 var f = false;var i = 2;var j = 2;var n = 0;while (i < 1000) {f = true;while (j <= i/2){if (i % j == 0){f = false;break;}j++;} if (f ...
分类:
其他好文 时间:
2021-03-09 12:53:40
阅读次数:
0
题目 LeetCode 15. 三数之和 给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。 注意:答案中不可以包含重复的三元组。 示例 1: 输入:nums = [-1,0,1,2 ...
分类:
其他好文 时间:
2021-03-08 13:46:05
阅读次数:
0
超短文警告! 埃氏筛: #include <iostream> #include <cstring> #include <stdio.h> #define HRiver2 return #define Warma 0 #define ll long long #define maxn 114514 ...
分类:
其他好文 时间:
2021-03-08 13:23:25
阅读次数:
0