- 博客(18)
- 收藏
- 关注
RSS订阅原创 洛谷 B2097 最长平台 dp思路
dp思路：dp[i] 表示以第 i 个数为结尾的最长平台，如果第 i 项等于第 i−1 项，则可以把它接在前一个平台后面，即 dp[i]=dp[i−1]+1。
2025-01-25 14:44:22
140
原创 AcWing 503. 借教室
二分思想：因为当发现有一天不符合条件的时候，那么后面的订单都不符合，所以具有二段性。根据题目画出线段图，发现应该是使用差分的方法；在天数判断上面是采用二分的思想。
2024-10-28 14:43:44
277
4原创 第三天 Codeforces Round 871 (Div. 4) A~E
思路：01代表其中一种技能，10代表另一种技能，11代表两种技能，只要分类求出最小的时间就可以。题意：一堆金子可以分成两堆，原来的1/3，和原来的2/3，给你目标数量m，问是否能分到。题意：一个人需要获得两项技能，问需要花费的最小时间。题意：找出连续最长的0的个数。
2023-05-07 22:52:33
276
原创 第二天：Codeforces Round 867 (Div. 3)（补题）
思路：首先考虑一个长度为 n 的排列，将前 i 个数的和对 n 取模得到的值记为 b[i]，则 b 数组的值一定是从 0 到 n-1 的每个整数都恰好出现一次。因此，如果一个排列 a 是一个长度为 n 的超级排列，那么对于它的 b 数组，b[1], b[2], ..., b[n] 这 n 个数应该是一个长度为 n 的排列。输出任何适当视频的索引，或者如果没有这样的视频，则输出 -1。4.当 n 为偶数的时候，根据样例，发现就是从0~n-1构造，当i是奇数就输出n-i,i是偶数时就输出i，i为0时就输出n。
2023-04-25 23:16:52
381
原创 第一天：思维构造(CF)
题意：最开始你有1根蜡烛，你可以通过操作1：使蜡烛个数变成2x-1;操作2：使蜡烛个数变成2x+1，但是你只能操作40次以内，问能否时蜡烛变成目标个数。思路：分析样例发现将连续的两个数组的值进行比较取出最小的即可，先讲数组第一个输出，然后依次判断，注意数组长度是n。先输出第一个 4然后每一次将a[i-1]与a[i]比较，输出选择最小的那个。题意：给你一串数组，让你构造出变化前的数组。结束比较 最后在输出a[4]
2023-04-21 19:19:13
135
原创 TOYOTA MOTOR CORPORATION Programming Contest 2023#1 (AtCoder Beginner Contest 298)(A,B,C补题)
题意：给你两个由01组成的二维数组a,b，旋转a，使得a[i,j]=1时有b[i,j]=1；定义每一次的旋转是如果a[i,j]=1,那么旋转后a[n+1-j,i]=1。题意：给你n个盒子，有q次操作，操作1：将数字i放入j号盒子，操作2：输出第i号盒子的元素（顺序），操作3：查询哪些盒子里有i数字(顺序)思路：发现在有限次的旋转后，数组有规律的重复，所以新开一个二维数组c来存储a旋转过后的数组。思路：用multiset存储元素 ,另开一个set容器存储数字i。思路：用两个值标记o和x,最后判断。
2023-04-16 15:47:56
690
原创 Codeforces Round 865 (Div. 2) B. Grid Reconstruction
题意：给你1-2n个数字放在一个2*n的网格中，从（1，1）走到（2，n）求花费路径的最小值的最大化，定义花费是。要使的花费最小，就是要加的大，减的少（开源节流）即花费为a[i]*(-1)^(-1+i)
2023-04-13 23:04:15
273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人