随笔分类 -  数学

上一页 1 ··· 10 11 12 13 14 15 下一页
【Codeforces Round #432 (Div. 1) A】 Five Dimensional Points
摘要：【链接】点击打开链接【题意】给你n个5维的点。然后让你以其中的某一个点作为起点a。另选两个点b,c.组成向量a->b,a->c如果所有的a->b和a->c的夹角都是钝角或直角。则称a这个点good.否则bad.让你输出所有为good的点。【题解】考虑二维空间里面的一个点a.那么假设另外还有5个点的话... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(105) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 7 && hdu 6121】Build a tree
摘要：【链接】点击打开链接【题意】询问n个点的完全k叉树，所有子树节点个数的异或总和为多少。【题解】考虑如下的一棵k=3叉树,假设这棵树恰好有n个节点.因为满的k叉树,第i层的节点个数为k^(i-1);则我们找到最大的d;使得k^0+k^1+..+k^(d-1) using namespace std;#... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(155) 评论(0) 推荐(0)
【Codeforces Round #431 (Div. 2) C】From Y to Y
摘要：【链接】点击打开链接【题意】让你构造一个大小最多为10W的字符multiset.你进行n-1次操作;每次操作,从set中取出两个字符串,一开始单个字符被认为是字符串.然后把它们连接在一起。(那两个字符串扔掉)然后花费的计算方式如题目那个式子。要求你构造出来的multiset进行n-1次操作后,总花费... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(174) 评论(0) 推荐(0)
【CS Round #44 (Div. 2 only) D】Count Squares
摘要：【链接】点击打开链接【题意】给你一个0..n和0..m的区域.你可以选定其中的4个点,然后组成一个正方形.问你可以圈出多少个正方形.(正方形的边不一定和坐标轴平行)【题解】首先,考虑只和坐标轴平行的情况。则长度为L的正方形有(N-L+1)*(M-L+1)个.然后引入一个bounding box的概念... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(144) 评论(0) 推荐(0)
【Codeforces Round #430 (Div. 2) B】Gleb And Pizza
摘要：【链接】点击打开链接【题意】在这里写题意【题解】根据圆心到原点的距离这个东西判断一下圆在不在那个环里面就好【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(90) 评论(0) 推荐(0)
【hihocoder 1562】⼩Hi的钟表
摘要：【链接】点击打开链接【题意】在这里写题意【题解】时针每过1分钟转0.5°.(360/(12*60))分钟每过1分钟转6°(360/60);根据这个就能算出时针和分针的角度之差了.【错的次数】0【反思】在这了写反思【代码】#include #include #include #include #inc... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)
【CS Round #43 E】Coprime Pairs
摘要：【链接】点击打开链接【题意】让你选择n个数字,组成一个数组,使得这n个数字中恰好有k对,它们是互质的。【题解】我们可以先找出前n个质数,那么接下来的问题就转化为,凑出rest = n*(n-1)/2-k对不互质的数来.我们先找出最大的t,且满足t*(t-1)/2 #include #include ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(109) 评论(0) 推荐(0)
【CS Round #43 C】Rectangle Partition
摘要：【链接】点击打开链接【题意】有一辆火车,它的长度为L,然后假设这辆车现在随机可能地出现在0..D之间,然后假设它已经耗光了油.问你它需要走的期望距离是多少.这里要走的距离指的是车里最近的加油站的距离如果车覆盖了加油站那么它不用动.一开始给你n个加油站的位置,同时0和D也有一个加油站【题解】把这些加油... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(119) 评论(0) 推荐(0)
【“玲珑杯”ACM比赛 Round #20 H】康娜的数学课
摘要：【链接】http://www.ifrog.cc/acm/problem/1161【题意】在这里写题意【题解】首先x=x是不是成立的。把r除到右边去,向上取整判断一下就好【错的次数】5【反思】先入为主地以为是一道不可做的数论题了【代码】#include #include #include #inclu... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(199) 评论(0) 推荐(0)
【AIM Tech Round 4 (Div. 2) B】Rectangles
摘要：【链接】http://codeforces.com/contest/844/problem/B【题意】也是道计数水题,没什么记录意义【题解】枚举每个点的位置在,然后往右往下 枚举和它一样颜色的在还是不在.【错的次数】0【反思】在这了写反思【代码】#include using namespace st... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(96) 评论(0) 推荐(0)
【2017"百度之星"程序设计大赛 - 初赛（B）】Chess
摘要：【链接】http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=776&pid=1001【题意】在这里写题意【题解】因为列的顺序已经定了,则只要知道车在哪些行就可以了.最多车的个数就是min(n,m);答案就是C(max(n,... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(175) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 7】Hard challenge
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6127【Description】 平面上有n个点,每个点有一个价值，每两个点之间都有一条线段，定义线段的值为两个点价值的乘积，现在让你找一条过原点的直线(直线不经过任何一个节点)，将... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(107) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 7】 Euler theorem
摘要：【Link】:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1005&cid=765【Description】 问你a%b的结果有多少种. b未知,可以为任意数字. 【Solution】 b=a+1,a,a-... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(112) 评论(0) 推荐(0)
【Codeforces Round #428 (Div. 2) C】Journey
摘要：【Link】:http://codeforces.com/contest/839/problem/C【Description】 给一棵树,每当你到一个点x的时候,你进入x的另外一每一个出度的概率都是相同的(但不能到你之前到过的点); 问你从1出发走过的路径的期望长度; 【Solut... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(80) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 4】Counting Divisors
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6069【Description】 定义d(i)为数字i的因子个数; 求∑rld(ik) 其中l,rusing namespace std;#define lson l,m,rt= b... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(124) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 3】RXD and math
摘要：【Link】:【Description】 【Solution】 发现1010mod(109+7)=999999937; 猜测答案是nk 写个快速幂; 注意对底数先取模; 【NumberOf WA】 1 【Reviw】 看到过的人那么多就应该想到找规律的. 大胆猜测 【Co... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(150) 评论(0) 推荐(0)
【hdu 6038】Function
摘要：【Link】:http://codeforces.com/contest/834/problem/C【Description】 给你两个排列a和b; a排列的长度为n,b排列的长度为m; a∈[0..n-1],b∈[0..m-1]; 然后让你求一个函数f[i]; f[i]的定义域为... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(136) 评论(0) 推荐(0)
【Codeforces Round #426 (Div. 2) C】The Meaningless Game
摘要：【Link】:http://codeforces.com/contest/834/problem/C【Description】 有一个两人游戏游戏; 游戏包括多轮,每一轮都有一个数字k,赢的人把自己的分数乘上k2，输的人乘上k; 给你两个数字a,b; 问你第一个人的分数为a,第二个... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(86) 评论(0) 推荐(0)
【hdu 4696】Professor Tian
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=4649【Description】 给你一个由位运算“与”“或”“和”组成的计算表达式; 每个运算符都有p[i]的几率消失; 问你最后这个计算表达式的值的期望是多少? 运算的数字各个位... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(81) 评论(0) 推荐(0)
【2017 Multi-University Training Contest - Team 2】TrickGCD
摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6053【Description】 给你一个ｂ数组，让你求一个ａ数组； 要求，该数组的每一位都小于等于ｂ数组； 且这个ｂ数组的ｎ个数的gcd>=2 【Solution】 设f[i]表... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(135) 评论(0) 推荐(0)

上一页 1 ··· 10 11 12 13 14 15 下一页