SJ图论很流弊,为了省赛队里知识尽量广,我就直接把图continue,现在回顾起来丫的全忘了,从头开始吧。
先写写图的存储,再写写最小生成树和最短路的几个经典算法,月球美容计划就可以结束了。0 0,拖了好久,还有很多内容要写。- -
这次总结了邻接矩阵,邻接表,十字链表,邻接多重表,边集数组,这5种常用的图的储存结构,也许能当模板用吧。...
分类:
其他好文 时间:
2014-05-26 04:59:36
阅读次数:
170
自从省赛结束后,我就很少刷题了,虽然泡ACM不久,仅有一年多点,但是这已经是我的生活习惯了,有些东西不是说放弃就能放弃的,我想有可能我也想参加区预赛。
就算不能参加,我也不能放弃ACM,我决定每天早上早起来刷至少一题再弄其他,记得早起的时候要追溯到学习java的时光了……好啦,不废话了~
A题,签到题,看着样例都能过了。
/**********************************...
分类:
其他好文 时间:
2014-05-23 01:39:06
阅读次数:
225
题目:http://poj.org/problem?id=3261
仍然是后缀数组的典型应用----后缀数组+lcp+二分
做的蛮顺的,1A
但是大部分时间是在调试代码,因为模板的全局变量用混了,而自己又忘了,,,等西安邀请赛还有四省赛结束之后,该冷静反思下尝试拜托模板了
错误 :1、k用错,题目的k和模板的k用混;
2、还是二分的C()函数,这个其实跟前一篇《poj
1...
分类:
其他好文 时间:
2014-05-22 23:14:51
阅读次数:
361
Welcome to CSU Online Judge!
1112: 机器人的指令
Time Limit: 1 Sec Memory Limit:
128 MB
Submit: 274 Solved: 97
[Submit][Status][Web
Board]
Description
数轴原点有一个机器人。该机器人将执行一系列指令,你的任务是预测所有指...
分类:
其他好文 时间:
2014-05-22 18:39:01
阅读次数:
391
广东省赛:
这次比赛充分反映出我队的基本功不扎实,搜索,dp,字符串领域都不太扎实,团队能力基本是三家猫。
同时卡三个题,两个wa找不出错,TLE的那个又毫无办法
需要深刻反省的是
1:平时训练不够扎实,浮在表面,并没有认真对待每一套题
2:算法学得不够扎实,什么都能说一点等于什么都不会
3:卡题之后并不能冷静地处理问题,心态不够成熟
对待失败一定要直面,然后总结,逃避只会让你越来越...
分类:
其他好文 时间:
2014-05-22 10:21:30
阅读次数:
266
这次比赛在HITWH,10号我们早早的坐车来到了威海,然后随便逛了逛,吃了饭,就是热身赛。热身赛题目比较坑爹,尤其是A题,要求区间素数个数,给的数据是10^7,我写了一个却WA了。后来得知有10^9的情况,感觉一下成了神题,我想了好久也没思路,结束后得知大于10^7的数全部当成10^7做,太坑。但这...
分类:
其他好文 时间:
2014-05-21 04:56:04
阅读次数:
202
一年的时光转眼即逝,已经将步入大二。
这一年中,我虽有众多错误,却也好在无怨无悔,只是有点可惜这一年的大好时光。
纵观这一年中,我虽然参加过众多活动,在过众多组织,却皆碌碌无为:身在新闻中心,却没写过一篇新闻稿;身在跑酷社,却连空翻也不会;身在ACM,而和我一起步入的小伙伴却早已参加省赛;身在学生....
分类:
其他好文 时间:
2014-05-19 16:02:52
阅读次数:
253
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7
4 3 3 3 2 1105 4 3 3 2 2 2 1 1
1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu...
分类:
其他好文 时间:
2014-05-19 10:13:47
阅读次数:
306
今天下午做了一下之前晚上的CF,晚上强哥就来了。
又见到强哥了,感受挺多的,还记得大二上学期的区域赛就是强哥带着我们打的,但是没打好,给强哥丢人了。这次强哥来,我省赛又打成那样,真是没脸见人了。。。
想想现在已经坚持做ACM三年了,一路走来,颇为艰辛。自己总是没有一个固定的队友。大一的时候,ZRQ和YST跟我一队,当时我们还是一个宿舍,讨论问题什么的都挺方便的。可是后来的时候,他们俩都退队了。...
分类:
其他好文 时间:
2014-05-18 13:36:58
阅读次数:
208
2014年广东省赛在化工大学城开,5月10日开幕式&热身赛,5月11日正式赛。
热身赛的时候,开幕式说有两小时,于是我们愉快的切题了,像平常组队赛那样很快出了两题,但卡在后面两题切不动了。这时候已经大概过了一小时十分钟了,于是开始各种测试调戏测评机。测的内容有:栈深、全局数组开的大小、dfs深...
分类:
其他好文 时间:
2014-05-17 20:24:44
阅读次数:
335