2021.01.17 Week0 训练小结

最新推荐文章于 2021-02-16 16:46:11 发布
最新推荐文章于 2021-02-16 16:46:11 发布
阅读量190 收藏
点赞数 1
分类专栏： 2021寒假 学习小结 算法练习 文章标签： 训练小结
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43461168/article/details/112759598
版权

寒假训练第一周结束。偷懒晚了一天开始。所以其实只有六天。

早起真的可以多干很多事情。平日没课睡到12点起。洗漱洗漱去吃饭然后开始敲代码。过三个小时又要吃晚饭了。一天基本就荒废了。

早八点开始训练。在午饭前就可以完成一场Codeforces模拟赛。补题+写博客。当然如果比较难的话还是补不完。

下午时间正好够开一场区域赛模拟赛的。不过因为队友刚考完。这周就打了一场。其他都补题去了。

当把自己时间排满，严格打卡，根本就没有时间偷懒。之前就是因为没有详细的安排。导致训练懒懒散散没有效果。

已经很久没有这么连轴转过了。从早8起一直到凌晨2点左右睡下，从早上进工作室到晚上出，一待就是12小时。其实完全没有想象中的那么累。当兴奋起来的时候，一个人的精力还是很充足的。

这周打了很多场的cf。唯一一场实战发挥的也还不错。也算是没有白瞎每天起早贪黑敲代码。总结来说，cf还是偏简单了。虽然还有很多题不会做。但是和区域赛比起来，知识点没有这么丰富。好几场cf可能写来写去都是重复的知识点，大量的还是思维题。而且很喜欢考dp。

还有好些题目没有补完。时间还是不够用啊。

打cf主要还是保持思维和手速在线。中期训练还是要更多的打区域赛复现。队伍整体实力的提升和配合也很重要。希望接下来的训练也可以比较顺利。cf稳定上分。来年有个好收成。

本周刷题记录：

Educational Codeforces Round 102 (Rated for Div. 2)
Educational Codeforces Round 100 (Rated for Div. 2)
2016 ICPC EC-Final（China-Final）
Codeforces Round #688 (Div. 2)
Codeforces Round #676 (Div. 2)
Codeforces Round #682 (Div. 2)
Codeforces Round #673 (Div. 2)
Codeforces Round #695 (Div. 2)
Codeforces Round #651 (Div. 2)
Codeforces Round #650 (Div. 3)
Codeforces Round #693 (Div. 3)
Codeforces Round #642 (Div. 3)
Codeforces Round #636 (Div. 3)
Codeforces Round #653 (Div. 3)
Codeforces Round #644 (Div. 3)

Herod_
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
javase 第一周week1小结.md
08-13
javase 第一周week1小结.md
week1.2数据类型转换.md
07-31
week1.2数据类型转换.mdweek
week0.cpp
04-20
week0.cpp
OFweek2021年LED行业状况分析共4页.pdf.z
11-15
【标题】"OFweek2021年LED行业状况分析共4页.pdf.z" 提供了一个关键信息，即这份文档是对2021年度LED行业的深度分析，由OFweek这个平台发布。OFweek是一个知名的科技资讯网站，尤其在新能源、半导体、光电等领域有...
2021最新手账系列-calendar week.pdf
05-04
2021最新手账系列-calendar week.pdf
Educational Codeforces Round 102 (Rated for Div. 2)
qq_43461168的博客
01-15 2432
A. Replacing Elements 题意：一个数组，可以用两个不同的元素替换掉另外一个元素，不限次数。问，能否使得数组中所有元素都不大于 d 。 思路：显然，如果所有元素都不大于d，那就执行0次。成立。如果有元素大于d，那就得替换掉，显然选择最小的两个元素进行替换。所以如果最小的两个元素加起来大于d那就没戏了。反之有解。 AC代码： #include <bits/stdc++.h> #define int long long using namespace std; const int
2018 ICPC Nanjing Regional Contest
qq_43461168的博客
01-19 658
A. Adrien and Austin 题意：博弈。n个石子，每次可以选连续的 1-k 个。问谁赢。 思路：签到题。但我没签上来。还是开局两小时后队友签上的。 AC代码： #include <bits/stdc++.h> #define ll long long using namespace std; const int INF = 0x3f3f3f3f; const int MOD = 1e9+7; const int MX = 1e6+7; int mon[505]; int mai
2016 ICPC EC-Final（China-Final）（F待补）
qq_43461168的博客
01-16 480
A. Number Theory Problem 题意：求2n以内2k-1有多少个7的倍数。 思路：签到题。一开始呢，看到这个就想直接除3。但是还是不太敢。最后发现就是除3就完了。如果考虑直接n个2乘起来，那肯定会爆long long，所以需要一边乘一边取模。然后可以发现，8对7取模，是1，那么8*8对7取模，还是等于 1。所以x个8相乘，就是23x对7取模是1，那么23x-1正好，模7 就是0了。所以 直接n/3就是答案了。 AC代码： #include <bits/stdc++.h> #de
Codeforces 1447E. Xor Tree（字典树/贪心）
qq_43461168的博客
01-30 431
Codeforces Round #683 (Div. 2, by Meet IT) 全文见：https://blog.csdn.net/qq_43461168/article/details/113175011 E. Xor Tree 题意： 一个数组。每个元素会和与自己异或值最小的数连一条无向边。想要最终形成的图是一颗树。 至少要删掉几个元素。 思路： 首先肯定不会形成环。 为什么呢。因为一个值，只会和一个异或起来最小的值相连。要形成环。就说明至少要有一个元素。同时连向两个元素。这显然不符合条件。环中边
Codeforces Round #636 (Div. 3)
qq_43461168的博客
01-17 408
A. Candies 题意：给一个n，让求一个x，使得 x+2x+4x+⋯+2k−1x = n 思路：转换一下等式就是 x = n / (1+2+4+…+2k−1)，题目要求x是整数。那也就是说，n是整除于那一大坨的。并且题目保证有解。那么就暴力枚举k就好了嘛，找到一个使得n整除于他们的和的就行了。 AC代码： #include <bits/stdc++.h> #define int long long #define mk make_pair using namespace std; cons
2018 ICPC 南京 M. Mediocre String Problem（ExKMP + Manacher / ExKMP+回文树）
qq_43461168的博客
01-30 404
2018 ICPC 南京 全文见：https://blog.csdn.net/qq_43461168/article/details/112796538 M. Mediocre String Problem 题意：给定两个串s和t。三元组(i,j,k)表示 s[i-j] + t[0-k]，有多少个三元组使得结果串是回文串。简单来说就是在s中找一个子串 ，与t的前缀连起来变成回文串。求方案数。 ！思路参考：https://www.cnblogs.com/luowentao/p/10332309.html 思路
2018 ICPC 南京 E. Eva and Euro coins（思维+栈）
qq_43461168的博客
01-31 385
2018 ICPC 南京 全文见：https://blog.csdn.net/qq_43461168/article/details/113447519 E. Eva and Euro coins 题意：给定一排硬币。也就是一个01串。要变成目标01串。限制是每次只能翻动连续的k个硬币。 思路：这场榜是不是被带偏了。E题应该是前期题呀。简单思维+栈。观察一下就可以发现，对于连续的k个相同的硬币。如果存在的话。那目标串里面也必然存在连续相同的才行。 其次，更重要的是，这连续的k个相同的，可以直接删掉！为什么呢
Codeforces 1478D. Nezzar and Board（贝祖定理）
qq_43461168的博客
01-29 375
Codeforces Round #698 (Div. 2) 全文见：https://blog.csdn.net/qq_43461168/article/details/113405897 D. Nezzar and Board 题意：给定一个数组。只有一种操作。选择两个数x，y。然后数组增加一个新数 2*x-y。问能不能通过这种操作合成出 k。 思路参考：https://www.cnblogs.com/HotPants/p/14344386.html 思路： 先变换一下操作。2*x-y = x+(x-y)
POJ-2069-Super Star（最小球覆盖/模拟退火）
qq_43461168的博客
01-19 375
Super Star During a voyage of the starship Hakodate-maru (see Problem 1406), researchers found strange synchronized movements of stars. Having heard these observations, Dr. Extreme proposed a theory of “super stars”. Do not take this term as a description
Codeforces1474D. Cleaning（前缀和/思维）
qq_43461168的博客
01-22 366
D. Cleaning 题意：一个数组。每次可以选择两个相邻的数，同时减小1。而且允许交换两个数，最多操作一次。问是否能最后全变成0。 思路：前后缀和。第一个数，肯定是和第二个数一起减。并且减到0的。同理第二个数还要和第三个数一起减。那么从左往右这样可以一直减下去。就变成了一个，a1,a2-a1,a3-a2+a1…这样的数组。存起来作为前缀和pre[]，如果pre[n] == 0 则说明，减到最后大家都是0了。已经满足题意了，可以提前结束。同理，从右往左也这样进行一次。存起来作为后缀和suf[]。要保证数组
Educational Codeforces Round 100 (Rated for Div. 2)
qq_43461168的博客
01-13 364
A. Dungeon 题意：三只小怪兽，分别有a，b，c点血量。普攻一次只能攻击一只怪兽，并且扣1点血。但是第7,14,21,……，7k 次，有普攻强化，会对三只怪兽同时扣除1点血。求是否能够保证，最后一次强化普攻，可以同时把三只怪打死。 思路：首先每打到一次强化普攻，就总共造成了 6+3 也就是9滴血。所以a+b+c 要是9的倍数。其次，血量最低的怪兽，要至少能够抗住强化普攻的扣血，也就是min(a,b,c) >= (a+b+c)/9 。 AC代码： #include <bits/stdc++
Codeforces Round #692 (Div. 2, based on Technocup 2021 Elimination Round 3)
qq_43461168的博客
01-25 294
A. In-game Chat 题意： 给定一个字符串，如果末尾 的’)'字符 大于剩下的字符的个数。则 yes 反之 no 思路：大水题。 AC代码： #include <bits/stdc++.h> #define int long long #define eps 1e-9 using namespace std; signed main(){ int t = 1; cin>>t; while(t--){ string s;
Codeforces Round #696 (Div. 2)
qq_43461168的博客
01-20 285
A. Puzzle From the Future 题意：给定一个01串a。然后要再找一个同长度的01串b。然后把这两个串加起来，得到串d。如0110 + 1101 = 1211，然后相同的数字会合并成一个数。1211 -> 121。求出这个串b。使得串d最大。 思路：贪心。首先能+1的位置肯定先加1。那么考虑什么情况下，+1会使得串d变小。那就是 a[i]+b[i] 等于上一位的数。那么这位数就等于浪费了。第一位肯定是+1的。然后用pre上一位。遍历到 i 的时候，如果+1 会使得和前一位相同，那么
2013ACM-ICPC杭州赛区全国邀请赛（C待补）
qq_43461168的博客
02-16 243
传送门：http://acm.hdu.edu.cn/search.php?field=problem&key=2013ACM-ICPC%BA%BC%D6%DD%C8%FC%C7%F8%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC&source=1&searchmode=source A. Robot 题意：一个n个格子的圈，编号1-n。一个机器人初始在位置1。然后给出m条指令。每条指令，可以控制机器人移动x个位置。但是方向是任意的，可以顺时针可以逆时针。概率相同。问最后
event.table.partition.history.week=-2
最新发布
07-13
'event.table.partition.history.week=-2'是一个配置属性，用于指定事件表分区历史的时间范围。在这个例子中，属性的值为-2，表示事件表分区历史的时间范围为两周之前。 这个属性可能与事件表分区策略相关，用于...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值