AROY
AROY
全部文章
每日一题
不会DP的羸弱(1)
补题变更强(8)
归档
标签
去牛客网
登录
/
注册
AROY的博客
努力刷题,人一我百
全部文章
/ 每日一题
(共29篇)
【每日一题0417】二分答案模板题
https://ac.nowcoder.com/acm/problem/23049 典型的二分答案模板题二分一个长度,检查答案是否大于等于K即可,若可以增大长度,不可以缩小长度 #include<bits/stdc++.h> using namespace std; #define N...
2020-04-21
0
464
【每日一题0415】树上dfs+技巧
https://ac.nowcoder.com/acm/problem/14248 技巧:偶 = 偶 + 偶 = 奇 + 奇。偶数层到偶数层的节点路径长度为偶数,奇数层到奇数层的节点路径长度为偶数,算出每个节点的深度,统计深度为奇、偶数的节点个数odd、even。答案就是树上dfs直接统计深度就可...
2020-04-21
0
475
【每日一题0414】异或前缀和
https://ac.nowcoder.com/acm/problem/14247给定一个长度为n的整数数组,问有多少对互不重叠的非空区间,使得两个区间内的数的异或和为0。 异或前缀和 序列[5,1,1]pre[1]=5 pre[2]=5^1 pre[3]=5^1^1区间[2,3]的异或则=p...
2020-04-20
0
502
【每日一题0413】树型dp+换根
201400 树学 n个点和n-1条边(树),选择一个点作为根节点使得所有点的深度和最小。 用表示以i为根的时候的深度和,表示i子树含有的节点和; 每个节点的深度;假设u是v的父亲;则 #include <bits/stdc++.h> using namespace std; #defi...
2020-04-19
0
423
【牛客练习赛61】4月10日贪心/dfs/最短路
https://ac.nowcoder.com/acm/contest/5026 还是好菜=.=.=卡在B时间太长了,一直没找出自己思路哪里错误。。。以后比赛30分钟搞不出一道题直接跳过吧==== B 贪心 设操作次数是ans,从减一操作上来讲,必然等于两个数中的较大者;所以这道题贪心是去想怎么使...
2020-04-10
0
548
【每日一题】树上dfs+贪心
https://ac.nowcoder.com/acm/problem/13249一棵n个点的有根树,1号点为根,相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都有一个颜色,初始的时候所有点都是白色的。你需要通过一系列操作使得最终每个点变成黑色。每次操作需要选择一个节点i,i...
2020-04-09
0
498
【每日一题】枚举优化 数码 待补题
https://ac.nowcoder.com/discuss/399522?type=101&order=0&pos=14&page=2 #include <bits/stdc++.h> using namespace std; #define int lon...
2020-04-09
0
485
【每日一题】转换思维/树上dfs
https://ac.nowcoder.com/acm/problem/13886 是我最喜欢的树上dfs~给你一棵 n 个节点的树(保证 n是偶数),你需要将 nn个节点分为 n/2 个点对,使得每个点对的两个点的距离的和最小。 关键点:思维转换:选点两两配对求距离和--》转换成选边 在最短的...
2020-04-09
0
414
【每日一题】dfs序/DP
https://ac.nowcoder.com/acm/problem/13611shy有一颗树,树有n个结点。有k种不同颜色的染料给树染色。一个染色方案是合法的,当且仅当对于所有相同颜色的点对(x,y),x到y的路径上的所有点的颜色都要与x和y相同。请统计方案数。题目:给k个联通块染色 学习到了...
2020-04-09
0
524
【牛客算法周周练1】题解A/C/E
https://ac.nowcoder.com/acm/contest/5086#question A 前缀和 一个数移到左边所减少的量= 增加的量为总的减少量维护前缀和,枚举下标从k~n-1,找出最少的减少量delta即可 #include <bits/stdc++.h> using...
2020-04-07
0
483
首页
上一页
1
2
3
下一页
末页