- 博客(14)
- 收藏
- 关注
RSS订阅原创 先猜后证Codeforces Round 1026 (Div. 2)
mod2同余即奇偶性相同，那么我们把奇偶性相同的数的下标，放在一个数组里，排序，取两个数组max和min差值的最大值即可int n;cin>>n;i<n;i<n;cin>>T;return 0;
2025-05-25 19:54:38
521
原创 从算法角度分析小游戏的攻略
这个初步的想法是状态机dp，用0和1来表示加或乘，但是不知道f的实际意义是什么，每个操作带来的新增人数可以自由分配到任意一条通道中。//L左侧的和，l是状态0是加1是乘，R是对称的。//因为从贪心的角度思考乘法在哪一边我们才会把权重累加到哪一边，如果一样的话就递归此操作。int check(int x)//递归判断应该加在哪里0是l，1是r。//当两个符号都是加法时或乘法的数一样时调用该函数。//f1,f2是dp的数组。
2025-04-27 21:47:10
1035
原创 Teza Round 1 (Codeforces Round 1015, Div. 1 + Div. 2)
观察样例有偶数一定不行，奇数的话我们就把1放在第一个，最大的放在第二个，其他顺次排列就ok了int x;cin>>x;a[1]=x;i<=x;i<=x;cout<<endl;return;cin>>t;return 0;
2025-04-26 23:18:18
974
原创 CodeForces - 2000
注意题目条件，要求得到10^b , 2 <= b <= 99string x;cin>>x;return;cin>>t;return 0;
2025-04-23 20:17:52
546
原创 (Codeforces Round 1018, Div. 1 + Div. 2)
和小朋友排队那个题很像倒序遍历即可int n;cin>>n;string s;cin>>s;i>=0;i--)l++;r--;cout<<endl;return;cin>>t;return 0;
2025-04-21 16:27:54
813
原创 CodeForces - 2093A
显然回文串长度奇数时，需要偶数时对称加1，奇数时中点加1，长度为偶数则没有该性质构造不出奇数int main()int t;cin>>t;cin>>x;return 0;
2025-04-16 20:41:35
930
原创 [Codeforces Round 1014](https://codeforces.com/contest/2092)
显然的，如果字符串只含一个字母，那么一定是非法的，直接输出-1 对于字母可以映射成数字0，1，2 便于找到该填哪个字符了 由于进行了映射所以插入操作就需要进行手撸，注意到max(n) = 100 , 手撸插入操作的复杂度是可以接受的。gcd(a, b) = gcd (a, a - b) (a > b) 则有 gcd(a + d, b + d) = gcd(a + d, a - b) <= a - b 所以我们只需排序找到最大值和最小值做差就ok了因为最大值一定是小于等于d的取c为kd-x即可取到最值。
2025-04-15 16:41:33
810
原创 Codeforces 2091补题
/ BFS函数：基于当前剩余体力k（乘以方向p）从was1中所有为true的位置开始进行一轮扩展。// 特判1：如果s能被k整除，说明直接走k步就能到终点，不需要转向，体力保持为k。// 特判2：如果s非常大（超过k^2），根据题解证明，最多只能剩下k-2的体力。// 模拟过程：从当前体力k向下递减，尝试通过反复BFS探索是否能到达终点s。// 从was1中所有可达点，尝试在当前方向下移动k，更新was2。// 体力k时从0走到k，标记k为可达。if (was1[s]) { // 如果能到达终点。
2025-04-02 19:36:48
293
原创 [https://codeforces.com/contest/2051]
/ 存储所有顾客的接受价格，第二位为1则为不打差评的临界，为2则为不买的临界。// 下一次涨价这个顾客会打出差评。// 下一次涨价这个顾客不会再购买。// 从低价向高价枚举。
2025-03-26 20:48:53
205
原创 #Codeforces Round 1009
由于抑或具有自反性所以yz是对称的 不妨设y<z,如果y的这一位是0而x的这一位是1那么如果y后面。所以我们要在x的除了首位的第一个0/1y变成1/0，在这一位的后面x的第。由于x的范围过大显然不能从x的角度出发，我们从c和这个圆与x轴的交点考虑这个x对应的y有多少点位于。全部为0的话x+y=z，所以必有这一位后面的某一位x位1它也为1造成进位才可以，当y的这一位为1。x某一位为1时，z会得0，加y会得1,此时=x。所以答案是肯定的，当x某一位为0时，z会得1加上y的会发生进位，此时>x；
2025-03-26 20:47:13
439
原创 Codeforces Round 1012 (Div. 2)
其实题干中已经有提示了，题一定有解，sum(b)>=sum(a)；和sum(a)有关，我们发现经过第一次操作后大数变为其和小数的差，小数直接变为0，然后a错位减。构造题，我们想取一个质数让 i=1时它是质数，但是当i=2时它肯定不是质数了，那么i=3时。一开始的想法是类似于一个dp看看这个1的左侧和上侧有没有1，如果有是对的不然直接退出。其实想法和答案以经很接近了，就是找每一个数变为0的步数然后求一个最大值，但是没往深想。就是动态维护一下起点到哪些桌子点最小的点，和到座位最小的点，可以用小根堆维护。
2025-03-26 20:46:10
1282
原创 #Codeforces Round 1009
#Codeforces Round 1009##A - Draw a SquareCodeForces - 2074A 我们只需要判断L==R,D==U,以及,R==D即可。#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; while(n--) { &n
2025-03-21 22:27:42
845
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人