- 博客(11)
- 收藏
- 关注
RSS订阅原创 如何在Spring Boot中调用WebService开放接口：国内航班查询案例
在现代应用开发中，许多系统需要通过调用外部WebService来获取数据并进行处理。WebService提供了一种标准的通信方式，允许不同系统之间的互操作。本文将通过一个Spring Boot示例，演示如何调用国内航班WebService来查询航班信息，并将结果封装成自己的API接口。
2024-12-02 16:34:52
893
原创 Codeforces Round 890 (Div. 2) supported by Constructor Institute ABCD
令f(l,r)为区间[l,r]上最大的数，inv(l,r)为区间[l,r]上的逆序数,如果inv(l,r)==inv(l,r-1),则有f(l,r)=r,只有之前区间加上的数是该区间最的大的数才能不影响之前的区间的逆序数，我们可以通过分治，先从只有一个数的区间开始，然后开始合并，每个区间的状态都由其最大值表示，最终一定可以得到f(1,n)统计1的数量cnt和大于1的数的总和sum，只要满足sum>=2*cnt即可，只有出现1补不上了或者n==1才判no；
2023-08-06 14:30:50
173
原创 1808B - Playing in a Casino
很显然，此时能得到一个规律就是对于其中的每个数，它与排在它后面的数的绝对值差的和可以表示成为 后缀sum-a[i]*(n-j-1)(i从0开始递增），又因为所有的后缀sum的和=a[0]*0+a[1]*1+...........+a[n-1]*(n-1),所以直接扫一遍即可得到结果，每次加上a[i]*j-a[i]*(n-j-1)(再合并一下就是(a[i]*(1+2*j-n)即可，加上sort总复杂度为o(mnlogn）。很显然，如果都是大数减去小数，那么绝对值是可以去掉的。acm小白首篇题解就结束辣！
2023-05-31 20:26:59
196
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人