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篇）

icpc河南省赛训练1 gcd&&速筛&&快速幂

题目链接网址：https://vjudge.net/contest/293897 只选取部分题目的代码 Wolf and Rabbit 如果两者最大公因数不为1，那么一定有安全的点 #include <iostream> #include <algorithm> ...

2019-04-09

0 411

单源最短路 dijkstra算法及其使用优先队列、邻接矩阵的优化

传统的dijkstra算法是维护一个集合和一个数组在算法开始的时候，我们有一个集合X和一个数组dis. 起初将起点s加入集合，然后起点到起点的最短距离是0，dis[s] = 0; 接着我们不断的在剩下的顶点中找到一个离X最近的点v，并将该点加入到X中，然后更新dis。更新dis的原理是，比较原...

2019-03-16

0 448

转载 17.C++-string字符串类(详解)

在C++ 中新增了一个字符串类型 string。比较与C语言只能用字符数组来表达字符串，大大提高了字符串操作的简便性。而且string也比较常用，但是对于不熟悉的人来说它的很多功能我们都不了解。我是想写写自己对使用string的一些感悟的，无奈下面这篇博客太优秀。有一定C++基础更能理解作...

2019-02-28

0 538

Fence Repair(POJ 3253) 贪心，哈夫曼构造法

问题描述：农夫约翰逊为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板的长度为L1, L2.....Ln, 未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。例如长度为21的木板要切割成长度为5 8 8的三块木板。长度为21的木板切成长度为1...

2019-02-27

0 414

Best Cow Line (POJ 3617 改)

字典序最小问题：给定长度为N的字符串S，要构造一个长度为N的字符串T。起初，T是一个空串，随后反复进行下列任意操作。从S的头部删除一个字符，加到T的尾部从S的尾部删除一个字符，加到T的头部目标是构造字典序尽可能最小的字符串T。例如S = "ACDBCB" , T =...

2019-02-25

0 354

简单动态规划-数塔问题变形

寒假前几天有些懈怠，今深刻反思。协会留的作业之一, 虽然一眼就看出了是一个动态规划问题，但是还是因为格式问题困扰好久，主要原因还是自己有些懈怠了做题有些不熟练。要好好反思一下了。问题描述：有 m 颗质量大小不同的石子，从最下面一层开始堆石子，最下面一层放置 n 颗石子，每层减少一颗石...

2019-01-28

0 508

POJ2413(expedition) 改编，STL优先队列的使用

优先队列出的顺序是按照自己设置的优先等级来出队列的，如果自己不设置优先级的话，默认优先级为越大优先级越高。定义方法：priority_queue <int> que; 如果想自己决定优先级可以这样写： priority_queue <int, vector <int&...

2018-12-05

0 368

Blah-数据结构实验

先来看我的第一种思路 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int MAXN = 1000000 + 7; int Q[M...

2018-11-15

0 342

生活大爆炸版石头剪刀布-简单模拟

链接传送门：https://www.luogu.org/problemnew/show/P1328 理解题意后一般大家的思路都是这样的：逐个比较嘛，反正数据也不大，就200，如何比较？当然是用 if 嘛，罗列所有的情况，反正情况也不对。写出来的代码就是这样的 #include ...

2018-11-04

0 512

记1024

等我写一个重磅级的博客。。。

2018-10-24

0 244