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

【图灵杯 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 阅读(69) 评论(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 阅读(282) 评论(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 阅读(160) 评论(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 阅读(175) 评论(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 阅读(160) 评论(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 阅读(148) 评论(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 630E】A rectangle

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

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

【codeforces 507E】Breaking Good

摘要：【题目链接】:https://vjudge.net/contest/164884#problem/D【题意】给你一张图; 图中有些路是完好的;但有些路还没修好; 先不管路有没有修好; 问你从起点到终点的最短路; 如果最短路上有没修好的路,那么你要把它修好; 而不在最短路上的,如果... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(116) 评论(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 阅读(130) 评论(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 阅读(153) 评论(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 阅读(126) 评论(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 阅读(122) 评论(0) 推荐(0)

【codeforces 757E】Bash Plays with Functions

摘要：【题目链接】:http://codeforces.com/problemset/problem/757/E【题意】给你q个询问; 每个询问包含r和n; 让你输出f[r][n]; 这里f[0][n]是n分解成两个数u,v的乘积的个数; 这里u和v互质; 而f[r][n]当r>0时,... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(185) 评论(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 阅读(61) 评论(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 阅读(215) 评论(0) 推荐(0)

【codeforces 794B】Cutting Carrot

摘要：【题目链接】:http://codeforces.com/contest/794/problem/B【题意】给你一个等腰三角形; 它的底边为1; 高为h; 要求你把这个等腰三角形分成n份面积相等的部分; 而且是用平行于底面的横线分的; 让你求出这n-1条横线的位置在哪里; 【题解... 阅读全文

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

【codeforces 807C】Success Rate

摘要：【题目链接】:http://codeforces.com/contest/807/problem/C【题意】给你4个数字 x y p q 要求让你求最小的非负整数b; 使得 (x+a)/(y+b)==p/q 同时a为一个整数且0using namespace std;#defin... 阅读全文

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

【codeforces 803F】Coprime Subsequences

摘要：【题目链接】:http://codeforces.com/contest/803/problem/F【题意】给你一个序列; 问你这个序列里面有多少个子列; 且这个子列里面的所有数字互质; 【题解】计算cnt[x]; 表示数组里有多少个数是x的倍数; 则某个子列里面所有的数字都... 阅读全文

posted @ 2017-10-04 18:44 AWCXV 阅读(134) 评论(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 阅读(95) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 数学

公告