buerdepepeqi1.0的博客_2019多校训练记录,BZOJ刷题记录,Codeforces刷题记录原创

5公里破20min训练笔记

目标 5公里进20min 即4分配方案：有氧耐力训练 8-12公里 530-630 一周两次速度训练 200m * 10 40s内间歇2-3min 专项训练一 1000m * 5 3min50 间歇2-3min 专项训练二 400m * 12 88-90s 间歇1min 严格控制间歇时间节

系统

原创 9月前 74 阅读

HDU 多校对抗赛 A Maximum Multiple

Maximum Multiple Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 494 Accepted Submission(s): 215

#include

整除

java

ios

原创 2021-09-24 09:34:43 131 阅读

湖南多校对抗赛网络赛第五场

五一回去导致没有打成第四场其实也就是浙江省赛，还好不要慌，就是要补的题多了好多这次我和罗大佬，py，hls一队切了两个水题，其中还有一个水题因为数据问题交不上去，没错就是c题，但是在cf gym上面显示的是ac（权当自己切了两题吧 A(2089): Bit String Reordering

其他

原创 2021-07-29 17:56:46 156 阅读

牛客打篮球~模拟水题

链接：https://www.nowcoder.com/acm/contest/118/D来源：牛客网题目描述 1， 2， 3在打篮球，可是二打一总是不公平的，于是他们决定一对一，另一个人在边上看着，谁输了谁就和下场和在边上看着的那个人交换。现在给你一个胜利者的序列（每一轮胜利的人），问

牛客

原创 2021-07-29 17:55:38 326 阅读

牛客打篮球~模拟水题

链接：https://www.nowcoder.com/acm/contest/118/D来源：牛客网题目描述 1， 2， 3在打篮球，可是二打一总是不公平的，于是他们决定一对一，另一个人在边上看着，谁输了谁就和下场和在边上看着的那个人交换。现在给你一个胜利者的序列（每一轮胜利的人），问

其他

原创 2021-07-29 17:54:53 182 阅读

石子归并的三种打开方式——难度递增———51Node

1021 石子归并 1021 石子归并 1021 石子归并 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3

其他

原创 2021-07-29 17:54:31 176 阅读

模拟————找规律

链接：https://www.nowcoder.com/acm/contest/114/A来源：牛客网走格子走格子时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述在平面上有n*n大小的

模拟————找规律

原创 2021-07-29 17:52:51 169 阅读

BZOJ 1087: [SCOI2005]互不侵犯King

传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=1087 题意:每个点的八周不能放点，问放k个点一共有多少种方案题解:n特别小，所以可以想到状态压缩，因为在棋盘上面，所以根据经验应该是从上往下递推的，因为状态数比较多，我们先预处理一下整个棋

其他

原创 2021-07-29 17:52:14 106 阅读

DP———3.最长上升子序列的和

Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this

刷题

原创 2021-07-29 17:52:11 45 阅读

ICPC 2018 南京网络赛 J Magical Girl Haze（多层图最短路）

传送门:https://nanti.jisuanke.com/t/A1958 题意：n个点m条边的路，你有k次机会将某条路上的边权变为0，问你最短路径长度题解：最短路变形，我们需要在常规的最短路上多开一维，记录，我消耗j次机会时的最短路径长度为多少代码： /** * ┏┓ ┏┓ * ┏┛┗━━

其他

原创 2021-07-29 17:51:33 84 阅读

CSUST 四月选拔赛个人题解

这场比赛演的逼真，感谢队友不杀之恩总结：卡题了赶紧换，手上捏着的题尽快上机解决 http://csustacm.com:4803/ 1113~1122 1113：六学家题意：找出满足ai+aj=ak,i<k<j的个数题解：用map将每个数映射一下n方暴力扫即可代码: #include<bit

其他

原创 2021-07-29 17:51:16 156 阅读

CSUST 四月选拔赛个人题解

这场比赛演的逼真，感谢队友不杀之恩总结：卡题了赶紧换，手上捏着的题尽快上机解决 http://csustacm.com:4803/ 1113~1122 1113：六学家题意：找出满足ai+aj=ak,i<k<j的个数题解：用map将每个数映射一下n方暴力扫即可代码: #include<bit

刷题

原创 2021-07-29 17:51:12 81 阅读

中南多校对抗赛第三场 E

E：Eulerian Flight Tour 题意：给你一张无向图，要你给这个图加边使得其形成一个欧拉回路题解：首先使得所有节点的度都为偶数，然后将这个图联通起来对于度为奇数的点，将将他和他的父节点连接起来连接完后如果这个图是联通的，那么就直接输出结果如果这个图有多个联通块：分类讨论：

其他

原创 2021-07-29 17:51:01 67 阅读

2019 ICPC 陕西西安邀请赛 D. Miku and Generals

题意：给你n个人，每个人有一个权值 a_i ，（a_i是可以被100整除的) ）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的

刷题

原创 2021-07-29 17:50:51 125 阅读

2019 ICPC 陕西西安邀请赛 D. Miku and Generals

传送门：https://nanti.jisuanke.com/t/39271 题意：给你n个人，每个人有一个权值 a_i ，（a_i是可以被100整除的) ）现在需要你将n个人分成两组，有m个关系，a和b有关系代表a和b不能放在同一个组内，为了两组实力尽量平均，要你求两组权值差值最小时最大的

其他

原创 2021-07-29 17:50:45 80 阅读

HDU 2588 GCD

题意：问你有多少个x满足 gcd(x,n) =m&&1=m\\ 我们现在要求的就是s的个数\\ 设x=s a，n=s b\\ 因为gcd(x,n)=s,所以gcd(a,b)=1\\ 反证：如果gc

刷题

原创 2021-07-29 17:50:33 79 阅读

SPOJ VLATTICE （莫比乌斯反演）

传送门：题意：在三维坐标系下，你在点（0，0，0），看的范围是（n,n,n）以内，求你可以看见多少个点没有被遮挡题解：一条线上的点肯定是会被挡的所以我们求的是$gcd(x,y,z)==1$的组数我们设 $$ f(d)：gcd(x,y,z)=d的对数\\ F(d)：d|gcd(x,y,z)

其他

原创 2021-07-29 17:50:25 336 阅读

poj/OpenJ_Bailian - 2528 离散化+线段树

题意：给你n长海报，每张海报在墙上贴的区间范围是l,r 问你这n张海报贴完后，可以看见的海报数量是多少题解：离散化

刷题

原创 2021-07-29 17:50:14 118 阅读

牛客练习赛4 A Laptop

题意：每个物品有2个属性，求有多少个物品的两个属性完全小于另一个物品题解：求逆序对板子题代码： c++ / ┏┓ ┏┓ ┏┛┗━━━━━━━┛┗━━━┓ ┃ ┃ ┃ ━ ┃ ┃　＞＜　┃ ┃ ┃ ┃.

刷题

原创 2021-07-29 17:49:53 105 阅读

中南多校对抗赛第三场 B

B:Arithmetic Progressions 题意: 给你一个长度为n的序列，问你这个序列中长度最长的等差数列长度为多少题解：方法一：将数组从小到大排序，n方扫，枚举出公差d，然后二分找有多少个满足等差序列的值即可，emmm虽然说不知道为什么这种最差复杂度为n^3*logn的暴力能过，可能

刷题

原创 2021-07-29 17:49:33 81 阅读

POJ 3260 完全背包+多重背包+思维

题意：你有n种钞票，面值为c[i],数量为v[i]，便利店老板有无数张面值为c[i]的钞票，问你买一个价值为T的物品，最少需要经手多少张钞票，老板找零的钞票数也算经手的钞票数题解：因为我的钞票是有限的，所以将自

刷题

原创 2021-07-29 17:48:56 216 阅读

2018-2019, ICPC, Asia Yokohama Regional Contest 2018 K

题解: 代码： /** * ┏┓ ┏┓ * ┏┛┗━━━━━━━┛┗━━━┓ * ┃ ┃ * ┃ ━ ┃ * ┃　＞＜　┃ * ┃ ┃ * ┃...　⌒　... ┃ * ┃ ┃ * ┗━┓ ┏━┛

刷题

原创 2021-07-29 17:48:34 444 阅读

2014ACM/ICPC亚洲区西安站 F题 color (组合数学，容斥原理)

题意：有n个点m种颜料，问你用k种颜色，有多少种方法，使得相邻两点的颜色不一样题解：容斥+组合数我们很容易知道，用t种颜色去涂n个格子，方案数为 $$ t (t 1)^{n 1} $$ 并不是

刷题

原创 2021-07-29 17:48:18 100 阅读

BZOJ 3166

BZOJ3196: Tyvj 1730 二逼平衡树传送门题意： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，

刷题

原创 2021-07-29 17:47:56 113 阅读

DP刷题记录

[TOC] dp刷题记录 codeforces 706C 题意：给出n个字符串，可以对每个字符串进行翻转操作，每个操作对应一个消耗c[i],问经过操作后是否能满足字符串str[i] =str[[i 1]，能输出最小花费，不能输出 1 dp [i] [0]表示前i个字符串已经排好，最后一个字符串没翻

刷题

原创 2021-07-29 17:47:31 164 阅读

北京师范大学第十七届程序设计竞赛决赛 G

题意： $$ 操作 1：L,R,X,Y,对所有L≤i≤R赋值 \\ Ai=min(Ai,(i−L)×Y+X)Ai=min(Ai,(i−L)×Y+X)，\\ 其中 L, R, X, Y 均为整数，且有 1≤L≤

刷题

原创 2021-07-29 17:47:02 140 阅读

SPOJ DQUERY - D-query

题意：有n个数和m次询问每次询问问你区间\[l,r]内数的种类数有多少题解：莫队裸题将询问按照左端点分块排序然后对于每一块暴力处理用vis数组标记数字出现的次数代码： c++ / ┏┓ ┏┓ ┏┛

刷题

原创 2021-07-29 17:46:42 70 阅读

HDU6333 莫队+组合数学

题意： T次询问，每次询问n个苹果中最多拿m个苹果的方法数题解：因为T为1e5，所以直接做时间复杂度会很高，所以我们因为每次询问可以离线下来，我们考虑莫队算法首先这个题可以看作求 $$ \su

刷题

原创 2021-07-29 17:46:22 86 阅读

2019 计蒜之道复赛 “星云系统” （单调栈）

传送门：题意：求长度为n的字符串的长度为k的字典序最小的子序列题解：单调栈裸题用单调栈维护一个递增的序列最后输出单调栈的前k项即可 tips：需要保持栈内元素个数加上剩余的字符串长度大于等于k （弱弱说一句这题数据真弱，发现自己字符数组开的3e5也能过）代码： c++ include

刷题

原创 2021-07-29 17:45:50 146 阅读

codeforces 572（Div2）A、B、C、D1、D2、E

Cdoeforces 572（Div2）A、B、C、D1、D2、E 传送门：https://codeforces.com/contest/1189 A.题意：给你一串长为n的字符串，要求你将其切割为若干个good 的子串，一个子串如果其中0和1的个数不相等，那么这个子串是good子串，输出最少切割

其他

原创 2021-07-29 17:43:45 147 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61026c0784d8a的博客

5公里破20min训练笔记

HDU 多校对抗赛 A Maximum Multiple

湖南多校对抗赛网络赛第五场

牛客打篮球~模拟水题

牛客打篮球~模拟水题

石子归并的三种打开方式——难度递增———51Node

模拟————找规律

BZOJ 1087: [SCOI2005]互不侵犯King

DP———3.最长上升子序列的和

ICPC 2018 南京网络赛 J Magical Girl Haze（多层图最短路）

CSUST 四月选拔赛个人题解

CSUST 四月选拔赛个人题解

中南多校对抗赛第三场 E

2019 ICPC 陕西西安邀请赛 D. Miku and Generals

2019 ICPC 陕西西安邀请赛 D. Miku and Generals

HDU 2588 GCD

SPOJ VLATTICE （莫比乌斯反演）

poj/OpenJ_Bailian - 2528 离散化+线段树

牛客练习赛4 A Laptop

中南多校对抗赛第三场 B

POJ 3260 完全背包+多重背包+思维

2018-2019, ICPC, Asia Yokohama Regional Contest 2018 K

2014ACM/ICPC亚洲区西安站 F题 color (组合数学，容斥原理)

BZOJ 3166

DP刷题记录

北京师范大学第十七届程序设计竞赛决赛 G

SPOJ DQUERY - D-query

HDU6333 莫队+组合数学

2019 计蒜之道复赛 “星云系统” （单调栈）

codeforces 572（Div2）A、B、C、D1、D2、E