随笔分类 - 算法
摘要：#牛客IOI周赛20-普及组 ##完全数 牛客的签到题,最暴力的做法就是把数每个因子罗列出来，但是这样只有60的暴力分，我们从题目的数据可以看到 数据范围是1e7的，在学习素数的时候我们知道一个因子就能推出另一个因子，所以我们没必要从1判断到n-1 直接i*i ⇐ n就能找到所有的因子，但是注意像1
阅读全文
摘要：D - Wandering Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400 points Problem Statement Given is a number sequence A1,A2,A3,…,AN, which may conta
阅读全文
摘要：B - Almost GCD Time Limit: 2 sec / Memory Limit: 1024 MB Score : 200 points Problem Statement Given is an integer sequence A: A1,A2,A3,…,AN.Let the GC
阅读全文
摘要：本文用于介绍Mangata的代码书写习惯 概览 ①所有的#include指令放在整个程序的最上面 ②不应该使用using namespace std; ③main函数放在程序的末尾 ④不应该用int代替bool的逻辑值 ⑤main函数的返回类型是int并且main函数的末尾请务必return 0;
阅读全文
摘要：
本篇文章主要是Mangata平时写代码所用到的代码模板库，如有不对请在评论区指出 先放一个我的 常数优化的博客: 传送门 再放一个我的 代码格式博客: 传送门 数据结构 并查集 并查集是一种集合数据结构，通过并查集我们可以快速查询两个元素是否是一个集合，下面是Mangata常用的板子 /* 作者:M
阅读全文
本篇文章主要是Mangata平时写代码所用到的代码模板库，如有不对请在评论区指出 先放一个我的 常数优化的博客: 传送门 再放一个我的 代码格式博客: 传送门 数据结构 并查集 并查集是一种集合数据结构，通过并查集我们可以快速查询两个元素是否是一个集合，下面是Mangata常用的板子 /* 作者:M
阅读全文
摘要：咳咳，我又回来了，有大半个月没更新了，最近我在刷题的时候刷到一个很有意思的字符串的题。题目大概长成这样： 给定一个循环字符串S的一个周期 题目：求S的字典序最小的周期 （比如 abc,bca,cab都是同一个循环字符串，这个循环字符串的最小表示是abc） Input 有多组数据 每组数据只有一行 是
阅读全文
摘要：咳咳，第一次写这种博客，介绍一下sort的自定义排序cmp函数： sort和cmp的实现需要的头文件有： #include<algorithm> using namespace std; sort()是C++标准库中的排序函数，使用很方便，传进去数组的起始和结束地址就行，注意是左闭右开，默认的排序是
阅读全文