bestcoder round #1
【BestCoder Round #93 1001】MG loves gold
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6019 【题意】 每次选择一段连续的段,使得这一段里面没有重复的元素; 问你最少选多少次; 【题解】 从第一个元素开始一直选就好; 不能选了就把之前的记忆清除掉; 然后重新开始选;重新记忆选过哪些元素; 写个map就好. 【完整代码】 #inc
日期 2023-06-12 10:48:40【BestCoder Round #93 1004】MG loves set
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6022 【题意】 让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有元素的和的平方。 【题解】 假设一个集合大小为3元素为a1,a2,a3 则 a12+a22+a32<=(a1+a2+a3)2 化简一下可以得到
日期 2023-06-12 10:48:40【BestCoder Round #93 1002】MG loves apple
【题目链接】:http://acm.hdu.edu.cn/showproblem.php?pid=6020 【题意】 给你一个长度为n的数字,然后让你删掉k个数字,问你有没有删数方案使得剩下的N-K个数字是3的倍数; 【题解】 这里我们枚举最后N-K个数字它的最高位是第几位; 这样我们就能在枚举最高位的时候直接判断这个数字是不是0;这样对合法性的处理就简单
日期 2023-06-12 10:48:40hdu 5066 Harry And Physical Teacher(Bestcoder Round #14)
Harry And Physical Teacher Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 91 Accepted Submissio
日期 2023-06-12 10:48:40[BestCoder Round #5] hdu 4956 Poor Hanamichi (数学题)
Poor Hanamichi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 743 Accepted Submission(s): 275
日期 2023-06-12 10:48:40bestcoder round #1
1、拓扑排序。要求输出小的数尽量靠前,而不是字典序 可採用逆序拓扑方法。 (好多方法倒着来就是一片新天地... 自己曾经做过的题肿么能够又跪! 2、分块方法 详细便是每次更新x结点,仅仅更新与x结点相邻的点而且点的度数比x大的。
日期 2023-06-12 10:48:40BestCoder Round #16
BestCoder Round #16 题目链接 这场挫掉了,3挂2,都是非常sb的错误 23333 QAQ A:每一个数字。左边个数乘上右边个数,就是能够组成的区间个数,然后乘的过程注意取模不然会爆掉 B:dp,dp[i][2]记录下第一长的LIS,和第二长的LIS。哎,转移的时候一个地方写挫掉了导致悲剧啊QAQ C:首先假设知道Nim游戏的,就非常easy转化问题为。一些数字
日期 2023-06-12 10:48:40HDU 5228 ZCC loves straight flush( BestCoder Round #41)
题目链接:ZCC loves straight flush 题面: ZCC loves straight flush Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 827
日期 2023-06-12 10:48:40hdu 5269 ZYB loves Xor I && BestCoder Round #44
题意: ZYB喜欢研究Xor,如今他得到了一个长度为n的数组A。于是他想知道:对于全部数对(i,j)(i∈[1,n],j∈[1,n])。lowbit(AixorAj)之和为多少.因为答案可能过大,你须要输出答案对998244353取模后的值 定义lowbit(x)=2k,当中k是最小的满足(x and 2k)>0的数 特别地:lowbit(0)=0 输入描写叙述 一共T(T≤10)
日期 2023-06-12 10:48:40BestCoder Round #33
A和B做法和官方题解一样 C题我是用背包+map,先把任务按最早開始的时间进行排序,然后去背包,dp[j]表示j时间能得到最大的得分,然后就过了。。 代码: A: #include <stdio.h> #include <string.h> #include <algorithm> using namespace std; int n, b; char
日期 2023-06-12 10:48:40BestCoder Round #11 (Div. 2) 前三题题解
题目链接: huangjing hdu5054 Alice and Bob 思路: 就是(x,y)在两个參考系中的表示演全然一样。那么仅仅可能在这个矩形的中点。。 题目: Alice and Bob Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K
日期 2023-06-12 10:48:40