![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 80
wanzzg
这个作者很懒,什么都没留下…
展开
-
hdu 2206 IP的计算
IP的计算 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2686 Accepted Submission(s): 488 Problem Description 在网络课程上,我学到了很多有关IP的知识。IP全称...原创 2010-06-15 16:51:44 · 172 阅读 · 0 评论 -
简单连连看 hdu 1175
此题是一个简单版得连连看,而且只是判断给出的两个坐标所在的图片是否可以相消,而不是给出一个连连看相消的序列。 简单来说就是广搜,从起始点向4个方向扩展,记录每个点的转折次数,也就是代价了。对于代价小于2的点(转折<=2次)的继续在队列扩展,其他的不用入队列 了。 记录一下猥琐的代码: #include <stdio.h> #include <...原创 2011-04-17 14:24:27 · 88 阅读 · 0 评论 -
Rujia Liu's Present 3: A datastructure contest celebrating the 100th anniversary
只做出了2题,其中一道还是STL水过的。 A题,并查集(类似08年杭州区域赛的并查集,考虑用用删点的思路把一个点添加到另一个集合,不用合并层优化,否则超时,坑死我了,我考虑了半天优化。。。)。 贴代码 #include <iostream> #include <stdio.h> #define N 200001 typedef struct { ...原创 2011-04-24 09:13:07 · 156 阅读 · 0 评论 -
ZOJ 2059 —— The Twin Towers 解题报告
据说很经典的DP题目。来源浙大月赛。 参考解题资料:http://allen303allen.bokee.com/viewdiary.19263200.html 自己的代码: /* ZOJ 2059 —— The Twin Towers 给定一个数字序列,问能不能构成2个序列,使得这两个序列的和相同,序列中的数字可以不用完。输出构成的2个序列的最大长度。 对于每个数字有3种选择,...原创 2011-05-30 14:29:19 · 171 阅读 · 0 评论 -
校赛题目
A best fit ring 线段树+DP 给一些点的坐标和点的值,同环的分数要加和,然后询问时要求给出最大值的范围,也就是连续环值最大(最大连续子段和),询问的过程中会有点的值的更改。 code: #include <cstdio> #include <iostream> #include <algorithm> typedef struct{ ...原创 2011-05-31 10:22:33 · 144 阅读 · 0 评论