MangataTS

摘要： #牛客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 阅读全文

摘要： C - To 3 Time Limit: 2 sec / Memory Limit: 1024 MB Score : 300300 points Problem Statement Given is a positive integer N, where none of the digits is  阅读全文

摘要： 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 阅读全文

摘要： 加入ACM也已经快一年了，我和其他大佬不一样，我感觉我学到的知识很少很少，依稀记得去年的十一月十七号，在老师的介绍下，我参加了ACM最后一次招新，我是最后一名进的ACM，当时纯粹觉得ACM好玩，听到网上的人说这比赛可以拿牌子，就觉得蛮有意思的。 我还保存了当时的队伍组成表(万队写的一个随机分配的队伍 阅读全文

摘要： SWPUACM招新赛 A.简单的计算器 题目描述 whitabbit最近在给他的小表弟辅导加减乘除运算，但是whitabbit的数学很差，想找一个计算器来帮他做一下，请问你能帮帮他吗 输入 第一行包含一个整数T（1<=T<=5）接下来每行包含三个整数a,b,c(1<=a,b<=1000,1<=c<= 阅读全文

摘要： C Primer Plus第三章总结 关于整数和浮点数 关于整数的常用的关键词有：char、int 、long、longlong、unsigned…… 浮点数常用的关键词有：double、float 关于浮点运算和整数运算：浮点运算的值最好赋给一个浮点数，否则会造成精度丢失。 注意：如果想用整数做浮 阅读全文

摘要： C Primer Plus第二章总结 关于头文件: #include<stdio.h>可能是每一个初学者第一个看到的头文件，许多人可能不清楚什么是头文件以及头文件的功能 其实头文件是C语言的预处理指令(MC里面也有很多指令)，这个指令就能让我们调用stdio.h文件里面写好的函数， 比如scanf、 阅读全文