摘要：
今年的区域赛告一段落，在大连和杭州侥幸取得一铜一金的成绩。同时博主也深刻认识到了自己的弱小，为了让自己变强大，开此贴对每天做的题进行统计，督促自己不要偷懒。 从2016-10-21日回到学校后第二天开始更新。 最近更新：2016-12-18 在这之后做的题会另行开贴给出简易题解，有意思的题会另行开贴 阅读全文
posted @ 2016-10-21 14:30
Connor.Zhong
阅读(565)
评论(0)
推荐(0)
摘要：
OJ4TH 上的题虽然更多是面向教学的，但是还是存在一些有一定思考难度的题目。 Total = 1; 508 - 在下废灵根： 从大向小枚举F的可能值。这样可以快速处理得到H。直接统计可能答案的最大值就好。 阅读全文
posted @ 2016-11-19 11:19
Connor.Zhong
阅读(851)
评论(0)
推荐(0)
摘要：
Tarjan算法求有向图强连通分量 常用场景： 求顶点基：求出强连通分量后缩点，得到DAG。在入度为0的点中，每个强连通分量中任取一个点，可构成顶点基。 核心思想： 注意每个节点在一个且仅在一个强连通分量中。 当dfs第一次访问到某一个强连通分量时，将这个被初次访问的节点记为根节点，其所在的强连通分 阅读全文
posted @ 2016-11-07 16:43
Connor.Zhong
阅读(1125)
评论(0)
推荐(0)
摘要：
UVALive: 5 UVA: 7 total = 12 UVALive： 3523 - Knights of the Round Table: 问题可以转化为求不在任何一个奇圈上的点的个数。在圈上的点必然处于一个点双连通分量中，一个点双联通分量不是二分图则必然存在奇圈。 3708 - Gravey 阅读全文
posted @ 2016-11-04 20:44
Connor.Zhong
阅读(286)
评论(0)
推荐(0)
摘要：
total = 2 Hdu: 5944 (BestCoder Round #89 1001): 枚举等比数列的第一项和公比，可以优化复杂度到 $O(n*\sqrt{n})$。还是太naive了，写了从$O(n^2logn)$到 $O(n^2)$的一系列做法TLE到死去活来。 5955 (BestCo 阅读全文
posted @ 2016-10-30 11:43
Connor.Zhong
阅读(161)
评论(0)
推荐(0)
摘要：
POJ 简易题解，更新最近做的题，或者回想起来的以前补过的题。按照题号排。 total = 5; POJ: 1041 - John's trip: 欧拉圈裸题。 1236 - Network of Schools: Tarjan缩点得到DAG，第一问求DAG图入度为0的点数，第二问求 入度和出度为0 阅读全文
posted @ 2016-10-27 17:10
Connor.Zhong
阅读(185)
评论(0)
推荐(0)
摘要：
在Codeforces上日常伐木，简易版题解。 将对自己有所帮助的题目进行加粗，对受到的启发进行记录。 以前补过的题会逐步更新 total: 42 738A: A - Interview with Oleg: STL瞎搞题，帮助熟悉String 类是极好的。 738B: B - Spotlights 阅读全文
posted @ 2016-10-22 09:40
Connor.Zhong
阅读(294)
评论(0)
推荐(0)
摘要：
感谢算法助教们给了这么一个好题... 题意： 给出n个数组，每个数组有n个元素，我们从每个数组中挑选一个元素，共计n个元素求和，得到共计 $ k^k $ 种sum，求sum中的最小n个值。 思路1代码： 1 #include<cstdio> 2 #include<iostream> 3 #inclu 阅读全文
posted @ 2016-10-12 17:34
Connor.Zhong
阅读(801)
评论(0)
推荐(0)
摘要：
A. One-dimensional Japanese Crossword 顺序扫一遍，记录一蛤连续的 'B' 序列就好。 $O(n)$ 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 5 int n; 6 char 阅读全文
posted @ 2016-10-09 18:03
Connor.Zhong
阅读(95)
评论(0)
推荐(0)
摘要：
大家好，这个博客的主人是一个刚入坑ACM不久的弱鸡。在各位大佬前辈们的建议下，我也开通了个人的博客。建立这个博客的初衷，主要是为了督促自己不断前进，同时记录下自己的成长过程。Connor.Zhong 的ID也没有什么特殊的含义，只是简单的取自自己的英文名和姓氏全拼而已，基本之后也会用这个ID参加各种 阅读全文
posted @ 2016-10-03 01:09
Connor.Zhong
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号