- 博客(4)
- 收藏
- 关注
RSS订阅原创 AcWing.排列
然后算出来按字典排序的第k个序列，当g<=n-k时，前g个数字不变换，仍为本身，只需算后n-k+1-n的数字即可，然后看只含4和7的位置的数字也只能含有4和7，符合题意ans++,最后输出ans即可。整体思路:首先，如果按字典排序的个数<m,就输出-1；然后dfs排列1-n中只含4和7的数字，1<=n<=1e9,n最多为九位数，记录第一次补困难题，
2023-07-16 11:39:06
66
1
原创 2023年第五届河南省CCPC大学生程序设计竞赛
题解：本题结果的最大值为2e18,显然不能用暴力解，但思路是对的，先排序，相邻的k个数中，最小值是相邻两个数的差，最大值为最后一个数-第一个数，要使他们乘积最小，最大值也必须最小，可以用rmq求相邻两个数的差的最小值，(rmq就是为了解决数组下标某一区间内的最值),用数组a[i+k-1]-a[i],求k个数中最后一个数-第一个数，结果找乘积的最小值。给定正整数 k，满足 2 ≤ k ≤ n。第一行包含两个正整数 n，k（2 ≤ k ≤ n ≤ 5 × 105），表示非负整数序列 A 的长度及选取的项数。
2023-05-14 21:31:04
1105
原创 青蛙与兔子的约会
接下来 TTT 行，每行 555 个整数表示 a,b,n,L,R(1≤a,b,n,L,R≤109,L≤R)a,b,n,L,R (1≤a,b,n,L,R≤10^9,L ≤ R)a,b,n,L,R(1≤a,b,n,L,R≤109,L≤R)。通解为(a*n/d+k*b/d，y*n/d+k*a/d),由题可知，y1=1,x1=a*n/d+k*b/d,判断与[l,r]是否有交集。数据保证青蛙不会跳过nnn的位置，即 1≤La≤Ra≤n1≤ La≤ Ra ≤ n1≤La≤Ra≤n。ax+by=d的特解为(x,y)
2023-05-14 11:27:29
151
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人