Codeforce173 Div2

最新推荐文章于 2020-06-01 18:52:13 发布
最新推荐文章于 2020-06-01 18:52:13 发布
阅读量654 收藏
点赞数
分类专栏： Codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cxsmile/article/details/8674368
版权

水过A题；

 

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

 

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

 

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

 

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

 

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

丿Smile灬晨星
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
codeforces863C 1-2-3
aoping9329的博客
09-23 123
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 1288C Two Arrays 思维/dp
yp0413170331的博客
01-23 187
题目大意：给出两个数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...
codeforce 939E 差分+二分/三分
u011237384的专栏
03-01 232
传送门：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 div2 C 树状数组
weixin_33717298的博客
09-21 81
http://codeforces.com/contest/362 题目大意：给你一个序列，用冒泡排序法让他变为非递减的序列最少需要几次。在冒泡交换之间，你有一个swap操作，该swap操作是交换任意两个数组元素的位置，问在该操作后，所再需要的冒泡交换次数是多少，并输出方案数 思路：树状数组维护一下区间序列，知道该区间内比他大的有几个就行了。然后暴力。 //看看会不会爆int!...
codeforce:1151_DIV2(round 553) 解题报告(A->D)
qq_41997978的博客
04-26 390
A： 题意：将串的字符增1或减1变换使得“ACTG"是原串的子串。问最小的变换次数（‘A’ 减 1得到’Z‘） 解法：直接暴力，枚举每一个字符作为起点的连续四个字符变成ACTG要几步，然后取最小值就行。 B： 题意：给一个m,n的矩阵，问能不能每行都选一个元素，使得最后的异或和大于0，输出选数的方案。 解法：构造（标签贴了个DP，被干扰了，往DP方向想了半天觉得实在是没解去看了题解。。。） 先构造...
codeforce 173 div2 CF训练
ACM_devil
07-22 922
A. Bit++ A题不说话，直接照着写就行了，不过傻逼了。开数组的时候就开了一个a[3]，结果死活输不了第二组的数据。情急之下，直接上string。 #include #include #include #include #include #include #include #include #include #include #include #include #i
5.31 codeforce_div2
lxddddas的博客
06-01 145
B.Subsequence Hate 题意：给一个只包含1，0的字符串，在N次操作（将一个1或0变为0或1）后使它变为不含有“101”||“010”的字符串01110这样的也算是010结构。 输入：字符串 输出：操作次数N 思路：因为只有三种结构满足 只含有0/1 或 左边都0右边都1 或 左边都1右边都0。 用分割线将 整个字符串 拆成两边，两边各自都是相同的元素就可以满足上述的条件了。 枚举可能的分割线的位置，用四个元素表示 左边元素0 左1 右0 右1右边最少加左边最少就是我们要改变的次.
codeforce
03-07
"Codeforce"是一个知名的在线编程竞赛平台，专为程序员和软件开发者提供提升技能、竞技以及展示才华的机会。在这个平台上，用户可以参加各种编程比赛，解决实际的算法问题，以此提高自己的编程能力，尤其是对Java等...
codeforce+C语言
最新发布
04-23
int arr[] = {5, 3, 8, 1, 2}; int n = sizeof(arr) / sizeof(arr[0]); // 使用sort函数进行排序 sort(arr, arr + n, compare); // 输出排序后的数组 for (int i = 0; i ; i++) { printf("%d ", arr[i]);...
Codeforce问题
03-03
2. **数据结构**：包括数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图（邻接矩阵、邻接表）等，这些数据结构在解决问题时起到关键作用。 3. **字符串处理**：KMP算法、Rabin-Karp算法、Manacher's...
Codeforce练习
02-22
2. **数据结构**：数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、哈希表等。 3. **动态规划**：理解和运用状态转移方程，解决背包问题、最长公共子序列、矩阵链乘法等。 4. **贪心算法**：根据局部最...
codeforces:解决Codeforce问题
03-30
_我解决的Codeforce问题的解决方案_ Python解决方案 一个 4 69 281 344 546 630 749 791 977 1196 1223 1433 C语言解决方案 一个 4 69 344 546 630 705 749 791 977 1223 C ++解决方案 一个 4 ...
树的重心
丿Ｓmilē 丶晨星灬
04-13 1865
看了几天树的重心的题目，也做了几个题，总结一下。 首先，定义一下重心，网上还有一种定义，效果一样，纯属个人理解。 节点重心的定义是：以这个点为根，那么所有的子树（不算整个树自身）的节点权值大小都不超过整个树大小的一半。 边权重心的定义是：以这个点为根，那么所有的子树（不算整个树自身）的边权值大小都不超过整个树大小的一半。 树的重心主要解决树中点对之间路径最短的问题。
Codeforces587C（倍增LCA）
丿Ｓmilē 丶晨星灬
10-16 1179
参考代码： #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 1075
很好的思维题，搜索的剪枝用到极致了，一开始用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 1003
E: 题目思路很清晰，只是不知道怎么在规定时间类很好的实现，后来看了代码，原来素数表还可以这样用，这次又学到一招，之后的二分写的也比较纠结，总的来说，整个代码的核心部分在于素数表。 ACcode： #include #include #include #include #include using namespace std; typedef long long LL; con
Codeforces 360C - Levko and Strings 组合数学+DP
丿Ｓmilē 丶晨星灬
11-15 974
纠结了两天才差不多明白原理 顿时觉得自己弱爆了。。。贴上自己的理解，统计时怎么分类想明白基本就ok了 Accode： #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; const int NS=2010;
CF286D 扫描线+STL
丿Ｓmilē 丶晨星灬
04-07 968
看到题目很容易想到用线段树写，不过为了挑战一下自己的思维，看了别人的代码，纠结的将思路理清楚了，磨蹭了一天才搞定。 首先将线段离散化，求出每个预处理的线段的刚好通过和刚好通不过的时间边界，最后按时间顺序扫描。 ps：用结构体内部排序比外部排序开了将近3倍。 ACcode： #include #include #include #include using nam
请用c++语言写一下codeforce中C.Tic-tac-toe这道题的代码
09-12
if (board[0][0]==board[1][1] && board[1][1]==board[2][2] && board[2][2]!=0){ printf("游戏结束，获胜者是%c\n",board[0][0]==1?'X':'O'); break; } if (board[2][0]==board[1][1] && board[1][1]==board[0...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值