Problem Description Given a string containing only 'A' - 'Z', we could encode it using the following method:1. Each sub-string containing k same chara ...
                            
                            
                                分类:
其他好文   时间:
2020-03-04 00:28:32   
                                阅读次数:
76
                             
                         
                    
                        
                            
                            
                                    Problem Description 大家都知道,手机号是一个11位长的数字串,同时,作为学生,还可以申请加入校园网,如果加入成功,你将另外拥有一个短号。假设所有的短号都是是 6+手机号的后5位,比如号码为13512345678的手机,对应的短号就是645678。现在,如果给你一个11位长的手机号 ...
                            
                            
                                分类:
移动开发   时间:
2020-03-03 22:26:23   
                                阅读次数:
95
                             
                         
                    
                        
                            
                            
                                题意 给出n个数和m次询问,每次询问给出一个数x,问在n个数中哪个数与x异或值最大 思路:将给出的n个数放进0 1字典树,然后在询问的时候,倘若目前位为0,则去找相反的节点 1 #include <queue> 2 #include <vector> 3 #include <stdio.h> 4 # ...
                            
                            
                                分类:
其他好文   时间:
2020-03-03 19:10:55   
                                阅读次数:
70
                             
                         
                    
                        
                            
                            
                                ``` #include #define PI acos(-1.0) #define E 1e-9 #define INF 0x3f3f3f3f #define LL long long const int N=1000+5; using namespace std; int n; bool vis... ...
                            
                            
                                分类:
其他好文   时间:
2020-03-03 15:12:10   
                                阅读次数:
68
                             
                         
                    
                        
                            
                            
                                Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 236241 Accepted Submission(s): 60 ...
                            
                            
                                分类:
其他好文   时间:
2020-03-03 14:56:03   
                                阅读次数:
54
                             
                         
                    
                        
                            
                            
                                    题意:用k个机器人去遍历有n个节点的有根树,边权代表一个机器人通过这条边的代价,求最小代价。 $k\le 10$ 背包走起 $f_{u,i}$ 表示遍历完完 $u$ 子树后留 $i$ 个机器人在 $u$ 子树内,$v$ 是 $u$ 的子节点,$val_{u,v}$ 表示 $u \leftrighta ...
                            
                            
                                分类:
Web程序   时间:
2020-03-03 12:36:28   
                                阅读次数:
81
                             
                         
                    
                        
                            
                            
                                题目:传送门 题意:问存在多少 1 ~ n 的排列满足任意相邻的两个数互质,输出答案取余 mod。 1 <= n <= 28, 1 <= mod <= 30000 思路:很容易想到状压DP, dp[ i ][ j ]其中 i 是最后一个数要填的数,j 是当前使用过的数的状态,每一个二进制位对应一个数 ...
                            
                            
                                分类:
其他好文   时间:
2020-03-03 11:04:13   
                                阅读次数:
63
                             
                         
                    
                        
                            
                            
                                    我们之前用了这个data element。 UI framework的getter 会自动检测data type的domain上是否维护conversion exit,如果有,就自动调用,我们没有写任何代码。 还是这个routine只控制ui field? Conversion exit 有 in  ...
                            
                            
                                分类:
其他好文   时间:
2020-03-03 10:49:55   
                                阅读次数:
54
                             
                         
                    
                        
                            
                            
                                    确定比赛名次 HDU - 1285 板题:多组输入,没初始化 #include<bits/stdc++.h> using namespace std; #define rep(i,j,k) for(int i=(int)j;i<=(int)k;i++) #define per(i,j,k) for( ...
                            
                            
                                分类:
编程语言   时间:
2020-03-02 14:47:24   
                                阅读次数:
82
                             
                         
                    
                        
                            
                            
                                    此博客链接:https://www.cnblogs.com/ping2yingshi/p/12395220.html 1.算菜价(22min) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2090 Problem Description 妈妈每天都要 ...
                            
                            
                                分类:
其他好文   时间:
2020-03-02 14:32:03   
                                阅读次数:
127