fox

首页 > TAG信息列表 > fox

CF512D Fox And Travelling（DP 计数）

CF512D Fox And Travelling 给定一张 $n$ 个点 $m$ 条边的无向图，每次选择一个叶子结点并将它和连接它的边删除。对于每个 $k\in[0,n]$，问有序选择 $k$ 个点的方案数。 $n\le 100$。显然如果有环，那么所有环上的点都无法被选择，可以选择的只是一棵棵树。按照是否有环，可

Swagger

简介 Swagger 是一套围绕 Open API 规范构建的开源工具，可以帮助设计，构建，记录和使用 REST API。Swagger 工具包括的组件：Swagger Editor ：基于浏览器编辑器，可以在里面编写 Open API规范。类似 Markdown 具有实时预览描述文件的功能。Swagger UI：将 Open API 规范呈现为交互式 API 文档

CF512D Fox And Travelling

题意给定一张图，每次只能选择一个与之相连的点中至多有一个点未选择的点，然后选择它。求有序选择 $k$ 个点的方案数，对 $k\in[0,n]$ 求解。 Solution 考虑选择点可以看成是删点，那么每次只有度数小于等于 $1$ 的点可以删掉。这样的话容易想到就是一个环（边双）是删不掉的，于是我们

Linux + Python 的第八天

前言：本次的环境是在lightly这个网站上完成的，可以有一个线上的语言环境，比如python，c+等，可以远程同步。 1、列表切片 a = ["zhangyang","tanuki","dijia","jiamian"] print(a[2:3]) b = ["beauty"] a.extend(b) print(a) b.clear() print(b) 2、切片，排序，反序，循环 #######

linux + python的第三天

1、变量赋值 #shell变量赋值及组合变量 [tanuki@localhost ~]$ a=1 [tanuki@localhost ~]$ b=2 [tanuki@localhost ~]$ echo "$a$b" > shell.txt [tanuki@localhost ~]$ cat shell.txt 12 #python变量赋值及组合变量 In [1]: a = 1 In [2]: b = 2 In [3]: a * 10 + b Out[3]: 12

CF Round#290 C - Fox And Names

C - Fox And Names 拓扑排序要自定义字典序使给出的字符串是按字典序递增的顺序可对于前后两个字符串可找到一组字母间的关系，转化为差分约束问题 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <cmath> #include <queue> using name

LeetCode每日一练【9】

LeetCode每日一练 Palindrome Number /* * @Author: fox * @Date: 2022-04-25 07:29:15 * @LastEditors: fox * @LastEditTime: 2022-04-25 07:45:12 * @Description: https://leetcode.com/problems/palindrome-number/ */ /** * @param {number} x * @return {boolean}

shell对文件的操作（sed）

一、简介　　在shell脚本编写中，时常会用到对文件的相关操作，比如增加内容，修改内容，删除部分内容，查看部分内容等，但是上述举例的这些操作一般都是需要在文本编辑器中才能操作，常用的文本编辑器如：gedit、vim、nano等又是交互式文本编辑器，脚本无法自己独立完成，必须有人参与才可

CF510B Fox And Two Dots 题解

题意判断一个$n \times m $ 的棋盘上是否有环 $($颜色相同的环状连通块，且最少有4块$)$。分析用dfs搜一遍，如果是颜色相同的就继续搜，记录起点和转弯次数，如果转$4$次走回起点就输出YES，如果搜了一遍搜不到环，就输出NO。代码 #include <bits/stdc++.h> using namespace std; c

cf510 D. Fox And Jumping（dp）

题意：给定数组 $a_i$，选每个数有代价 $c_i$。在数组中选若干个互质的数，求最小代价。最小代价互质组 $1\le n \le 300$ 思路： $mp[g]$ 记录使得公因子为 $g$ 的最小代价。数值比较离散所以开map记录。然后直接dp即可。 const int N = 310; int n, a[N], c[N]; map<int, in

android studio arctic fox 运行 main时报错

android studio arctic fox 运行 main时报错: 说明:升级或下载最新studio时,无法运行main,网上查找解决如下: Gradle构建问题打开工程下的.idea/gradle.xml 在GradleProjectSettings 添加如下图: 参考:https://www.jianshu.com/p/bbf5c5d3ca16 添加以上配置后,还是报错:

Android Studio Arctic Fox使用问题汇总

一.Android Gradle plugin requires Java 11 to run. 1.安装jdk 11 2.Android Studio - File -Settings按如下设置后，重启Android Studio 二.Gradle面板没有Task任务列表 Android Studio - File -Settings，取消"Do not build Gradle task list during Gradle sync"

CF389C Fox and Box Accumulation

$\texttt{Codeforces}$ 题面不知道为什么洛谷上没有这道题。。。题目大意给出 $n$ 个数，分别为 $a_1,a_2,\cdots,a_n$。 $a_i$ 表示第 $i$ 个箱子上最多能叠 $a_i$ 个箱子。叠是指这样：形如上图这样的我们称为一堆。求最少需要多少堆把所有箱子都叠起来。题目

CF389B Fox and Cross

洛谷题面题目大意有一个 $n\times n$ 的矩阵，每个点为 . 或 # ，问该矩阵是否能够分解成多个如下图的由 # 组成的十字形： x # x # # # x # x x 表示任意字母。题目分析直接模拟。读入字符数组后，按顺序遍历每个点，判断该点是否为十字形，如果是，则把它们改为 .，这样就避免了重复的问

关于最新版的Android Studio Arctic Fox 版本无法切换旧项目的渠道的问题

解决方案：提高gradle版本比如：项目根目录下的build.gradle版本： classpath 'com.android.tools.build:gradle:3.4.1' 项目根目录下的 \gradle\gradle-wrapper.properties\文件修改： distributionUrl=https\://services.gradle.org/distributions/gradle-5.1.1-all.zip

CF388C Fox and Card Game

题目大意桌子上有 $n$ 堆牌，每张牌上都有一个正整数。 A 可以从任何非空牌堆的顶部取出一张牌，B 可以从任何非空牌堆的底部取出一张牌。 A 先取，当所有的牌堆都变空时游戏结束。他们都想最大化他所拿牌的分数（即每张牌上正整数的和）。问他们所拿牌的分数分别是多少？解题思路经典

关于Android Studio Arctic Fox版本找不到Database Inspection这件事

网上偶然看到Android Studio 4.1 以上的版本更新了一个新功能Database Inspection可以实时查看和修改手机里的sqlite数据库。于是试了一下 View->Tools Window->Database Inspection 没找到！疑惑不解查了半天，终于在stack overflow找到了答案好家伙

shell对文件操作

在shell脚本编写中，时常会用到对文件的相关操作，比如增加内容，修改内容，删除部分内容，查看部分内容等，但是上述举例的这些操作一般都是需要在文本编辑器中才能操作，常用的文本编辑器如：gedit、vim、nano等又是交互式文本编辑器，脚本无法自己独立完成，必须有人参与才可以完成。如果这样的话又

CF388C-Fox and Card Game【博弈论,结论】

正题题目链接:https://www.luogu.com.cn/problem/CF388C 题目大意有$n$堆卡片，第$i$堆有$s_i$张，给出每张卡的权值。现在先手选择一堆取走堆底的牌，然后后手选择一堆取走堆顶的牌，直到所有牌被取走。在双方都要求最大化取走的牌的权值的情况下求先后手的权值。 \(1\leq n,s_i

shell脚本学习(三)

十二.正则表达式 1.正则表达式介绍正则表达式是一种文本模式匹配，包括普通字符（例如，a 到 z 之间的字母）和特殊字符（称为”元字符”）。它是一种字符串匹配的模式，可以用来检查一个字符串是否含有某种子串、将匹配的子串替换或者从某个字符串中取出某个条件的子串。正则表达式就像

Elastic-Language analyzer

Language analyzer 支持如下语种： arabic, 美 /ˈærəbɪk/ 阿拉伯语 armenian, 美 /ɑːrˈmiːniən/ 亚美尼亚语 basque, 美 /bæsk,bɑːsk/ 巴斯克语 bengali, 美 /beŋˈɡɑːli/ 孟加拉语 brazilian, 美 /brəˈzɪliən/ 巴西语 bulgarian, 美 /bʌl

Shell 脚本笔记

参考：https://www.zutuanxue.com/ Shell 脚本就是将完成一个任务的所有的命令按照执行的先后顺序，自上而下的写到一个文本文件中，然后给予执行的权限。如何书写一个 shell 脚本 shell 脚本运行 shell 中的特殊符号管道重定向 shell 中数学运算脚本退出 1. Shell 规范 1）#!/bi

ElasticSearch（ES）倒排索引原理

转载自：https://www.jianshu.com/p/323547de1bb2 ElasticSearch（ES）倒排索引原理 Elasticsearch（ES）使用称为倒排索引的结构达到快速全文搜索的目的一个倒排索引由文档中所有不重复词的列表构成对于其中每个词，有一个包含它的文档列表倒排索引建立的是分词（Term）和文档（Document）之间的

文本摘要的评价rouge

文本摘要的评价rouge Rouge(Recall-Oriented Understudy for Gisting Evaluation)，是评估自动文摘以及机器翻译的一组指标。它通过将自动生成的摘要或翻译与一组参考摘要（通常是人工生成的）进行比较计算，得出相应的分值，以衡量自动生成的摘要或翻译与参考摘要之间的“相似度” 可

python正则表达式

python正则表达式 1、re简介正则表达式re，是Regular Expression的简称。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。 2、在python中使用正则表达式在python中许多场合（本人是在使用爬虫时）正则表达式都能起到很关键的作用，在使用前，先引用re包。 1、引入 import r