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

【Codeforces Round #421 (Div. 2) B】Mister B and Angle in Polygon

摘要：【题目链接】:http://codeforces.com/contest/820/problem/B【题意】给你一个正n边形; 然后让你在这正n边行中选3个点,组成一个角; 找出角的大小和所给的角最接近的角; 【题解】同弧所对应的圆周角都是相同的; 而且每个正多边行都能作... 阅读全文

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

【Codeforces Round #420 (Div. 2) B】Okabe and Banana Trees

摘要：【题目链接】:http://codeforces.com/contest/821/problem/B【题意】当(x,y)这个坐标中,x和y都为整数的时候; 这个坐标上会有x+y根香蕉; 然后给你一条直线的方程y=1mx+b 给你m和b; 让你在这条直线以下选一个长方形; (长方形... 阅读全文

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

【codeforces 257D】Sum

摘要：【题目链接】:http://codeforces.com/problemset/problem/257/D【题意】给你n个数字; 这n个数字组成的数组满足: a[i-1]=0了; 然后sumusing namespace std;#define lson l,m,rt= b;i-... 阅读全文

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

【codeforces 348B】Apple Tree

摘要：【题目链接】:http://codeforces.com/problemset/problem/348/B【题意】给你一棵树; 叶子节点有权值; 对于非叶子节点；它的权值是以这个节点为根的子树上的叶子节点的权值的和; 定义一棵树是平衡的,当且仅当,每个节点的所有直系儿子的权值都... 阅读全文

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

【codeforces 449C】Jzzhu and Apples

摘要：【题目链接】:http://codeforces.com/problemset/problem/449/C【题意】给你n个数字; 然后让你选出很多个不相交的对; 要求这些对的最大公因数都大于等于2; 问你最多的对数; 【题解】首先; 数字1以及大于n/2的质数,它们肯定不能构... 阅读全文

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

【codeforces 65A】Harry Potter and Three Spells

摘要：【题目链接】:http://codeforces.com/problemset/problem/65/A【题意】你有3种魔法; 1.可以将a单位的石头变成b单位的铅 2.可以将c单位的铅变成d单位的金子 3.可以将e单位的金子变成f单位的石头; 问你能不能用这3种魔法通过有限量的... 阅读全文

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

【codeforces 229C】Triangles

摘要：【题目链接】:http://codeforces.com/problemset/problem/229/C【题意】给你一张完全图; 然后1个人从中选择m条边; 然后另外一个人从中选择剩余的n*(n-1)/2-m条边; 在这两个人分别选出的两张图中; 问你构成的长度为3的环的个数;... 阅读全文

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

【codeforces 235B】Let's Play Osu!

摘要：【题目链接】:http://codeforces.com/problemset/problem/235/B【题意】让你玩一个游戏,游戏结果由一个长度为n的01字符组成; 这个结果的分数与连续的1的个数对应; 对于每一个“1”的连续块,假设长度为L; 为0的部分不计分则总分加上L... 阅读全文

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

【codeforces 505C】Mr.Kitayuta,the Treasure Hunter

摘要：【题目链接】:http://codeforces.com/problemset/problem/505/C【题意】一开始你跳一步长度为d; 之后你每步能跳d-1,d,d+1这3种步数; 然后在路上有很多个位置有treasure; 问你,你最多能获得多少个treasure; 最远跳... 阅读全文

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

【codeforces 499C】Crazy Town

摘要：【题目链接】:http://codeforces.com/problemset/problem/499/C【题意】一个平面,被n条直线分成若干个块; 你在其中的某一块,然后你想要要到的终点在另外一个块; 给出起点坐标(x0,y0),终点坐标(x1,y1); 每次你能从一个块移动到... 阅读全文

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

【codeforces 768F】Barrels and boxes

摘要：【题目链接】:http://codeforces.com/problemset/problem/768/F【题意】让你把f个food和w个wine装在若干个栈里面; 每个栈只能装food或者是wine; 且装wine和food的栈交替出现; 然后是随机等可能地分配方案; 问你wi... 阅读全文

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

【codeforces 810C】Do you want a date?

摘要：【题目链接】:http://codeforces.com/contest/810/problem/C【题意】给你一个集合,它包含a[1],a[2]..a[n]这n个整数让你求出这个集合的所有子集a的f(a)和这里的f(a)=集合a中最大和最小元素的差; 【题解】朴素的想法... 阅读全文

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

【codeforces 734F】Anton and School

摘要：【题目链接】:http://codeforces.com/problemset/problem/734/F【题意】给你两个数组b和c; 然后让你找出一个非负数组a满足题中所给关系; 【题解】有个结论吧; (x and y + x or y)=x+y 然后把那n个式子全都加起来... 阅读全文

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

【codeforces 733E】Sleep in Class

摘要：【题目链接】:http://codeforces.com/problemset/problem/733/E【题意】有n级台阶,每个台阶上都有一个tag; 标记着向上或向下; 你到了某级台阶,就要按照tag上的方向走; 然后那个tag所标识的方向会反转; (可能会从1和n的位置掉出... 阅读全文

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

【codeforces 803C】Maximal GCD

摘要：【题目链接】:http://codeforces.com/contest/803/problem/C【题意】给你一个数字n;一个数字k; 让你找一个长度为k的序列; 要求这个长度为k的序列的所有数字的和为n; 且这k个数字的最大公因数最大; 【题解】 key:这个最大公因数一定... 阅读全文

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

【hihocoder 1473】小Ho的强迫症

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1473【题意】【题解】假定初始为在在0位置(相对它左边那条线); 则考虑; 多少步之后,人又能这到达相对位置为0的点(相对左边那条线); 应该是L/gcd(L,D)步; 因为D*L... 阅读全文

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

【hihocoder 1511】树的方差

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1511【题意】【题解】有个方差的公式 V(X)=E(X2)−E(X)2 这里E(X)指的是X的期望; 显然所有树的度数的期望都是2*(n-1)/n 则问题转换成求E(X^2)了; 这... 阅读全文

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

【codeforces 793C】Mice problem

摘要：【题目链接】:http://codeforces.com/contest/793/problem/C【题意】给你每个点x轴移动速度,y轴移动速度; 问你有没有某个时刻,所有的点都“严格”在所给的矩形内【题解】把二维的问题转化成一维的问题; 那样问题就转换成 x1..x2是目... 阅读全文

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

【hiho一下第147周】小Hi的烦恼

摘要：【题目链接】:http://hihocoder.com/contest/hiho147/problem/1【题意】【题解】 bitset的应用; 设better[j][i]表示第j个科目排名为1..i-1的是哪些人; 这里better数组的定义为 bitset better[5]... 阅读全文

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

【[Offer收割]编程练习赛9 D】矩阵填数

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1480【题意】【题解】这是一道杨氏矩阵的题; 一个固定形状的杨氏矩阵的种类个数; 等于这个杨氏矩阵的元素个数->设为n; 然后对于每一个元素的下标i,j 则总的个数为 n!/(所有元... 阅读全文

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

Visitor

Proposal

随笔分类 - 数学

公告