摘要: 题目链接:http://codeforces.com/contest/572/problem/D 题意:给出一个序列,可以任意调整序列的顺序,使得给出的式子的值最小 题解:显然要先排一下序,然后取相邻的显然是和最小的。要知道取完整条链之后的,值为 a[n]-a[1]-(没连在一起的a[k+1]-a[ 阅读全文
posted @ 2017-05-04 19:55 Gealo 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/572/problem/C 题意:给出a,b,c,l要求a+x,b+y,c+z构成三角形,x+y+z<=l,成立的x,y,z有多少种 题解:看上去感觉挺复杂的其实就是简单枚举一下就行,首先要知道可以将总的取法减去不满足的取法就可以 阅读全文
posted @ 2017-05-04 19:45 Gealo 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/284/problem/E 题意:n种类型的硬币,硬币的面值可能相同,现在要在满足一些限制条件下求出,用这些硬币构成t面值的方案数;每个限制条件:a,b表示a种类型的硬币要大于b种类型的硬币; 题解:显然如果哪些条件构成环的话就不 阅读全文
posted @ 2017-05-04 01:02 Gealo 阅读(278) 评论(0) 推荐(0) 编辑