sci

摘要： 1.神秘大门(door.pas/c/cpp)【题目描述】最近小K大牛经过调查发现，在WZland的最南方——WZ Antarctica 出现了奇怪的磁场反应。为了弄清楚这一现象，小K 大牛亲自出马，来到了WZ Antarctica。小K大牛发现WZ Antarctica 出现了一道神秘的大门。人总有 阅读全文

摘要： hao【问题描述】祖玛是一款曾经风靡全球的游戏，其玩法：在条轨道上初始排列着若干个彩色珠子，其中任意三相邻的不会完全同。轨道上并加入原有序列中。一旦三个或更多同色的珠子变成相邻，它们就会立 轨道上并加入原有序列中。这类除现象可能会连锁式发生，其间你将暂时不射珠子开发商最近准备为玩家写一个游戏过程的回 阅读全文

摘要： Mushroom的序列【问题描述】Mushroom手中有n个数排成一排，现在Mushroom想取一个连续的子序列，使得这个子序列满足：最多只改变一个数，使得这个连续的子序列是严格上升子序列，Mushroom想知道这个序列的最长长度是多少。【输入格式】第一行一个整数n，表示有n个数。第二行为n个数。【 阅读全文

摘要： Problems1. 潜伏者(spy.pas/c/cpp)【问题描述】R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。历经艰险后，潜伏于S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则：1、 S 国军方内部欲发送的原信息经过加密后在网络上发送，原信息的内容与加密后所的 阅读全文

摘要： 描述(A 输入文件 : A.input 输出文件 : A.output)一个城市的构成是一颗n 个节点的树(2 ≤ n ≤ 200), 现在需要在树中找出两条不相交的路径(即两条路径不能有重边也不能有重点),使得路径的长度的乘积最大。 解析： 这道题很简单，因为说了是颗无环树，然后在树上找两条线不想 阅读全文

摘要： 题目描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 阅读全文

摘要： vigenere： 第一个比较简单的，就是个密码表，我直接把字母对应转化为数字，另一个bool数组确定大小写，然后根据规律写那个方程，完。 game： 事出反常必有妖。然而我之前并没有注意到。一开始就应该注意到，无论被除数还是除数之中都没有一个当前人的左手数。然后在考虑总积不变的规律就应该联想到，通 阅读全文

摘要： mod： 扩展欧几里德算法，而我没有复习，暴力的60 事后后悔死 classroom： 线段树得90，T两个点。代码与问题如下： 另，正解是二分订单，如下： blockade： 惊呆，看标答都看了1小时...借大神的程序配大神的注释与自己的理解。 阅读全文

摘要： wirelss： 简单暴力。后来老师提了一下，可以用矩阵前缀和来算，解决数据范围过大的情况，然而这道题数据范围并不大... road： 存正反向边，分别dfs，bfs。然而我脑抽的在搜反向边是搜了不可走路径...直接从终点开始搜多么简单...以及多次死循环，原因在于忘记i++或者q=next[q]， 阅读全文

摘要： 1． 合理种植 (plant.pas/.c/.cpp) 【问题描述】 大COS在氯铯石料场干了半年，受尽了劳苦，终于决定辞职。他来到表弟小cos的寒树中学，找到方克顺校长，希望寻个活干。 于是他如愿以偿接到了一个任务…… 美丽寒树中学种有许多寒树。方克顺希望校园无论从什么角度看都是满眼寒树，因此他不 阅读全文