题目原题链接 Add More ZeroTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0 Ac...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2017-07-25 20:23:00
                            
                                42阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            cf链接:https://codeforces.com/gym/102253/problem/F把a和b都看成函数,那么表达式转化为f(i) = b(f(a(i)))显然f(i)可以由f(a(i))确定。表            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-10-14 15:02:58
                            
                                65阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            C、 Kanade’s sum 链表+思维 E、RXD and dividing 树+思维H、RXD and math 水题 K、RXD’s date 水题            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2018-07-19 09:20:00
                            
                                68阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            题意:给你两个字符串,问你这两个能否匹配,第二个字符串中两种含有特殊字符。。(规则看题)。题解:dp[m][n]:表示第二个串的前m个字符和第一个串的前n个字符能否匹配。。。算是第一次在多校比赛中中一次AC的DP题了 。。。#include#include              #include              #include      #include            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-09-05 13:12:47
                            
                                59阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            题意:给你一个n (n 1. 查询经过节点x 的最大权            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-05-15 00:10:02
                            
                                130阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2377 Accept...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2017-08-10 11:29:00
                            
                                37阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            题意:告诉你n 和m告诉你b0,b1,,,bmbi表示数组a 中            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-05-15 00:11:02
                            
                                17阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            Rikka with SubsetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1440 Accep...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2017-08-10 10:22:00
                            
                                47阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            题意:给你一棵树, 树上的路权为  这条路上不同颜色的个数。  求所有路径的权值之和。思路:感觉好难。。其实这个题一遍dfs 就可以办了。可以反过来思考,对于每一种颜色求出 子树总大小。siz[u]表示以u 为根的子树的大小。怎么找呢?假如我们枚举到u结点了。 对            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-05-15 07:58:53
                            
                                85阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            个a 来说, 只要b 是a 的因子,             
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2023-05-15 07:58:41
                            
                                73阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            欢迎參加——每周六晚的BestCoder(有米!) Solve this interesting problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2018-01-15 17:42:00
                            
                                108阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            问题链接:https://vjudge.net/contest/152653#problem/E
题意:n个人,m种关系,每个人有一定的金钱,互相认识的可看做一个集群,
问各个集群的总钱数是多少,输出答案非递减
题解:并查集裸题
#include  
#include  
#include  
#include  
#include  
#include  
using            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2021-09-05 17:24:56
                            
                                92阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            A - Salty Fish 海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒,所以只会从某只咸鱼开始,往一个方向,一只只咸鱼翻过去,翻转若干只后就转身离去,深藏功与名。更准确地说,渔夫会选择一个区间[L,R],改变            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2017-09-11 19:46:00
                            
                                203阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            传送门KirinrikiTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1012 Accepted S...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2017-08-11 12:14:00
                            
                                61阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submi...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2017-08-15 22:20:00
                            
                                50阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            KolakoskiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 0 Accepted Submi...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2017-08-15 22:20:00
                            
                                52阅读
                            
                                                                                    
                                2评论
                            
                                                 
                 
                
                             
         
            
            
            
            题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6078题意:求两个序列的公共波形子序列的个数。解法:官方题解:涨姿势,我只能说敝队现在真是被吊打,只能赛后补一补题。#include <bits/stdc++.h>using namespace std;typedef long long LL;const int maxn = 2010;i            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-04-19 10:54:20
                            
                                118阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6059题意:如题。解法:这道题,赛后一时没有懂,今天拿出来看了题解,瞬间懂了,开深。我把自己对这道题的理解写一下。1,需要做什么?我们需要枚举数字的每一位,建立一个前缀字典树,sum【】记录这个节点添加的个数,x【】代表不符合要减去的个数,tot【i】【j】代表第i位的第j位的            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-04-19 10:56:31
                            
                                108阅读
                            
                                                                             
                 
                
                             
         
            
            
            
            这是某个我不认识的人在讨论里面催我做总结的,最近太忙啦,画个圈圈诅咒你,哼╭(╯^╰)╮            
                
                    
                        
                                                            
                                                                        
                                                                                        原创
                                                                                    
                            2022-08-31 10:39:08
                            
                                115阅读
                            
                                                                             
                 
                
                                
                     
                                    
                             
         
            
            
            
            T1 逻辑表达式 Sol 先把操作序列读入下来,然后把数存下来跑。 若要求出原式子计算结果,那就是一个栈,遇到操作符号就弹栈即可。再维护两个栈分别表示让栈顶元素为0或1的最小花费,一直做到最后即可。 注意字符串数组大小要开四倍。 Code #include<bits/stdc++.h> using  ...            
                
                    
                        
                                                            
                                                                        
                                                                                        转载
                                                                                    
                            2021-11-03 22:03:00
                            
                                123阅读
                            
                                                                                    
                                2评论