摘要: Q:Navicat连接Mysql8.0.11出现1251错误 https://blog.csdn.net/qq_36068954/article/details/80175755 Q:更新pip https://blog.csdn.net/gududelang22/article/details/9 阅读全文
posted @ 2020-11-27 10:32 小草今天又在摸鱼吗 阅读(86) 评论(0) 推荐(0) 编辑
摘要: c++计时函数 function clock clock_t clock(void) ; Returns the processor time consumed by the program.The value returned is expressed in clock ticks, which 阅读全文
posted @ 2020-11-26 21:03 小草今天又在摸鱼吗 阅读(290) 评论(0) 推荐(0) 编辑
摘要: 一、保留有效数字的问题 1 #include<iostream> 2 #include<iomanip> 3 #include "stdlib.h" 4 using namespace std; 5 int main(){ 6 double PI=3.1415926; 7 cout<<setprec 阅读全文
posted @ 2020-01-26 11:43 小草今天又在摸鱼吗 阅读(1337) 评论(0) 推荐(0) 编辑
摘要: (寒假训练赛,也是lj难得补完的一场 https://codeforces.com/contest/1005 A.题意是 每一个楼梯有x个台阶,小女孩爬楼的时候会从1开始数每层楼有几个台阶,现在给给出n个数字a1~an,代表着小女孩爬楼时数数的序列,求有多少层楼梯,并且输出每层楼梯台阶数。 解法:f 阅读全文
posted @ 2020-01-18 14:59 小草今天又在摸鱼吗 阅读(231) 评论(1) 推荐(1) 编辑
摘要: 先存个ABC板子题orz 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define fi first 4 #define se second 5 #define tl rt<<1 6 #define tr rt<<1|1 7 #define 阅读全文
posted @ 2020-01-18 09:53 小草今天又在摸鱼吗 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 问题:有n个数,在其中选取连续的一段 ,使其和最大。 解决:考虑已知目前第i数之前的部分区间和sum[i-1],如果sum[i-1]大于0的话那么加上前面的可以增加值,但如果小于0的话再增加会减少值,那么舍去前一段区间,从当前数开始重新往后加。中间维护更新一个最大值就好了。 举一反三:同理,最小连续 阅读全文
posted @ 2020-01-15 15:17 小草今天又在摸鱼吗 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 11 堆的最小得分和最大得分。 其实是简单区间dp板子题,但是因为是圆形操场加上数据范围合理 阅读全文
posted @ 2020-01-15 15:07 小草今天又在摸鱼吗 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设有nn个正整数(n≤20)(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213 又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数 阅读全文
posted @ 2020-01-11 14:57 小草今天又在摸鱼吗 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述太多了就不复制了,大意是给s1和s2两个字符串,其中s1为被加密过的,s2为没被加密的原串。加密方式是原来字母被另一个字母所表示。用map表示很简单的。 然后再给一个字符串要你翻译解开。 题目要求是说,必须26个字母都有对应的解码,一个字母只能被一个字母所表示。不符合就翻译失败,符合就输出翻 阅读全文
posted @ 2020-01-11 14:01 小草今天又在摸鱼吗 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如题,给出两个字符串 s_1s1​ 和 s_2s2​,其中 s_2s2​ 为 s_1s1​ 的子串,求出 s_2s2​ 在 s_1s1​ 中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组 next。 (如果你不知道这是什么意思也不要问,去百度搜 kmp算法 学习一下就知 阅读全文
posted @ 2020-01-11 10:07 小草今天又在摸鱼吗 阅读(163) 评论(0) 推荐(0) 编辑