关闭

hiho 1638 小Hi的天平 [Offer收割]编程练习赛36 Problem B 并查集+图dfs乱搞

题目2 : 小Hi的天平 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi给小Ho邮寄了一个天平。收到天平后,小Ho想知道天平在运输过程中是否损坏,为此它准备了A类物品和B类物品共n个(可能只有A类物品,也可能只有B类物品),但无法确定一个物品是哪一类。A类物品的质量都相同,B类物品的质量也相同,但A类物品与B类物...
阅读(46) 评论(0)

在安卓虚拟机上安装apk

1. Run the AVD 2. Install the apk file : Press Windows+R and type in cmd to open the terminal . Find your Android SDK platform-tools file place and use the adb.exe to install the apk on the AVD. H...
阅读(34) 评论(0)

hiho 1626 缩写命名 [Offer收割]编程练习赛35 Problem D 二分图匹配

#1626 : 缩写命名 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 很多计算机科学工作者都喜欢给自己发明的系统或者方法起个拉风的名字。他们一般会用若干个单词描述这个系统,并且从这些单词中各取出一个字母组合在一起作为系统的名字。如果组合在一起的名字恰好是个有意义的单词,那就更COOL了。   例如 "FAWN:a...
阅读(56) 评论(0)

hiho 1625 重复字符串匹配 [Offer收割]编程练习赛35 Problem C KMP模板题

题目3 : 重复字符串匹配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个字符串A和B,请你求出字符串A最少重复几次才能使得B是A的子串。   例如A="hiho",B="hohihohi"。则A重复3次之后变为"hihohihohiho",这时B是A的子串。 输入 输入包含多组数据。   第一行...
阅读(89) 评论(0)

hiho 1624 最短游览路线 [Offer收割]编程练习赛35 Problem B

题目2 : 最短游览路线 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 十一期间小Hi被朋友拉去某座名山旅游。这座山上一共有N个景点,编号1~N,通过M条单向缆车相连。   小Hi和朋友的出发点在1号景点。小Hi正在等待某公司的面试电话,所以他希望找一条路线,搭乘最少次数的缆车(至少一次),回到出发点。   你能...
阅读(69) 评论(0)

hiho 1623 有歧义的号码 [Offer收割]编程练习赛35 Problem A

题目1 : 有歧义的号码 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi参加了一场大型马拉松运动会,他突然发现面前有一位参赛者背后的号码竟然和自己一样,也是666。仔细一看,原来那位参赛者把自己号码帖反(旋转180度)了,结果号码999看上去变成了号码666。   小Hi知道这次马拉松一共有N名参赛者,号码依...
阅读(56) 评论(0)

hiho 1620 股票价格3 [Offer收割]编程练习赛34 Problem B 单调栈

这个题想了好久才做出来,本来感觉要维护一个区间最值的数据结构,然后每次搜索的时候借助那个区间最值帮助剪枝,后来发现好多人都过了,我就觉得这题应该不用那么麻烦,果然,想了一会,维护一个单调栈,贪心就可以解决了。 从右往左往栈里放点,从栈底到栈顶必须单调递减,如果有大元素值放入,那么把它底下的所有小于等于它的元素全部pop掉,再往里放,这样子O(n)解决。 #include #include ...
阅读(57) 评论(0)

hiho 1619 “共同富裕” [Offer收割]编程练习赛34 Problem A 数学

把n个x共同相对x以外的数减一需要n步,相对减k则需要k*n步,因此一个公式for循环就跑出来了。 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std...
阅读(40) 评论(0)

hiho 1617 方格取数 [Offer收割]编程练习赛33 Problem C DP

有两条路径,设上面的路径为路径1,下面的为路径2,路径1上的点为x1,y1,路径2上的点为x2,y2 dp[i][j][k]表示x1,x2,step 由step可以确定出y1和y2,这样可以缩小一维,本来暴力起来应该是200的四次方,16亿,肯定爆内存。 然后对于每个状态,可以由step-1的四种状态(↓↓,↓→,→→,→↓)更新过来,更新过程中注意判断一下边界条件别RE就可以了,复杂度O(...
阅读(45) 评论(0)

hiho 1615 矩阵游戏II [Offer收割]编程练习赛33 Problem A 贪心暴力

把每列取反后所能获得的收益记录下来,然后排序,从高到低一对对的取,大于0就算上。 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int N; ...
阅读(67) 评论(0)

hiho 1613 墨水滴 [Offer收割]编程练习赛32 Problem C 优先队列+BFS

这个题挺简单的,也挺有意思,我第一次做这种优先队列结合BFS的题目,给的数据量很大,暴力肯定TLE,但是我们可以用优先队列进行剪枝,先处理颜色深度高的点,就是这样吧,代码很短。 #include #include #include #include #include #include #include #include #include #include #include ...
阅读(116) 评论(2)

hiho 1612 候选人追踪 [Offer收割]编程练习赛32 Problem B 乱搞

这个题最后没过,全场只过了3个人,然后好多人包括我都是得了90分,我一直不知道问题在哪,哪组数据把我HACK了呢?求大犇指点一下小弟。。。 说一下我的思路,先给输入数据按照时间排个序,然后,根据时间的流逝,维护一个MIN和MAX,分别代表集合S里的最小值,和不在集合里的人的最大值。最大值比较容易维护,直接max就行了,但是最小值,不太好搞,因为初值都是0,为了解决这个问题,我用了一个ticket...
阅读(102) 评论(0)

hiho 1611 气泡图 [Offer收割]编程练习赛32 Problem A 数学公式暴力

大圆套小圆,针对每个圆,找出包含它的那个面积最小的圆就行了,一共1000个,复杂度n方 这个题我还WA了两发。。。我还以为是EPS的问题,最后发现那个max值设的太小了,之前就写了一串9,后来改成比输入值的max大就过了。。。 #include #include #include #include #include #include #include #include #inc...
阅读(60) 评论(0)

Python import各种包遇到的问题

对于一般的包,直接File->Settings->Project Interpreter->点加号搜名字就行了 但是在安装seaborn的时候,总是提示出错,问题可能在于seaborn要依赖于scipy,但是装seaborn的时候他不给你装scipy,只能手动去装,于是我就去一个网站下载了scipy: http://www.lfd.uci.edu/~gohlke/pythonlibs/#sci...
阅读(132) 评论(0)

八皇后问题变种 硅谷AI硕士作业题 One assignment of the MSc in USC

前一阵子,一个在USC读书(master in AI)的哥们发来了他们一门课的作业题,让我帮着看看,我就试着写了一下,学习了学习,想看看美帝硅谷的CS学生都在学什么。 题目是这样的: 读入一个文件,which描述了一个N*N的矩阵,里面有些障碍物,然后要往里放皇后(国象的后),要使得他们之间互不能影响到。然后现在要求我们用三种方法解决这个问题:DFS、BFS、SA,分别是深搜、宽搜、模...
阅读(66) 评论(0)
229条 共16页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:81629次
    • 积分:3261
    • 等级:
    • 排名:第11554名
    • 原创:229篇
    • 转载:0篇
    • 译文:0篇
    • 评论:42条
    文章分类
    最新评论