- 博客(5)
- 收藏
- 关注
RSS订阅原创 「SHOI2007」园丁的烦恼 - 树状数组
题目描述很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……”“那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树……”“是的，显然这是一...
2018-11-22 22:00:07
243
原创 NOIP2018游记
Day 0考试前一天，我们一群人在分析去年NOIP的题目，想着今年也可能会出相似的题（数据结构），所以在复习时也比较注重这一方面。(然而，今年根本没有数据结构题！也白复习了。）好好迎接考试吧！Day 1PDF密码竟然是飞雪连天！出题人怕不是金庸迷。打开题目，T1不是原题积木大赛吗？敲完过了大样例走人。T2一开始没想到背包，只想到了一定是原序列的一个自序列，就从小到大排序，敲了个Dfs，判...
2018-11-11 21:23:09
1226
原创 「NOIP2018模拟赛」 T4 - 并查集+区间Dp
题目描述小 Z 上英语课思考数学问题被英语老师发现啦~英语老师：「你这么爱胡思乱想我问你一道英语题吧」小 Z 想跑，但是已经来不及了。英语老师：「我们定义一个回文串是正方读起来相同的字符串」小 Z:「这个简单，不就是像 "abba""abba""abba""aba&am
2018-11-06 22:20:15
698
原创 「ZJOI2007」 最大半连通子图 - Tarjan缩点+拓扑排序
题面题目描述一个有向图G=(V,E)G=(V,E)G=(V,E)称为半连通的(Semi-Connected)，如果满足：∀u,v∈V\forall u,v\in V∀u,v∈V，满足u→vu\to vu→v或v→uv\to uv→u，即对于图中任意两点u,vu,vu,v,存在一条uuu到vvv的有向路径或者从vvv到uuu的有向路径。若G′=(V′,E′)G'=(V&amp...
2018-11-05 13:46:32
733
原创 「APIO2009」 抢掠计划 - Tarjan缩点+最长路
题目描述Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计划实施 Siruseri 有史以来最惊天动地的 ATM 抢劫。他将从市中心 出发，沿着单向道路行驶，抢劫所有他途径的 ATM 机，最终他将在...
2018-11-03 20:14:42
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人