沧海由此开始-优快云博客

原创【CCF CSP】202203-2—出行计划

1.暴力解法，两重循环，70分2.差分算法，100分。思想：求出每个场所的最早准入时间和最晚准入时间，用差分数组存起来，则每个[L,R]区间内都是>=1的数，区间之外的数字都是0。对于每个查询，只要核酸结果在这些区间中，就能求出有几个场所可以去。但我理解不了人家代码里的L，R是怎么求出来的，/(ㄒoㄒ)/~~（后面的固定套路，+1，-1，求前缀和我倒是理解。）（70分代码）（两重循环，运行超时）4. 结果5. 总结6. 参考代码https://www.cnblogs.com/kay425/a

2024-02-21 17:53:11 648 1

原创【CCF CSP】202209-2 何以包邮？

第二题就上难度了呜呜。

2024-02-20 22:43:37 472 2

原创【CCF CSP】202303-2 垦田计划

！！瑕疵代码-70分！！正确代码1：vector date(maxn);正确代码2： map date;4. 结果没想到用map 反而比int date[maxn]慢且占的空间大。https://blog.youkuaiyun.com/weixin_53919192/article/details/131490410https://blog.youkuaiyun.com/CXR_XC/article/details/130174654

2024-02-19 14:03:12 638 1

原创【CCF CSP】202212-2 训练计划

注意：1.map<int, vector >使用方法中n不能为变量；所以最好换成vector arr(n+1);

2024-02-19 11:58:30 440 1

原创【CCF CSP】202303-1 田地丈量

第一种思路（繁琐复杂，容易遗漏情况）：我观察到，如果有一个点坐标在矩形内部，想要算出被截的矩形面积，可以分四种情况讨论，分别是已有田地的左下点坐标在内部，已有田地的右上点坐标在内部，已有田地的左上点坐标在内部，已有田地的右下点坐标在内部，不同情况所对应的计算公式不同。（得分0分）但是，运行错误，后来发现遗漏了没有点、两个点、四个点在矩形内部的情况。如果都加上发现极其麻烦。加上某几种情况后，得分60。第二种思路（参考别人的答案）：仔细观察，结合多种情况，可以得出一个计算通式。本质是求矩阵之间的交集面积，

2024-02-19 11:38:29 456 1

weixin_42691442的博客

原创【CCF CSP】202203-2—出行计划

原创【CCF CSP】202209-2 何以包邮？

原创【CCF CSP】202303-2 垦田计划

原创【CCF CSP】202212-2 训练计划

原创【CCF CSP】202303-1 田地丈量

原创【CCF CSP】202305-1 重复局面

原创【CCF CSP】202309-2 坐标变换（其二）

原创【CCF CSP】202312-2 因子化简

空空如也

空空如也