wanzzg的专栏

IP的计算Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2686 Accepted Submission(s): 488Problem Description在网络课程上，我学到了很多有关IP的知识。IP全称...

此题是一个简单版得连连看，而且只是判断给出的两个坐标所在的图片是否可以相消，而不是给出一个连连看相消的序列。  简单来说就是广搜，从起始点向4个方向扩展，记录每个点的转折次数，也就是代价了。对于代价小于2的点（转折<=2次）的继续在队列扩展，其他的不用入队列 了。 记录一下猥琐的代码： #include <stdio.h>#include <...

只做出了2题，其中一道还是STL水过的。 A题，并查集（类似08年杭州区域赛的并查集，考虑用用删点的思路把一个点添加到另一个集合，不用合并层优化，否则超时，坑死我了，我考虑了半天优化。。。）。 贴代码#include <iostream>#include <stdio.h>#define N 200001typedef struct {...

据说很经典的DP题目。来源浙大月赛。参考解题资料：http://allen303allen.bokee.com/viewdiary.19263200.html 自己的代码：/*ZOJ 2059 —— The Twin Towers给定一个数字序列，问能不能构成2个序列，使得这两个序列的和相同，序列中的数字可以不用完。输出构成的2个序列的最大长度。对于每个数字有3种选择，...

A best fit ring 线段树+DP给一些点的坐标和点的值，同环的分数要加和，然后询问时要求给出最大值的范围，也就是连续环值最大（最大连续子段和），询问的过程中会有点的值的更改。code：#include <cstdio>#include <iostream>#include <algorithm>typedef struct{...