摘要: 1.神秘大门(door.pas/c/cpp)【题目描述】最近小K大牛经过调查发现,在WZland的最南方——WZ Antarctica 出现了奇怪的磁场反应。为了弄清楚这一现象,小K 大牛亲自出马,来到了WZ Antarctica。小K大牛发现WZ Antarctica 出现了一道神秘的大门。人总有 阅读全文
posted @ 2016-11-02 20:27 sci 阅读(144) 评论(0) 推荐(0) 编辑
摘要: hao【问题描述】祖玛是一款曾经风靡全球的游戏,其玩法:在条轨道上初始排列着若干个彩色珠子,其中任意三相邻的不会完全同。轨道上并加入原有序列中。一旦三个或更多同色的珠子变成相邻,它们就会立 轨道上并加入原有序列中。这类除现象可能会连锁式发生,其间你将暂时不射珠子开发商最近准备为玩家写一个游戏过程的回 阅读全文
posted @ 2016-11-01 22:00 sci 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Mushroom的序列【问题描述】Mushroom手中有n个数排成一排,现在Mushroom想取一个连续的子序列,使得这个子序列满足:最多只改变一个数,使得这个连续的子序列是严格上升子序列,Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n,表示有n个数。第二行为n个数。【 阅读全文
posted @ 2016-10-31 20:11 sci 阅读(315) 评论(0) 推荐(0) 编辑
摘要: Problems1. 潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。历经艰险后,潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则:1、 S 国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的 阅读全文
posted @ 2016-08-30 17:25 sci 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。 解析: 这道题很简单,因为说了是颗无环树,然后在树上找两条线不想 阅读全文
posted @ 2016-08-29 19:34 sci 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 阅读全文
posted @ 2016-08-27 09:02 sci 阅读(176) 评论(0) 推荐(0) 编辑
摘要: vigenere: 第一个比较简单的,就是个密码表,我直接把字母对应转化为数字,另一个bool数组确定大小写,然后根据规律写那个方程,完。 game: 事出反常必有妖。然而我之前并没有注意到。一开始就应该注意到,无论被除数还是除数之中都没有一个当前人的左手数。然后在考虑总积不变的规律就应该联想到,通 阅读全文
posted @ 2016-08-25 08:12 sci 阅读(141) 评论(0) 推荐(0) 编辑
摘要: mod: 扩展欧几里德算法,而我没有复习,暴力的60 事后后悔死 classroom: 线段树得90,T两个点。代码与问题如下: 另,正解是二分订单,如下: blockade: 惊呆,看标答都看了1小时...借大神的程序配大神的注释与自己的理解。 阅读全文
posted @ 2016-07-22 21:52 sci 阅读(179) 评论(0) 推荐(0) 编辑
摘要: wirelss: 简单暴力。后来老师提了一下,可以用矩阵前缀和来算,解决数据范围过大的情况,然而这道题数据范围并不大... road: 存正反向边,分别dfs,bfs。然而我脑抽的在搜反向边是搜了不可走路径...直接从终点开始搜多么简单...以及多次死循环,原因在于忘记i++或者q=next[q], 阅读全文
posted @ 2016-07-21 21:41 sci 阅读(106) 评论(0) 推荐(0) 编辑
摘要: 1. 合理种植 (plant.pas/.c/.cpp) 【问题描述】 大COS在氯铯石料场干了半年,受尽了劳苦,终于决定辞职。他来到表弟小cos的寒树中学,找到方克顺校长,希望寻个活干。 于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树,因此他不 阅读全文
posted @ 2016-07-15 22:09 sci 阅读(220) 评论(0) 推荐(0) 编辑