akr29893-CSDN博客

转载 2012多校联盟第二场1009 还是BFS

开始用DFS，交了超时。后来想是不是没有对访问过的节点进行标记，于是开个标记数组。交了，WR。发现没有输出“IMPOSSIBLE”的情况，改完交，又WR。后来换BFS，终于A了，又完成这周的“任务”了。记得上周也是过1009的BFS题，汗！！！下面附题目： Power transmission Time Limit : 10000/5000ms (Java/Other) Me...

2013-05-26 21:45:00 107

转载拓扑排序

拓扑排序分类：图论一、概述　　对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。　通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑序列。注意：　①若将图中...

2013-05-20 23:58:00 180

转载 2012多校联盟第一场1009 BFS

一看发现BFS，水题，立马敲.需要处理的额细节就是第一次遇到传送门就要把所有传送门都入队并且标记，此时就能得出到所有传送门的最短距离。敲完交了，擦，爆内存。。发现存图不用struct,直接用char就行，改了减少4分之3内存，交，尼玛还爆。。再看代码，把标记的int类型改为bool，立马交。。尼玛WR啊，无语。。发现bool初始化错了，刚开始赋为true（其实是初始为false的），改完...

2013-05-19 20:12:00 133

转载算法列表

转载于:https://www.cnblogs.com/Avengers/archive/2013/05/15/3079075.html

2013-05-15 01:50:00 176

转载 SZOJ_L49

Judge Info Memory Limit: 65536KB Case Time Limit: 1000MS Time Limit: 1000MS Judger: Normal Description 00 knows a new kind of square matrix spiral123, which has the following properti...

2013-05-14 22:45:00 176

转载 5,6月份时间安排

重要作业计划bylqh ·05.13-06.12四级英语 07:30-08:30完成新视野、模拟试卷听力周六上午9:00-下午5:00按时完成8套完整模拟试卷周日上午9:00-11:30：默写新视野Unit4所有单词 ·05.13-05.16数据库其中考（SQL，范式，函数依赖） ·05.13-05.20数据库团体项目第三次（团体） ·05.21-05...

2013-05-13 19:07:00 102

转载杨氏矩阵 Young Tableau

【转自】http://hi.baidu.com/yangchenhao/item/3d0c631200f0b1e75e53b1a7 首先介绍一下这个数据结构的定义，YoungTableau有一个m*n的矩阵，让后有一数组a[k],其中k<=m*n，然后把a[k]中的数填入m*n的矩阵中，填充规则为（如图1-1）： 1.每一行每一列都严格单调递增（有其他的版本是递减，其...

2013-05-13 11:07:00 164

转载 2013广东省赛总结

　　总的来说，今年第一次参加省赛，被虐得很惨。离获奖差6个队伍，都是三道题，不过时间多了88分钟，囧。。好了，接下来总结下今天的比赛过程。拆开试题后，按照之前讨论的策略来找水题（各看各的）。　　我一拿到题立刻浏览一番所有题目，发现后面题目普遍较短，于是在后面找水题。第一道是看I题，是说有多种币值的硬币，把一个dollar划分为不同方案，题意挺简单，不过我以为是DP，因此没去想太多...

2013-05-13 09:41:00 99

akr29893的博客