-
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 即可方便地使用这些算法。若要用好这些函数,你必须了解以下几个概念: 容器 容器是用来存放...
-
Lucas定理模板
Lucas定理模板 一本通上不是很懂,所以自己查资料做了个总结。 Lucas定理: 若p是质数 ,则对于任意整数1=m=n,有: c(n,m)%p=c(n%p,m%p)*c(n/p,m/p)%p 也就是把n和m表示成p进制数,对p进制下的每一位分别计算组合数,最后再乘起来。 最后一句话可能难以理解,实际上联...
-
C++实现多组数据合并输出
C++实现多组数据合并输出 思路 假设有多组数据,每一组都是按从小到大的顺序输入的,设计如下数据结构 前面一列是每一组数据的首部,后面是真正的数据,首部的定义为: struct head { Node * next; head * down; head * up; }; 数据部分的定义为: struct Node { int d...
-
SDOI2010_大陆争霸(邻接表存图)
SDOI2010_大陆争霸(邻接表存图) 题目描述 在一个遥远的世界里有两个国家:位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神:杰森国信仰象征黑暗和毁灭 的神曾布拉泽,而克里斯国信仰象征光明和永恒的神斯普林布拉泽。 幻想历 80...
-
正睿暑期培训day4考试
正睿暑期培训day4考试 链接 A 求出来到每座山的距离后,就可以计算出每只猫等待的时间与出发时间的关系。 如果出发时间为 \(x\) ,求出来只猫的等待时间。这里用 \(b_i\) 表示第i只猫的等待时间。然后我们将这些时间排序。问题就转化为了,从m个有序的数中,选出p个,每...
-
对快速排序的理解以及相关c++代码
对快速排序的理解以及相关c++代码 快速排序:在一组数据中,可以将左边的数字当作枢轴(右边也可以),接下来要做的就是,先从右边找到比枢轴小的数, 再从左边找到比枢轴大的数,接着将这两个数进行交换,重复上述步骤找出所有符合条件的数进行交换, 最后将枢轴放到...
-
49.Qt-网络编程之QTCPSocket和QTCPServer(实现简易网络调试助手)
49.Qt-网络编程之QTCPSocket和QTCPServer(实现简易网络调试助手) 8.9更新说明 如下图所示,支持十六进制收发,下载地址已经更新.源码下载地址: https://download.csdn.net/download/qq_37997682/11504836 在上章 48.QT-网络通信讲解1 , 我们学习了网络通信基础后,本章便...
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
