摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2038 【题意】 给定一个有颜色的序列，回答若干个询问:区间内任选两个颜色相同的概率。 【思路】 设一个颜色在区间内的出现次数为cnt，则抽到这种颜色的概率为： (cnt-1)*cnt/2 阅读全文

摘要：【题意】 定义C数为只包含数字2和9的数，求[L,R]内能被C数整除的个数。 【思路】 Dfs预处理出C数，并去除其中倍数的情况。 Dfs搜索出现情况，奇数加，偶数减，当数值大于R时剪枝。 【代码】 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3669 【题意】 给定一个无向图，求1-n的路径中最小的max{ai}+max{bi} 【思路】 将边按照a排序。LCT维护关于b的最小生成树。 顺序枚举每条边u,v，如果u,v已经连接则 阅读全文

摘要：  【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1411   【题意】       N个硬币放在一个有2*N个位置的圆桌上，求T次操作后的情况。对于一个操作，如果两边都是正或都是负，则在中间放一个负，否则放一个正。   【 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1034 【题意】 给两个序列以任意顺序比较，求出最大和最小得分。 【思路】 排序后使用贪心。 最小的能赢就赢，最大的能赢就赢，否则用最小的比最大的。 【代码】 1 #include<cst 阅读全文

摘要：Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所 阅读全文

摘要：Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有的地鼠。你认为这 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2754 【题意】 每只喵有名姓，如果被老师点到名或姓的子串都要答道，但每只喵一次点名只答一次，问每次有多少只喵答道，以及每只喵答道多少次。 【思路】 后缀数组 将所有的串连起来，包括姓名和 阅读全文

摘要：Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3840 Accepted: 2397 Description The most exciting space discovery occurred at the 阅读全文

摘要：1799:最短前缀总时间限制:1000ms内存限制:65536kB描述一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串... 阅读全文

摘要：1814:恼人的青蛙总时间限制:2000ms单个测试点时间限制:500ms内存限制:65536kB描述在韩国，有一种小的青蛙。每到晚上，这种青蛙会跳越稻田，从而踩踏稻子。农民在早上看到被踩踏的稻子，希望找到造成最大损害的那只青蛙经过的路径。每只青蛙总是沿着一条直线跳越稻田，而且每次跳跃的距离都相同。... 阅读全文

摘要：洛谷1309 瑞士轮本题地址：http://www.luogu.org/problem/show?pid=1309题目背景 在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但... 阅读全文