洛谷P2261 余数求和
整除分块的小应用。考虑到 k % x = k - (k / x) * x所以把 x = 1...n 加起来就是 k * n - (k / i) * ii = 1...k(注意这里是k)对于这个 k / i 就可以整除分块了。还要注意 k 与 n 的大小关系。当 k < n 的时候，只需减去不大...
[洛谷P1198/BZOJ1012][JSOI2008] 最大数 - 树状数组/线段树?
其实已经学了树状数组和线段树，然而懒得做题，所以至今没写多少博客Description现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。(L>=0)2、 插入操作。语法：A n功...
洛谷---1090合并果子
P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 使用优先队列（最小堆）来存储每种果子的数量。在 Java 中，PriorityQueue 默认是最小堆。每次取出的元素...
【洛谷P3884 [JLOI2009]】二叉树问题
题目描述如下图所示的一棵二叉树的深度、宽度及结点间距离分别为：深度：4 宽度：4（同一层最多结点个数）结点间距离： ⑧→⑥为8 (3×2+2=8)⑥→⑦为3 （1×2+1=3）注：结点间距离的定义：由结点向根方向（上行方向）时的边数×2，与由根向叶结点方向（下行方向）时的边数之和。输入输出格式输入格...
回家(洛谷 P1592)
模板题。。传送门：codevs 1079思路 ：以 Z 为起点 直接跑一边SPFA , 看哪一头母牛距离Z点最近 ， 最后找出Z 到 A~Y 的最短路 （因为仅有A~Z有奶牛）#include <iostream>#include <cstdio>#include <c...
【洛谷】P2444 [POI2000]病毒——AC自动机
题目链接题目描述二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。示例：例如如果{011, 11, 00000}为病毒代码段，...
吃奶酪 洛谷 p1433
题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入输出格式输入格式：第一行一个数n (n<=15)接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))输出...
洛谷 P1522 牛的旅行 Cow Tours 题解
P1522 牛的旅行 Cow Tours题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言，你能看到至少有两个牧区通过任何路径都不连通。这样，Farmer John就有多个牧场了。John想在牧场里添加一条路径(注意，恰好一条)。对这...
洛谷P1522 牛的旅行 Cow Tours
---恢复内容开始---P1522 牛的旅行 Cow Tours189通过502提交题目提供者该用户不存在标签 图论 USACO难度 提高+/省选-提交该题 讨论 题解 记录最新讨论输出格式题目描述农民 John的农场里有很多牧区。有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目...
[洛谷P1197/BZOJ1015][JSOI2008]星球大战Starwar - 并查集，离线，联通块
Description很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量...
洛谷 P2725 邮票 Stamps 解题报告
P2725 邮票 Stamps题目背景给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。题目描述例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1...
【洛谷 P8755】[蓝桥杯 2021 省 AB2] 负载均衡 题解（优先队列+结构体+模拟）
[蓝桥杯 2021 省 AB2] 负载均衡 题目描述 有 n n n 台计算机，第 ...
每日一题 第五期 洛谷 图的遍历
图的遍历 题目描述 给出 N N N 个点， M ...
如何注册洛谷、加入团队以及提交作业 - HelloHeBin
如何注册洛谷、加入团队以及提交作业 目录一、如何注册洛谷账号二、加入团队三、如何完成作业一、如何注册洛谷账号百度搜索：洛谷，如下点击打开或者直接点击这个网址跳转: https://www.luogu.com...
洛谷 P5742 【深基7.例11】评等级
题目描述 现有 N 名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照 70% 和 30% 权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质...
【图论经典题目讲解】洛谷 P5304 旅行者
P5304 旅行者 D e s c r...
【洛谷题解】P1601 A+B Problem（高精）
题目链接：A+B Problem（高精） - 洛谷 题目难度：普及- 涉及知识点：高精度加法 题意： 分析：直接套用高精度加法模版即可 AC代码： #include<bits/stdc++.h>using namespace std;int a[200],b[200],c[200];i...
摆花（洛谷）-提示
【数据范围】 对于 20 % 20\% 20% 数据，...
【题单】一个动态更新的洛谷综合题单
洛谷试炼场的题目确实很具有代表性，但是近几年以来，又有许多经典题目出现在 OI 界中，这个大题单就是作为洛谷试炼场的扩展和补充。目录新版本食用指南更新日志题单Part 0 试机题Part 1 入门阶段Part 2 基础算法Part 3 搜索Part 4 动态规划Part 4.1-4.4 动态规划Pa...
洛谷P5735 【深基7.例1】距离函数（C语言）
首先，三角形周长为 其次(x1,x2)和 （y1,y2）的距离 然后就可以为所欲为 #include <stdio.h>#include <math.h>double distance(double a1, double b1, double a2, double b2)...