superzcl

未归档

ACM2018 and 2019 Exercise(28) ACM模板(23) AIstudy(1) BFS(8) C++学习笔记(20) codeforces(13) DFS(7) hash哈希(2) HDU100题(23) Java 学习笔记(5) KMP(2) Python 学习笔记(8) Python与爬虫(2) sort+结构体(3) STL(25) string(1) web设计(2) 二分和尺取(6) 人工智能学习(1) 位运算(2) 分治和递归(3) 前缀后缀差分打表(2) 动态规划(19) 博弈论(1) 图论(6) 康托和逆康托展开(1) 排序算法(2) 数学思维题(13) 数论(5) 最小生成树(3) 最短路(2) 栈和队列(9) 模拟(3) 算法与数据结构(38) 算法与数据结构学习笔记(14) 线段树(5) 贪心(13) 软件安装(7) 速筛与快速幂(5) 面向对象(2)

/ 注册

全部文章 / 未归档（共85篇）

矩阵快速幂快速求斐波那契第n项

参考博客： http://blog.zhengyi.one/fibonacci-in-logn.html 原文是用python实现，这里改写成C++ #include <cstdio> #include <cstring> #include <algo...

2019-08-05

0 1714

数据结构：线段树（模板）

关于线段树我之前就写过博客也转载过他人的博客来介绍线段树。递归版线段树：https://blog.csdn.net/hpu2022/article/details/81946151 非递归版线段树：https://blog.csdn.net/hpu2022/article/details/81...

2019-07-30

0 2516

“华为杯”中国矿业大学程序设计学科竞赛重现赛 B题（好题，有向图变无向图 + DFS）

题目链接：https://ac.nowcoder.com/acm/contest/948/D 题意：一个有向图，改动任意条边，问改动边的权值之和最小是多少？分析：把有向图建成特殊的无向图，正向时边的权值为0，反向权值为原来的权值，这样做是方便再搜索图的时候，没改动的边，花费为0，改动的...

2019-07-27

0 540

牛客：均分糖果

题目链接：https://ac.nowcoder.com/acm/contest/948/C 题意：中文题，不再描述。分析：直接我也描述不好，直接看代码把，然后在纸上模拟一遍就行了，其中很巧妙。 #include <cstdio> #include <cstri...

2019-07-27

0 1063

牛客：均分糖果

题目链接：https://ac.nowcoder.com/acm/contest/948/C 题意：中文题，不再描述。分析：直接我也描述不好，直接看代码把，然后在纸上模拟一遍就行了，其中很巧妙。 #include <cstdio> #include <cstri...

2019-07-27

0 610

牛客：毕业生的纪念礼物（优先队列 || STL嵌套）

题目链接：https://ac.nowcoder.com/acm/contest/948/G 题意：中文题，不在描述。分析：每次优先从个数最多的三种各取一个，然后再重新找出最大三种的。优先队列设为数值越大，权值越重就好，然后每次取出对手的三个，然后各建议，如果不为0再重新放入队列。...

2019-07-27

0 400

Educational Codeforces Round 69 Problem-C. Array Splitting（差分）

题目链接：http://codeforces.com/contest/1197/problem/C 题意：给出一个有序数组，划分成n个子数组。求出每个子数组中最大值与最小值之差。然后求出所有差的和，问如何划分使得这个和最小。分析：求出这个数组对应的差分数组。对这个差分数组求和，最大的k...

2019-07-26

0 483

HDU2065 "红色病毒"问题（矩阵快速幂）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2065 题意：中文题，不再描述。分析：参考这篇博客，写的非常好，我也是看的的。 https://blog.csdn.net/idealism_xxm/article/details/516...

2019-07-26

0 610

HDU2066 一个人的旅行（最短路：邻接表+优先队列）

昨天刚总结完最短路，今天刷题的时候就遇到了最短路问题，本以为轻轻松松，但没想到到处是坑。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066 题意：中文题，题意不再描述。分析：把小女孩家当作起点0，附近与之相邻的城市也在最短路中，且...

2019-07-26

0 430

Codeforces Round #575(Div.3) Problem-A & B & C

A. Three Piles of Candies 签到题 #include <bits/stdc++.h> using namespace std; typedef long long LL; LL a[3]; int main() { int q; scan...

2019-07-25

0 342