MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  ACM-比赛报告

POJ,ZOJ,HDU,HUST,FOJ,XTU,BUCT,USTC等等等等-自己的比赛总结

USTH_Mouth1

摘要：3个图论 一些数学题和STL 几道杂题。 对应的题目： 第一题是裸的最小生成树，直接prim 或者 kruscal都行。 http://www.cnblogs.com/DeathKid/category/295387.html 第二题是求连通区域，连通分量的题目，稍稍复杂一点，需要对他定义的农田处理，是处理成另一个邻接阵还是邻接表还是char [][]的图，还是直接在DFS上判断，都行。 htt... 阅读全文

posted @ 2011-11-28 17:35 MDeath-Kid 阅读(170) 评论(0) 推荐(0)

USTH_Turning1 解题报告

摘要：HDU 1432 - 1437这次的比赛题目。//codeblock 快捷键ctrl + j ym STL帝，数据结构牛，DP神。<br>//什么是离线算法。//代码风格//递归的思想，把一个大的问题化为小的子结构，说说括号问题！1002 1 bool is_ok(char ss[]) { 2 int len = strlen(ss); 3 4 if(len == 1) { 5 //DB(ss[0]); 6 if(ss[0] >= 'p' && ss[0] <= 'z') { 7 return 1; 8 ... 阅读全文

posted @ 2011-11-02 19:24 MDeath-Kid 阅读(228) 评论(0) 推荐(0)

USTH-ACM校选拔赛试题报告

摘要：一共10个题目。前几个都是考基本流程控制的大水题。第一题，格式输入，条件判断。1001 1 #include<iostream> 2 #include<stdio.h> 3 #include<string.h> 4 #include<limits.h> 5 #include<queue> 6 #include<algorithm> 7 #define FOPEN freopen("d:\\1.txt","r",stdin); 8 #define MAXN 10005 9 10 usi 阅读全文

posted @ 2011-09-12 13:25 MDeath-Kid 阅读(319) 评论(2) 推荐(0)

BUCT-2011年ACM/ICPC校内预选赛-总结

摘要：今天在宿舍和一个队友在这水水了一下这个比赛，谈不上报告，自己的一些总结。A和F这两都是很水的题就不说了。B是写一个滤波矩阵，看到后很激动啊，因为自己以前写图像识别的时候就很easy的写一些模板矩阵，速度写出来，一开始时间没改，我记得是2s，含泪TLE，估计那时候就我自己提交这个题了，等时间改成10s后，在把代码贴上去，又是果断TLE，纳闷， 写这么多次的滤波居然没过，在比赛快结束1：30小时的时候，新亏队友提醒我，问我有没有快速球矩阵和的，瞬间想到了树状数组的扩展，求子阵和，花了半小时A掉了这个题。（用【i+t,j+t】-【i+t，j-t-1】-【i-t-1，j+t】+【i-t-1，j-t-1 阅读全文

posted @ 2011-05-29 22:23 MDeath-Kid 阅读(283) 评论(0) 推荐(0)