ACM-Epoch

摘要： bool isprime[10000010]; int prime[10000], cnt = 0; void getprime(int n) { memset(isprime, 1, sizeof(isprime)); isprime[1] = 0; for(int i = 2; i <= n; 阅读全文

摘要： 题意：给出两种日历，然后做一个日历转换 思路：直接模拟，仔细一点就能过。 主要是记录一个Bug： WA代码： #include <cstdio> #include <iostream> #include <string> using namespace std; int main() { ios:: 阅读全文

摘要： 题意： 这题的目的是找到在三个循环周期内找到重合的天。 首先给定三个生理周期的出现的某一天，这样很自然能得到高峰是一个单独周期的第几个天。 p = p % 23; e = e % 28; i = i % 33; 我们假设是第S天满足要求，那么S必然满足以下方程式： S = p + 23k1 = e 阅读全文

摘要： 题意：电话上按键对应着数字。现在给n个电话，求排序。相同的归一类 思路：首先将所有的输入数字串全部转换，然后使用map来表示字符串与出现次数的关系。 新学到的： map<key, value>会自动按照key值从小到大排序。 字符串的插入函数，例如string s，我们可以使用s.insert（）来 阅读全文

摘要： http://poj.org/userstatus?user_id=18010594296 大一（第一阶段）： 大一是时间最充裕的一段时间，也是可塑性最高的一个阶段。大一你有很多自由时间可以自己分配，建议这段时间先打好c/c++基础，或者是任何一门语言的基础，尽量做到“半精通”。因为像c++这种语言 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/999/A 题意：给定一个矩阵上有N个点，然后给出每个点的坐标与其权值，问一个边长为r的正方形框最大程度可以框住的范围内所有点权值之和的最大值。 知识点：二维前缀和 介绍: 一维前缀和就是一种思想，直接贴代码 s[i] 阅读全文

摘要： 问题链接：https://ac.nowcoder.com/acm/contest/998/F 题意：求ab的所有约数的和。 知识点：数学（质因数分解、唯一分解定理、约数和公式）、分治递归。 相关介绍： 唯一分解定理：每个大于1的自然数n均可分解为有限个素数之积，如不计素数在乘积中的顺序，那么这种分解 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1385/problem/C 题意：给定一排数字序列，你可以删除一定长度的前缀，使得剩下的数字序列可以通过以此取最前面与最后面的数字构成一个非递减序列，询问至少删除的前缀长度为多少。 一篇写得很好的题解：https://blog 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/998/D 题意：就是给出t组询问数据，然后每一组数据给出一个5*5的矩阵，矩阵元素是由0、1构成，并且每一次按动一个元素会导致其上下左右与自身共计5个位置的元素发生改变，即0<->1，闲现在请问你能否再6步之内将所有 阅读全文

摘要： 题目链接：https://ac.nowcoder.com/acm/contest/996/A 关于快速幂介绍： 问题引入：我们在处理ab问题时，一般的做法就是连续乘上b次a，当b很大的时候，就会导致次数过多而超时的问题，而为了减少我们的计算次数，就研究出了快速幂算法。 理解：比如当我们需要计算25时 阅读全文