数学 - 随笔分类(第13页) - AWCXV

【codeforces 758D】Ability To Convert

摘要：【题目链接】:http://codeforces.com/contest/758/problem/D【题意】给你一个n进制的数k; 问你它可能的最小的十进制数是多少; 【题解】从右往左; 获取数字; 如果这个数字小于n就一直往左扩大; 尽量大; 这样把尽可能多的数字... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(132) 评论(0) 推荐(0)

【[Offer收割]编程练习赛13 B】最大子矩阵(别人的思路)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1502【题意】【题解】枚举矩形的最上面的行数和最下面的行数(i,j且iusing namespace std;#define lson l,m,rt= b;i--)#define m... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)

【[Offer收割]编程练习赛13 B】最大子矩阵(自己的思路)

摘要：【题目链接】:http://hihocoder.com/contest/offers13/problem/2【题意】【题解】算出1..250*250这些数字每个数字的所有因子(成对的那种,即x*y=number)，这些成对的因子作为我们要枚举的矩形的长度; 当然加个限制,xus... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(148) 评论(0) 推荐(0)

【codeforces 768D】Jon and Orbs

摘要：【题目链接】:http://codeforces.com/contest/768/problem/D【题意】你有一个水晶; 它每天都会产生一个球??(球有k种) 然后每种球产生的可能性是相同的->1/k 然后给你q个询问; 每个询问pi; 问你最少需要多少天; 每种球至少有一个的... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)

【codeforces 776E】The Holmes Children

摘要：【题目链接】:http://codeforces.com/contest/776/problem/E【题意】 f(n)是小于n的不同整数对(x,y)这里x+y==n且gcd(x,y)==1的个数; g(n)是n的所有因子的f值的和; 然后让你求一个递推式【题解】 x的欧拉函数为... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(218) 评论(0) 推荐(0)

【codeforces 515C】Drazil and Factorial

摘要：【题目链接】:http://codeforces.com/contest/515/problem/C【题意】定义f(n)=n这个数各个位置上的数的阶乘的乘积; 给你a; 让你另外求一个不含0和1的最大的数字b; 使得f(a)==f(b) 【题解】对a的每一个大于1的数字进行分... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)

【codeforces 515B】Drazil and His Happy Friends

摘要：【题目链接】:http://codeforces.com/contest/515/problem/B【题意】第i天选择第i%n个男生,第i%m个女生,让他们一起去吃饭; 只要这一对中有一个人是开心状态，另外一个人也能变成开心状态; 且开心之后就一直开心了；给你n个男生,m个女生... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(125) 评论(0) 推荐(0)

【codeforces 764D】Timofey and rectangles

摘要：【题目链接】:http://codeforces.com/contest/764/problem/D【题意】给你n个矩形,以左下角坐标和右上角坐标的形式给出; (保证矩形的边长为奇数) 问你有没有染色方案,使得这n个矩形,任意两个相邻矩形的颜色不一样; (只有4种颜色可以选择);... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(151) 评论(0) 推荐(0)

【codeforces 792C】Divide by Three

摘要：【题目链接】:http://codeforces.com/contest/792/problem/C【题意】让你删掉最少的数字使得剩下的数字%3==0 【题解】看代码。。内置题解了现在。【完整代码】#include using namespace std;#define ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(337) 评论(0) 推荐(0)

【codeforces 707C】Pythagorean Triples

摘要：【题目链接】:http://codeforces.com/contest/707/problem/C【题意】给你一个数字n; 问你这个数字是不是某个三角形的一条边; 如果是让你输出另外两条边的大小; 【题解】首先明确n2之后都有解; 这里设 n2+b2=a2 则有 n2=a2... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(151) 评论(0) 推荐(0)

【codeforces 709D】Recover the String

摘要：【题目链接】:http://codeforces.com/problemset/problem/709/D【题意】给你一个序列; 给出01子列和10子列和00子列以及11子列的个数; 然后让你输出一个符合要求的序列; 【题解】这里 00和11可以确定出序列中0和1的个数; 但... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(178) 评论(0) 推荐(0)

【codeforces 709B】Checkpoints

摘要：【题目链接】:http://codeforces.com/contest/709/problem/B【题意】让你从起点开始走过n-1个点(至少n-1个) 问你最少走多远; 【题解】肯定不多走啊; 则肯定要有一个点不走; ->哪个点呢; 就是排序之后,最左边或最右边那个点不走;... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(227) 评论(0) 推荐(0)

【BestCoder Round #93 1004】MG loves set

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6022【题意】让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有元素的和的平方。【题解】假设一个集合大小为3元素为a1,a2,a3 则 a12... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(117) 评论(0) 推荐(0)

【BestCoder Round #93 1002】MG loves apple

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6020【题意】给你一个长度为n的数字,然后让你删掉k个数字,问你有没有删数方案使得剩下的N-K个数字是3的倍数; 【题解】这里我们枚举最后N-K个数字它的最高位是第几位; 这样... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(222) 评论(0) 推荐(0)

【BZOJ 3238】[Ahoi2013]差异

摘要：【链接】h在这里写链接【题意】还有更简洁的题目描述吗/xk【题解】对于lenti+lentj这一部分,比较好处理。可以弄一个前缀和。然后O(N)扫描一遍。就能处理出来。那么现在的问题就是lcp(Ti,Tj)这里只要能算出来这个,就能得到答案了 ... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(111) 评论(0) 推荐(0)

【Codeforces Round #434 (Div. 2) A】k-rounding

摘要：【链接】h在这里写链接【题意】在这里写题意【题解】转换一下就是求n和10^k的最小公倍数。【错的次数】0【反思】在这了写反思【代码】#include using namespace std;long long n, k;long long temp;long long gcd(long long a... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(106) 评论(0) 推荐(0)

【Codeforces Round #433 (Div. 1) C】Boredom(二维线段树)

摘要：【链接】我是链接【题意】接上一篇文章【题解】接(点我进入)上一篇文章.这里讲一种用类似二维线段树的方法求矩形区域内点的个数的方法。我们可以把n个正方形用n棵线段树来维护。第i棵线段树维护的是正方形的前i列的各行之间的点数之和。也即前i列,第[x..y]行之间点的个数(也即一个(y-x+1)*i的矩形... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(108) 评论(0) 推荐(0)

【Codeforces Round #433 (Div. 1) C】Boredom(树状数组)

摘要：【链接】h在这里写链接【题意】给你一个n*n的矩阵。其中每一列都有一个点。任意两个点构成了矩形的两个对角点->即任意两个点确定了一个矩形。->总共能确定n*(n-1)/2个矩形。现在,给你一个圈出来的矩形区域。问你有多少个矩形,是在这个矩形之内.或和矩形相交。【题解】找和询问矩形相交的矩形不好找。我... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(139) 评论(0) 推荐(0)

【Codeforces Round #431 (Div. 1) B】

摘要：【链接】h在这里写链接【题意】场上有 n 个点，它们分别向上与向右在不同时刻开始运动，相遇则改变移动方向，求最终这些点到达的坐标。【题解】先把每个点的坐标都往它本该移动的方向相反的方向退ti个单位。这样,就相当于每个点都是同时开始运动的了。想象一下,两个点同时碰撞的条件.假设碰撞的点坐标为(x,y)... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(99) 评论(0) 推荐(0)

【Codeforces Round #432 (Div. 1) B】Arpa and a list of numbers

摘要：【链接】h在这里写链接【题意】定义bad list是一个非空的、最大公约数为1的序列。给定一个序列，有两种操作：花费x将一个元素删除、花费y将一个元素加1，问你将这个序列变为good list所需要的最小花费是多少。【题解】枚举gcd为i.这里的枚举,并不是说确切这些数字的gcd就是i;而是枚举这些... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(179) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 数学

公告