- 博客(10)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 946 (Div. 3)(A-E)
思路：构造，把'N','S','E','W'，先平均分配给A,B，再判断其中剩余的情况，使其能够刚好抵消，如果不能，就最后无法相等，其中要确保两者都要行动，我们用cnt来记录，在modify中cnt值小的移动。思路：动态规划，dp[i]定义为幸福值为i的最小花费，dp[i]=min(dp[i],dp[i-h]+c)=c1和 b2==c2 和 b3==c3。mp2保存b1==c1和 b2!=c2和 b3==c3。mp3保存b1==c1和b2==c2和b3!思路：先取出辅助串r，得到替换规律，直接输出即可。
2024-05-21 21:32:10
221
原创 atcoder abc 353(A-E)
思路：前缀和，求出i~n的和，对于当前a[i]要乘多少，由i以后的数的位数决定，预处理i~n的数的位数之和，只需要a[i]*prod[i+1]即可求出a[i]与之后的数串联起来a[i]相应的值，再加上a[i]之后的数之和就可以了。思路：先排序，在顺序遍历，当前数为a[i]，在i+1~n中二分找到a[i]+a[j]>=1e8的个数m，最后减去m*1e8，加上sum*(n-1)，每个数被加了n-1次。给定x,y，f(x,y)=xy(x,y串连起来)，求∑（N−1，j）∑（N，i）f(Ai,Aj).
2024-05-16 21:50:53
369
1原创 python在创建二维数组时的易错处
今天在刷题的过程中，本小白发现了个易混点，自己一直以来好像都没搞明白，在此分享给诸位。在pyhton中要得到一个二维数组，我们有两种方法：1. s=[ [0for _ in range(3)] ]*32. s=[[0]*3 for _ in range(3)]这两种形式输出都是：
2023-07-01 23:50:44
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人