The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 M
转载
2012-09-02 18:05:00
62阅读
2评论
简单题View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 32int f[maxn];int g[maxn];int main(){// freopen("t.txt", "r", stdin); while (1) { int n = 0; int a; while (scanf("%d", &a),
转载
2013-02-26 13:48:00
39阅读
2评论
好题+神题，首先肯定是dp，我们设f[i]为到第i天能获得的最多的B卷（设获得的钱数亦可）由题目hint可知，要么全买要么全卖，我们有f[i]=max(maxmoney,f[j]*b[i]+f[j]*rate[j]*a[i]))/(a[i]*rate[i]+b[i]),这式子一看就是斜率优化，maxmoney可以先不管它考虑决策j,k不妨设j<k，如果决策k优于j那么有f[j]*b[i]+f
转载
2015-04-10 14:07:00
89阅读
2评论
MPLS MTU 1492是指在MPLS网络中设置最大传输单元为1492字节的一种配置。MPLS（Multiprotocol Label Switching）是一种基于标签的多协议交换技术，它能够提供更加高效和可靠的数据传输服务。在MPLS网络中，每个数据包都会被打上一个标签，然后根据这个标签来进行路由转发，从而提高网络性能。
MTU（Maximum Transmission Unit）则是指数
斜率优化+cdq分治 这个就是都不单调的情况 dp[i] = max(a[i] * x[j] + b[i] * y[j]) x[j] 表示能买多少a劵 y[j]表示能买多少b劵 化简一下 dp[i] / b[i] = max(a[i] / b[i] * x[j] + y[j]) 非常标准的斜率优化形
转载
2018-01-14 21:30:00
36阅读
2评论
通过这道题，我对dfs有了更深的理解。 拿完快递走回来的路上突然想到可以以第一个作为标准答案，然后一个一个比对下去，不行的话就改。 不同的位置元素过多时，就没有答案。 想到这里就卡着了，第一个卡点是那我要修改哪位？修改完后会不会对原来的序列造成伤害？ 标解是枚举可以修改的位置，再去check这应改行 ...
转载
2021-09-16 12:08:00
64阅读
2评论
题目：题目描述有两行自然数，UP[1..N]，DOWN[1..M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L！现在要求一个最大的匹配数。例如：以下两行数的最大匹配数为8输入从文件CROSS. in读入数据，第一行有两个正整数N和M。第二行N
原创
2021-07-12 17:17:43
112阅读
The number of divisors(约数) about Humble Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3
原创
2021-07-21 15:33:24
101阅读
Given two positive integers n and k. A factor of an integer n is defined as an integer i where n % i == 0. Consider a list of all factors of n sorted
转载
2020-06-29 08:16:00
70阅读
2评论
设f[i]为第i天出售后最多能得到的钱数，枚举最后一次买入的天数j，那么有转移方程：f[i]=f[j]a[j]r[j]+b[j]b[i]+r[j]f[j]a[j]r[j]+b[j]a[i]f[i] = \frac{fb[j]} a[i]f[i]=a[j]r[j]+b[j]f[j]...
原创
2022-10-14 15:03:49
51阅读
1492: 费马定理http://www.acmore.net/problem.php?id=1492Time Limit:1 SecMemory Limit:128 MBSubmit:82Solved:14SubmitStatusWeb BoardDescription以数学家命名的定理有很多，其中费马定理就是其中之一，费马定理表明如果一个素数p不能整除整数a那么a^(p-1)%p=1恒成立。试验可知p-1并不一定是该式成立的最小指数，那么你能找出最小的指数x满足a^x%p=1吗？Input若干组测试数据，每组数据占一行共两个整数a（1#include#include#includeusin
转载
2013-04-13 21:01:00
171阅读
2评论
传送门 这似乎是我在cf上做的第一道交互题。 题本身不难，给一棵$n$个节点、边权未知的树，定义两个节点之间的距离为路径上所有边权的gcd。每次你可以询问一个节点集合，然后交互程序会返回所给集合中最大的距离，求在不超过12次询问的前提下，距离最大的两个节点的编号。 比赛的时候卡c了，d就没怎么看。今
原创
2021-10-08 10:32:32
117阅读
Given two positive integers n and k. A factor of an integer n is defined as an integer i where n % i == 0. Consider a list of all factors of n sorted
转载
2020-12-05 07:22:00
78阅读
2评论
DescriptionGiven two positive integers n and k.A factor of an integer n
原创
2022-08-11 17:29:45
46阅读
DP/CDQ分治 orz Hzwer copy了下他的代码……结果在while(j12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using namespace std;...
原创
2021-08-04 12:58:47
73阅读
考虑整数 n 的所有因子，将它们 升序排列。请你返回第 k 个因子。如果 n 的因子数少于 k ，请你返回 -1。如果正整数 i 满足 n % i == 0 ，那么我们就说正整数 i 是整数 n 的因子。给你两个正整数 n 和 k。
原创
2022-12-27 12:45:21
45阅读
码了我两个星期的题啊，终于写完了，感觉一半的时间都在调splay，后面写cdq好像轻松一点，cdq码量小一倍，而且又好想（可能是我调的时候理解了）感觉这种黑科技很nb，关键是可以减少细节出错（像我这种大头虾的福音）能写搜索谁写splay在线搞啊。 完结撒花！！ 1D1D动态规划问题。网上的大多都说有
转载
2017-12-14 14:04:00
60阅读
2评论
http://www.elijahqi.win/2018/01/18/bzoj1492-noi2007/ 题目描述小 Y 最近在一家金券交易所工作。该金
原创
2022-08-08 16:36:15
34阅读
The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1741Accepted Submission(s): 852Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5,
原创
2021-07-29 16:25:10
61阅读
原创
2021-08-05 13:46:28
44阅读
