抱走涂山容容

分类

51 Nod(8) C++常用操作(2) Codeforces(11) HDU(2) Python(6) 未归档(76) 洛谷(1) 牛客网(9) 计蒜客(3)

/ 注册

全部文章（共118篇）

【牛客网】小白月赛16 D小阳买水果

题目链接：https://ac.nowcoder.com/acm/contest/949/D 题意：寻找最长的连续序列，满足序列和大于0. 题解：按照前缀和的大小排序，可以保证后面的一定大于等于前面（即区间和大于等于0），只需要选取满足条件的最左边的结点即为最大区间。 /* 题解：按照前缀和...

2020-01-02

0 492

【牛客网】小白月赛16 H 小阳的贝壳

题目链接：https://ac.nowcoder.com/acm/contest/949/H 题意：求区间gcd，带修改。题解：线段树gcd，差分，单点修改，区间询问。注意gcd满足的性质，可以使其差分，这样区间修改就可以转话成两次单点修改。 //线段树gcd，差分，单点修改，区间询问。 ...

2020-01-02

0 503

【HDU 6599】多校训练（2）回文自动机+Manacher

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6599 题意：给出一个长度为N的字符串，要求输出一个长度为N的数组A， A[i]表示长度为i的good substring的数量 good substring 的定义是该子串是回文串，且该子串的一半也...

2020-01-02

0 420

【牛客网】牛客寒假算法基础集训营4——Applese 的回文串

示例1 输入 applese 输出 No 示例2 输入 java 输出 Yes 备注: |s|≤105 链接：https://ac.nowcoder.com/acm/contest/330/I?&headNav=acm 来源：牛客网题解：其实题面理解...

2020-01-02

0 497

【牛客网】牛客寒假算法基础集训营1——小a与"204"

链接：https://ac.nowcoder.com/acm/contest/317/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小a非常喜欢204204这个...

2020-01-02

0 0

【牛客网】牛客寒假算法基础集训营2——处女座与重修费

链接：https://ac.nowcoder.com/acm/contest/327/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述期末考试结束了，处女座发现很...

2020-01-02

0 435

【洛谷】 P3385 【模板】负环

题目链接：https://www.luogu.com.cn/problem/P3385 题解：Bellman_ford判负环，注意数据加强后，需要判断是否负环与点1相连，记录个tmp[]来记录是否有点与1相连。 #include<bits/stdc++.h> using names...

2020-01-02

0 521

【Codeforces】 #604(div 2) E. Beautiful Mirrors（概率DP）

题目链接：http://codeforces.com/contest/1265/problem/E 题意： n个魔镜，每个魔镜有个概率会说“漂亮”，当过程中出现”不漂亮“则会从头开始。问全部n个魔镜说漂亮的时候的期望。题解：解法一：期望DP：当前第i个的期望由=>前一个（i...

2020-01-02

0 511

【Codeforces】#604(div 2) D. Beautiful Sequence（构造，枚举起点）

题目链接：http://codeforces.com/contest/1265/problem/D 题意：有a个0，b个1，c个2，d个3，构造一个序列，使每个相邻的数相差结果为1. 题解：分别枚举以0，1，2，3开始的序列，寻找是否存在满足要求的序列。 #include<bi...

2020-01-02

0 447

Python 文件读入输出

文件读入 def read_file(): file = open("Data.txt") #打开文件 text = file.read() #读取文件 print(text) #输出内容为列表 ...

2020-01-02

0 474