摘要：
1 /* 2 题意：中文题 3 4 题解：赤裸裸的最小生成树 5 */ 6 #include 7 #include 8 #include 9 10 const int MAXN = 109; 11 const int MAXE = 10009; 12 13 struc... 阅读全文
摘要：
1 /* 2 题意：求次小生成树，权值和相同则输出字符串，否则输出值 3 4 题解：先求出最小生成树，然后枚举删除最小生成树的每一条边，找出新的最小生成树，即次小生成树，求出其中权值和最 5 小的一棵树，即可求解 6 */ 7 #include 8 #include 9 ... 阅读全文
摘要：
1 /* 2 题意：给出一个n*m的图，H表示房子，m表示人的初始位置，.表示空位置，每个人从他的位置(x1,y1)走到H的位置(x2,y2)需要花费 3 sum = abs(x1-x2) + abs(y1-y2)，每个人都必须走进一间房子，且每间房子都只能容纳一个人，问最少花费多少使得所有... 阅读全文
摘要：
1 /* 2 题意：给出一个r*c大小的草地，其中*表示泥地，.表示草地，给出若干宽1，长任意的木板，要求用这些木板垂直或水平 3 覆盖泥地，但是不能覆盖了草地，木板可以相互重叠，问最少要多少块木板 4 5 题解：最小点覆盖 == 最大匹配 6 首先所有的泥地只用横向的木板覆盖，为每... 阅读全文
摘要：
1 /* 2 题意：给出一个球体，桌面是红色染料，球在上面滚会染上一些线，给出滚的方向和距离，求球面上染的线将球面分成的几个块中最大块的面积 3 4 题解：模拟+建图+连通 5 因为球的半径为2/PI，因此滚动一圈恰好是4，给出的是整数的距离，说明每次滚动都是N个1/4圆的长度，然后将... 阅读全文
摘要：
PS：此次校赛是中大搞的一个网络比赛，平哥让我们去参加看看茶具；然后直接从比赛开始说起，一开始做题，因为是在线进行的比赛，没有太在意，整个过程都比较随意，各自在自己的电脑上敲代码然后提交，虽然整个过程还是没有太多同时敲的时候，然后开始看题，Hogg以及Qero分别快速看题，找到了A,B两题水题，他们... 阅读全文
摘要：
1 /* 2 题意：给出一个由0和1组成的n*m的矩阵，每一次可以删除整行或者整列的1，问最少进行多少次删除可以将所有的1删除 3 4 题解：最小点覆盖==最大匹配 5 关键是建图：以行号为一个点集，列号为另一点集，矩阵中为1的方格加边(i,j)，建立二部图(实际上不一定要以二部图 6 的思路来... 阅读全文
摘要：
1 /* 2 题意：给出一个无向图，求两个点，去除这两个点之后的连通分量数目最大 3 4 题解：无向图求割点 5 一开始在思考的时候想要先求出最大和次大的割点，然后发现两个割点如果相连的话比较难判断，在网上搜索题解发现 6 是通过先枚举所有点，然后再求出最大割点，然后求出最终答案，略显暴力，但是... 阅读全文
摘要：
1 /* 2 题意：给出一个N个城市组成的有向图，从i城市发送letter到j城市可以通过post/fiber，通过fiber发送需要0 hour， 3 通过post需要h hour，N个城市可以分为X个国家，组成国家的条件是几个城市之间可以通过post使得这几个城市强连 4 通，然后属于... 阅读全文
摘要：
1.在Eclipse使用git pull从远程仓库获取项目到本地时遇见：Who@WHO-PC /G/Works/JAVA/BookShareClient (master)$ git pullerror: The following untracked working tree files would... 阅读全文