Study is my life

摘要： 提示 1：清理残余的配置文件 一般而言，当我们从 Ubuntu 系统中删除了一个软件之后，该软件的残余配置文件并没有被删除。如果你确信以后不再使用该软件，那么保留其配置文件实在没有必要，所以我们大可一并删除之。 要删除某个软件的残余配置文件，可以执行下面的操作： 1. 在终端中执行 sudo synaptic，以便启动 Synaptic 包管理工具。 2. 点击 Synaptic 右... 阅读全文

摘要： Connect4 Connect Four(Author: SONG, Yu[EZdestroyer]) 题目的背景就是Linux下的同名游戏，两个人在7*7的槽里轮流扔棋子，每次棋子都扔进某一列，棋子会停在那列的最上面那个棋子的上面，某个player的4个棋子横、竖或者斜的连成一条直线就算赢了。 这个题，对题意的理解很重要，可以说，成功理解了题意，就成功了一半了。按照题目的意思，有以下三种数据：... 阅读全文

摘要： 今天大家一起进行了第一次参加ACM亚洲赛预赛，按照张小弟弟的话来说， 原来参加亚洲赛这么刺激啊。 说实话，从来没想过5个小时是那么短暂。 对大牛们来说，进现场赛是轻而易举，简单不能再简单地事，但对我这群初哥来说，是困难重重啊 开始做的时候，明显体现出经验不足了，感觉都盲目地在看题目，分题的情况也很糟糕，也许正是分题的糟糕，才造成我们最后只完成了3道。 做的过程还是采用了我们一贯采用的跟风战术，哪道... 阅读全文

摘要： 排序小结 排序算法是一种基本并且常用的算法。由于实际工作中处理的数量巨大，所以排序算法 对算法本身的速度要求很高。 而一般我们所谓的算法的性能主要是指算法的复杂度，一般用O方法来表示。在后面我将 给出详细的说明。 对于排序的算法我想先做一点简单的介绍，也是给这篇文章理一个提纲。 我... 阅读全文

摘要： 最小生成树系列，总算我也有道题能在杭电上做到第一了，感动啊 跟畅通一样，用prim就可以搞定 Title #include using namespace std; #define inf 10000000 int Dis[110][110],sum; struct Edge { int point; int lowcost; }edge[110]; int main() { i... 阅读全文

摘要： 终于把杭电的畅通系列做光了，图论的算法总算是初步有点入门了 这道题也不难，但是主要数组要开大点就可以。先用并查判断连通性，然后用prim就可以搞定了 Title #include using namespace std; #define inf 1000000 int set[1001],Dis[1001][1001],sum; struct Edge { int point; i... 阅读全文

摘要： 简单的最小生成树，把已经建好的路的边权值设为0就OK了 Title #include using namespace std; #define inf 10000000 int sum; int arcs[110][110]; struct Edge { int point; int lowcost; }edge[110]; void prim(int n) { int ... 阅读全文

摘要： 很简单的图论题，不过上半年的时候还跟看天书一样，现在花了半小时温习了下folyd，然后写出来，改了下细节，就AC了 ，还是满意外的，进步有时真的是在不知不觉中的 Title #include using namespace std; #define inf 10000000 int Dis[210][210]; int main() { int n,m,u,v,w,i,j,a,b,x,... 阅读全文

摘要： pku上的题目分类 动态规划： 1037 A decorative fence、1050 To the Max、1088 滑雪、1125 Stockbroker Grapevine、1141 Brackets Sequence、1159 Palindrome、1160 Post Office、1163 The Triangle 、1458 Common Subsequence、1579 Fun... 阅读全文

摘要： 恶心的模拟题 用庄牛牛的方法才写出 果然我还很弱 Title #include #include #include using namespace std; int team[1000000]; list > q; list *pos[1001]; int main() { int t,n,i,j,temp,num,cas = 1; char str[10]; list tq; wh... 阅读全文