摘要: #牛客IOI周赛20-普及组 ##完全数 牛客的签到题,最暴力的做法就是把数每个因子罗列出来,但是这样只有60的暴力分,我们从题目的数据可以看到 数据范围是1e7的,在学习素数的时候我们知道一个因子就能推出另一个因子,所以我们没必要从1判断到n-1 直接i*i ⇐ n就能找到所有的因子,但是注意像1 阅读全文
posted @ 2020-11-30 14:14 MangataTS 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-11-09 21:13 MangataTS 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 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  阅读全文
posted @ 2020-11-09 20:39 MangataTS 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2020-11-09 19:32 MangataTS 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 本文用于介绍Mangata的代码书写习惯 概览 ①所有的#include指令放在整个程序的最上面 ②不应该使用using namespace std; ③main函数放在程序的末尾 ④不应该用int代替bool的逻辑值 ⑤main函数的返回类型是int并且main函数的末尾请务必return 0; 阅读全文
posted @ 2020-11-07 15:08 MangataTS 阅读(172) 评论(0) 推荐(0) 编辑
摘要: MangataのACM模板 本篇文章主要是Mangata平时写代码所用到的代码模板库,如有不对请在评论区指出 先放一个我的 常数优化的博客: 传送门 再放一个我的 代码格式博客: 传送门 数据结构 并查集 并查集是一种集合数据结构,通过并查集我们可以快速查询两个元素是否是一个集合,下面是Mangata常用的板子 /* 作者:M 阅读全文
posted @ 2020-11-05 09:30 MangataTS 阅读(631) 评论(1) 推荐(1) 编辑
摘要: 加入ACM也已经快一年了,我和其他大佬不一样,我感觉我学到的知识很少很少,依稀记得去年的十一月十七号,在老师的介绍下,我参加了ACM最后一次招新,我是最后一名进的ACM,当时纯粹觉得ACM好玩,听到网上的人说这比赛可以拿牌子,就觉得蛮有意思的。 我还保存了当时的队伍组成表(万队写的一个随机分配的队伍 阅读全文
posted @ 2020-10-19 14:25 MangataTS 阅读(472) 评论(0) 推荐(2) 编辑
摘要: SWPUACM招新赛 A.简单的计算器 题目描述 whitabbit最近在给他的小表弟辅导加减乘除运算,但是whitabbit的数学很差,想找一个计算器来帮他做一下,请问你能帮帮他吗 输入 第一行包含一个整数T(1<=T<=5)接下来每行包含三个整数a,b,c(1<=a,b<=1000,1<=c<= 阅读全文
posted @ 2020-10-18 21:44 MangataTS 阅读(1273) 评论(0) 推荐(1) 编辑
摘要: C Primer Plus第三章总结 关于整数和浮点数 关于整数的常用的关键词有:char、int 、long、longlong、unsigned…… 浮点数常用的关键词有:double、float 关于浮点运算和整数运算:浮点运算的值最好赋给一个浮点数,否则会造成精度丢失。 注意:如果想用整数做浮 阅读全文
posted @ 2020-10-17 21:13 MangataTS 阅读(222) 评论(0) 推荐(0) 编辑
摘要: C Primer Plus第二章总结 关于头文件: #include<stdio.h>可能是每一个初学者第一个看到的头文件,许多人可能不清楚什么是头文件以及头文件的功能 其实头文件是C语言的预处理指令(MC里面也有很多指令),这个指令就能让我们调用stdio.h文件里面写好的函数, 比如scanf、 阅读全文
posted @ 2020-10-07 10:23 MangataTS 阅读(241) 评论(0) 推荐(3) 编辑