![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
技巧题
onthewaytotop
每天一道搜索题有益身心健康~
展开
-
codeforces 24 Game(数学构造)
题意:给你一个数字n,1,2,3,4......,n-1,n在一个集合里,每次拿出两个数进行加或者减或者乘三种操作,每次操作结果再放入集合中,问能不能使集合最后剩下的那个数是24!不能输出“NO”,能输出“YES”,并且输出步骤! 分析:题目做着做着越觉得神奇了!!看到这题一头雾水(我还是太年轻了),看了大神的提点,才恍然大悟!!感叹现在人的脑洞真的好大啊!!关键在于凑1!!凑1!!【具体看代原创 2016-07-22 14:55:07 · 351 阅读 · 0 评论 -
Codeforces 439D Devu and his Brother
题目:给你两个数组a,b,经过+1、-1操作使得a数组中的最小值等于b数组中的最大值,求最小操作数分析:先把两个数组里的数存到同一个数组里,然后升序排序,这样我们就得到了一条线性的数列,那么既然是n+m个数里前m个要比后n个小,也就很自然的能找到平衡点为数列当中的第m或者第m+1个数了。【傻逼地忘记c数组应该是a,b数组的大小的两倍了= =】#include#include#inclu转载 2016-07-26 19:37:57 · 258 阅读 · 0 评论 -
codeforces 268E Playlist(数学期望)
题意:有一个歌单,歌单里有n首歌,每首歌有他的持续时间和Manao喜不喜欢的概率,Manao按顺序听歌,有如下规则: 例如有A,B,C,D四首歌Manao listens to A, he likes it, he remembers it.Manao listens to B, he does not like it, so he listens to A, a转载 2016-07-27 16:37:09 · 412 阅读 · 0 评论 -
codeforces H. DZY Loves Physics(巧证)
题意:给出一张图,图中的每个节点,每条边都有一个权值,现在有从中挑出一张子图,要求子图联通,并且被选中的任意两点,如果存在边,则一定要被选中。问说点的权值和/边的权值和最大是多少。分析:必然存在一条边数≤1的最优解假设存在最优解(G)ans最小边数>1,则点数>2ans=∑vi/∑c 由假设知对G的子图,(u+v)/c∴∑u+∑v∴(∑u+∑转载 2016-07-20 20:17:24 · 229 阅读 · 0 评论