- 博客(6)
- 收藏
- 关注
原创 Week Of Code 28
A.Boat Trips(水)题目大意:n条旅游线路,每条旅游线路 pip_i人。现在有m条船,每条船装c个人,问是否这些船能满足所有的旅游线路?题目分析:就是判断 mcmc是否全部小于pip_i.太水了#include <bits/stdc++.h>using namespace std;#define RE(x) freopen(x,"r",stdin)#define WR(x) freop
2017-01-26 08:29:47 2185
原创 101 Hack 44
A. Picking Numbers(水题)https://www.hackerrank.com/contests/101hack44/challenges/picking-numbers题目大意:给你个数组,问至多有几个数,其中两两相差不到1.题目分析:反正数组长度才100,O(n2)O(n^2)随便一搞即可。#include <bits/stdc++.h>using namespace std
2017-01-17 14:09:55 5891
原创 Week Of Code 27
这个比赛是编程马拉松风格的,参赛者需要在七天时间内完成七道题的挑战,每天解锁一题,难度递增。这次我做出来四道题,第五题Hard难度是一个超级大模拟,不爱写了A.Drawing Bookhttps://www.hackerrank.com/contests/w27/challenges/drawing-book题目大意:有一本书,有n页,第一页在右侧,你可以从头翻也可以从尾翻,一次翻一页,问你想看第p
2017-01-13 11:05:58 979
原创 hackerrank Hourrank16题解
hr上面有好多比赛,形式主要分为笔试型(1-2小时,3-5题)和编程马拉松型(3-7天,8题+)。hourrank就是一个不错的模拟企业笔试,要求1小时内完成3~4道算法题,目前已经举办了十几届。A.pile of candies(排序,水)https://www.hackerrank.com/contests/hourrank-16/challenges/pile-of-candies题目大意:有
2017-01-05 17:37:57 5188
原创 Equal (贪心,思维)
题目大意给你一个数组,每次操作是固定一个数,其他的数可以+1、+2、+5.问至少经过几次操作可以让整个数组的数字都一样?题目分析:其实这道题最难的点在问题的逆向转化:原操作变成全相等的次数等价于每次只变一个数,可以-1、-2、-5使得整个数组相等的次数。因为,新的操作与原操作相比,不改变数组元素的相对大小关系,只相当于在数轴上平移了1/2/5个单位。所以我们贪心的来做,首先,把一个数变小x需要的操作
2017-01-03 17:16:36 456
原创 两道二分图建模的题。感觉脑子已经被掏空
题目大意:定义螃蟹图是这样的无向图:有n+1个点,其中一个点(head)连接其他的n个点(foot),另外n个点与head点相连。给你一个无向图和整数k,问其中至多有几个**不超过**k个feet的不相交的螃蟹图?题目分析:之前在hihocoder里面见过一个拆点构建网络流的题,这里又见到一道。不过还是没太挖掘出这类题目的共性。算法如下: 1. 把原图中每个点i拆成2i和2i+1两个点 2. 如
2017-01-02 18:14:41 644
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人