- 博客(239)
- 收藏
- 关注
RSS订阅原创 Algorithm
@[AKPower]算法Manacher (马拉车)算法最长回文子串// Manacher算法class Solution { public String longestPalindrome(String s) { // 构造#字符串 String s1 = new String(); for(int i=0;i<s.length();i++){ s1 = s1 + "#"+s.charAt(i);
2023-10-30 15:21:02
394
原创 「LibreOJ β Round #2」贪心只能过样例
链接-----》bitset应用/*自己选择的路 ,跪着也要走完。朋友们 , 虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去 , 不管其它人怎么样,我们也能够保持自己的本色走下去。To the world , you will be a person , but to a person , youwill be the world . ——AKPower*/#include <iostre..
2021-03-23 19:32:49
364
原创 第十一届蓝桥杯第二场（子串分值和）
思路：枚举每一个字符，统计每一个字符在其所有可能的子串中的贡献度 （可能：就是不重复统计的意思；在其每一个子串中贡献度均为1。）假设字符下标为i，其贡献度G=i*(n-i+1) ??? 有重复计算；分析：对于[i,n]区间，其子串为[i,kr] ，（i<=kr<=n）；但对于[1,i]区间，其子串有[kl,i]，(1<=kl<=i); 这样就可以看出，如果s[kl]==s[i]，那么对于所有满足[j,i]，(j<=k...
2020-10-30 15:31:08
7827
12
原创 蓝桥题解
最大子序列和#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <map>#include <queue>#include <cstdio>#include <string>#include <stack>#incl.
2020-09-15 21:54:29
439
原创 牛客竞赛——借教室（二分+差分）
链接：https://ac.nowcoder.com/acm/problem/16564来源：牛客网题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj, sj, tj，表示某...
2020-06-30 15:34:58
424
原创 ACM训练——Colorful Rainbows
题目链接：https://vjudge.net/problem/ZOJ-2967Evelyn likes drawing very much. Today, she draws lots of rainbows on white paper of infinite size, each using a different color. Since there're too many r...
2020-05-01 09:18:03
190
原创 ACM训练——Kinds of Fuwas
题目链接：https://vjudge.net/problem/ZOJ-2975In the year 2008, the 29th Olympic Games will be held in Beijing. This will signify the prosperity of China as well as becoming a festival for people all ...
2020-04-30 17:35:33
230
原创 蓝桥杯训练——[传智杯]程序员节发橙子
题目链接：https://www.dotcpp.com/oj/contest2415_problem1.html#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <m...
2020-04-25 21:33:22
408
原创 正整数n分解成若干个个不同的自然数之和，使得乘积最大
要使加数乘积最大，那么所有的加数要尽可能接近。所以设n的加数如下：2+3+…+m+k;m为最大加数，k为剩余的数(k<=m)；然后把k分到其他数中，策略就是从m->2的数值一次加一，直至把k消耗完。要使加数乘积最大，那么所有的加数要尽可能接近。所以设n的加数如下：2+3+…+m+k;m为最大加数，k为剩余的数(k<=m)；然后把k分到其他数中，策略就是从m->2...
2020-04-23 12:10:55
2013
1
原创 蓝桥杯训练——[蓝桥杯][算法训练VIP]求先序排列
题目链接：https://www.dotcpp.com/oj/problem1648.html题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度< =8）。输入两行，每行一个字符串，分别表示中序和后序排列输出一个字符串，表示所求先序排列样例输入BADC BDCA 样例输出ABCD#...
2020-04-18 22:07:40
264
1
原创 蓝桥杯训练——[蓝桥杯][算法提高VIP]线段和点(贪心)
题目链接：https://www.dotcpp.com/oj/contest2388_problem1.html#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include &l...
2020-04-16 21:56:06
452
1
原创 蓝桥杯训练——蚂蚁感冒
题目链接：https://www.dotcpp.com/oj/contest2388_problem0.html#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <...
2020-04-16 21:38:21
237
原创 算法设计与分析——求无序序列中第k小的数(类快排思想)
#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <map>#include <queue>#include <cstdio>#inclu...
2020-04-16 16:36:36
1838
原创 2019 蓝桥杯省赛 B 组模拟赛（一）——马的管辖(状态压缩)
题目链接：https://www.jisuanke.com/contest/9082?view=challenges这道题不知道为啥当时就是没有做出来，自习回顾了一遍一看就是个搜索，但是敲了一边dfs，发现跑了十好几分钟还没跑完。于是打消了dfs想法，转化成状态压缩枚举5*5的棋盘的00..000到11...11的状态(都是25个)。判断每个状态是否符合题目中的全覆盖概念，如果符合就可...
2020-04-15 14:16:07
331
原创 vscode配置c++环境笔记
首先下载好mingw64或其他的gcc开发环境，下载后进行路径设置，这里不谈了，去网上搜吧接下来就是下载vscode.....下载好后安装c++插件安装好后自己去网上找如何生成launch.json和tasks.json两个文件，这里要说的是什么呢？一定要注意不要用网上给的那些json文件的代码，就用自己的vscode生成的，只需要改的是（如图）：launch.jso...
2020-04-13 16:36:45
209
原创 蓝桥杯训练——[蓝桥杯][2015年第六届真题]密文搜索(字符串hash解法)
题目链接：https://www.dotcpp.com/oj/problem1828.html计算出文本串每连续八个字符的hash值，并统计文本串中各hash值出现的次数，这样在输入模式串的之后计算出模式串的hash值直接累加即可。(本题要求串和串之间的匹配标准可以无序，例如:ababc和cbaba可以匹配，因为两个串包含的字符完全一样，经过一定的排序后两串可以相同。)这样我们计算...
2020-04-12 17:08:50
241
原创 UCF Local Programming Contest 2017—— Rotating Cards(树状数组+思维)
题目链接：https://nanti.jisuanke.com/t/44825此题需要每次去掉top位置的纸牌后实时更新前缀和，于是可以考虑树状数组，树状数组的时间复杂度是log级别。思路：设刚去掉的纸牌原来的位序是pre，现在的位序是now，剩余纸牌的数字和是n，比如从top到bottom依次为3 5 1 4 2 ；设pre=3，now=5，分别对应的是1和2号纸牌；接下来要...
2020-04-09 11:47:07
151
原创 蓝桥杯训练——[蓝桥杯][2016年第七届真题]密码脱落(记忆化搜索)
题目链接:https://www.dotcpp.com/oj/problem2268.html题目描述X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从...
2020-04-04 22:42:11
274
原创 蓝桥杯训练——[蓝桥杯][2018年第九届真题]小朋友崇拜圈
题目链接：https://www.dotcpp.com/oj/problem2283.html题目描述班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。求满足条件的圈最大多少人？小朋友编号为1,2,3,…N输入输入第一行，一个整数N（3<N<100000）接下来一...
2020-04-04 18:56:52
576
原创 蓝桥杯训练——[蓝桥杯][2017年第八届真题]发现环
题目链接：https://www.dotcpp.com/oj/problem1841.html题目描述：小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条...
2020-04-04 16:30:53
411
原创 ICPC 训练联盟周赛-UCF Local Programming Contest 2018（Practice）
此题明显要求欧拉通路的条数：鉴于无向图可能不是连通图，需要求出每个连通块的欧拉通路。每个块的欧拉通路求法是根据奇度顶点的个数判断。d==0||d==2则存在一条欧拉回路或欧拉通路。否则有d/2条欧拉通路。但是要特判一个仅有一个顶点的连通块，此情况不存在欧拉通路。#include <iostream>#include <cmath>#include ...
2020-04-03 22:55:08
221
原创 大整数乘法
#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <map>#include <queue>#include <cstdio>#inclu...
2020-04-03 16:59:20
129
原创 蓝桥杯训练——小朋友排队（树状数组求逆序对）
题目链接：https://www.dotcpp.com/oj/problem1439.html假设某同学左边以后x个比他高的，右边有y个比他矮的，那么他一共交换k=x+y次。又可知不高性值和次数成一个前n项和关系。#include <iostream>#include <cmath>#include <algorithm>#includ...
2020-04-03 15:34:25
169
原创 蓝桥杯训练——表格计算
题目链接：https://www.dotcpp.com/oj/problem1832.html题目描述某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y...
2020-04-03 14:46:51
288
原创 蓝桥杯训练——[蓝桥杯][2019年第十届真题]后缀表达式
三种情况：(1)，负号个数为零，直接全加起来(2)，负号个数小于等于负数个数： 假设a[1:k]是负数,a[k+1:n+m+1]是正数,m<=k。 总可以化为 -(a[1]+a[2]+..a[i])-(a[i]+a[i+1]..a[j])-....-(a[z]+a[z+1]...+a[k]);(i<j<z<k); ...
2020-04-02 13:17:05
343
原创 ACM训练——Mergeable Stack(链表模拟栈)
题目链接：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827370237此题直接模拟要么超时要么超内存，有些博客用到 list容器，这是双向链表实现的容器。以下给出了用双向链表模拟栈的解法。。。。。#include <iostream>#include <cmath>#i...
2020-04-01 23:45:26
147
原创 ACM训练——hdu5239(线段树区间修改+巧妙剪枝)
题目链接：https://vjudge.net/contest/365414#problem/D此题用线段树去修改每次访问的区间，但是100000次暴力访问肯定超时，这里可以有个巧妙剪枝：如果一个数平方取模之后还是不变，那么这个数就可以直接返回；同样，如果一个区间是由这种数组成的，那么这个区间可以直接返回；看代码。。。。#include<stdio.h>...
2020-03-30 22:28:04
219
原创 牛客竞赛——小M和天平（简单dp）
题目链接：https://ac.nowcoder.com/acm/problem/13586思路：首先所有能称出的重量均在0~10000之间#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector...
2020-03-29 19:35:11
411
原创 牛客竞赛——回文串（manacher算法）
题目链接：https://ac.nowcoder.com/acm/problem/14517#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <map>#...
2020-03-29 17:33:36
214
原创 牛客竞赛——子串（KMP）
题目链接：https://ac.nowcoder.com/acm/problem/13253#include <iostream>#include <cmath>#include <algorithm>#include <cstring>#include <vector>#include <map>#...
2020-03-29 10:13:56
500
1
原创 牛客竞赛——白兔的字符串(字符串hash)
博客学习：https://blog.csdn.net/MyLinChi/article/details/79509455andhttps://blog.csdn.net/MyLinChi/article/details/79508112题目链接：https://ac.nowcoder.com/acm/problem/15253一涉及循环字符串就要想到扩展加倍字符串...
2020-03-28 21:51:58
276
原创 牛客竞赛——string（AC自动机+离线处理）
学习来源：https://oi-wiki.org/string/ac-automaton/ and 算法竞赛入门经典训练指南题目链接：https://ac.nowcoder.com/acm/problem/14612题目参考代码思路：https://www.cnblogs.com/letlifestop/p/10869285.html题目大意：首先是T组测试样例，然...
2020-03-28 14:05:19
486
原创 蓝桥杯模拟赛——序列计数（记忆化搜索）
题目【问题描述】小明想知道，满足以下条件的正整数序列的数量：1. 第一项为 n；2. 第二项不超过 n；3. 从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【样例说明】以下...
2020-03-27 17:17:25
649
原创 蓝桥杯模拟赛——晚会节目单（线段树）
题目【问题描述】小明要组织一台晚会，总共准备了 n 个节目。然后晚会的时间有限，他只能最终选择其中的 m 个节目。这 n 个节目是按照小明设想的顺序给定的，顺序不能改变。小明发现，观众对于晚会的喜欢程度与前几个节目的好看程度有非常大的关系，他希望选出的第一个节目尽可能好看，在此前提下希望第二个节目尽可能好看，依次类推。小明给每个节目定义了一个好看值，请你帮助小明选择出 m 个节目，满足...
2020-03-27 17:07:23
2376
原创 牛客竞赛——对称二叉树(哈希)
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<vector>#include<cmath>#include<string>#include<map>#incl...
2020-03-23 16:41:16
120
原创 牛客竞赛——组合数问题
组合数数学公式：c[i][j]=c[i-1][j]+c[i-1][j-1],特殊c[0][0]=1;此题如果直接暴力超时，需要预处理，求一个前缀和。。。。。。#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include&...
2020-03-21 15:39:11
384
原创 [蓝桥杯][算法训练VIP]乘积最大--java大数
小生的第一个java程序import java.util.Scanner;import java.math.*;public class Main { private static String s; public static void main(String[] ar...
2020-03-19 21:02:29
530
原创 牛客竞赛——P1314 聪明的质监员(二分+前缀和)(来源落谷)
第一：二分的判断。可以看到：在W取0时，所有的区间内的矿石都可以选上，而在W大于最大的质量时，所有的矿石都选不上。然后简单算一下就发现：W越大，矿石选的越少，W越小，矿石选的越多。所以，随着W增大，Y值减小；所以：二分的判断条件出来了：当Y>s时，需要增大W来减小Y,从而|Y-s|变小；当Y==s时，|Y-s|==0;当Y<s时，需要...
2020-03-19 18:27:11
232
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人