但是我们还不是很清楚每一次的状态怎么储存？我们可以用一个结构体，将每次的位置存起来，但是这个程序中用了一个更好的储存方法：我们知道最大的格数是16*16个，也就是256个，那么我们转换为二进制表示就是8位数，那么我们可以使用24位的二进制表示啊！然后我们再进行解压缩，所以这就是很神奇的地方！ 普通B ...
分类：
其他好文 时间：
2020-02-24 20:33:32
阅读次数：
90
像我这种根本不理解并查集内涵的人做这种题就很难受。。。一道题卡一天 ...
分类：
其他好文 时间：
2020-02-20 22:09:14
阅读次数：
62
题意：按x从小到大给出n个点，要求一条从最左走到最右再回到最左的路径最小值 要求走过每个点 Solution by Rujia,liu #include<iostream> #include<string> #include<cmath> #include<cstring> #include<vec ...
分类：
其他好文 时间：
2020-02-20 17:28:26
阅读次数：
100
UVA 10779 Collectors Problem 我们考虑对所有徽章建一排点，然后从徽章连向 T 建立限制为 1 的边，然后从 S 到每种徽章建立我们拥有数量的点。 然后考虑对别人交换，从每种徽章连向没有这种徽章的人，容量限制是 1 ，再从每个人连向它拥有个数大于 1 的徽章，容量是它的徽章 ...
分类：
其他好文 时间：
2020-02-19 19:21:47
阅读次数：
74
1、 在上传项目的时候出现 git@xxx password: 让你输入密码，你发现无论输入什么都会出现Permission denied, please try again问题，其实这个主要是工程的SSH key没有加入到你的gitlab账户下。查看账户如下图所示，点击账户即可。 在上传项目的时候 ...
分类：
其他好文 时间：
2020-02-19 15:06:26
阅读次数：
92
PAT 甲级 Advanced 1086 Tree Traversals Again (25) [树的遍历] ...
分类：
其他好文 时间：
2020-02-18 20:53:36
阅读次数：
79
ss java.lang.NoClassDefFoundError: org/apache/spark/api/java/function/Function2 at java.lang.Class.getDeclaredMethods0(Native Method) at java.lang.Cla ...
分类：
其他好文 时间：
2020-02-18 15:05:25
阅读次数：
78
https://vjudge.net/problem/UVA-1408 题目 有个很神奇的雷达，可以得到当前时刻$n\times m$格里面的飞机的能量。每个格子里面任何时间都只会有1架飞机。格子里面的能量反映了飞机的轨迹，飞机是按照能量递减的方向飞行的，只能沿着横向或纵向飞行，并且中途不能改变方向 ...
分类：
其他好文 时间：
2020-02-18 12:46:08
阅读次数：
84
https://vjudge.net/problem/UVA-12219 思路：把每一个子树用一个数代替放到map里，这样查一棵子树是否出现就是快多了。递归打印答案即可。 #include<bits/stdc++.h> #define _for(i,a,b) for(int i=a;i<=b;i++ ...
分类：
其他好文 时间：
2020-02-17 23:56:31
阅读次数：
191
这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的 ...
分类：
其他好文 时间：
2020-02-17 12:28:30
阅读次数：
60
