自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 ACM好题汇总

本篇博客在距离2019icpc区域赛大约有一个月开始写,主要题目来自18-19HDU多校,当然也会有一些线上比赛的好题,水题签到题目就不整理,整理的为主要为高级思维题和在这之上多一层的算法题 1. OJ题号 HDU6581 简单题意 有n+1辆车,属性有长度l,距离终点的距离s,速...

2019-09-22 23:13:24 313 0

原创 转站说明

新博客:https://pxlsdz.gitee.io/ 题解好久不写了。 最近在准备保研和万恶的六级,csdn和hexo博客更新的也慢,等成功上岸在好好写!

2020-04-08 23:02:49 67 0

原创 Codeforces Round #627 (Div. 3)题解

A. Yet Another Tetris Problem 题目 time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You a...

2020-03-14 00:39:32 160 0

原创 牛客小白月赛21

题号 标题 已通过代码 题解 讨论 通过率 我的状态 A Audio 点击查看 进入题解 进入讨论 498/1102 通过 B Bits 点击查看 进入题解 进入讨论 19/39 未通过 C Channels 点击查看 进入题解 进入讨论 275/1227 通过 D DDoS ...

2020-02-09 23:41:27 138 0

原创 Codeforces Round #615 (Div. 3) 题解

本次打的极差,我哭了!!! A - Collecting Coins 题目 A. Collecting Coins time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou...

2020-02-09 23:40:20 155 0

原创 2019 ACM-icpc南京站总结

放在备忘录里面一直没发出来,或者说不敢发出来,实在有点没法面对。 2019年的第一场区域赛,也可以说准备的最充足的区域赛,但我们打得极差。 热身赛不用说,一道很水的签到题,我和fsf做了做剩下的题,队友测了测各种环境、错误,虽然没出,但对心态影响不大,热身赛吗,打着玩熟悉一下环境就行...

2019-10-31 16:23:44 519 2

原创 最小质因子

最小质因子 欧拉线性筛打表实现 原理:欧拉线性筛素数法,每个数仅使用其最小素因数筛去。 #include <iostream> using namespace std; inline int mini(int a, int b) {return a < b ? a...

2019-10-25 19:36:30 167 0

原创 牛客练习赛52

题号 标题 已通过代码 题解 讨论 通过率 我的状态 A 数数 点击查看 进入题解 进入讨论 281/1531 通过 B Galahad 点击查看 进入题解 进入讨论 144/799 ...

2019-10-25 10:39:48 45 0

原创 牛客挑战赛33 C 艾伦的立体机动装置(几何体的最短距离 三分)

OJ题号 牛客挑战赛33 C 艾伦的立体机动装置 https://ac.nowcoder.com/acm/contest/1115/C 简单题意 中文题 正解思路 因为下表面是可以走的,所以不能直接算s点和t点展开的直线距离。 枚举经过下表面的每一条边,再在每条边上三分求出最短距离。...

2019-10-24 15:32:18 225 0

原创 后缀自动机模板

1 . 求不同子串的种类 2.长度为k的字符串的个数 3.计算所有子串的和(0-9表示)(前导0与非前导0) 4. 一种是在字符串后面添加一个字符,另一个是查询出现过最少出现K次的字串个数。 5. 恰好出现k次的字符串,至少k次的子串-至少(k+1)次的子串 =至少k次 题目来源 14...

2019-10-22 10:16:40 123 0

原创 一元三次方程求解

a*x^3+b*x^2+c*x+d=0 枚举+二分 #include<cstdio> #include<cmath> #include<cstdlib> using namespace std; const double PI = acos(-1.0)...

2019-10-18 11:20:39 752 0

原创 HDU 6606 Distribution of books (DP+线段树)

Distribution of books Time Limit: 8000/8000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1404Accepted Submiss...

2019-10-16 00:12:19 64 0

原创 HDU6602 Longest Subarray(思维+线段树区间修改维护最值)

Longest Subarray Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2206Accepted Submission...

2019-10-15 20:05:28 49 0

原创 HDU6592 - Beauty Of Unimodal Sequence(贪心,线段树+LIS+单峰)

Beauty Of Unimodal Sequence Time Limit: 8000/4000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 734Accepted Submi...

2019-10-15 09:59:56 46 0

原创 牛客练习赛53

题号 标题 已通过代码 题解 讨论 通过率 我的状态 A 超越学姐爱字符串 点击查看 进入题解 进入讨论 798/1844 通过 B 美味果冻 点击查看 进入题解 进入讨论 245/111...

2019-10-13 23:24:52 133 0

原创 HDU 6641 TDL 质数密度、暴力枚举

TDL Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1275Accepted Submission(s): 604 Problem...

2019-10-11 11:17:08 42 0

原创 HDU6625 three arrays(贪心+01字典树)

three arrays Time Limit: 3000/2500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 2339Accepted Submission(s): 798 ...

2019-10-11 10:17:24 44 0

原创 HDU 6586 String 序列自动机+思维判断

String Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3054Accepted Submission(s): 812 Prob...

2019-10-11 08:49:01 54 0

原创 HDU - 6646 A + B = C hash+思维

A + B = C Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 2314Accepted Submission(s): 550Spec...

2019-10-10 16:19:30 95 0

原创 Codeforces 284E Coin Troubles 思维+完全背包计数

E. Coin Troubles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output In the Isle of Guernse...

2019-10-09 22:23:15 52 0

原创 Gym 102056I - Misunderstood … Missing - [DP][The 2018 ICPC Asia-East Continent Final Problem I]

I. Misunderstood … Missing time limit per test 1.0 s memory limit per test 256 MB input standard input output standard output Warm sunshine,...

2019-10-03 20:55:49 86 0

原创 Codeforces Round #589 (Div. 2) D. Complete Tripartite(巧妙的Hash)

D. Complete Tripartite time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You hav...

2019-10-03 11:05:56 63 0

原创 Codeforces Round #589 (Div. 2) C. Primes and Multiplication(数学)

C. Primes and Multiplication time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Le...

2019-10-02 20:38:47 36 0

原创 2019牛客国庆集训派对day1 I题2019 树形DP

链接:https://ac.nowcoder.com/acm/contest/1099/I 来源:牛客网 时间限制:C/C++ 4秒,其他语言8秒 空间限制:C/C++ 524288K,其他语言1048576K Special Judge, 64bit IO Format: %lld 题目描...

2019-10-01 21:13:34 121 0

原创 HDU 6379 Invoker (2019-CCPC-秦皇岛站)DP

Invoker Time Limit: 15000/12000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 586Accepted Submission(s): 100 Pr...

2019-09-28 21:24:52 200 0

原创 2019多校第四场 HDU6621 K-th Closest Distance(二分+主席树(可持久化线段树) )

K-th Closest Distance Time Limit: 20000/15000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 3851Accepted Submissi...

2019-09-27 22:12:50 55 0

原创 HDU 6601(2019杭电多校二 1011) Keen On Everything But Triangle(主席树 + 组成三角形相关)

Keen On Everything But Triangle Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 4879Accepted ...

2019-09-27 10:19:36 48 0

原创 2019ICPC南京网络赛 A.The beautiful values of the palace 离线树状数组或者CDQ分治或者主席树

Here is a square matrix ofn * nn∗n, each lattice has its value (nnmust be odd), and the center value isn * nn∗n. Its spiral decline along the center ...

2019-09-26 15:00:51 56 0

原创 HDU6609 Find the answer 权值线段树+思维

OJ题号 HDU6609 Find the answer 简单题意 给n个数,前i−1个至少要把几个变成0才能使前i项的和<=m。 正解思路 思路来自:https://blog.csdn.net/Ratina/article/details/97798320 对于每一个a[i],...

2019-09-25 22:20:53 50 0

原创 __int 128 的输入和输出

输入: inline void read(__int128 &X) { X = 0; int w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) ...

2019-09-22 10:57:19 80 0

原创 2019 Multi-University Training Contest 1 D.Vacation 二分或者思维

Vacation Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 3015Accepted Submission(s): 1404Spe...

2019-09-21 22:09:49 79 0

原创 National Contest for Private Universities (NCPU), 2019 (无向图统计简单环个数)

National Contest for Private Universities (NCPU), 2019 常见问题 题目列表 我的提交 排名:21 问答 A. Minimum Factorial as a Multiple 通过率:80.68% 正确提交 / 总提交:28...

2019-09-21 21:38:04 155 0

原创 Educational Codeforces Round 73 (Rated for Div. 2)

A 2048 Game standard input/output 1 s, 256 MB x5275 B Knights standard input/output 1 s, 256 MB x3777 C...

2019-09-20 10:40:12 867 0

原创 The Preliminary Contest for ICPC Asia Shanghai 2019 J. Stone game —— 退背包

CSL loves stone games. He hasnnstones; each has a weighta_iai​. CSL wants to get some stones. The rule is that the pile he gets should have a higher ...

2019-09-18 15:40:53 83 0

原创 2019ccpc与icpc网络赛总结

网络赛总结 ccpc一场网络赛,icpc的六场网络赛,接近一个月的时间,收获了不少东西。 这几场网络赛,我们队伍主要采取的策略是两个人做一道题,这样我们把低级错误降到了最低,这几次网络赛基本上wa的都是思路的错误。但我们队伍明显的是出题速度慢,中等思维题还好,但时快时慢,但高等思维题很...

2019-09-18 14:39:50 226 0

原创 2019-ACM-ICPC 徐州网络赛 M. Longest subsequence 序列自动机

String is a very useful thing and a subsequence of the same string is equally important. Now you have a stringsswith lengthnnand a stringttwith leng...

2019-09-12 17:33:53 94 0

原创 ACM-ICPC 2018 沈阳赛区现场赛 K. Let the Flames Begin (约瑟夫环问题 n个人, 报数为k出环, 第 m 个出圈的人是谁)

来自:https://www.cnblogs.com/scaulok/p/9911819.html 题意: n 个人围成一个圈,从 1 开始报到第 k 个人出环,问第 m 个出环的人是谁,n、m、k <= 1e18 且 min(m,k)<= 2e6。 题解: 约瑟夫环的出队是有...

2019-09-12 11:20:44 114 0

原创 2019南昌网络赛 E. Magic Master (模拟) The 2019 Asia Nanchang First Round Online Programming Contest -

John is not only a magic master but also a shuffling master. Famous though he is, he likes interacting with his fans by playing a game with his fant...

2019-09-09 21:50:26 47 0

原创 2019icpc南昌网络赛 G. Colorful String 回文自动机+区间种类数(树状数组)The Preliminary Contest for ICPC Asia Xuzhou 2019

The value of a stringssis equal to the number of different letters which appear in this string. Your task is to calculate the total value of all the...

2019-09-07 21:14:56 71 0

原创 Educational Codeforces Round 72 (Rated for Div. 2)D. Coloring Edges 神仙规律

D. Coloring Edges time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given...

2019-09-06 15:03:30 80 0

提示
确定要删除当前文章?
取消 删除