去年的比赛题目,今年才搞懂AC了＝＝＝|| 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using na...
分类：
其他好文 时间：
2015-05-12 22:51:01
阅读次数：
189
随着上海赛区比赛的结束，2014赛季也告一段落了。是时候总结一下。。从网络赛开始。。就深感到自己实力的不足，除了牡丹江网络赛中出了一道搜索+剪枝之外，似乎我就没有做出什么贡献。。总是冒充Java专业选手写写高精度。。上网百度模板什么的。。尝试开了几次大模拟或者复杂搜索也没能够现场做出来。总之就是感觉...
分类：
其他好文 时间：
2014-12-09 01:46:04
阅读次数：
158
题目大意：给一个无向图，有些点有装监视器记录第一次到达该点的位置，问是否存在一条路径使得监视器以给定的顺序响起，并且经过所有点思路：牡丹江网络赛的题，当时想了种并查集的做法，通神写完程序WA了几发，此时JYB用BFS秒了，索性最后还是调出来了，今天自己写了下，感觉唯一的坑点就是需要遍历完所有的点//...
分类：
其他好文 时间：
2014-11-21 23:12:13
阅读次数：
309
Generalized Palindromic Number
Time Limit: 2 Seconds Memory Limit: 65536 KB
A number that will be the same when it is written forwards or backwards is known as a palindromic number. For e...
分类：
其他好文 时间：
2014-09-28 12:56:12
阅读次数：
242
题意：给定一个n个点，m条边的图，其中k个点上有探测器
再给定一个探测器第一次被遍历的序列，问是否存在一种遍历顺序使得满足给定序列且遍历完所有点
思路：从第一个被遍历的探测器开始dfs，每次访问到探测器遍停止，访问到非探测器节点便搜下去。结束后判断给定序列下个探测
器是否被访问过，若没有，说明无法不通过 其他 探测器到达此探测器，无解。若被访问过，继续dfs此结点。
这样d...
分类：
其他好文 时间：
2014-09-11 12:33:31
阅读次数：
168
ZOJ 3817 Chinese Knot
题目链接
思路：万万没想到这题直接hash+暴力剪枝就可以了，把4个串正逆都hash出来，然后每次枚举起点去dfs记录下路径即可，剪枝为如果一旦有一点不匹配就不往后搜(这个很容易想到0 0)
代码：
#include
#include
#include
#include
using namespace std;
type...
分类：
其他好文 时间：
2014-09-11 11:16:41
阅读次数：
196
The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
题目链接
A题解题报告
B题解题报告
C题解题报告
D题解题报告
E题解题报告
F题解题报告
G题(未完成)
H题解题报告
I题解题报告
J题解题报告...
分类：
其他好文 时间：
2014-09-11 11:15:31
阅读次数：
133
ZOJ 3812 We Need Medicine
题目链接
思路：dp[i][j][k]表示第i个物品，组成两个值为j和k的状态，这样会爆掉，所以状态需要转化一下
首先利用滚动数组，可以省去i这维，然后由于j最大记录到50，所以可以把状态表示成一个二进制数s，转化成dp[k] = s，表示组成k状态能组成s，这样空间复杂度就可以接受了，然后这题时限还可以，就这样去转移，然后记录...
分类：
其他好文 时间：
2014-09-10 22:33:31
阅读次数：
261
ZOJ 3814 Sawtooth Puzzle
题目链接
记录状态广搜，把9个拼图都压缩成一个状态，然后去搜索，就是模拟的过程比较麻烦
代码：
#include
#include
#include
#include
#include
using namespace std;
typedef unsigned long long ll;
int t;
int...
分类：
其他好文 时间：
2014-09-10 17:47:50
阅读次数：
220
ZOJ 3813 Alternating Sum
题目链接
赛后补题中，这题真心恶心爆了
先推下公式，发现是隔一个位置，长度从最长每次减2，这样累加起来的和，然后就可以利用线段树维护，记录4个值，奇数和，偶数和，奇数答案和，偶数答案和，这样pushup的时候，对应要乘系数其实就是加上左边奇(偶)和乘上右边长度，线段树处理完，还有个问题就是查询可能横跨很多个区间，这样一来就要把区间...
分类：
其他好文 时间：
2014-09-10 10:54:50
阅读次数：
216
