数学 - 随笔分类(第14页) - 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 阅读(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)

【codeforces 507E】Breaking Good

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

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

【codeforces 803F】Coprime Subsequences

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

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

【hihocoder 1476】矩形计数

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1476【题意】【题解】首先不考虑黑格子，计算出一共有多少个矩形：枚举矩形的大小r×c，这样大小的矩形一共有(N−r+1)(M−c+1)个。然后减去不符合要求的矩形，也就是减去包含... 阅读全文

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

【codeforces 793A】Oleg and shares

摘要：【题目链接】:http://codeforces.com/contest/793/problem/A【题意】每次你可以对1..n中的任意一个数字进行减少k操作; 问你最后可不可能所有的数字都变成一样的; 可能的话输出最小操作次数; 【题解】 a[x1]-k*x1=t a[x2]... 阅读全文

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

【[Offer收割]编程练习赛10 C】区间价值

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1483【题意】中文题【题解】二分最后的答案; 二分的时候; 对于每一个枚举的值x; 计算小于等于它的值(对应了若干个区间,且这些区间里面,每一个区间的价值(相同对数)都小于等于x... 阅读全文

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

【微软2017年预科生计划在线编程笔试 A】Legendary Items

摘要：【题目链接】:https://hihocoder.com/problemset/problem/1489【题意】每轮游戏; 你一开始有p的概率获得超神标记; 如果这轮游戏你没获得超神标记; 那么你下一轮游戏获得超神标记的几率会加Q; 每获得一次超神标记之后; 下一轮游戏获得超神标... 阅读全文

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

【POJ 1981】Circle and Points(已知圆上两点求圆心坐标)

摘要：【题目链接】:http://poj.org/problem?id=1981【题意】给你n个点(n#include #include using namespace std;#define lson l,m,rt= b;i--)#define mp make_pair#define... 阅读全文

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

【hiho一下第146周】子矩阵求和

摘要：【题目链接】:http://hihocoder.com/contest/hiho146/problem/1【题意】【题解】设s[i][j]表示左上角的坐标为(i,j)的n*m的矩阵的和; 有s[i][j]=s[i-1][j-1]+n*m; 不信自己看; 而且对于i>=max(... 阅读全文

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

【[Offer收割]编程练习赛 14 A】小Hi和小Ho的礼物

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1505【题意】【题解】考虑Meet in the middle. 因为两个数的和不是很大; 直接用数组搞hash就好; 先for (int i = 1;i using namespa... 阅读全文

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

【codeforces 509E】Pretty Song

摘要：【题目链接】:http://codeforces.com/contest/509/problem/E【题意】让你计算一个字符串的所有子串里面元音字母出现的频率的和; 【题解】先处理出前缀和->pre[i]->前i个字母里面元音字母的个数; 设ans[i] 表示长度为i的子串出... 阅读全文

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

【codeforces 510D】Fox And Jumping

摘要：【题目链接】:http://codeforces.com/contest/510/problem/D【题意】你可以买n种卡片; 每种卡片的花费对应c[i]; 当你拥有了第i种卡片之后; 你可以在任意位置x跳到x-l[i]或x+r[i]; 问你至少要花费多少钱买卡片,使得你能够跳跃... 阅读全文

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

【codeforces 758D】Ability To Convert

摘要：【题目链接】:http://codeforces.com/contest/758/problem/D【题意】给你一个n进制的数k; 问你它可能的最小的十进制数是多少; 【题解】从右往左; 获取数字; 如果这个数字小于n就一直往左扩大; 尽量大; 这样把尽可能多的数字... 阅读全文

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

【[Offer收割]编程练习赛13 B】最大子矩阵(别人的思路)

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1502【题意】【题解】枚举矩形的最上面的行数和最下面的行数(i,j且iusing namespace std;#define lson l,m,rt= b;i--)#define m... 阅读全文

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

Visitor

Proposal

随笔分类 - 数学

公告