随笔分类 - 数学 -- 数学思维
摘要：Educational Codeforces Round 58 (Rated for Div. 2) 题目总链接：https://codeforces.com/contest/1101 A. Minimum Integer 题意： 多组数据，给你三个数l,r,d，要求在区间[l,r]之外找一个最小的
阅读全文
摘要：Codeforces Round #531 (Div. 3) 题目总链接：https://codeforces.com/contest/1102 A. Integer Sequence Dividing 题意： 给一个数n，然后要求你把1,2.....n分为两个集合，使得两个集合里面元素的和的差的绝
阅读全文
摘要：E.Easy Problem Description: Zghh likes number, but he doesn't like writing problem description. So he will just give you a problem instead of telling
阅读全文
摘要：4. Median of Two Sorted Arrays 题目链接:https://leetcode.com/problems/median-of-two-sorted-arrays/ Description: There are two sorted arrays nums1 and nums
阅读全文
摘要：Good Bye 2018！ 题目链接：https://codeforces.com/contest/1091 A. New Year and the Christmas Ornament 题意： 给出三堆数量分别为y，b，r的东西，现在要你从三堆中各选一堆，满足y'+1=b'且b'+1=r' (y
阅读全文
摘要：题目总链接：https://codeforces.com/contest/1096 A. Find Divisible 题意： 给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。 题解： 直接输出l,2*l就好啦，但我还是写了个循环... 代码如下： #include <bit
阅读全文
摘要：Rikka with Prefix Sum 题意： 给出一个数组a，一开始全为0，现在有三种操作： 1. 1 L R W，让区间[L,R]里面的数全都加上W； 2. 2 将a数组变为其前缀和数组； 3. 3 L R 询问此时a数组区间[L,R]的和。 题解： 第一种操作我们可以简化为a[L]+W，a
阅读全文
摘要：Bichrome Spanning Tree 题意： 给出一个n个点，m条边的无向连通图，现在要给每条边染色，可以染成黑色或者白色。 现在要求在染色完毕后，找出一个至少包含一条黑边和一条白边的最小生成树，使其权值和为X。 问这样的染色方案有多少个？ 题解： 题目要求找出一个至少包含一条黑边和白边的最
阅读全文
摘要：E. Missing Numbers 题目链接：https://codeforces.com/contest/1081/problem/E 题意： 现在有n个数（n为偶数），但只给出a2,a4....an的信息，要求你求出a1,a2....an。 假设前n项的和为Sn,那么满足S1,S2....Sn
阅读全文
摘要：C. Colorful Bricks 题目链接：https://codeforces.com/contest/1081/problem/C 题意： 有n个横向方块，一共有m种颜色，然后有k个方块的颜色与其左边的颜色不同（第一个除外），问一共有多少染色方案。 题解： 我们首先来考虑一下dp。 设dp(
阅读全文
摘要：E. The Fair Nut and Strings 题目链接：https://codeforces.com/contest/1084/problem/E 题意： 输入n,k，k代表一共有长度为n的多少个字符串。然后给出一个最小字符串s，最大字符串t，满足对于所有的k个字符串有s<=S<=t。 最
阅读全文
摘要：C. The Fair Nut and String 题目链接：https://codeforces.com/contest/1084/problem/C 题意： 给出一个字符串，找出都为a的子序列(比如ai,aj,ak)满足以下条件的个数： 1.子序列的索引单增(i<j<k)； 2.在原字符串中，
阅读全文
摘要：三角关系 题意： 给出两个数n和k，统计(a,b,c)三元组满足(a+b)%k=0,(b+c)%k=0,(a+c)%k=0且1<=a,b,c<=n的数量。 题解： 由(a+b)%k=0,(b+c)%k=0,(a+c)%k=0我们可以知道，a,b,c要么都为k的整数倍，要么当他们模上k时余数为k/2。
阅读全文
摘要：A|B 题意： 给出一个整数n(1<=n<=10100)，求Σd（d满足d可以整除n），同时保证不存在x^2有x^2可以整除n。 另外，n的质因子满足小于等于1000。 题解： 这题是我第一道用python做的题...毕竟大数C写起来还是挺麻烦的。 根据唯一分解定理我们知道n=p1^a1*p2^a2
阅读全文
摘要：E. Increasing Frequency 题目链接:https://codeforces.com/contest/1082/problem/E 题意： 给出n个数以及一个c，现在可以对一个区间上的数同时加上或减去一个值，问最后c的最多数量为多少。 题解： 这题挺有意思的，我们通过分析题目可以发
阅读全文
摘要：C. Masha and two friends 题目链接：https://codeforc.es/contest/1080/problem/C 题意： 给出一个黑白相间的n*m的矩阵，现在先对一个子矩阵颜色变为白色，然后再对一个子矩阵颜色变为黑色，问最终白色格子和黑色格子有多少？ 题解： 定义w(
阅读全文
摘要：D. Olya and magical square 题目链接：https://codeforces.com/contest/1080/problem/D 题意： 给出一个边长为2n的正方形，每次可以将其划分，要求划分出来从左下角到右上角沿着左边和上边的边走的路径的小正方形边长相等。现在有k个划分的
阅读全文
摘要：D. Fun with Integers 题目链接：https://codeforc.es/contest/1062/problem/D 题意： 给定一个n，对于任意2<=|a|,|b|<=n，如果a->b，则存在一个x，使得x*a=b 或者 x*b=a，那么最终答案就是|x|的总和。相同的a,b不
阅读全文
摘要：C. Banh-mi time limit per test：1 second memory limit per test：256 megabytes 题目链接：https://codeforc.es/contest/1062/problem/C Description: JATC loves Ba
阅读全文
摘要：B. Math time limit per test：1 second memory limit per test：256 megabytes Description: JATC's math teacher always gives the class some interesting math
阅读全文