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

【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)

【codeforces 798C】Mike and gcd problem

摘要：【题目链接】:http://codeforces.com/contest/798/problem/C【题意】给你n个数字; 要求你进行若干次操作; 每次操作对第i和第i+1个位置的数字进行; 将 a[i]变为a[i]-a[i+1],a[i+1]变为a[i]+a[i+1]; 然后问... 阅读全文

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

【CS Round #37 (Div. 2 only) B】Group Split

摘要：【Link】:https://csacademy.com/contest/round-37/task/group-split/【Description】让你把一个数分成两个数a、b的和; (a,b>0) 使得b是a的倍数问分法个数【Solution】设b=x∗a; 则... 阅读全文

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

【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)

Visitor

Proposal

随笔分类 - 数学

公告