ZERO- - 博客园

2018年3月20日

HDU 2767.Proving Equivalences-强连通图(有向图)+缩点

摘要： Proving Equivalences Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9208 Accepted Submission(s): 阅读全文

posted @ 2018-03-20 21:45 ZERO- 阅读(200) 评论(0) 推荐(0)

HDU 1241.Oil Deposits-求连通块DFS or BFS

摘要： Oil Deposits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43487 Accepted Submission(s): 25275 阅读全文

posted @ 2018-03-20 21:40 ZERO- 阅读(231) 评论(0) 推荐(0)

强连通分量(Tarjan)模板

摘要：贴模板，备忘。模板1: 模板2: 滚了。阅读全文

posted @ 2018-03-20 21:38 ZERO- 阅读(460) 评论(0) 推荐(0)

洛谷 P2863 [USACO06JAN]牛的舞会The Cow Prom-强连通分量(Tarjan)

摘要：本来分好组之后，就确定好了每个人要学什么，我去学数据结构啊。因为前一段时间遇到一道题是用Lca写的，不会，就去学。然后发现Lca分为在线算法和离线算法，在线算法有含RMQ的ST算法，前面的博客也写了。离线算法是基于DFS的Tarjan算法。然后就打算去学一下Tarjan，因为以前也看过但是没看阅读全文

posted @ 2018-03-20 21:36 ZERO- 阅读(291) 评论(0) 推荐(0)

2018年3月19日

Codeforces Gym100812 L. Knights without Fear and Reproach-扩展欧几里得(exgcd)

摘要：补一篇以前的扩展欧几里得的题，发现以前写错了竟然也过了，可能数据水？？？这个题还是很有意思的，和队友吵了两天，一边吵一边发现问题？？？ L. Knights without Fear and Reproach http://codeforces.com/gym/100812/problem/L t 阅读全文

posted @ 2018-03-19 20:15 ZERO- 阅读(409) 评论(0) 推荐(0)

牛客网牛客练习赛13 C.幸运数字Ⅲ-思维

摘要： C.幸运数字Ⅲ C.幸运数字Ⅲ 链接：https://www.nowcoder.com/acm/contest/70/C来源：牛客网这个题447和477是特殊的，其他的就没什么了。代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cs 阅读全文

posted @ 2018-03-19 19:51 ZERO- 阅读(215) 评论(0) 推荐(0)

牛客网牛客练习赛13 B.幸运数字Ⅱ-数组 or DFS

摘要： B.幸运数字Ⅱ B.幸运数字Ⅱ 链接：https://www.nowcoder.com/acm/contest/70/B来源：牛客网这个题就是找出来数据范围内的所有的幸运数，然后直接区间累加起来就可以了。两个版本，一个数组找的所有的幸运数，一个dfs找的所有的幸运数。代码1(数组): 1 // 阅读全文

posted @ 2018-03-19 19:50 ZERO- 阅读(294) 评论(0) 推荐(0)

牛客网牛客练习赛13 A.幸运数字Ⅰ

摘要： A.幸运数字Ⅰ 链接：https://www.nowcoder.com/acm/contest/70/A来源：牛客网水题。代码: 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 #include<cmath> 5 #in 阅读全文

posted @ 2018-03-19 19:49 ZERO- 阅读(434) 评论(0) 推荐(0)

计蒜客 ACM竞赛高校联盟训练赛第8场煎牛排

摘要：水一水。 https://nanti.jisuanke.com/t/24205 煎牛排题目描述又是一个难得的周六，是时候远离食堂和外卖出去大吃一顿了。圈内知名吃货AA正想着中午去吃汉堡炸鸡烤肉火锅蟹块章鱼小丸子烤土豆肉夹馍蜜糖莲藕炒面蛋炒饭炸年糕煎鱿鱼干锅饭酸辣粉牛肉米线孜然羊排糍粑双皮奶小蛋糕阅读全文

posted @ 2018-03-19 17:37 ZERO- 阅读(561) 评论(0) 推荐(0)

Codeforces 716C. Plus and Square Root-推公式的数学题

摘要： http://codeforces.com/problemset/problem/716/C codeforces716C. Plus and Square Root 这个题就是推，会推出来规律，发现和等级有关系，等级的平方然后减去数字啥的，忘记了，推的草稿纸找不到了。。。推出来就是类似a+b的题阅读全文

posted @ 2018-03-19 17:34 ZERO- 阅读(223) 评论(0) 推荐(0)

Persistent.

昨日种种，皆成今我，切莫思量，更莫哀，从今往后，怎么收获，怎么栽.

公告