-
CodeForces 939F Cutlet
CodeForces 939F Cutlet 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这是一道毒瘤的div. 2 F,我是不可能比赛的时候做出来的。。。 (以下设两面都要煎 \(n\) 分钟,有 \(m\) 个可翻转时间区间,第 \(i\) 个为 \([l_i,r_i]\) ) 废话不多说,...
-
图论_链式前向星
图论_链式前向星 参考自https://blog.csdn.net/ACdreamers/article/details/16902023(深度理解链式前向星-acdreams) 对于前向星,我的理解就是 将边集按照起点顺序进行排序后存储 (而并没有将终点也进行排序的必要)。同时 head[u]记录以u为起点的边集在数组中的 第...
-
洛谷 P5506 封锁
洛谷 P5506 封锁 目录 题目 思路 $Code$ 题目 P5506 封锁 思路 模拟 $\large\text{读题一定要细心}$ 解释都在代码里。 $Code$ #includebits/stdc++.h#define MAXN 101using namespace std;int n,t;struct qwq{ int dx,dy,dz;}movebz[5][8];//用于存储f、h对应的正前方s...
-
C++ algorithm算法库
C++ algorithm算法库 C++ algorithm算法库 Xun 标准模板库(STL)中定义了很多的常用算法,这些算法主要定义在 algorithm 中。编程时,只需要在文件中加入 #includealgorithm 即可方便地使用这些算法。若要用好这些函数,你必须了解以下几个概念: 容器 容器是用来存放...
-
论分治与归并思想
论分治与归并思想 归并排序 要想了解归并思想,就离不开对归并排序的理解,从前看别人的代码百思不得其解,后来看到一张图片顿时领悟,附下: 每次比较两个数组,注意可以是一个数组的两个不同的区间,每次将较小的数存储在一个临时数组中,这样就完成了归并排序。当然...
-
洛谷 P1141 01迷宫题解
洛谷 P1141 01迷宫题解 题目链接:https://www.luogu.org/problem/P1141 题目描述 有一个仅由数字 0 0与 1 1组成的 n \times n n n格迷宫。若你位于一格0上,那么你可以移动到相邻 4 4格中的某一格 1 1上,同样若你位于一格1上,那么你可以移动到相邻 4 4格中的某一格 0...
-
ZOJ 3408 Gao
ZOJ 3408 Gao ZOJ题目页面传送门 给定一个有向图 \(G=(V,E),n=|V|,m=|E|\) (可能有重边和自环,节点从 \(0\) 开始编号),以及 \(q\) 组询问,对于每组询问你需要回答有多少条从节点 \(0\) 开始的最短路经过节点 \(x\) (节点 \(0\) 到某一个节点的最短路可能不唯一)...
-
POJ 2299-Ultra-QuickSort-线段树的两种建树方式
POJ 2299-Ultra-QuickSort-线段树的两种建树方式 此题有两种建树方式! Description In this problem, you have to analyze a particular sorting algorithm. The algorithm processes a sequence of n distinct integers by swapping two adjacent sequence elements...
-
CodeForces 962D Merge Equals
CodeForces 962D Merge Equals 洛谷题目页面传送门 CodeForces题目页面传送门 题意见洛谷里的翻译。 这道题有 \(\bm2\) 种方法。 方法 \(\bf1\) : 把所有数以数本身为第一关键字,下标为第二关键字压入堆,这样所有相同的数就可以挨在一起了。当堆里还有至少 \(1\) 个...
-
指针学习笔记1
指针学习笔记1 一、指针变量定义 type *name; 这里,*代表他是一个指针变量。 二、指针赋值 int *p=nullptr; 这里,nullptr就是空指针 int a=2; p=a; 为取地址符(在scanf里面经常用到)将a的地址传给指针p,其中a必须为int类型。显然,直接对p进行存取,操作的是地址...
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash
