2018年12月_红点雷龙XL

原创 12.30训练日记

今天的话，就参加了一个学校的比赛吧，和之前的类似，有几个还是比较简单的，其中有个图的没做出来比较可惜吧，然后的话，就是这离散也考完了，基本上剩下的英语和线代就比较简单了，剩下的时间就要多看看题目了，有些题目当时看的时候就是跳过的，现在就回去看看吧。。。...

2018-12-30 19:24:11 98

原创 12.19训练日记

今天的训练赛，其实我之前做过了的，在CF上，时间不长吧，但是还是能回忆起来的，题目的话，之前那个CF上的就过了一个，这次加上之前补了的题目做了两个，还有个最短路有关的到最后了也没时间看了， CF上开源的代码和测试数据确实是好。最好的就是测试数据了吧，其实第一次没做出来看人家开源的代码的话，写的方式和代码是很快能看懂的，现在的话，平时有两块，一是全网比赛的事情，有就基本上能参加，能参加...

2018-12-19 21:52:47 103

原创牛客练习赛34部分题解11.14

A.little w and Soda 链接：https://ac.nowcoder.com/acm/contest/297/A 来源：牛客网题目描述不知道你听没听说过这样一个脑筋急转弯。 2元可以买一瓶汽水（玻璃瓶装的），因为瓶身是玻璃瓶的比较贵，所以两个瓶身可以换一瓶汽水。你现在有4元钱，问最多能喝到多少瓶汽水？答案是4瓶。一开始先用4元钱买两瓶汽水喝掉，再用这两瓶的...

2018-12-19 00:29:45 468

原创无向图割点和桥解释及其模板代码

割顶和桥：对于无向图G，如果删除某个节点u后，连通分量数目增加，则称u为图的割顶；如果删除某条边后，连通分量数目增加，则称该边为图的桥。对于连通图删除割顶或桥后都会使得图不再连通以下我，我们利用dfs的性质来快速找出一个连通图中的所有的割顶和桥首先我们要引入”时间戳”这个概念：时间戳：表示在进行dfs时，每个节点被访问的先后顺序。每个节点会被标记两次，分别用pre[],和post[]表...

2018-12-11 00:16:11 177

原创【POJ】1144Network-（求无向图的割点数目）

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17150 Accepted: 7705 Description A Telephone Line Company (TLC) is establishing a new telephone cable network. They are ...

2018-12-11 00:13:16 245

原创 12.9训练日记

这几天的话，基本上补一些笔记吧，基本完事了，期间的话，看博客就比较少了，基本上一天也看不了多少吧，尤其是有几场牛客赛的那几天，牛客比赛的话，我是一只参加的，有的时候就出一个题，运气好点遇到自己还可以的题目，就多出几个，最多的时候，就出了5个吧，其实6个也不是不行的，还是懊悔与自己对一些东西的某些代码处理太差吧，这周电子也考完了，电子基本没复习的，不想复习，但是做题还是挺快的，交卷的...

2018-12-09 23:28:28 117

原创 12.5训练日记

今天的话，有一场训练赛，打的不好，有一道特别好做的搜索没做，后来才知道那个题目我上次讲课的时候还想讲这个题来着，其实那时候也没看这个题目，后面的题目就题目贼长，就也没读，前面的题，真的有点心凉吧，基本上数学的，思维的占大多数，但是还是做出来的太少了，觉得还是有些地方太想当然，这次给出的样例也挺好的，直接能表达出基本上要注意的点，近期学习：二分图的最大匹配正在观察，我找了一篇博客，把...

2018-12-06 00:28:11 107

原创 CodeForces 1082 训练

A. Vasya and Bookt 题目链接：http://codeforces.com/problemset/problem/1082/A 题目大意：现在给出一本书这本书共有N页，现在让你从第X页翻到第Y页，且每次都只能翻K页，最多翻到第N页最少翻到第1页，也就是到了边界是不能越界的，只能翻到边界页数思路：是否能直接从x页翻到y页，是否能从第一页翻到y页，是否能从最后一页翻到y页...

2018-12-06 00:20:15 243

文章转自http://www.renfei.org/blog/bipartite-matching.html 感谢大神！！！这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。 ...

2018-12-05 01:16:56 627

原创【HDU】3478Catch（二分图BFS判断+并差集）

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2401 Accepted Submission(s): 1161 Problem Description A thief is running away...

2018-12-05 00:28:47 199

原创【HDU】1285确定比赛名次-（字典序最小的拓扑排序-优先队列实现）

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38468 Accepted Submission(s): 14932 Problem Description 有N个比赛队（1<=N<=50...

2018-12-03 23:28:22 300

原创【HDU】2647Reward-（反向建图+拓扑图分层）

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 13744 Accepted Submission(s): 4410 Problem Description Dandelion's uncle is a...

2018-12-03 00:39:27 302

原创 12.2训练日记

今天的话，和老段去东校区讲课了，其实还可以吧，我准备的是足够充分的，还有就是给出的那个课件上，没什么图，我当时自己学的时候就是看的杭电的一个人的课件，上面的图还是挺好的，昨天晚上我还自己写了一个BFS的有关真正队列实现的一个代码，今天讲起来其实还可以吧，我问了一下，还有的没学函数和结构体，还有冒泡排序。。还可以吧，最近的话，基本上就白天没什么事就抽空看看有没有什么比赛自己参加一下， ...

2018-12-02 23:55:42 140

原创【HDU】3342Legal or Not（判断拓扑排序模板题目）

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11479 Accepted Submission(s): 5399 Problem Description ACM-DIY is a large QQ ...

2018-12-02 23:48:32 231

红点雷龙XL