练习题
ZhangDanzhu
从零开始的27岁人生
展开
-
【hiho_week251】歌德巴赫猜想及质数筛法
原题我的答案解析与思考质数筛法原题https://hihocoder.com/contest/hiho251描述哥德巴赫猜想认为“每一个大于2的偶数,都能表示成两个质数之和”。给定一个大于2的偶数N,你能找到两个质数P和Q满足P<=Q并且P+Q=N吗?输入一个偶数N(4 <= N <= 1000000)输出输出P和Q。如果有多组解,输出P最小的一组。...原创 2019-04-25 20:17:14 · 403 阅读 · 0 评论 -
【hiho一下_week255】Queen Attack
hihocoder的hiho一下,第255周的题目原题我的解答别人的解答原题传送门:https://hihocoder.com/contest/hiho255/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述There are N queens in an infinite chessboard. We say two que...原创 2019-05-21 19:12:01 · 307 阅读 · 0 评论 -
【leetcode#810】黑板异或游戏
一个黑板上写着一个非负整数数组 nums[i]。小红和小明轮流从黑板上擦掉一个数字,小红先手。如果擦除一个数字后,剩余的所有数字按位异或运算得出的结果等于 0 的话,当前玩家游戏失败。(另外,如果只剩一个数字,按位异或运算得到它本身;如果无数字剩余,按位异或运算结果为 0。)换种说法就是,轮到某个玩家时,如果当前黑板上所有数字按位异或运算结果等于 0,这个玩家获胜。假设两个玩家每步都使用...原创 2019-05-25 20:59:59 · 622 阅读 · 0 评论 -
【hiho一下_week256】Diligent Robots
hihocoder的hiho一下,第256周的题目原题我的解答别人的解答原题传送门:https://hihocoder.com/contest/hiho256/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述There are N jobs to be finished. It takes a robot 1 hour to...原创 2019-05-26 13:24:27 · 369 阅读 · 0 评论 -
【leetcode_week138】高度检查器_爱生气的书店老板等
本次的周赛题目都很简单,但是参赛的时候还是没有完成,太菜。高度检查器爱生气的书店老板交换一次的先前排列距离相等的条形码leetcode第138场周赛赛题地址: https://leetcode-cn.com/contest/weekly-contest-138高度检查器学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。请你返回至少有多少个学生没有站在正确位...原创 2019-05-26 15:39:08 · 567 阅读 · 0 评论 -
【nowcoder_挑战赛31】克洛涅的多项式
克洛涅的多项式https://ac.nowcoder.com/acm/contest/880#question克洛涅的多项式题目链接:https://ac.nowcoder.com/acm/contest/880/B来源:牛客网克洛涅修女来到了这所孤儿院。Sister 很快就和大家打成一片,开始了捉迷藏的游戏。 Sister 今天藏起来了一个 n 次的多项式F(x)。...原创 2019-05-13 14:56:44 · 365 阅读 · 0 评论 -
【HDU-OJ】1495_非常可乐
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=1495题目Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事情,但是seeyou却不这么认为。因为每次当seeyou买了可乐以后,阿牛就要求和seeyou一起分享这一瓶可乐,而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子,它们的容量分别是N 毫升...原创 2019-06-05 20:03:05 · 336 阅读 · 0 评论 -
【hiho一下_week258】EL SUENO
hihocoder的hiho一下,第258周的题目原题我的思路解析原题传送门:https://hihocoder.com/contest/hiho258/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述In a video game, Little Hi is going to assassinate the leader ...原创 2019-06-10 19:40:26 · 326 阅读 · 0 评论 -
【hiho一下_week257】A Box of Coins
hihocoder的hiho一下,第257周的题目原题我的思路解析及看了解析之后的答案原题传送门:https://hihocoder.com/contest/hiho257/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述Little Hi has a box which consists of 2xN cells as i...原创 2019-06-04 19:39:33 · 421 阅读 · 0 评论 -
【hiho一下_week259】风格不统一如何写程序
传送门:https://hihocoder.com/contest/hiho259/problems这周题目太简单,直接放代码,不解释。#include <iostream>int main(int argc, char** argv) { int n; char ch; scanf("%d", &n); getchar(); while (n) { s...原创 2019-06-20 19:29:31 · 560 阅读 · 0 评论 -
【hiho一下_week260】最大子矩阵
hihocoder的hiho一下,第260周的题目原题我的思路解析原题传送门:https://hihocoder.com/contest/hiho260/problem/1时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。...原创 2019-06-24 19:58:05 · 470 阅读 · 0 评论 -
【hiho一下_week254】寻找最大值(高维前缀和)
原题我的思考解析看过解析之后的答案原题https://hihocoder.com/contest/hiho253题目1 : 寻找最大值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定N个数A1, A2, A3,… AN,小Ho想从中找到两个数Ai和Aj(i ≠ j)使得乘积Ai × Aj × (Ai AND Aj)最大。其中AND是按位与操...原创 2019-05-12 12:07:13 · 370 阅读 · 0 评论 -
【leetcode_1029】两地调度
公司计划面试 2N 人。第 i 人飞往 A 市的费用为 costs[i][0],飞往 B 市的费用为 costs[i][1]。返回将每个人都飞到某座城市的最低费用,要求每个城市都有 N 人抵达。示例:输入:[[10,20],[30,200],[400,50],[30,20]] 输出:110 解释: 第一个人去 A 市,费用为 10。第二个人去 A 市,费用为 30。 第三个人去 B 市,...原创 2019-05-11 23:36:42 · 573 阅读 · 1 评论 -
【hiho_week252】一面砖墙
原题我的答案解析与思考看过解析之后的答案原题https://hihocoder.com/contest/hiho252描述小Hi的学校的教学楼前有一面砖墙。这面墙由N层砖砌成,其中从上到下第i层包含Ci块高度相同但宽度不同的砖。例如下图所示的这面墙,由3层砖砌成。其中第1层包含3块砖,从左到右宽度依次是6、4和3;第2层包含4块砖,从左到右依次宽度依次是4、4、2和3;第3层...原创 2019-04-29 10:06:27 · 408 阅读 · 0 评论 -
【hiho_1174】拓扑排序1
原题我的答案解析与思考质数筛法原题https://hihocoder.com/problemset/problem/1174输入第1行:1个整数T,表示数据的组数T(1 <= T <= 5)接下来T组数据按照以下格式:第1行:2个整数,N,M。N表示课程总数量,课程编号为1…N。M表示顺序关系的数量。1 <= N <= 100,000. 1 <...原创 2019-04-29 11:21:05 · 307 阅读 · 0 评论 -
【leetcode_week134】边框着色_不相交的线_逃离大迷宫
移动石子直到连续边框着色不相交的线逃离大迷宫https://leetcode-cn.com/contest/weekly-contest-134移动石子直到连续描述三枚石子放置在数轴上,位置分别为 a,b,c。每一回合,我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子,并将该石子移动到某一整数位...原创 2019-04-29 15:24:18 · 1184 阅读 · 2 评论 -
【hiho_week253】矩形分割
原题我的思考解析看过解析之后的答案原题https://hihocoder.com/contest/hiho253描述小Hi有一块由NxM个单位正方形组成的矩形。现在小Ho在某些单位正方形上画了一道分割线,这条分割线或者是单位正方形的主对角线(用’‘表示),或者是副对角线(用’/'表示)。现在小Hi想知道这些分割线把NxM的矩形分割成了多少块区域。例如//就把2x2的矩...原创 2019-05-06 09:16:08 · 508 阅读 · 0 评论 -
【leetcode_week136】困于环中的机器人_分隔数组以得到最大和等
这是第二次正儿八经参加leetcode的周赛,与上一次参加相比,没什么长进,依旧是一道AC,一道差一些。看到了一个大神,关注了一下,以下所有的非参赛时间的代码全部参考大神,权作学习。困于环中的机器人不邻接植花分隔数组以得到最大和leetcode第136场周赛赛题地址: https://leetcode-cn.com/contest/weekly-contest-136困于环...原创 2019-05-13 18:50:42 · 503 阅读 · 0 评论 -
【leetcode_2018高频算法题汇总】
只出现一次的数字求众数只出现一次的数字题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 :输入: [2,2,1]输出: 1我的解答先排个序,然后直接从头遍历找只出现了一次的。class Solution {public: ...原创 2019-05-06 20:53:20 · 986 阅读 · 0 评论 -
【leetcode_887】鸡蛋掉落
你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N 共有 N 层楼的建筑。每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 <= X &...原创 2019-05-09 20:33:17 · 418 阅读 · 0 评论 -
【leetcode_2018高频算法题汇总-字符串】(慢慢更新)
验证回文串分割回文串验证回文串https://leetcode-cn.com/explore/interview/card/top-interview-quesitons-in-2018/275/string/1136/给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。示例 1:输入: “A ...原创 2019-05-14 20:13:37 · 602 阅读 · 0 评论 -
【leetcode_week135】移动石子直到连续II_多边形三角剖分的最低得分
移动石子直到连续IIhttps://leetcode-cn.com/contest/weekly-contest-135移动石子直到连续II描述在一个长度无限的数轴上,第 i 颗石子的位置为 stones[i]。如果一颗石子的位置最小/最大,那么该石子被称作端点石子。每个回合,你可以将一颗端点石子拿起并移动到一个未占用的位置,使得该石子不再是一颗端点石子。值得注意的是,如...原创 2019-05-07 14:54:25 · 673 阅读 · 0 评论 -
【leetcode_week137】最后一块石头的重量_最长字符串链等
没啥长进,只AC了前两道签到题,还做的非常慢,中间还出错了很多次。最后一块石头的重量删除字符串中的所有相邻重复项最长字符串链最后一块石头的重量 IIleetcode第137场周赛赛题地址: https://leetcode-cn.com/contest/weekly-contest-137最后一块石头的重量有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重...原创 2019-05-20 20:52:15 · 775 阅读 · 0 评论 -
【leetcode#4】寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3] nums2 = [2]则中位数是 2.0传送门:https://leetcode-cn.com/problems/median-...原创 2019-07-06 15:37:02 · 267 阅读 · 0 评论