摘要:c语言中反转字符串的函数strrev(),reverse() #include<string.h>的 strrev()用来反转字符数组 #include<algorithm>的reverse() 用来反转容器中的内容 阅读全文
posted @ 2019-10-30 16:54 草木枯荣 阅读(27) 评论(0) 推荐(0) 编辑
摘要:【字符串】 AC自动机:https://www.cnblogs.com/cjyyb/p/7196308.html 阅读全文
posted @ 2019-10-30 15:40 草木枯荣 阅读(26) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2019-10-11 20:05 草木枯荣 阅读(6) 评论(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 草木枯荣 阅读(168) 评论(0) 推荐(0) 编辑
摘要:(寒假训练赛,也是lj难得补完的一场 https://codeforces.com/contest/1005 A.题意是 每一个楼梯有x个台阶,小女孩爬楼的时候会从1开始数每层楼有几个台阶,现在给给出n个数字a1~an,代表着小女孩爬楼时数数的序列,求有多少层楼梯,并且输出每层楼梯台阶数。 解法:f 阅读全文
posted @ 2020-01-18 14:59 草木枯荣 阅读(40) 评论(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 草木枯荣 阅读(24) 评论(0) 推荐(0) 编辑
摘要:问题:有n个数,在其中选取连续的一段 ,使其和最大。 解决:考虑已知目前第i数之前的部分区间和sum[i-1],如果sum[i-1]大于0的话那么加上前面的可以增加值,但如果小于0的话再增加会减少值,那么舍去前一段区间,从当前数开始重新往后加。中间维护更新一个最大值就好了。 举一反三:同理,最小连续 阅读全文
posted @ 2020-01-15 15:17 草木枯荣 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个圆形操场的四周摆放 N 堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出一个算法,计算出将 N 堆石子合并成 11 堆的最小得分和最大得分。 其实是简单区间dp板子题,但是因为是圆形操场加上数据范围合理 阅读全文
posted @ 2020-01-15 15:07 草木枯荣 阅读(24) 评论(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 草木枯荣 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题目描述太多了就不复制了,大意是给s1和s2两个字符串,其中s1为被加密过的,s2为没被加密的原串。加密方式是原来字母被另一个字母所表示。用map表示很简单的。 然后再给一个字符串要你翻译解开。 题目要求是说,必须26个字母都有对应的解码,一个字母只能被一个字母所表示。不符合就翻译失败,符合就输出翻 阅读全文
posted @ 2020-01-11 14:01 草木枯荣 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目描述 如题,给出两个字符串 s_1s1​ 和 s_2s2​,其中 s_2s2​ 为 s_1s1​ 的子串,求出 s_2s2​ 在 s_1s1​ 中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组 next。 (如果你不知道这是什么意思也不要问,去百度搜 kmp算法 学习一下就知 阅读全文
posted @ 2020-01-11 10:07 草木枯荣 阅读(22) 评论(0) 推荐(0) 编辑
摘要:。。被多组测试坑了一波 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 1e3; 7 vector<int 阅读全文
posted @ 2019-11-23 17:02 草木枯荣 阅读(13) 评论(0) 推荐(0) 编辑
摘要:1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 using namespace std; 5 typedef long long ll; 6 const int N = 150; 7 int in[N],n,r; 8 vecto 阅读全文
posted @ 2019-11-23 16:44 草木枯荣 阅读(25) 评论(0) 推荐(0) 编辑