抱走涂山容容

分类

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

/ 注册

全部文章（共118篇）

快速排序

参考博客：点击打开代码： #include <bits/stdc++.h> using namespace std; void P(int a[],int n) { for(int i=0; i<n; i++) cout<<a[i]<...

2020-01-02

0 412

HPUACM暑期集训第二次积分训练赛 A——又是斐波那契数列？？

题目链接：A——又是斐波那契数列？？ A 又是斐波那契数列？？时间限制内存限制出题人 1 Second 128 Mb 李战士题目描述大家都知道斐波那契数列吧？斐波那契数列的定义是这样的： f0 = 0, f1 = 1, fi = fi−1 + fi−2 现在给你一个数x，聪明的你一定知道...

2020-01-02

0 359

HPUACM暑期集训第二次积分训练赛 C——Simplest

题目链接： C——Simplest C Simplest 时间限制内存限制出题人 1 Second 512 Mb 桑大朋题目描述给你一段由数字0 − 9组成的字符串，请你输出它的最简自然数形式. 输入第一行一个T，表示T组测试数据.(1 ≤ T ≤ 100) 每一组数据占一行，每一行一串...

2020-01-02

0 398

HPUACM暑期集训第二次积分训练赛 K——括号括号

题目链接：K——括号括号 K 括号括号时间限制内存限制出题人 1 Second 512 Mb 刘帅坤题目描述小明今年上大学，在大学里发现有很多同学都女朋友，两人整天都在一起腻歪，小明看到后感觉很孤单，现在，给你一行括号序列，你来判断一下其中的括号是否配对。输入第一行输入一个数N（0...

2020-01-02

0 494

HPUACM暑期集训第二次积分训练赛 E——zz’s math problem Ⅱ

题目链接：E——zz’s math problem Ⅱ E zz’s math problem Ⅱ 时间限制内存限制出题人 3 Second 32768 kB 赵向阳题目描述 zz作为一个数学盲也认为这个数学题真的很简单，学弟学妹们终于可以顺利签到了qwq 给出N个正整数a1, a2, .....

2020-01-02

0 405

HPUACM暑期集训第二次积分训练赛 D——zz’s math problem Ⅰ

题目链接：D——zz’s math problem Ⅰ D zz’s math problem Ⅰ 时间限制内存限制出题人 3 Second 32768 kB 王湧博题目描述 zz很喜欢数学，但是他又是一个数学渣，我们称这种生物叫做学渣. zz又碰到了一个数学小问题，定义一个函数P(x) ,...

2020-01-02

0 477

【模板】树状数组

树状数组的问题模型：首先我们搞明白树状数组是用来干嘛的，现在有一个这样的问题：有一个数组a，下标从0到n-1，现在给你w次修改，q次查询，修改的话是修改数组中某一个元素的值；查询的话是查询数组中任意一个区间的和，w + q < 500000。这个问题很常见，首先分析下朴素做法的时间复杂...

2020-01-02

0 546

【卡常】卡常数技巧

1.IO优化 fread 和 fwrite ，如果还想再优化有mmap….(然而并不会用，好像也没用。。。) 读入优化(这个非常重要！！！！！！！) inline int Read() { int x=0,f=1;char c=getchar(); while(c&g...

2020-01-02

0 748

【51Nod】1050-循环数组最大子段和

1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题题目链接收藏关注 N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序...

2020-01-02

0 644

【51Nod】1065-最小正子段和

1065 最小正子段和基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题题目链接收藏关注 N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1],…a[j]），使这个子序列的和>0，并且这...

2020-01-02

0 518