摘要: Problem Miracle Corporations has a number of system services running in a distributed computer system which is a prime target for hackers. The system 阅读全文
posted @ 2018-01-23 21:18 秋千旁的蜂蝶~ 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 比赛感想 本来21:05开始的比赛,结果记成21:30了。。。晚了25分钟才开始[捂脸] 这次是Educational Round,所以还比较简单。 前两道题一眼看去模拟+贪心,怕错仔细看了好几遍题,很快切掉 第三题,dfs+贪心 一开始想得有点简单,少了几种情况,写代码时才发现问题…… 悲伤地发现 阅读全文
posted @ 2018-01-16 17:32 秋千旁的蜂蝶~ 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Problem Given a set of pattern strings, and a text, you have to find, if any of the pattern is a substring of the text. If any of the pattern string c 阅读全文
posted @ 2018-01-03 23:12 秋千旁的蜂蝶~ 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Problem strcmp() is a library function in C/C++ which compares two strings. It takes two strings as input parameter and decides which one is lexicogra 阅读全文
posted @ 2018-01-02 21:59 秋千旁的蜂蝶~ 阅读(177) 评论(0) 推荐(0) 编辑
摘要: Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic memory and this may n 阅读全文
posted @ 2018-01-02 19:55 秋千旁的蜂蝶~ 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点(编号为1,2,3,…,N),这些景点被M条道路连接着,所有道路都是双向的,两个景点之间可能有多条道路。也许是为了保护该地的旅游资源,Z小镇有个奇怪的规定,就是对于一条给定的公路Ri,任何在该公路上行驶的车 阅读全文
posted @ 2017-12-25 22:00 秋千旁的蜂蝶~ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Description 在列奥纳多·达·芬奇时期,有一个流行的童年游戏,叫做“连珠线”。不出所料,玩这个游戏只需要珠子和线,珠子从1到礼编号,线分为红色和蓝色。游戏 开始时,只有1个珠子,而接下来新的珠子只能通过线由以下两种方式被加入: 1.Append(w,杪):-个新的珠子w和一个已有的珠子杪连 阅读全文
posted @ 2017-12-06 20:23 秋千旁的蜂蝶~ 阅读(600) 评论(0) 推荐(0) 编辑
摘要: Description 【题目背景】 拿到了飞机的驾照(?),这样补给就不愁了 XXXX年XX月XX日 拿到了喷气机(??)的驾照,这样就飞得更快了 XXXX年XX月XX日 拿到了攻击机(???)的驾照(不存在的) XXXX年XX月XX日 用铅版做夹层的话,机身可是会变重的呢 XXXX年XX月XX日 阅读全文
posted @ 2017-12-05 22:44 秋千旁的蜂蝶~ 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 帆 蔚蓝的海面雾霭茫茫,孤独的帆儿闪着白光!它到遥远的异地寻找着什么,它把什么抛在故乡? 呼啸的海风翻卷着波浪,桅杆弓着腰在嘎吱作响唉,它不是要寻找幸福,也不是逃避幸福的乐疆! 下面涌着清澈的碧波,上面洒着金色的阳光不安分的帆儿却祈求风暴,仿佛风暴里有宁静之邦! ——莱蒙托夫 大概,命中注定,我会与 阅读全文
posted @ 2017-11-27 18:15 秋千旁的蜂蝶~ 阅读(287) 评论(0) 推荐(0) 编辑
摘要: Treap=Tree+Heap 起名的人非常有才 Treap是啥? 一棵二叉搜索树可能退化成链,那样各种操作的效率都比较低 于是可爱的Treap在每个节点原先值v的基础上加了一个随机数rnd,树的形态要满足是rnd的大根堆或小根堆 可以说是普通BST的进化版吧。 Q:为什么rnd要满足是大根堆或小根 阅读全文
posted @ 2017-11-25 21:54 秋千旁的蜂蝶~ 阅读(1917) 评论(0) 推荐(0) 编辑