08 2019 档案

摘要:题目链接:https://www.nowcoder.com/practice/3f3da7624dfc4cb5b3959c1bb54561dc?tpId=101&tqId=33201&tPage=2&rp=2&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-28 11:17 梦樱羽 阅读(246) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/d5d1a56491384b2486480730f78f6da2?tpId=101&tqId=33198&tPage=2&rp=2&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-28 10:13 梦樱羽 阅读(508) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/c590e97ee1f6462d871430feee055d25?tpId=101&tqId=33196&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-27 16:42 梦樱羽 阅读(306) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/335acafb6d5141b7873c4b0f24d53c57?tpId=101&tqId=33195&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-27 14:45 梦樱羽 阅读(328) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/239d332c9eb741ae9e41d32b40684530?tpId=101&tqId=33193&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-27 13:28 梦樱羽 阅读(493) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/a5849b7e3bc940ff8c97b47d3f76199b?tpId=101&tqId=33192&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-27 13:04 梦樱羽 阅读(730) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/9939decf61a748d1877774095ecd5ed2?tpId=101&tqId=33191&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-27 11:01 梦樱羽 阅读(481) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/cec73361214940c0930eefdbbbef14fe?tpId=101&tqId=33188&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-26 10:30 梦樱羽 阅读(427) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/90e03089da164172bf193786d242184b?tpId=101&tqId=33186&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-26 10:14 梦樱羽 阅读(330) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/0c630b57e3d144379508d63d8eb65854?tpId=101&tqId=33165&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-26 09:08 梦樱羽 阅读(311) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/n-queens/ 题目链接:https://leetcode-cn.com/problems/n-queens-ii/ 题目大意: 略。 分析: https://blog.csdn.net/kai_wei_zhang/ar 阅读全文
posted @ 2019-08-25 23:42 梦樱羽 阅读(299) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/longest-consecutive-sequence/ 题目大意: 略。 分析: 注意有重复值,序列为空等情况。 代码如下: 1 class Solution { 2 public: 3 int longestConse 阅读全文
posted @ 2019-08-25 17:19 梦樱羽 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/jump-game-ii/ 题目大意: 略。 分析: 贪心 + DP。 代码如下: 1 class Solution { 2 public: 3 int jump(vector<int>& nums) { 4 int jum 阅读全文
posted @ 2019-08-25 16:28 梦樱羽 阅读(230) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/19c98d950b3347d19f991d10bde12288?tpId=101&tqId=33159&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-23 23:59 梦樱羽 阅读(458) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/9690bd908d5b4f9b91640fa835ef6f4f?tpId=101&tqId=33115&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-23 21:59 梦樱羽 阅读(269) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/6a5d7615332c49eb810c374dd6f37857?tpId=101&tqId=33114&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-23 20:49 梦樱羽 阅读(436) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/c0ca4c9e65144af69ada03febaa0e33a?tpId=101&tqId=33113&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-23 18:42 梦樱羽 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-1103 题目大意 给定一张关于古代象形文字的 01 点阵图(输入以十六进制表示),判断图中有哪些象形文字,并按字典序输出。 分析 居然是按洞的多少来区别象形文字的,我也是服了,dfs 裸题。 代码如下 1 #include < 阅读全文
posted @ 2019-08-23 10:32 梦樱羽 阅读(113) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/1fdefa4178f7460d93738b28441e1277?tpId=101&tqId=33112&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-22 19:53 梦樱羽 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/dfa502cf6a914fb5b98c59c56619e96c?tpId=101&tqId=33111&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-22 10:59 梦樱羽 阅读(279) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/77e9828bbe3c4d4a9e0d49cc7537bb6d?tpId=101&tqId=33110&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-22 10:17 梦樱羽 阅读(710) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/210741385d37490c97446aa50874e62d?tpId=101&tqId=33101&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-22 09:27 梦樱羽 阅读(297) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/4727c06b9ee9446cab2e859b4bb86bb8?tpId=101&tqId=33099&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-22 08:45 梦樱羽 阅读(221) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-297 题意摘自《算法禁赛入门经典》 题目大意 略。 分析 先递归建树,然后 dfs 求答案。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define 阅读全文
posted @ 2019-08-21 17:50 梦樱羽 阅读(155) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-212 题意摘自《算法禁赛入门经典》 题目大意 医院里有 N(N ≤ 10)个手术室和 M(M ≤ 30)个恢复室。每个病人首先会被分配到一个手术室,手术后会被分配到一个恢复室。从任意手术室到任意恢复室的时间均为 t1,准备一个 阅读全文
posted @ 2019-08-21 15:37 梦樱羽 阅读(370) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-12333 题意摘自《算法禁赛入门经典》 题目大意 有一天晚上,你梦到了 Fibonacci,它告诉你一个有趣的 Fibonacci 数。醒来以后,你只记得了它的开头几个数字。你的任务是找出以它开头的最小 Fibonacci 数 阅读全文
posted @ 2019-08-21 00:04 梦樱羽 阅读(312) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-1598 题目大意 翻译:https://blog.csdn.net/super_son/article/details/78162653 分析 巨烦的模拟题,debug一天。。。 要点: 由于交易量可以取到 99999,所以交 阅读全文
posted @ 2019-08-20 17:22 梦樱羽 阅读(338) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-822 翻译摘自:《算法禁赛入门经典》 题目大意 你的任务是模拟一个客户中心运作情况。客服请求一共有n(1 ≤ n ≤ 20)种主题,每种主 题用 5 个整数描述:tid, num, t0, t, dt,其中 tid 为主题的唯 阅读全文
posted @ 2019-08-19 18:43 梦樱羽 阅读(272) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/9b9fe43a92b74408988e20331b10f6b4?tpId=101&tqId=33097&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-19 12:43 梦樱羽 阅读(419) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/30fb9b3cab9742ecae9acda1c75bf927?tpId=101&tqId=33093&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-19 10:56 梦樱羽 阅读(427) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/35119064d0224c35ab1ab612bffee8df?tpId=101&tqId=33088&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-18 19:43 梦樱羽 阅读(358) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/54679e44604f44d48d1bcadb1fe6eb61?tpId=101&tqId=33085&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-18 15:16 梦樱羽 阅读(410) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/39cb6c6e2b844a8cba382c8e26951e0a?tpId=101&tqId=33087&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-18 14:31 梦樱羽 阅读(210) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/4e05294fc5aa4d4fa8eacef2e606e5a8?tpId=101&tqId=33080&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-18 14:21 梦樱羽 阅读(273) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/e2696bb900ce41cda8b060768e61f796?tpId=101&tqId=33253&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-17 15:52 梦樱羽 阅读(281) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/4869f80e29e94d49a20f8d54d3bf2a65?tpId=101&tqId=33250&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-17 15:11 梦樱羽 阅读(332) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/a5f542742fe24181b28f7d5b82e2e49a?tpId=101&tqId=33255&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-17 13:57 梦樱羽 阅读(208) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/66a813f33f1e499e816ddca216aa1983?tpId=101&tqId=33246&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-17 13:28 梦樱羽 阅读(351) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/357a9856c629405a8405d293bd6be2d1?tpId=101&tqId=33245&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-17 00:35 梦樱羽 阅读(361) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/c75deef6d4bf40249c785f240dad4247?tpId=101&tqId=33244&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-16 14:15 梦樱羽 阅读(420) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/c37ec6a9e4084b9c943be2d3a369e177?tpId=101&tqId=33243&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-16 13:46 梦樱羽 阅读(249) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/5a41ce17e8194e1688aa83a73137f7ee?tpId=101&tqId=33239&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-16 13:12 梦樱羽 阅读(435) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/e13bceaca5b14860b83cbcc4912c5d4a?tpId=101&tqId=33235&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-15 19:15 梦樱羽 阅读(361) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/380d49d7f99242709ab4b91c36bf2acc?tpId=101&tqId=33234&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-15 15:09 梦樱羽 阅读(459) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/2d35bc3364e3470381bc4eebd9178747?tpId=101&tqId=33233&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-15 14:50 梦樱羽 阅读(629) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/5abcb95fe19d475a989dac3ba53e4635?tpId=101&tqId=33232&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-15 10:59 梦樱羽 阅读(231) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/33b88978734c42b68699d0c7cef9b598?tpId=101&tqId=33230&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-15 09:13 梦樱羽 阅读(275) 评论(2) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/566f7f9d68c24691aa5abd8abefa798c?tpId=101&tqId=33229&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-14 15:15 梦樱羽 阅读(407) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 题目大意 略。 分析 逆转每一段,然后和上一段与下一段衔接即可,加头结点会比较方便。 代码如下 1 /** 2 * Definition for singly-linked 阅读全文
posted @ 2019-08-14 11:44 梦樱羽 阅读(132) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 题目连接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目大意 具体按左神书上的描述来实现 阅读全文
posted @ 2019-08-14 10:34 梦樱羽 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/partition-list/ 题目大意 略。 分析 空间复杂度 O(1) 的做法蛮有意思的,另外加头结点可以少写很多代码。 代码如下 1 /** 2 * Definition for singly-linked list. 阅读全文
posted @ 2019-08-13 22:23 梦樱羽 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 题目大意 略。 分析 空间复杂度 O(1) 的做法非常开拓思维。 代码如下 1 /* 2 // Definition for a Node. 3 class No 阅读全文
posted @ 2019-08-13 21:30 梦樱羽 阅读(263) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/palindrome-linked-list/ 题目大意 略。 分析 反转后半条链表,再判断可实现空间复杂度 O(1)。 代码如下 1 /** 2 * Definition for singly-linked list. 3 阅读全文
posted @ 2019-08-13 18:12 梦樱羽 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/67741e15f1404e9fb26fd8192f02a870?tpId=101&tqId=33178&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-13 17:44 梦樱羽 阅读(320) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/16d1047e9fa54cea8b5170b156d89e38?tpId=101&tqId=33173&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-13 13:30 梦樱羽 阅读(471) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/80d076bcea594b86ba55b913de4c069d?tpId=101&tqId=33170&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-13 12:54 梦樱羽 阅读(354) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/5fe02eb175974e18b9a546812a17428e?tpId=101&tqId=33086&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-13 10:23 梦樱羽 阅读(346) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/ed610b2fea854791b7827e3111431056?tpId=101&tqId=33084&tPage=1&rp=1&ru=/ta/programmer-code-interview-guide&qru=/t 阅读全文
posted @ 2019-08-12 22:24 梦樱羽 阅读(243) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.nowcoder.com/practice/2a2c00e7a88a498693568cef63a4b7bb?tpId=101&tqId=33256&tPage=10&rp=1&ru=%2Fta%2Fprogrammer-code-interview-guide&q 阅读全文
posted @ 2019-08-12 22:01 梦樱羽 阅读(367) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/sliding-window-maximum/ 题目大意 略。 分析 可以用双端队列来维护窗口内最大值。 双端队列队首存窗口内最大值下标,双端队列内部下标单调递增,所对应值单调不增。 代码如下 1 class Solutio 阅读全文
posted @ 2019-08-12 21:30 梦樱羽 阅读(299) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://www.lintcode.com/problem/tower-of-hanoi/description 题目大意 经典递归问题。 分析 由于是经典问题了,这里不讨论用递归实现,也不讨论用栈模拟实现,只讨论纯迭代实现。 首先用 L, M, R 来标记左柱子,中柱子,右柱子。 阅读全文
posted @ 2019-08-12 16:56 梦樱羽 阅读(216) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://leetcode-cn.com/problems/min-stack/ 题目大意 略。并且题目中要求的操作都要 O(1) 实现。 分析 用 2 个栈,一个普通栈,一个单调栈。 代码如下 1 class MinStack { 2 public: 3 /** initializ 阅读全文
posted @ 2019-08-12 10:02 梦樱羽 阅读(246) 评论(0) 推荐(0) 编辑
摘要:注:本题单上的题目一般不会做详细分析,主要是记录给自己看的,想知道为什么可以去买左神的书,讲的非常详细! 第一章:栈和队列 第二章:链表问题 第三章:二叉树问题 第四章:递归和动态规划 第五章:字符串问题 第六章:大数据和空间限制 第七章:位运算 第八章:数组和矩阵问题 第九章:其他题目 阅读全文
posted @ 2019-08-12 09:37 梦樱羽 阅读(968) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-2299 题目大意 归并排序求逆序数经典题。 分析 略。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <string> 阅读全文
posted @ 2019-08-11 09:37 梦樱羽 阅读(174) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树,而红黑树,SB 树,跳表不可以。 代码如下 1 #include <bits/ 阅读全文
posted @ 2019-08-10 11:00 梦樱羽 阅读(214) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-2309 题目大意 略。 分析 lowbit的运用很妙,学到了。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include <stri 阅读全文
posted @ 2019-08-09 10:50 梦樱羽 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/UVA-1525 题目链接:https://vjudge.net/problem/POJ-1577 题目大意 略。 分析 建树,然后先序遍历。 代码如下 1 #include <cmath> 2 #include <ctime> 3 # 阅读全文
posted @ 2019-08-09 10:29 梦樱羽 阅读(193) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-4109 题目大意 略。 分析 暴力。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_with_stdio 阅读全文
posted @ 2019-08-09 09:10 梦樱羽 阅读(662) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-1317 题目大意 有 N 个房间,每个房间都有一定能量(有正有负),其中某些房间单向可达,你现在开局自带 100 能量,想从 1 号房间走到 N 号房间,并且要保证中途剩余能量恒为正,问是否可能? 分析 我一开始不知道题目中“ 阅读全文
posted @ 2019-08-08 19:53 梦樱羽 阅读(191) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2498.html 题目大意 略。 分析 注意!!!,此题只有一个源点,但有多个汇点。 这题本质上是求源点到汇点字典序的带权最长路,从前往后 阅读全文
posted @ 2019-08-08 11:08 梦樱羽 阅读(276) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/HDU-4109 题目大意 有 N 个指令,标号从 0 ~ N - 1,和 M 个指令间的先后关系,每个关系都有一个权值 w,表示后一个指令在前一个指令开始时间之后 w 纳秒才开始执行。现在要并发执行这些指令,问最少要多长时间才能执行完 阅读全文
posted @ 2019-08-08 10:51 梦樱羽 阅读(252) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-3687 题目大意 有 N 个重量互不相同的球,标记为 1 ~ N,现给定 M 个重量约束条件,将 1 ~ N 单位的重量分配给每个球,如果能成功分配,输出重量序列(字典序尽量小),不能则输出 -1。 分析 一种错误的想法是先建 阅读全文
posted @ 2019-08-06 19:30 梦樱羽 阅读(136) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-2367 题目大意 有 N 个火星人,给出他们的亲子关系,求拓扑序列。 分析 拓扑排序模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 阅读全文
posted @ 2019-08-06 18:33 梦樱羽 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-1270 题目大意 给定一些变量和某些变量之间的大小关系,按字典序输出所有可能的从小到大的变量拓扑序。 分析 本质还是拓扑排序,只不过要稍微变化一下,字典序可以递归求解。 代码如下 1 #include <cmath> 2 #i 阅读全文
posted @ 2019-08-06 16:48 梦樱羽 阅读(135) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-1094 题目大意 给定 N 个变量的 M 个大小关系,依次处理,判断这 N 个变量的大小关系能否确定?如能确定,在处理第几个大小关系时检测成功?如不能确定,是否有矛盾?如有矛盾,在处理第几个大小关系时检测出了矛盾? 分析 每输 阅读全文
posted @ 2019-08-06 11:19 梦樱羽 阅读(115) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-2031 题目大意 给定 N 个空间站,每个空间站都有自己的三维坐标和半径,任意两个空间站都互相可达,如果两个空间接触或者有重叠,则记为无走廊可达;反之就是有走廊可达,问为了使空间站两两可达,最短需要修建的走廊长度为多少。 分析 阅读全文
posted @ 2019-08-05 16:45 梦樱羽 阅读(149) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-1789 题目大意 给定 N 辆车的车牌号,每个车牌号由 7 个字母组成,每个车牌号都可以由另一个车牌号衍生而来,代价为两字符串具有不同的字符的位置数。现在要你构造一个衍生网络,使得车牌衍生总代价最小。 分析 最小生成树模板题, 阅读全文
posted @ 2019-08-05 15:10 梦樱羽 阅读(131) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-1287 题目大意 略。 分析 最小生成树模板题。这题图为稀疏图,应选择 Kruskal 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 阅读全文
posted @ 2019-08-05 12:56 梦樱羽 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/886/D 题解摘自官方题解 题目大意 有 K 个体积相同的箱子,有 N 个体积相同或相异的物品,现要按照如下策略装箱: 求箱子的最小体积。 分析 首先这道题箱子容积和答案没有单调性。 比如:15 5 • 39 39 阅读全文
posted @ 2019-08-04 20:06 梦樱羽 阅读(269) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/886/J 题目大意 略。 分析 见代码。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::sync_wit 阅读全文
posted @ 2019-08-04 18:59 梦樱羽 阅读(227) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/886/B 题目大意 给定一个 128 位的二进制 ip 地址,让你以 16 位一组,每组转成 16 进制,用冒号连接,并且可以选择一次且仅一次把 ip 数组中值连续为 0 的组删去(详情看样例),求如此操作后最短且字 阅读全文
posted @ 2019-08-04 18:48 梦樱羽 阅读(237) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-1251 题目大意 略。 分析 最小生成树模板题,数据规模也很小,这里我用了 Prim 算法。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 阅读全文
posted @ 2019-08-02 19:02 梦樱羽 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-3268 题目大意 给定 N 个点和 M 条边和每条边的长度,每个点有一头牛,现在所有牛要到牛 X 那里去参加聚会,并且所有牛参加聚会后还要回来,每头牛都有其所能走的最短距离,求其中最长的是多少? 分析 弄 2 张图,第二张把所 阅读全文
posted @ 2019-08-02 13:22 梦樱羽 阅读(144) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-3259 题目大意 略。 分析 Bellman-Ford 判断负环模板题。 代码如下 1 #include <cmath> 2 #include <ctime> 3 #include <iostream> 4 #include 阅读全文
posted @ 2019-08-02 10:53 梦樱羽 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://vjudge.net/problem/POJ-1860 转自:https://blog.csdn.net/yslcl12345/article/details/50574213 题目大意 我们的城市有几个货币兑换点。每个点只能兑换两种货币。可以有几个点,专门从事相同货币兑换 阅读全文
posted @ 2019-08-02 10:14 梦樱羽 阅读(264) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://ac.nowcoder.com/acm/contest/885/B 题目大意 略。 分析 十进制矩阵快速幂。 代码如下 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 #define INIT() ios::syn 阅读全文
posted @ 2019-08-01 18:45 梦樱羽 阅读(276) 评论(0) 推荐(0) 编辑

Live2D
欢迎阅读『2019 年 8月 随笔档案』
点击右上角即可分享
微信分享提示