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

【Uva 10934】Dropping water balloons

摘要：【Link】:【Description】等价题意: 某人在1..n内选一个数x; 然后让你去猜; 你可以问他是不是在哪个范围里; 每次会告诉你YES或者NO; 问你在最坏的情况下猜出答案需要猜多少次; 且猜的数字大于x的次数不能超过k次. 【Solution】动态规划. 设f... 阅读全文

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

【图灵杯 A】谷神的赌博游戏

摘要：【题目链接】:http://oj.acmclub.cn/problem.php?cid=1164&pid=0【题意】【题解】把每个数字都%3处理; 会发现最后1的个数为n+1 2和0的个数都为1 也就是说2的个数比1的个数要少1个; 这样;我们先不用考虑0; 因为它对%3的结果... 阅读全文

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

【codeforces 255D】Mr. Bender and Square

摘要：【题目链接】:http://codeforces.com/problemset/problem/255/D【题意】给你一个n*n的方框; 给你一个方块;(以下说的方块都是单位方块) 每一秒钟,可以沿着当前有方块的地方往4个方向扩展一个方块; 问你最少要多少秒钟,平面上会有c个方块... 阅读全文

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

【codeforces 20B】Equation

摘要：【题目链接】:http://codeforces.com/contest/20/problem/B【题意】给你一个方程,让你输出这个方程的解的情况. 【题解】 a==0,b==0,c==0时,为恒等式,无穷解; a==0,b==0,c!=0时,为恒不等式,无解; a==0,b... 阅读全文

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

【codeforces 630E】A rectangle

摘要：【题目链接】:http://codeforces.com/problemset/problem/630/E【题意】给你一个矩形的区域; 然后让你统计这个矩形区域内,有多少个正六边形. 【题解】规律题; x轴的话,每个整数都对应了一个正六边形; 然后y轴的话;大概能看出来,每间... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(149) 评论(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

随笔分类 - 数学

公告