Gealo

摘要： 题目链接：http://codeforces.com/contest/805/problem/E 题意：你有n个节点，这个n个节点构成一棵树。每个节点拥有有si个类型的ice，同一个节点的ice互相连边构成完全图。对于拥有相同ice的节点u,v,在树上一定相邻。求将ice构成的图染色，相邻点不可同色 阅读全文

摘要： 题目链接：http://codeforces.com/contest/805/problem/D 题意：只有一个操作就是将ab变成bba直到不能变为止，问最少边几次。 题解：这题可以多列几组来找规律，事实上是可以递推的，递推可得到一个式子 a[n]=2*a[n-1]+1,然后化成通项公式. a[n 阅读全文

摘要： 题目链接：http://codeforces.com/contest/572/problem/D 题意：给出一个序列，可以任意调整序列的顺序，使得给出的式子的值最小 题解：显然要先排一下序，然后取相邻的显然是和最小的。要知道取完整条链之后的，值为 a[n]-a[1]-（没连在一起的a[k+1]-a[ 阅读全文

摘要： 题目链接：http://codeforces.com/contest/572/problem/C 题意：给出a,b,c,l要求a+x,b+y,c+z构成三角形，x+y+z<=l，成立的x,y,z有多少种 题解：看上去感觉挺复杂的其实就是简单枚举一下就行，首先要知道可以将总的取法减去不满足的取法就可以 阅读全文

摘要： 题目链接：http://codeforces.com/contest/284/problem/E 题意：n种类型的硬币，硬币的面值可能相同，现在要在满足一些限制条件下求出，用这些硬币构成t面值的方案数；每个限制条件：a,b表示a种类型的硬币要大于b种类型的硬币； 题解：显然如果哪些条件构成环的话就不 阅读全文

摘要： 题目链接：http://codeforces.com/contest/284/problem/D 题意：给出n个数，奇数次操作x,y都加上a[x],偶数次操作y加上a[x],x减去a[x],走出了范围就结束。 问结束时的y值，如果无法结束，那么输出-1 题解：很显然可以用记忆化搜索来解决，可以设dp 阅读全文

摘要： 题目链接：http://codeforces.com/contest/284/problem/C 题意：就是给出3个操作 1）是将前i 个数加x 2）在数组最后添加一个数x 3）删除数组最后的那个数 题意：简单的线段树操作 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/478/D 题意：给出红色方块r个，绿色方块g个，问最高能叠几层等腰三角形，而且每一层的颜色必须相同。 题解：一道简单的背包问题，设dp[i]表示放了i个红方块一共有几种方案。 阅读全文

摘要： 题目链接：http://codeforces.com/contest/459/problem/E 题意：给出m条边n个点每条边都有权值问如果两边能够相连的条件是边权值是严格递增的话，最长能接几条边。 题解：先按照边权排序一下，然后再利用dp求最值。 显然可以设dp[i]表示以i点为结尾最长能连几条 阅读全文

摘要： 题目链接：http://codeforces.com/contest/459/problem/D 题意：给出数组a，定义f(l,r,x)为a[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，而且要求i<j,求i和j的种类数。 题解：先预处理一下设map 阅读全文