- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces 1447A Add Candies 题解+标程
给你一个数 n ，并创建一个由 1~n 的序列，进行 m 次操作（操作数不一定要最小），第 i 次操作在序列中除了某一个数外别的数均加上 i ，求使序列中每个数均相等的操作数以及操作顺序。既然原序列就是 1~n 排列，每次减去的数也是从 1 开始依次递增，那么只要在第 i 次操作减去对应的数字 i，即选择数字 i 就可以无脑解决了。变为 2,3,4,5,5 这里可以理解为原数列是 2,3,4,5,6 ，6减去了1变为2,3,4,5,5。第 i 次操作在序列中将某一个数减去 i。
2024-01-16 13:47:07
532
2
原创 洛谷P4825 [USACO15FEB] Cow Hopscotch S题解+标程
用 s[i][j] 表示走到 (i,j) 点的方案数，只要暴力四个循环枚举当前在 (i,j) 这个点可以走到 (l,k)这个点，每个点以数字是否相同进行判断得出方案，一只牛从地图左上角跳到地图右下角，每次落地点必须在起跳点的右下方（即至少下一行下一列），并且两个点内的数字不能相同，求合法的跳跃方案数。这题比较水，主体是我题解第二段讲的推方案，后面不分段分析了，大家有不懂可以评论提问。，数据为750，要用线段树维护但是楼主太蒻暂时写不出题解，所以这篇写的是。蒟蒻蟑螂写解不易，如有漏错多多提醒——
2024-01-10 11:46:30
360
1
原创 Codeforces1203B Equal Rectangles题解+标程
for循环枚举矩形边长， i+=2 一次跳一个数，并用第一个 if 语句判断这两个数是否相等，如果不相等，说明要么这个数前面那个数的边有奇数个，多的那个进这组了，要么这个数本身只有奇数个，这个数后面那个数的边进这组了。不难想到，大数乘大数，越乘越大；所以可以得出：将 2n 条待选边先进行排序，再用最小数乘以最大数，用第二小的数乘第二大的数，以此类推。矩形的对边分别平行且相等，所以给出的 4n 条木棍第一要满足就是没有某种长度的木棍数量为奇数，如果为奇数，则总有一对边无法做到相等，也就无法构造矩形了。
2024-01-08 18:03:04
336
原创 Codeforces1203A Circle of Students题解+标程
为了保证这个环从某一元素出发是递增或递减的，我们可以看相邻两数之间差的绝对值。要做到递增/递减，则相邻两个数之间应差1，又因为给出的是一个环的排列，所以头尾之间的差也需要考虑。根据题意和样例，不难发现，n个学生要满足跳舞的条件，他们围成一圈时的编号必须从某一位开始一直递增/递减。当只有一处相邻点的差不为1时（即该递增/递减序列头与尾的差），这个环才能从某一处拆成一个递增/递减序列。这个样例中，从①开始沿逆时针，学生编号在3->5和4->1的位置断开了，不是递增或者递减。到这里都是很平常的输入。
2024-01-08 15:35:09
732
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人