W.A.R-CSDN博客

原创 github上传项目报错：error: RPC failed； curl 56 OpenSSL SSL_read: SSL_ERROR_SYSCALL, errno 10054

github上传项目报错：error: RPC failed; curl 56 OpenSSL SSL_read: SSL_ERROR_SYSCALL, errno 10054fatal: the remote end hung up unexpectedly解决办法

2022-01-23 19:00:10 2711

原创【PAT甲级训练】1013 Battle Over Cities（Tarjan求删去某个点后剩余的连通块个数，k个询问）

【PAT甲级训练】1013 Battle Over Cities（Tarjan求删去某个点后剩余的连通块个数，k个询问）

2021-03-02 10:00:14 238

原创 pip3 更新失败的解决办法

pip3 更新失败的解决办法写模式识别作业的时候要用到python中的sklearn包，然后就提示下载失败了，以往的经（bai）验（du）告诉我这应该是pip版本不对，所以我果断去百度了一下准备更新一下我的pip版本，但是发现一直更新失败，一大堆红色的报错和橙色的警告，也不知道是什么原因啦，然后我就开始疯狂百度找解决方案，找了好多终于找到一个可行的了，写出来供大家参考一下。第一步打开cmd，输入以下命令。curl https://bootstrap.pypa.io/get-pip.py -o get

2020-12-17 16:02:26 416

原创 C均值聚类算法（Python实现）

class pattern: x=0 y=0 def __init__(self,x,y): self.x=x self.y=ydef dis(a,b): return ((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y))**0.5eps=0.00001maxn=1000050inf=4000000000000000000print("请输入需要将模式分为的类别数 c ：")c=input()c=

2020-12-08 00:28:21 1966 1

原创 C均值聚类算法的C语言实现

/**C均值聚类算法的C语言实现Author：AnranWuDate:2020/11/25 */ #include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;typedef long long ll;const ll maxn=1e6+50;const double eps=1e-2;struct node{ d

2020-11-25 15:55:48 850 2

原创【牛客7872 H 德邦王国】dfs全排列跑图暴力冲过去

【牛客7872 H 德邦王国】dfs全排列跑图暴力冲过去传送门题目描述在遥远的德邦草原，有一个古老的国度。这里的国王有一种特殊的能力，他可以在限定次数内互换自己和某些子民的位置现在国王需要让自己的子民排列成一个整齐的方阵接受检阅，但是他们的动作太慢了于是国王决定用自己的能力来完成剩余的排列，从而将自己的子民排列成能让他满意的样子。请你帮忙计算国王最少需要瞬间移动多少次，才能将方阵变成他想要的样子。注意国

2020-11-04 19:35:41 403

原创【AtCoder - hhkb2020_d Simplified Reversi】想法-棋盘问题

【AtCoder - hhkb2020_d Simplified Reversi】想法-棋盘问题传送门Problem StatementThere is a grid with N rows and N columns of squares. Let (i,j) be the square at the i-th row from the top and the j-th column from the left.Each of the central (N−2)×(N−2) squares in

2020-11-02 22:24:05 273

原创【AtCoder - hhkb2020_e Lamp】想法dp-放灯泡问有多少地方被照亮

【AtCoder - hhkb2020_e Lamp】想法dp-放灯泡问有多少地方被照亮Problem StatementWe have a grid with H horizontal rows and W vertical columns of squares, where each square is tidy or untidy.You will now place lamps on zero or more tidy squares in this grid.A lamp will lig

2020-11-02 08:55:57 188

原创【牛客7872 L】吃火锅-超级源点跑单源最短路-浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛（同步赛）

【牛客7872 L】吃火锅-超级源点跑单源最短路-浙江农林大学第十九届程序设计竞赛暨天梯赛选拔赛（同步赛）传送门链接：https://ac.nowcoder.com/acm/contest/7872/L来源：牛客网题目描述有n个城市，m条双向道路。每条道路连接连接俩个城市，经过道路需要交路费。第i条路线可用于从城市vi到城市ui（以及从ui到vi），并且使用该路线需要花费wi。每个城市都开了一个相同的火锅店，但是由于位置不同，每家火锅店的价格不同，为了简化问题。假设到第i个店吃的花费是val[i]

2020-11-01 22:19:31 265

原创【POJ 3090】dp递推求边长为n的方格，有多少个点能被(0,0)点看见

【POJ 3090】dp递推求边长为n的方格，有多少个点能被(0,0)点看见题意一道递推dp题目，求一个n∗nn * nn∗n的方格，有多少格点能被**(0,0)点**看见能看见是指(0,0)点到该点连线上没有其他格点dp[i]dp[i]dp[i]表示i∗ii*ii∗i方格有dp[i]dp[i]dp[i]个格点能被(0,0)看见，那么考虑如何转移到从dp[i-1]转移过来一个方格升一阶，相当于在右侧和上侧加了一列一行显然的是新增的一行一列对原来已有的答案不产生影响那么只需要考虑新增的格点有哪

2020-11-01 21:03:18 90

原创【牛客7872 A】离散化-求一个数列第b项是第a项的多少倍

【牛客7872 A】离散化-求一个数列第b项是第a项的多少倍传送门题意一个数列，初值为1，递推公式为a[n]=a[n−1]∗a[n−1]+a[n−1]a[n]=a[n-1]*a[n-1]+a[n-1]a[n]=a[n−1]∗a[n−1]+a[n−1]求第b项是第a项的多少倍，a和b的范围是1e8，1e5组询问显然可以初始处理出第1项~第1e8项的值（取模）然后取我们需要的，取的这个过程需要离散化一下提高效率，把所有询问到的点存在一个c数组里，排个序，在初始处理的时候碰到这个数组里的值就把这个答案

2020-10-31 22:34:08 77

原创【牛客7872 J】树上启发式合并

【牛客7872 J】树上启发式合并题意树上启发式合并，求有多少点对满足，这两个点x和y相互之间不是祖先和后代的关系同时满足val[x]+val[y]=2∗val[lca(x,y)]val[x]+val[y]=2 * val[ lca(x,y) ]val[x]+val[y]=2∗val[lca(x,y)]题解根据两个点不能互为祖先的要求可知：比较可行的方式是枚举这个作为lca的结点，对于一个作为lca的结点什么样的结点会以它为lca呢，当然是以它的不同的儿子为根结点的子树中的结点因此，统计答案

2020-10-31 21:51:11 107

原创【牛客7872 D】尼姆博弈

【牛客7872 D】尼姆博弈传送门题意A和B玩游戏，给n个数，每次能对一个数进行操作，如果一个数是1那么不能对它进行操作。每次操作可以选择这个数x大于1的因子a，把这个数变成x/a。最后无法操作的人输。问谁能赢？题解这是一道比较裸的尼姆博弈题，尼姆博弈是n堆石子，每堆石子有一定数量的石子，每次可以取一堆中一部分石子或者整堆取走，但是不能不取。对应到这道题目里，选择一个>1&&<自身的因此就相当于取走了一部分石子，选择自身这个因子就相当于直接整堆取走。那么每堆石子有多少

2020-10-31 21:37:29 164

原创【牛客7502 D行列式】

【牛客7502 D行列式】传送门题意求一个n阶行列式的值，行列式第iii行第jjj列的元素是a[i]∗b[j]a[i] * b[j]a[i]∗b[j],特别的i==ji==ji==j时，需要额外加上一个xa和b是两个给定的长度为n的数组，x是一个给定的数。如图[a1∗b1+xa1∗b2a1∗b3⋯a1∗bna2∗b1a2∗b2+xa2∗b3⋯a2∗bna3∗b1a3∗b2a3∗b3+x⋯a3∗bn⋮⋮⋮⋱an∗b1an∗b2an∗b3⋯an∗bn+x]\left[\begin{matrix}

2020-10-31 20:23:52 108

原创【牛客7872 C变强的秘药】dp

【牛客7872 C变强的秘药】dp传送门题意给n个数，按这个n个数给出的顺序取数，每一次至少取k个数，每一次取数的收益是取的序列后三个数之积 - 前三个数之积。例如我本次取a[1]~a[10]，我能得到的收益是a[10] * a[9] * a[8] - a[1] * a[2] * a[3]。求怎么取能获得最大收益？题解dp[i]代表以 i 为取的某一次的右端点时，答案的最大值是多少。那么我们求的就是dp[n]，因为显而易见n一定是某一次取的右端点。考虑这个答案是由几部分组成的是由3部分组成的，

2020-10-31 10:26:17 101

原创【2020小米网络选拔赛D Router Mesh】Tarjan求每个点属于哪几个点双连通分量

【2020小米网络选拔赛D Router Mesh Tarjan求每个点属于哪几个点双连通分量】求删掉一个点后的连通块个数，对每个点进行一次询问传送门题意给一个无向图，对每一个结点做一个询问，询问为，若删掉该点（及所有与其相关的连边），整个图有几个连通块？题解用Tarjan算法的思路来写，dfn[i]代表结点 i 的dfs序，low[i]代表从结点 i dfs下去能到达的dfn值最小的结点的dfn值。若u为当前结点，v为一个u的未被访问过的子节点，若对 v dfs完毕后，得到 low[v] &lt

2020-10-25 19:09:12 255 1

原创【Android Studio3.2安装教程】详细实用！！！！

Android Studio3.2安装教程前言由于博主是个菜鸡，所以可能有些地方说的不够准确，说的不当之处敬请各位巨巨批评指正！前置条件因为Android开发是用Java的啦，所以需要先装好java也就是装好JDK啦，本文默认大家都已经装好JDK啦，所以请大家装好JDK再跟着本文操作哈~具体可以百度搜索“JDK安装教程”安装，其实安装过程是一路next下去，主要是配置环境变量，第一次配可能会有一些艰难这样，因为我的JDK是很久以前装好的，就不是很记得怎么装的啦嘿嘿版本本文使用的版本是Andro

2020-10-10 10:11:18 4538 16

原创 Android Studio 3.2安装教程（安装资料、可能碰到的错误一应俱全！）

Android Studio 3.2安装教程（安装资料、可能碰到的错误一应俱全！）一、https://www.cnblogs.com/wuanran/p/13694138.html安装AndroidStudio的一个教程，还请各位大佬批评指正啦！二、www.cnblogs.com/wuanran/p/13697880.html对于自己电脑上AVD模拟器无法成功启动的同学，或许可以尝试一下真机测试，就是在自己的手机上跑APP，自己写的一个教程，还请各位大佬批评指正啦！三、https://blo

2020-10-10 10:09:55 313

原创【数据结构/平衡树】Splay模板

/***************************** Author : W.A.R ** Date : 2020-09-15-18:42 *****************************//**/#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<algorithm>#inclu

2020-10-10 10:08:17 95

原创【AtCoder - agc040_c】Neither AB nor BA 想法+组合数学

【AtCoder - agc040_c】Neither AB nor BA 想法+组合数学题意求长度为n（n为偶数）的满足以下条件的字符串数量。字符串中只含有ABC三种字母，且字符串的长度为偶数。字符串可以按照以下规则删除成空串相邻两个字母只要不是AB或者BA都可以删除题解因为容易发现奇数位上的A与偶数位上的B不能消去，奇数位上的B与偶数位上的A也是同理因此做一个巧妙的转化，把所有奇数位上的A换成B，所有奇数位上的B换成A例如，ABCBBABBAC转化BBCBAAABBC

2020-10-09 12:36:24 356

原创【蓝桥杯】2018年第九届蓝桥杯C/C++B组省赛——C题承压计算

题目标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 8 1 4 9 1

2020-07-04 14:19:02 260

原创【蓝桥杯】2018年第九届蓝桥杯C/C++B组省赛——B题等差素数列

题目标题：等差素数列2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。题解絮絮叨叨（骂骂咧咧一开始看到这道题还是有点

2020-07-04 13:42:40 470

原创【蓝桥杯】2019年第十届蓝桥杯C/C++ B组省赛——I题后缀表达式

题目：题解：这道题目是很容易进坑的。坑就在于，第一眼看上去，只有加号和减号，哦~简单，把最小的都减掉就完事了。然鹅这道题目的背景是后缀表达式，在将中缀表达式转化成后缀表达式的过程中是要把括号什么的都去掉的，也就是说我们在运算的过程中，有可能通过巧妙利用括号，来寻找到更优的答案。举个例子：0 23 2 1按照错误想法的答案是3-2-1=0然鹅，他可以这样3-（1-2）=4先说结论：（因为我也不知道自己能不能掰扯清楚设ans为最终求的答案，sum为所有数的绝对值之和，maxx为所有数中

2020-07-03 21:04:12 381 4

原创 PAT甲级1012结构体排序（有坑）

题目链接：传送门这题太坑了，坑的我不想说话真的有点想吐槽，感觉PAT的题目就细节描述地模糊，就让人去猜，猜得我特别恼火，不明白为什么不能说清楚呢。这道题的问题在于，他没有说清楚排序，在分数相同的时候，排名应该是12335还是12334。最后我看了人家的博客，因为一直有一个测试点过不了，以下是博客链接：我在这里呀！写的有点生气真的是#include<stdio.h>#inc...

2020-04-29 18:13:30 244 1

原创 PAT甲级1011 简单模拟

题目链接：传送门emm无脑模拟，随便做就好#include<stdio.h>#include<string.h>#include<math.h>#include<string>#include<algorithm>#include<iostream>#include<map>#include&lt...

2020-04-29 15:24:36 156

原创 PAT甲级1010 二分+字符串转数+进制转化

题目链接：传送门这道题有点坑本来是老老实实的进制转化活脱脱被搞成了二分，我怎么写怎么不得行，最后选择了看博客。以下是博客链接：我在这里呀！个人觉得坑点是以下两点①虽然数字是0-35，但是radix可能非常大，所以要用到二分，而不是答案局限在2-36里面顺序搜索。②由于radix可能非常大，所以算出来的数可能也非常大，要防止溢出，对溢出要有相应的判断。我真是万万没想到这是道二分题！...

2020-04-29 15:11:16 147

原创 PAT甲级1009 多项式乘法（简单模拟）

题目链接：传送门多项式乘法，简单模拟跟之前多项式加法异曲同工，只要你英文够好看得出是多项式基本就没得问题。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#includ...

2020-04-29 11:33:55 180

原创 PAT甲级1008 简单模拟

题目链接：传送门简单模拟一下坑点是如果相邻的两个楼层如果是相同的话不能只停留一个5秒，要照常当作两个楼层停留两个5秒。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>...

2020-04-29 09:56:05 151

原创 PAT甲级1007 最大连续子序列和（动态规划）

题目链接：传送门正常的最大连续子序列和，加一点点处理记录一下最大和的起始数字和结束数字。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set>#include<queu...

2020-04-28 17:20:20 168

原创 PAT甲级1006 结构体排序

题目链接：传送门结构体排序一下就好，我发现我老是犯一些很愚蠢的错误，我out数组都没排序居然都能过三个样例，样例也是有够水的。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>#include<set&g...

2020-04-28 10:18:19 205

原创 PAT甲级1005 数转字符串处理

题目链接：传送门被自己蠢哭了啊喂一道二十分的题搞成这个样子一直有一个样例过不了我还一个劲去检查是不是哪里没注意格式错误了你知道吗我读题目的时候哦non-negtive 信誓旦旦地认为，哦~不就是正数嘛然后开心地开始写，然后有一个样例过不了最后才反应过来non-negtive是非负数，0的时候要特殊处理一下如果一个是0的话用我们正常的提取一个数的每一位数的做法是无法得到0的那一...

2020-04-27 19:37:08 152

原创 PAT甲级1004树的遍历

题目链接：传送门个人觉得这题没有1003南欸，就一个树的遍历，把根找出来dfs就完事了，非常莫得技术含量，居然有30分，感觉有点点德不配位，题不配分哈哈哈哈哈哈#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>#include<map>...

2020-04-27 18:29:44 156

原创 PAT甲级1003 Dijkstra拓展最短路径的数量+最大权值的最短路径

题目链接：传送门万万没想到啊！第三题就把我难住了，果然是PAT教我做人，大概了解甲级的难度了，好好刷题吧我个呆瓜是我太笨了，想不到这么巧妙的方法，说出来呢其实就是迪杰斯特拉单源最短路径算法的一点扩展和变种，可能没见过所以就不会做！！！！！！哦对，这题不是我自己做的，是看了大佬的博客，以下是链接，自取自取：传送门但其实大佬没有过多的解释，建议看不懂代码的可以看看我的解释！！！（卑微这里是...

2020-04-27 17:42:36 486

原创【洛谷1464 Function】记忆化搜索

题目链接：传送门一开始还想着这么大的数据范围得用map吧，后来才发现自己傻了，他的条件筛选已经把范围控制在0-20内了，直接上三维数组记忆化，就很niceeeeeeeee。深刻理解一下记忆化搜索的本质。#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>...

2020-04-27 16:00:59 167

原创【洛谷1434滑雪】dfs+记忆化搜索

题目链接：传送门不会写PAT甲级的1003，所以去学记忆化搜索，学记忆化搜索，然后写了这题，果然学习算法的过程是一环套一环的，等会我还想去写博主推荐刷的另一道相关的题目。在此挂上博主的博客：rua！啊！我真是一如既往地懒！#include<stdio.h>#include<string.h>#include<math.h>#include<a...

2020-04-27 15:27:12 171

原创 PAT甲级1002 多项式加法

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000写了两题发现pat的题目有个特点就是很多细节问题不会描述得很清楚，就是很模糊，让你自己去探索，比如这题多项式加法，系数为零的项无需显示，在题干中并没有说明，幸亏没有罚时，要是有罚时这么搞药丸。代码写得乱七八糟能过就行能过就行（憨...

2020-04-27 13:48:59 268

原创 PAT甲级1001 简单A+B特殊输出格式

题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/994805528788582400想今天秋季或者冬季去考pat甲级，开始刷题了，20分的题还是挺水的，加油吧！奥力给！（其实我懒得写博客，所以直接贴代码记录一下#include<stdio.h>#include<string.h>type...

2020-04-27 13:32:06 169

原创各种数的倍数的特征

文章目录前言特征2的倍数3的倍数4的倍数5的倍数6的倍数7的倍数8的倍数9的倍数10的倍数11的倍数12的倍数13的倍数14的倍数15的倍数17的倍数18的倍数19的倍数23的倍数39的倍数扩展资料前言今天做到一道判断一个特别大的数字是否是3，5，8，11的的倍数的题目，直接除显然不可能，因为这个数字最大有一千位，所以只能去找这几个数倍数的性质啦，然后感叹于Acmer真是太难了上得厅堂下得厨房...

2019-08-17 21:24:57 11476 10

转载 Gym 101775L-SOS+博弈题 +2017-2018 ACM-ICPC Asia East Continent League Final

2019-08-16 20:58:56 350

原创 Hdu 6562-Lovers（Hdu 6562+线段树+2018CCPC吉林站)

题目链接别点我我怕疼题意T组样例每组样例中，初始有n个空串，m个操作有两种操作（1） wrap L R X对区间 [ L，R ] 中的每一个串的首位加上字符X，X确保为单个数字字符。（2）query L R查询区间 **[ L , R ]**每个串所代表的数字的和（每个串都是由数字组成的，这些数字组成的每一个串就是一个数字，区间求和）目前还没有搞透这道题目的核心，只...

2019-08-16 19:06:07 438 4

空空如也

空空如也