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

【CS Round #43 C】Rectangle Partition

摘要：【链接】点击打开链接【题意】有一辆火车,它的长度为L,然后假设这辆车现在随机可能地出现在0..D之间,然后假设它已经耗光了油.问你它需要走的期望距离是多少.这里要走的距离指的是车里最近的加油站的距离如果车覆盖了加油站那么它不用动.一开始给你n个加油站的位置,同时0和D也有一个加油站【题解】把这些加油... 阅读全文

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

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

【CS Round #39 (Div. 2 only) D】Seven-segment Display

摘要：【Link】:https://csacademy.com/contest/round-39/task/seven-segment-display/【Description】 0..9各自有一个数字,代表组成它需要几根棍子; 给你k根棍子,然后问你这k根棍子能够组成的最小数字是多少;... 阅读全文

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

【2017 Multi-University Training Contest - Team 1 1002】Balala Power!

摘要：【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6034【Description】给你n个字符串; 每个字符串都仅由小写字母组成; 然后,你可以把每个小写字母都映射成0..25中的任意一个数字; (两个不同的字母不能映射成相同数字... 阅读全文

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

【2017 Multi-University Training Contest - Team 1 1001】Add More Zero

摘要：【Link】:【Description】让你求最大的k; 使得 10^kusing namespace std;int n;int main(){ int kk = 0; while (~scanf("%d",&n)){ kk++; int... 阅读全文

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

【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)

【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)

Visitor

Proposal

随笔分类 - 数学

公告