YY
文章平均质量分 56
AC_0_summer
这个作者很懒,什么都没留下…
展开
-
codeforces 557B Pasha and Tea-水题
题意:总水量一定,有n个男孩,n个女孩,男孩的水是一样的,女孩的也是一样的,但是男孩的是女孩的两倍,有2*n个杯子,求最多能分给他们的总水量分析:贪心法。不说了,就是cinTLE了。代码:#include#include#includeusing namespace std;int n;double a[200010];double m;double ans;doubl原创 2015-07-26 23:49:36 · 1289 阅读 · 0 评论 -
codeforces 558B Amr and The Large Array-yy
题意:有一个数组,现在要削减它的尺寸,数组中相同元素的个数的最大值为数组的魅力值,要求削减后魅力值不能减少,同时要尽可能的把尺寸减到最小分析:水题,主要是不要想复杂了,还有就是沉下心来做代码:#include#include#include#define INF 1000000007#define max(a,b) a>b?a:busing namespace std;in原创 2015-07-20 11:18:09 · 1135 阅读 · 0 评论 -
codeforces 397A On Segment's Own Points-yy
题意:有很多区间,找出目标区间不跟任何其他区间重叠的部分的长度分析:觉得很简单的题,但是脑子没转过弯了,一直没对。思路就是用一个vis[]数组记录这个点是否被其他区间用了,但是不知道怎么了,我一直固执的要记录两个端点,结果,当然怎么都不对,因为要求的是区间的长度,跟点的个数不是一致的,而且最致命的就是这种方法会错过这样的区间:比如被别人占有的区间是(1,2),(3,4) 则目标区间还原创 2015-07-22 01:17:33 · 972 阅读 · 0 评论 -
codeforces 397B On Corruption and Numbers-yy-(求区间内的整数能否凑成某一整数)
题意:求一段连续的整数能否凑成某一个整数n。区间内的整数使用次数不限分析:这题的题面的硬币凑钱,所以我刚开始以为是dp,无限背包,但是发现不是背包问题,但我还是认为是个dp,于是写了一个转移方程,似乎是对的,准备写代码的时候才发现用dp的话,数组根本不可能开那么大 10^9,所以我确定不是dp,根据经验觉得应该是个yy题,于是开始手动找规律,发现:只要n在区间 k[l,r]里面,就能用区间内的原创 2015-07-22 11:54:46 · 1108 阅读 · 0 评论 -
!codeforces 558C Amr and Chemistry-yy题-(位运算相关)
题意:有n个数,每次进行的操作只能是除以2或者乘以2,求这n个数转换成同一个数字所需要的最小的操作步数分析:乍一看题目,觉得好难,对于这种每次有两种情况求最后到达的终点的balabala的我就觉得很复杂,这道题说明其实并不可怕,至少有一部分并不可怕。这道题的做法是暴力枚举出每个数能够走到的所有的数,记录步数,最后找交点输出最小值即可。找交点也不要想复杂了,这n个数都能到达的数就是交点,原创 2015-07-23 19:42:31 · 773 阅读 · 0 评论 -
!HDU 4346 插旗子RGR的插法有多少种-思维&正难则逆&思维!
题意:只有R和G两种旗子,美丽的插法是存在两个R的中点插G的情况,现在给你一个字符串代表现在有些地方已经插了,求美丽的插法有多少种分析:美丽=总 — 不美丽所以我们来求不美丽有多少种。这里就是思维的问题了:一个不美丽的序列必须满足的条件是任何两个相邻R的距离为奇数并且所有的相邻R的距离相等。奇数这是显然的,如果两个相邻的R不为奇数,那么它们的中点存在,并且是G,这与不美丽矛盾;原创 2015-08-04 20:54:35 · 894 阅读 · 0 评论 -
HDU 4349 组合数的奇数个数-杨辉三角&Lucas定理
题意:给你一个n,求C (n,0),C (n,1),C (n,2)...C (n,n),奇数的个数。分析:Lucas定理:A、B是非负整数,p是质数。AB写成p进制:A=a[n]a[n-1]...a[0],B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余原创 2015-08-04 21:31:54 · 1688 阅读 · 0 评论 -
HDU 4357 字符交换位置无数次变成另一个字符串-YY-(神题
题意:有两个字符串,第一个字符串的任意两个字符可以交换位置,交换位置后的两个字符要+1,也就是a变成b,z变成a,问第一个字符串能否最终变成第二个字符串。分析:神题!长度为2的和长度大于2的分开讨论,但是都是直接yy大法。长度为2的好想,自己想。长度大于2的,这篇博客写得很详细点击打开链接,谢谢博主。代码:#include#includeusing namespace原创 2015-08-04 22:24:20 · 1657 阅读 · 0 评论 -
codeforces 399A Pages-yy题
题意:模拟一个网页的跳转按钮,当前页为p,左右显示的页号为p-k,p+k,当前页为1时没有左箭头,当前页为n时没有右箭头,显示的页号必须合法(在1~n之间)分析:按照条件直接做。这种题最主要的就是细心。代码:#include#include#include#define min(a,b) a<b?a:b#define INF 1000000007using namespace原创 2015-07-20 00:27:36 · 1165 阅读 · 0 评论