- 博客(28)
- 收藏
- 关注
RSS订阅原创 Linux CentOS 解决IP地址为127.0.0.1的问题
Linux CentOS 解决IP地址为127.0.0.1的问题问题描述解决方法问题描述 今天系统自动更新了win11，用VMware开启之前创建的虚拟机出现了问题，后来决定还是把系统回退到win10，再启动虚拟机的时候发现虚拟机的IP变成了127.0.0.1，不再是我之前设置的192.168.10.102，导致Xshell连不到虚拟机，之前写的很多脚本都用不了。解决方法
2022-01-09 16:52:48
5323
6
原创 Mail.Ru Cup 2018 Round 3 E. Check Transcription（字符串哈希）
题目链接：http://codeforces.com/contest/1056/problem/EE. Check Transcription题意思路代码题意 给你一个01串s和一个字符串t，你可以让0等于串r0，1等于r1，要求r0不等于r1且都非空，将所有的0改变成r0，所有的1改变成r1后要等于字符串t。求有多少组r0，r1满足上述条件。思路  
2021-05-11 21:05:13
669
原创 HDU 1166 敌兵布阵（树状数组+单点修改+区间查询）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166HDU 1166 敌兵布阵（树状数组+单点修改+区间查询）题意思路代码题意 有n个工兵营地，每个营地初始有初始的人数，接下来有四种操作：Add i j,i和j为正整数,表示第i个营地增加j个人Sub i j ,i和j为正整数,表示第i个营地减少j个人Query i j ,i和j为正整数,i<=j
2021-05-07 23:18:44
235
原创 PTA L2-011 玩转二叉树 (25 分)
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805065406070784L2-011 玩转二叉树题意思路代码题意 给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。思路 &
2021-04-23 22:33:32
631
原创 PTA L2-035 完全二叉树的层序遍历（25分）
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482058L2-035 完全二叉树的层序遍历题意思路代码题意 给一个完全二叉树的后序遍历结果，输出此二叉树层序遍历的结果。思路 用结构体数组模拟树结构，根据后
2021-04-23 16:21:03
615
原创 2020 浙江省赛 E. Easy DP Problem（主席树）
题目链接：http://codeforces.com/gym/102770/problem/E2020 浙江省赛 E. Easy DP Problem题意思路代码题意 题目给出一个dp的方程，然后给出q个询问，每个询问有三个变量l，r，k，选择a[l ~ r]作为b数组，问dp[r−l+1][k]dp[ r − l + 1][k]dp[r−l+1][k]的值是多少。思路经过简单的模拟分析，容易发现最终的
2021-04-14 19:08:01
580
原创 2020 浙江省赛 B. Bin Packing Problem（线段树+map）
题目链接：https://codeforces.com/gym/102770/problem/B2020 浙江省赛 B. Bin Packing Problem题意思路代码题意有n个物品，每个物品的容量为a[i]，有一种箱子（无数个），每个箱子的容量为c，将物品装入箱中，按照如下装法，请问最少各需要多少个箱子：第一种：每次选择从前往后找到第一个余下空间能够装下当前物品的箱子，把物品装入其中，若没找到，则增加一个箱子，将物品装入增加的箱子中。第二种，每次选择余下空间最小的且能装下当前物品的箱子，若
2021-04-13 22:27:42
686
原创 2020 浙江省赛 C. Crossword Validation（字典树）
题目链接：https://codeforces.com/gym/102770/problem/C2020 浙江省赛 C. Crossword Validation题意思路代码题意 给你一个N x N的矩阵，矩阵由小写字母和#组成，#为障碍。然后给出m个字符串和该字符串对应的值。然后从矩阵中截取子串，子串指矩阵中水平方向从左到右碰到障碍的最长串，或者竖直方向从上到下碰到障碍的最长串，也或是碰到矩阵边界的最长串，
2021-04-13 20:06:59
286
原创 2020 浙江省赛 I. Invoking the Magic （并查集+离散化）
题目链接：https://codeforces.com/gym/102770/problem/II. Invoking the Magic题意思路代码题意 给n对袜子，每个袜子对应一个颜色，颜色用一个数字表示，保证这2n个数一定由n个不同的数各出现两次构成。将这些袜子分成若干组，使得每组内出现的数都在改组内出现恰好两次。最后最小化最大的组包含的袜子对数。思路问题可以转化为用并查集求各个连通块内包含的结点
2021-04-13 11:02:38
757
原创 HDU 2222 Keywords Search（AC自动机模板题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222HDU 2222 Keywords Search题意思路代码题意 统计一个文本串中出现过多少个给定的字符串，每个给定的字符串只统计一次。思路 这是AC自动机裸题，先将给定的字符串建字典树，接着计算Fail数组的值
2021-04-08 23:12:37
119
原创 HDU 1251 统计难题（字典树模板题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1251HDU 1251 统计难题题意思路代码题意 统计出以某个单词作为前缀的单词的数量，单词本身也属于单词的前缀。如字符串abc的前缀为a，ab，abc。思路 字典树模板题目，在往字典树内插入一个单词时，每个经过的结点
2021-04-07 21:21:21
138
原创 HDU 3746 Cyclic Nacklace（KMP求最小循环节）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3746Cyclic Nacklace题意思路代码题意 给你一个字符串，要求添加最少的字符使原字符串变成周期至少为2的循环字符串。思路 计算出字符串对应的next数组，长度为len的字符串的最小循环节为len - nex
2021-04-06 23:11:37
243
原创 HDU 2087 剪花布条（KMP模板题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087HDU 2087 剪花布条题意思路代码题意 给你两个字符串a和b，求b串在a串中的出现次数（a中两个b串不可重叠)，如果没有就输出0。思路 典型的kmp模板题，在每次在a中匹配到一个b串之后，j不能跳到next[
2021-04-06 20:33:12
184
原创 HDU 1711 Number Sequence（KMP模板题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711HDU1711 Number Sequence题意思路代码题意 给你两个序列，让你求B序列在A序列第一次出现（完全相同）的下标，若A中不存在B一样的序列则输出-1。思路 很明显如果采用暴力比较的话会TLE，所以采
2021-04-06 19:44:26
136
原创 Codeforces Round #442 (Div. 2) E. Danil and a Part-time Job（线段树+dfs序建树）
题目链接：https://codeforces.com/problemset/problem/877/E#这里写目录标题题意思路代码题意 给你一棵n个结点的树，每个结点代表一盏灯，灯只有亮和灭两种状态。现在只有两种操作get和pow，其中get操作是获取某个结点及其子树内的所有结点中灯亮的个数，而pow操作是将某个结点及其子树中的所有节点的灯的亮灭状态转换（亮变成灭，灭变成亮）。思路  
2021-03-31 00:12:05
181
原创 HDU1556 Color the ball（线段树模板+lazy标记）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556思路比较明显的线段树模板题，建立线段树进行维护区间修改和区间查询，需要打lazy标记，本题采用线段树结构体的写法。代码#include<bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const int maxn = 1e5+10;struct node{ i
2021-03-30 22:03:40
131
原创 Android报错java.lang.SecurityException: Permission denied (missing INTERNET permission?)解决方案
安卓运行时出现了如下错误：java.lang.SecurityException: Permission denied (missing INTERNET permission?)意思就是安卓程序需要联网，但是没有给程序联网的权限。解决方案：打开menifests文件夹下的AndroidManifest.xml文件，在里面添加以下语句用于打开联网权限。<uses-permission android:name="android.permission.INTERNET" />.
2021-03-25 09:13:40
3787
原创 OR-Tools下的约束规划（constraint programing）简介
OR-ToolsOR-Tools简介使用介绍简单代码讲解python下载OR-Tools的包导入cp_model创建一个model创建一个solver并进行求解常用方法说明OR-Tools简介OR-Tools是Google开源的运筹优化的工具，旨在从大量可能的解决方案中寻找最佳的解决方案。能够用于解决车辆路径、排程、装箱、网络流以及整数和线性规划等棘手问题。ortools是人工智能领域重要的开源工具。OR-Tools是用C ++编写的，但是支持C++，Java，C#，Python语言进行编写。以下采用
2021-03-23 11:55:20
3523
1
原创 牛客练习赛63 F.牛牛的树行棋（博弈 SG函数）
题目链接：https://ac.nowcoder.com/acm/contest/5531/F牛牛的树行棋前置知识思路代码前置知识这道题目需要博弈论中的SG函数的知识，这里就不多赘述。主要是用到以下结论：若当前局面的 SG 值为 0，先手必败，否则先手必胜。若一个游戏是多个独立游戏组成的，那么当前局面的 SG 值是多个独立游戏 SG 值的异或和。思路首先可以明确的一点，棋盘中的叶子结点无后继状态，所以SG函数对应的值为0。经过推断可以推出，一个结点的SG值等于其所有子节点的最大的SG值
2021-03-21 00:02:25
150
原创 数据结构：ST表——解决RMQ问题
RMQRMQ 是英文 Range Maximum/Minimum Query 的缩写，表示区间最大（最小）值。该类问题的解决方法有ST表，线段树等。题目引入洛谷ST表模板题题目大意给定nnn个数，有mmm个询问，对于每个询问，你需要回答区间[l,r][l,r][l,r]中的最大值。具体实现过程预处理部分，令dp[i][j]dp[i][j]dp[i][j]表示区间[i,i+2j−1][i,i+2^j-1][i,i+2j−1]的最大值，显然dp[i][0]=aidp[i][0]=a_idp[i
2021-02-16 18:30:28
310
原创 C++ int类型数据快读模板
在C++中，由于getchar函数要比scanf快，所以这个int快读的效率要比scanf高。int类型数据快读程序如下：inline int read(){ register int x=0,f=1; char c=getchar(); while(c<'0'||c>'9'){ if(c=='-') f=-1; c=getchar(); } while(c>='0'&&c<='9') {
2021-02-12 15:36:34
299
原创 LeetCode 第 224 场周赛题解
比赛链接：LeetCode第 224 场周赛第一题：可以形成最大正方形的矩形数目思路：根据题意简单模拟即可。代码：class Solution {public: int countGoodRectangles(vector<vector<int>>& rectangles) { vector<int> ans; int maxx = -1; for(int i=0;i<rectangle
2021-01-18 16:25:52
192
原创 SQL语句当查询条件为空时默认查询全部数据，不为空是则按照条件进行查询
最近做web的时候遇到一个问题，在对列表数据进行查询时，会有多个查询条件，有些查询条件有数据，有些查询条件则为空，某个查询条件为空时则要默认查询此字段下的全部数据，这样的SQL查询语句该怎么写呢？在网上找了找，发现了这样的写法：select * from 表 where (字段=条件 or 条件='') 这条SQL语句的意思就是当条件不为空时SQL语句等价于：se
2020-12-28 20:35:33
28752
17
原创 2020ICPC上海站 I.Sky Garden（计算几何+思维）
题目链接：https://ac.nowcoder.com/acm/contest/9925/I题意： 画n个圆和m条直线，圆的中心点为(0,0)，圆的半径分别从1到n，而直线都必经过(0,0)点，并且所有直线会把每个圆平均分成2m个面积相等的区域，直线会和圆形成交点，求所有交点两两经过线的最短路径的和。思路：结论一：同一圆上两点的最短路径是两点通过圆弧的路径或者是两点与圆心连线的距离和，即图中A到B的最短路径为红色路径或棕色路径。
2020-12-16 00:22:04
1200
原创 Android中Cursor类的getColumnIndex()方法的用法
在Android开发中，对SQLite数据库的操作是通过cursor实现的，cursor 是每行数据的集合。Cursor类的getColumnIndex方法()：getColumnIndex(String columnName) —— 返回列名为columnName对应的列索引（索引从0开始），如果不存在返回-1对于SQLite数据库中的这张表，进行如下操作：int index = cursor.getColumnIndex("id");int indexId = cursor.getCol
2020-12-13 14:58:35
18277
原创 Codeforces Global Round 12 D. Rating Compression(思维)
题目链接：http://codeforces.com/contest/1450/problem/DD. Rating CompressionOn the competitive programming platform CodeCook, every person has a rating graph described by an array of integers a of length n. You are now updating the infrastructure, so you’ve cr
2020-12-08 23:51:42
407
原创 中国计量大学现代科技学院第四届“中竞杯”程序设计校赛（同步赛） F.爬塔（DP）
题目链接：https://ac.nowcoder.com/acm/contest/9680/F题目描述：高川最喜欢的游戏当属 Slay the Spire，这是一款爬塔游戏，你需要从一座塔的底部一直爬到顶部，在爬塔的过程中，塔的每一层都有许多的宝物等你来拿。高川从塔的左侧开始攀爬，从底部爬到顶部，再从右侧从顶部逐步下到底部。塔总共有 n 层，每一层都有很多宝物从左到右排列。在左侧攀爬时，他只能从每层的最左边按顺序取宝物，在右侧下降时，他只能从每层的最右边按顺序取宝物。每个宝物都有一个价值，他最多拿 m
2020-12-07 23:46:22
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人