摘要：
题目 题意：有一个n*m的显示屏，有q个坏点先后出现，已知第i个坏点位置为(xi,yi)，在ti时间出现。显示屏上出现一个k*k的矩阵全都是坏点时显示屏就是坏的。输出显示屏坏的时间，如果不会坏就输出-1。 所以说，O(nmq)到底是怎么过的？ 所以，以下才是正解... 正解1：二分时间，把当前时间的 阅读全文
摘要：
题目 题意：sum(l,r)表示数列a中索引为l到r-1（都包含）的数之和（如果l==r则为0）。给出数列a，求合适的delim0, delim1, delim2，使res = sum(0, delim0) - sum(delim0, delim1) + sum(delim1, delim2) - 阅读全文
摘要：
题目 题意： 有n个任务，每个任务有k个子任务，有m的时间来完成任务。每个任务的第i个子任务需要时间都是ti。完成一个子任务获得一分，完成一个大任务的所有子任务额外得一分。问如何在时间不超过m的情况下得到尽可能多的分。 方法： 枚举完成多少个大任务，直到时间不够。对于每次枚举，将剩下的所有大任务的子 阅读全文
摘要：
题目 翻译： 给出一个n个数字的数列a[1],...,a[n]，f(l,r)表示使a[l],a[l+1],...,a[r]组成的新序列中的重复元素只保留一个后，剩下元素的数量（如果l>r，则在计算前先交换l和r）。从1-n中分别选出两个数字l和r（两个数字选时各自独立，每个数字选出1-n的概率相等） 阅读全文
摘要：
水题 T1 Arpa and a research in Mexican wave CodeForces - 851A 1 #include<cstdio> 2 int n,k,t; 3 int main() 4 { 5 scanf("%d%d%d",&n,&k,&t); 6 if(t>=k&&t< 阅读全文
摘要：
题目 （智商题 or 糟心的贪心） 题意： 有一个数列a1,a2,...,an，每次操作可以将相邻的两个数x,y变为x-y,x+y，求最少的操作数使得gcd(a1,a2,...,an)>1。gcd(a1,...,an)表示最大的非负整数使得所有ai都能被gcd(a1,...,an)整除。 分析： 首 阅读全文
摘要：
水题： T1Kirill And The Game #include<cstdio> int main() { bool flag=false; long long l,r,x,y,k; scanf("%lld%lld%lld%lld%lld",&l,&r,&x,&y,&k); for(int i= 阅读全文
摘要：
题目 题意： 一条笨狗要去黑银行，银行有n个，它们之间用n-1条边连接。可以选择任意一个银行开始黑，但是后面每一次黑的银行都要求与已经黑过的银行直接相连。每个银行初始有一个防御值，每一个银行被黑后，与其直接相连的未被黑的银行的防御值会+1，与“与其直接相连的未被黑的银行”相连的未被黑的银行的防御值也 阅读全文
摘要：
（（半个）智商题，主要难度在于实现） 题意：有一棵n个结点组成的树，其根是编号为1的结点。对于每一个结点，生成从根结点走到这个结点的路径（包括自身），选择路径上的一个点或者不选择任何点，使得其它点的最大公约数最大。每一个结点要分开考虑。 曾经错误做法： ans[x][0]表示走到x点不选择任何点的最 阅读全文
摘要：
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的... 阅读全文
摘要：
题目 ans[i][j]表示由原串第i个字符到第j个字符组成的子串的最短折叠长度如果从i到j本身可以折叠，长度就是本身长度或折叠后的长度的最小值***此处参考：http://blog.csdn.net/a197p/article/details/48701227（自己只能想到去掉左边或右边字母，这样 阅读全文
摘要：
UVA - 1629 ans[t][b][l][r]表示t到b行，l到r列那一块蛋糕切好的最小值d[t][b][l][r]表示t到b行，l到r列区域的樱桃数，需要预处理 阅读全文
摘要：
UVA-10817 ans[i][s1][s2]表示考虑前i个人时，有至少1人教的科目集合为s1，有至少2人教的科目集合为s2时的最少工资集合用一个数字表示，转换成二进制后从后面开始数第i位的状态(1/0)表示第i个科目的状态(满足/不满足某条件)st[i]表示第i个人能教的课程集合,cost[i] 阅读全文
摘要：
参考：Solution_ID:17 题解 更新时间: 2016-11-13 21:01 这道题要求最后得到的两方的默契值最大的武将，小涵的默契值大于计算机，首先，我们这个解法获胜的思路是，每个武将对应的所有配对值中最大的值，已经被拆散 在这种情况下，场上存在的只剩所有的“次大值”，就是我们拿来排序的 阅读全文