摘要：
开始用DFS，交了超时。后来想是不是没有对访问过的节点进行标记，于是开个标记数组。交了，WR。发现没有输出“IMPOSSIBLE”的情况，改完交，又WR。后来换BFS，终于A了，又完成这周的“任务”了。记得上周也是过1009的BFS题，汗！！！下面附题目：Power transmissionTime Limit : 10000/5000ms (Java/Other) Memory Limit : 131072/131072K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 2Font: Times New Roman 阅读全文
摘要：
拓扑排序 分类： 图论一、概述 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序(TopoiSicai Order)的序列，简称拓扑序列。 注意： ①若将图中顶点按拓扑次序排成一行，则图中所有的有向边均是从左指向右的。 ②若图中存在有向环，则不可能使顶点满足拓扑次序。 ③一个DAG的拓扑序列通常表示某种方案切实可行。 【例】一本书的作者将书本中的各章节学习作为顶点，各章节的... 阅读全文
摘要：
一看发现BFS，水题，立马敲.需要处理的额细节就是第一次遇到传送门就要把所有传送门都入队并且标记，此时就能得出到所有传送门的最短距离。敲完交了，擦，爆内存。。发现存图不用struct,直接用char就行，改了减少4分之3内存，交，尼玛还爆。。再看代码，把标记的int类型改为bool，立马交。。尼玛WR啊，无语。。发现bool初始化错了，刚开始赋为true（其实是初始为false的），改完，交。。尼玛A了。下面附题目：Saving Princess claire_Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K ( 阅读全文
摘要：
Judge InfoMemory Limit: 65536KBCase Time Limit: 1000MSTime Limit: 1000MSJudger: NormalDescription00 knows a new kind of square matrix spiral123, which has the following properties: • its elements are from the {0, 1, 2, 3} set; • each row and column contains each of the values 1, 2 and 3, exactly onc 阅读全文
摘要：
重要作业计划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.31数据库实验二（单人）附：1.操作系统连续式与分页式主存管理的模拟实现（截止时间没通知）2.软件工程概论大作业第三部分（截止时间没通知）3.计组第二次作业（第5,6单元，截止时间没通知），实验三（控制器）。 阅读全文
摘要：
【转自】http://hi.baidu.com/yangchenhao/item/3d0c631200f0b1e75e53b1a7首先介绍一下这个数据结构的定义，YoungTableau有一个m*n的矩阵，让后有一数组a[k],其中k<=m*n，然后把a[k]中的数填入m*n的矩阵中，填充规则为（如图1-1）：1.每一行每一列都严格单调递增（有其他的版本是递减，其原理相同）。2.如果将a[k]中的数填完后，矩阵中仍有空间，则填入∞。图1-1则现在讨论，这个数据结构的几种操作，而在这些操作中，我们会发现堆排序的影子，并且这些操作具有很好的时间复杂度。条件：一个已经建好的杨氏矩阵（Young 阅读全文
摘要：
总的来说，今年第一次参加省赛，被虐得很惨。离获奖差6个队伍，都是三道题，不过时间多了88分钟，囧。。 好了，接下来总结下今天的比赛过程。拆开试题后，按照之前讨论的策略来找水题（各看各的）。 我一拿到题立刻浏览一番所有题目，发现后面题目普遍较短，于是在后面找水题。第一道是看I题，是说有多种币值的硬币，把一个dollar划分为不同方案，题意挺简单，不过我以为是DP，因此没去想太多，解题才知道是一道神题，好像师兄那队最后是卡在这一道。于是，立刻看下一道。下一题是一道F题，讲的是两个人打牌，求出其中一人赢钱的期望。开始我也以为是DP（囧），然后也没想太多，立刻再看下一道。幸好这次题目都比较简单，... 阅读全文