数学
ltinor
这个作者很懒,什么都没留下…
展开
-
025 Roaming (Atcoder 5312)
题目链接 Atcoder 5312 题意: 数组a[n],起初每个位置都为1,可以进行k次操作,把某个位置的1移到另一个位置,k次操作后得到一个最终数组,求最终数组的可能情况数。(可以与原数组重复)对1e9+7取模。 3≤n≤2e53 \leq n \leq 2e53≤n≤2e5 2≤k≤1e92\leq k\leq 1e92≤k≤1e9 分析: 原问题等价于n个球装进n个不同的箱子里,至多有...原创 2020-02-26 22:26:46 · 213 阅读 · 0 评论 -
023 The Football Season (CF1244C)
题目链接:CF1244C 标签:数学 思维 题意: 解方程: xw+yd=pxw+yd=pxw+yd=p x+y+z=nx+y+z=nx+y+z=n 其中: 0<n<10120 < n < 10^{12}0<n<1012 0<p<10170< p < 10^{17}0<p<1017 0<w<d<1050&l...原创 2019-10-14 21:07:32 · 243 阅读 · 0 评论 -
009 Zero Array (CF #577div2 B)
第一次打CF只过了一A题 RP-81…… Zero Array 题目链接 大意: 有一系列数字,每次选两个数同时减1,令每个数都变成0。 In one operation you can choose two elements ai and aj (i≠j) and decrease each of them by one. 这个"by one" 我理解成了一个被另一个减去"by the oth...原创 2019-08-07 22:29:13 · 190 阅读 · 0 评论 -
016 Equal Rectangles (CF1203B)
题目链接:CF1203B 标签:数学、贪心 大意:给出一组长方形的边长(4n个),问是否能组成n个面积相同的长方形 思路:很简单就每次取最长边最短边相乘看看是否始终相等,要注意一下细节(因为各种奇怪细节wa) 代码: #include <iostream> #include <queue> #include<algorithm> ...原创 2019-08-19 15:52:40 · 149 阅读 · 0 评论 -
010 Maximum Median
原题: You are given an array a of n integers, where n is odd. You can make the following operation with it: Choose one of the elements of the array (for example ai) and increase it by 1 (that is, replac...原创 2019-08-09 23:51:13 · 180 阅读 · 0 评论 -
017 Common Divisors (CF1203C)
原题链接:CF1203C 标签:模拟、数学 大意: 给出n个数,求他们公因数的个数。 思路: 思维很简单,重点在优化,当时想的是求最小的两个数的所有因数,再一一检验,TLE。 后来想想应该能这么做,首先找出所有数的最大公因数,这个公因数的因子也为这些数的公因数,代码如下: #include <bits/stdc++.h> using namespace std; typedef lon...原创 2019-08-19 16:21:36 · 144 阅读 · 0 评论 -
019 Almost Equal (CF1205A)
题目链接:CF1205A 标签:构造、贪心、数学 大意:输入n,构造一个长度为2n的环(由数字1~2n组成),确保任意连续的n个数之和仅有两种可能且相差不大于1(为连续自然数) 思路: 比赛的时候误认为是连续三个数死活没想到思路,重新看一遍题之后发现并不是太难。 把1~2n个数分为2组,这两组应该为连续的自然数,(若为相等的数必不可能满足任意n个连续的数之和仅有两种可能,但笔者水平有限无法给出合理...原创 2019-08-19 17:31:27 · 192 阅读 · 0 评论 -
012 Print a 1337-string... (CF1202D)
题目链接:CF1202D 大意: 打印一串由1、3、7组成的字符串,移除他们中的两个字符后,能得到一串{1337},这样的移除方法有n种。输入样例数t和t个n,输出满足需求的字符串。 分析: 如果3出现了x次,那么它有C2x即(x(x-1))/2种方法(记为tn) 如果n<tn,则增加3的个数(x) 如果tn>n,则在前两个3后面增加7 添加的数目为n-(x(x-1))/2 因为插入一...原创 2019-08-12 20:06:44 · 215 阅读 · 0 评论 -
015 Round Corridor(CF 1200 c)
题目链接:CF1200c 标签:数学,数论 大意: 把一个圆的内圈分为n份,外圈分为m份,并编号 如下图所示: 给出两个点,求两个点是否连通。 思路: 赛场上想的是将一个区间由360/n来表示上下限,但是这么大的数据明显精度不够。 合理的做法应该是求两个组的最大公因数进行分组,同一组内的可以互相通达。 内外环每组含元素为个数分别为:n/gcd,m/gcd 具体做法是比较(sy-1)/sg,与(e...原创 2019-08-17 17:16:21 · 183 阅读 · 0 评论