Codeforce173 Div2

最新推荐文章于 2025-01-30 22:17:54 发布
原创 最新推荐文章于 2025-01-30 22:17:54 发布 · 745 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文回顾了一场编程比赛的经历，包括快速解决简单题目、深入分析难题并最终找到解决方案的过程。特别是通过一道涉及组合数学的问题，以及使用字典树解决另一道难题的经验分享。

水过A题；

 

然后分析B题，以为是是DP，但复杂度复杂度太高了，优化也没方法，不过后来看到有个条件两数之和为1000，灵感突发总算想清楚了；

 

接下来就悲剧了，C题看错题目，测试数据都没过，赛后重新读题水过；

 

D题分析好前两种情况了，第三种情况分析不来，今天看了一下组合数学的书中Nim游戏的证明，发现D题可以水过。

 

至于E题只能想到O（n^2）算法，看了AC的代码之后，各种位运算根本无从理解，后来找到一个字典树的代码，思路很清晰，建一颗字典树存前缀XOR的值，然后再遍历后缀XOR。

 

总结来看，题目不算太难，仍需加强读题能力和举一反三。。。

codeforce_div3_round486 ABCDEF
qq_43718271的博客
04-23 457
说实话，当我做到D题，你跟我讲这是div3，我是不信的，一度以为进错了。啊，说好的1600分就不计rating的div3，D题评价1800，E2100，F2300.嗯，我为自己的菜找到了借口。 总结： A很简单，B题原本想用char的二维数组，但是sort起来很不方便，strlen也不方便，后来看答案用vertor存string，可，学到了。C题我写的时间比B要短，嗯 B的字符串处理太生了，开个桶...
codeforce_div3_round521 ABCDEF
qq_43718271的博客
05-09 281
可，难度适中，适合我这种蒟蒻。 ABC都水，D题二分，第一眼就看出来是二分的思路，二分可能的长度，然后o(n)的judge一次就好。然后我写了个结构体排序，然后硬生生不会做了···写了四十行，然后再加个二分？已经写了半个小时了，不，一定是我代码有问题，然后标程直接用桶存数据然后二分，搞得我无比扎心，我为什么要先按照出现次数把数字都存结构体然后排序呢，lower_bound还不能用。 E题就是个暴力，骗子标程，写的好玄学，最后还是搜的别人的题解，一眼秒懂。 F1题隐隐约约感觉是爆搜或者dp，标程果然dp，然而
codeforces863C 1-2-3
aoping9329的博客
09-23 176
C. 1-2-3 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ilya is working for the company that const...
codeforce 939E 差分+二分/三分
u011237384的专栏
03-01 356
传送门：http://codeforces.com/problemset/problem/939/E 题意： 有两种操作： （1）在集合S中插入一个元素 （2）输出最大的 Max(s)−mean(s)Max(s)−mean(s) Max(s)-mean(s) ——其中s是集合的子集，Max(s)表示s中最大的元素，mean(s)表示s的平均值 （3） 输...
codeforce:1151_DIV2(round 553) 解题报告(A->D)
qq_41997978的博客
04-26 473
A： 题意：将串的字符增1或减1变换使得“ACTG"是原串的子串。问最小的变换次数（‘A’ 减 1得到’Z‘） 解法：直接暴力，枚举每一个字符作为起点的连续四个字符变成ACTG要几步，然后取最小值就行。 B： 题意：给一个m,n的矩阵，问能不能每行都选一个元素，使得最后的异或和大于0，输出选数的方案。 解法：构造（标签贴了个DP，被干扰了，往DP方向想了半天觉得实在是没解去看了题解。。。） 先构造...
codeforce div2 C 树状数组
weixin_33717298的博客
09-21 127
http://codeforces.com/contest/362 题目大意：给你一个序列，用冒泡排序法让他变为非递减的序列最少需要几次。在冒泡交换之间，你有一个swap操作，该swap操作是交换任意两个数组元素的位置，问在该操作后，所再需要的冒泡交换次数是多少，并输出方案数 思路：树状数组维护一下区间序列，知道该区间内比他大的有几个就行了。然后暴力。 //看看会不会爆int!...
codeforce467DIV2——D. Sleepy Game
weixin_30268071的博客
04-11 134
分析 这个题乍一看有点像之前在CF上做过的一道DP，也是两个人下棋，但是写着写着觉得不对···这个题是的最优策略只是player 1 如果有环则是draw，可以DFS的时候顺便判环（拓扑排序的方法）,设dp(i,k) (k=0.1)当前在点i，我是先手（后手）是赢还是输 1 #include <cstdio> 2 #include <cstring> ...
codeforce 173 div2 CF训练
ACM_devil
07-22 1029
A. Bit++ A题不说话，直接照着写就行了，不过傻逼了。开数组的时候就开了一个a[3]，结果死活输不了第二组的数据。情急之下，直接上string。 #include #include #include #include #include #include #include #include #include #include #include #include #i
codeforce977 div2
最新发布
2301_79858965的博客
01-30 149
我们可以发现答案最大为n，考虑尽可能让mex大，尽可能从小到大依次填充 对于出现大于一次的数x我们应该找到比x大的且未出现 如果一次一次加则会超时，考虑递推方式。由于一开始的队列是固定的，所以编号 ai​ 的人第一次讲 PPT 如果比编号为 aj 的人第一次讲靠前，则 i 一定小于 j。发现当一个人讲完一张 PPT 之后可以安排到队列的任意位置，所以他下一次再讲哪一张 PPT 都可以做到。最终只需要判断讲每张 PPT 的人第一次在 b 中出现的下标相对顺序是否与 a 中每个人的相对顺序相同即可。
codeforce round951 div2
2201_75845839的博客
06-10 387
思路：对原操作进行化简，实际上就是把前p个字符翻转，并且接到原字符串的后面，则此时我们的答案串实际上是已知的如果第p个字符是1，那么答案串就是以1结尾的k pop串，反之则是以0。结尾的k pop串，既然答案已知我们遍考虑枚举p，之后在o1内用哈希字符串比较。由于分数的精度不好计算，因此考虑乘上所有k的lcm。这个是判断条件，如果成立给每个1/k乘上lcm即可。思路：guess题，就是求两个数的lowbit。即 lcm * sigma 1/k < lcm。变形后有sigma 1/k < 1。
Codeforces Round 961 (Div. 2)（A~D)
weixin_61825750的博客
07-24 1813
因此我们对于每一个位置，只需要将最大的那个集合设为不可选，然后最终将大集合中的所有小集合同步更新即可。枚金币买尽可能多的价格少的那一种花，然后再用剩下的钱买尽可能多的价格多的那一种花。因此我们只需要从后往前遍历所有位置，然后统计哪些集合是没法选的，最终在剩下的集合中选一个所含字母最少的即可。，接下来我们只需要求最多可以执行多少次这样的操作即可，然后便可以求出最大的花瓣数。然后，我们可以通过放弃价格少的一种花，再购买价格多的那一种花，使得所得到的花瓣加。贪心，先将占有单元格最多的对角线填满，然后依次往下填。
codeforce Round 934 div2 个人题解（A~C）
Lazy_ChessPlayer的博客
03-17 1098
1秒256兆标准输入标准输出有n个岛屿，编号为12n。最初，每对岛屿都由一座桥连接。因此，一共有2nn−1​座桥。Everule 住在岛屿1上，喜欢利用桥梁访问其他岛屿。Dominater 有能力摧毁最多k座桥梁，以尽量减少 Everule 可以使用(可能是多座)桥梁到达的岛屿数量。如果 Dominater 以最佳方式摧毁桥梁，求 Everule 可以访问的岛屿(包括岛屿1)的最少数量。
Codeforce div3 C. Letters（二分查找 前缀求和）
king9666的博客
06-12 424
C. Letters There are nn dormitories in Berland State University, they are numbered with integers from 11 to nn. Each dormitory consists of rooms, there are aiai rooms in ii-th dormitory. The rooms in ...
codeforce 1288C Two Arrays 思维/dp
yp0413170331的博客
01-23 254
题目大意：给出两个数n和m，构造两个数列，满足： 1.数列a单调不递减，b数列单调不递增 2.ai>=bi 3.长度都要为m 这里我们拆解一下条件，根据第一条和第二条，保证了am<=bm,然后把这两个数列粘贴在一起，就可以形成了一个单调非递减的数列，长度为2*m，用dp[i][j] = dp[i-1][j]+dp[i][j+1] 来统计情况。 #include<bits/stdc...
树的重心
丿Ｓmilē 丶晨星灬
04-13 2055
看了几天树的重心的题目，也做了几个题，总结一下。 首先，定义一下重心，网上还有一种定义，效果一样，纯属个人理解。 节点重心的定义是：以这个点为根，那么所有的子树（不算整个树自身）的节点权值大小都不超过整个树大小的一半。 边权重心的定义是：以这个点为根，那么所有的子树（不算整个树自身）的边权值大小都不超过整个树大小的一半。 树的重心主要解决树中点对之间路径最短的问题。
Codeforces587C（倍增LCA）
丿Ｓmilē 丶晨星灬
10-16 1425
参考代码： #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long lon
hdu4542 搜索+打表
丿Ｓmilē 丶晨星灬
04-01 1161
很好的思维题，搜索的剪枝用到极致了，一开始用CF上27E的搜索各种超时，总之做得很不顺，心情也不是很好，幸好找了个朋友二了一下。 ACcode： #include #include #include #include using namespace std; typedef long long LL; const int ns=49000,top=15; const LL INF=
Codeforces 181.div2
丿Ｓmilē 丶晨星灬
04-29 1111
E: 题目思路很清晰，只是不知道怎么在规定时间类很好的实现，后来看了代码，原来素数表还可以这样用，这次又学到一招，之后的二分写的也比较纠结，总的来说，整个代码的核心部分在于素数表。 ACcode： #include #include #include #include #include using namespace std; typedef long long LL; con
Codeforces 360C - Levko and Strings 组合数学+DP
丿Ｓmilē 丶晨星灬
11-15 1087
纠结了两天才差不多明白原理 顿时觉得自己弱爆了。。。贴上自己的理解，统计时怎么分类想明白基本就ok了 Accode： #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int NS=2010;
codeforce难度
01-19
为了更好地适应不同程度的学习者和技术爱好者的需求，Codeforces 提供了多种类型的竞赛活动，比如 Division 1, Division 2, Division 3 及 Division 4 等不同类型的比赛[^2]。每个 division 对应着不同的最低准入...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值