摘要：
看博客 阅读全文
posted @ 2020-10-01 15:19
lipu123
阅读(93)
评论(0)
推荐(0)
摘要：
动态规划，借助矩阵可以直观的看到计算过程。 定义二维数组dp， dp[ i ][ j ]，表示前 j 项所构成 i 子段的最大和，且必须包含着第j项，即以第j项结尾 然后是一个递推过程。 求dp[ i ][ j ]，有两种情况 1、dp[ i ][ j ] = dp[ i ] [ j-1 ] + a 阅读全文
posted @ 2020-09-30 21:45
lipu123
阅读(231)
评论(0)
推荐(0)
摘要：
题目网站 欧拉函数 欧拉函数模板一： 求一个数的欧拉函数 ll Eoula(int n) { ll res = n; for (ll i = 2; i*i <= n; i++) { if (n % i == 0) { res = res / i * (i - 1);//先除防止数据溢出 while 阅读全文
posted @ 2020-09-30 20:28
lipu123
阅读(181)
评论(0)
推荐(0)
摘要：
H. 找朋友 [ Problem 4047 ] [ Discussion ] Description 中秋节快到了，rrz想去找她的好朋友。 rrz所在的地图是一个二维坐标系，她所在的位置是(x,y)，她的好朋友的位置是(x′,y′)。 rrz受限于交通工具的影响，假设他当前位置是(x,y)(x,y 阅读全文
posted @ 2020-09-29 23:00
lipu123
阅读(272)
评论(0)
推荐(0)
摘要：
在中国，有两家公司为所有城市的人们提供互联网服务：中国电信和中国联通。他们俩都计划在城市之间建立电缆。显然，政府希望以最低的成本连接所有城市。因此，财政部长B先生想从两家公司中选择一些电缆计划，并计算连接所有城市所需的最低成本。 B先生知道应该建立N-1电缆以连接中国所有N个城市。出于某种光荣的原因 阅读全文
posted @ 2020-09-29 21:29
lipu123
阅读(194)
评论(0)
推荐(0)
摘要：
Description 给你两个数a,m; 问你在 [0,m−1]范围内有几个数 xx 满足gcd(a,m)=gcd(a+x,m)； Input 第一行一个整数TT； 接下来TT行，每行两个整数a,ma,m; 1≤a<m≤1e91≤a<m≤1e9 Output 针对每两个数，输出满足条件的xx的数量 阅读全文
posted @ 2020-09-29 19:51
lipu123
阅读(751)
评论(0)
推荐(0)
摘要：
在Cafebazaar工作了几个月后，Farhad变得足够富有，可以在富人谷购买房屋。在那儿他遇到了Shirin几次。现在，他正在考虑向她提议她是否愿意嫁给他，让她感到惊讶的是，他想在她的手机上安装一个应用程序，该应用程序会在正确的时间弹出，并询问她是否愿意嫁给他。但是，要秘密安装该应用程序，他需要 阅读全文
posted @ 2020-09-29 19:41
lipu123
阅读(125)
评论(0)
推荐(0)
摘要：
链接： 这是个真的签到题... 经过一个寒暑假的洗礼 相信你们对图论，提升了很大的兴趣 那么这题我直接就扔给你作为一个签到题 好了，你只需要找一个最短路有几条即可。 不会吧不会吧，不会真有人觉得是最短路计数叭 CCoolGuang当然要给你们上条件的 给出一个起点SS，一个终点TT，你要求出从S→T 阅读全文
posted @ 2020-09-28 20:42
lipu123
阅读(155)
评论(0)
推荐(0)
摘要：
题目链接 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏。 贝茜让 N 头奶牛坐成一个圈。除了 1 号与 N 号奶牛外，i 号奶牛与 i−1 号和 i+1 号奶牛相邻，N 号奶牛与 1 号奶牛相邻。农夫约翰用很多纸条装满了一个桶，每一张包含了一个 1 到 106 的数字。 接着每一头奶牛 阅读全文
posted @ 2020-09-24 21:42
lipu123
阅读(162)
评论(0)
推荐(0)
摘要：
poj3061 学习博客： 语言： 子序列 时限： 1000MS 内存限制： 65536K 提交总数： 33893 接受： 14062 描述 给出了一个N个正整数（10 <N <100 000）的序列，每个正整数小于或等于10000，并给出了一个正整数S（S <100 000 000）。编写程序以查 阅读全文
posted @ 2020-09-24 21:39
lipu123
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号