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

【hihocoder 1476】矩形计数

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

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

【hihocoder 1473】小Ho的强迫症

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1473【题意】【题解】假定初始为在在0位置(相对它左边那条线); 则考虑; 多少步之后,人又能这到达相对位置为0的点(相对左边那条线); 应该是L/gcd(L,D)步; 因为D*L... 阅读全文

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

【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 阅读(196) 评论(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 阅读(116) 评论(0) 推荐(0)

【codeforces 793C】Mice problem

摘要：【题目链接】:http://codeforces.com/contest/793/problem/C【题意】给你每个点x轴移动速度,y轴移动速度; 问你有没有某个时刻,所有的点都“严格”在所给的矩形内【题解】把二维的问题转化成一维的问题; 那样问题就转换成 x1..x2是目... 阅读全文

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

【[Offer收割]编程练习赛9 D】矩阵填数

摘要：【题目链接】:http://hihocoder.com/problemset/problem/1480【题意】【题解】这是一道杨氏矩阵的题; 一个固定形状的杨氏矩阵的种类个数; 等于这个杨氏矩阵的元素个数->设为n; 然后对于每一个元素的下标i,j 则总的个数为 n!/(所有元... 阅读全文

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

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

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

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

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

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

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

【hdu 2036】改革春风吹满地

摘要：【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=2036【题意】中文题【题解】这里用的是叉积对应的求三角形的面积; 即 A×B=A*B*sina 除2的话就能和面积对应了; 且因为算的是“有向面积” 所以就算是凹多边形也能正... 阅读全文

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

【郑轻邀请赛 H】维克兹的进制转换

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2134【题意】【题解】设f[i]表示数字i分解为二进制数的方案数; 则如果i为偶数->则i的最后一位是0 f[i]=f[i/2]+f[i/2-1] ->考虑在最后... 阅读全文

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

【郑轻邀请赛 A】tmk射气球

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2127【题意】【题解】把气球和飞艇所代表的直线投影到xoy面上设气球所在位置为A(x3,y3) 飞艇所在的直线段的两个端点B(x2,y2),C(x1,y1); 设... 阅读全文

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

【郑轻邀请赛 I】这里是天堂！

摘要：【题目链接】:https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=2135【题意】【题解】答案应该为C(n,a)∗C(m,b)/C(n+m,a+b); 但是要特判一些为0的情况吧比如 a>n b>m 以及当a+b==n+m的时候... 阅读全文

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

【codeforces 509C】Sums of Digits

摘要：【题目链接】:http://codeforces.com/contest/509/problem/C【题意】给你一个数组b[i] 要求一个严格升序的数组a[i]; 使得a[i]是b[i]各个位上的数的和; 并且a[n]最小; 【题解】每次处理的时候; 算出b[i]-b[i-1... 阅读全文

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

Visitor

Proposal

随笔分类 - 数学

公告