Leohh

摘要： 题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=1328 题意： 给你一个长度为n的正整数序列。 可以选任意个数字，只能从左往右选。 偶数步答案加上这个数，奇数步减去这个数。 问你最大答案。 题解： 对于一个递减区间，只能加上最高，减去最 阅读全文

摘要： 题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=1324 题意： 给你n个区间，问你最多能选择多少个区间使得它们不相互覆盖。 题解： RQNOJ 569 Milking Time中，每个线段有权值，所以要用dp。 而这道题问的是最多区间数 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2096 题意： 有一个程序猿，他每天都会发现一个bug。 bug共有n个种类。属于某一个种类的概率为1/n。 有s个子系统，每个bug属于一个系统。属于某一个系统的概率为1/s。 问你发现的bug能够覆盖到n个种类和s个系统的期望天数。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2151 题意： 一次ACM比赛，有t支队伍，比赛共m道题。 第i支队伍做出第j道题的概率为p[i][j]. 问你所有队伍都至少做出一道，并且有队伍做出至少n道的概率。 题解： 关于【至少】问题的表示。 对于每一支队伍： mst[i][j 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1201 题意： 有一个边长为n的正三角形网格，去掉其中一些线段，问你在这幅图中有多少个三角形。 题解： 枚举 + 前缀和。 三角形总共有两种：正着放的、倒着放的。 分别处理就好。 总复杂度 < 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1206 题意： 内存大小为n（外存无限大），共有m次访问，每一次访问的信息编号为p。 对于每一条信息，不在内存中，就在外存中。 内存和外存的访问速度不同。为了提高整体的访问速度，有这样一种内存 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1202 题意： 有一个账本，记录了n个月的盈亏。 每个月的数值：正为盈，负为亏。 你知道m个这个账本的区间和[x[i],y[i]]。 问你这个账本是真是假。 题解： 如果已知区间和[a,b], 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1968 题意： 设f(x) = x约数的个数。如：12的约数有1,2,3,4,6,12，所以f(12) = 6。 给定n，问你f(1)到f(n)之和。 题解： 好多做法。。。 （1）O(N*s 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1208 题意： 有一个宠物收养所，在接下来一段时间内会陆续有一些宠物进到店里，或是一些人来领养宠物。宠物和人的总数量为n。 t = 0代表宠物，t = 1代表人。 宠物和人分别有一个特点值a和 阅读全文

摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1207 题意： 有一个n*n的网格，接下来一段时间内会有m只鼹鼠出现。 第i只鼹鼠会在tim[i]秒出现，位置为(x[i],y[i])。数据保证tim[i]递增给出。 你有一个打鼹鼠的机器，初 阅读全文