发牌员 - 博客园

hdu 6016

摘要：比赛用并查集怼了半天，发现没办法找到4个不同的数，没做出来，刚刚看了题解，就是个脑洞题。。。。。。炸了，还有，估计以后只能做uva了阅读全文

posted @ 2017-04-18 22:49 发牌员阅读(114) 评论(0) 推荐(0)

摘要：让我们铭记勾股数，1，2无勾股数，大于等于3的奇数：2n+1勾股数是2*n*n+2*n,2*n*n+2*n+1,大于等于3的偶数：2n为n*n+1,n*n-1。啊，gtmd勾股数！阅读全文

posted @ 2017-04-17 11:10 发牌员阅读(113) 评论(0) 推荐(0)

摘要：贼水的dp，看成输出Hint了，，还存了好大的数组。。。。。浪费时间阅读全文

posted @ 2017-04-14 00:06 发牌员阅读(93) 评论(0) 推荐(0)

摘要：水题一个，就是永远先用最大的数碰撞阅读全文

posted @ 2017-04-12 23:19 发牌员阅读(99) 评论(0) 推荐(0)

摘要：二分穷举寻找正好吃完的那天，因为那天后被吃完，那天没被吃完，所以用二分搜索阅读全文

posted @ 2017-04-11 22:32 发牌员阅读(192) 评论(0) 推荐(0)

摘要：最大值最小化，还是不大理解怎么区分，但这个题比较简单，就是不断试出一个最大值阅读全文

posted @ 2017-04-11 18:22 发牌员阅读(105) 评论(0) 推荐(0)

摘要：二分穷竭搜索，像这种f(x)随x变化的问题，就用这种方法，其实。。。。。我也不大懂，这里错的原因就是精度问题，加个0.005就可以了，比较简单，虽然我错了n次阅读全文

posted @ 2017-04-11 17:14 发牌员阅读(93) 评论(0) 推荐(0)

摘要：呵呵呵，神奇的位运算，当时就一脸懵逼地找规律，并不知道&和<<还能有这效果，，，，，，这里就是记录每个数字二进制最大位数的1的位置i，只要其他的数字的i的前面没有1，并且i或者及其以后是0，那么两个数字抑或后肯定比其中任何一个大阅读全文

posted @ 2017-04-10 22:36 发牌员阅读(102) 评论(0) 推荐(0)

摘要：这个题有点复杂，当时有思路，就是不知道怎么写，看了大佬的代码，思考了很长时间。。。。。。这里就是先打表把每个数字的公因数存一个数组，然后以给的a[i]为大哥和他的公因数建树，再以，a[i]为小弟看有没有在树的大哥，这里想不到阅读全文

posted @ 2017-04-10 20:29 发牌员阅读(195) 评论(0) 推荐(0)

摘要：贪心，细节贼多，难受，开始数据就看错了，这里是不断更新主人公能被接待的时间，并在来的人前一分钟和能被接待的时间中取最小值阅读全文

posted @ 2017-04-09 10:07 发牌员阅读(222) 评论(0) 推荐(0)