深信服笔试 3.24
摘要：
题目比较基础 1.水桶叠放 输入：水桶数目 和 水桶容量 输出：从下向上加水，求溢出了多少水？ 思路：最大连续子序列的思路有点像。 1 int main(){ 2 while(cin >> N >> X){ 3 int tmpNum, tmpAdd; 4 stack<int> tmpStack; 5 阅读全文
posted @ 2020-03-24 21:44 ChangeUp 阅读(417) 评论(0) 推荐(0)
2020 春招 华为笔试 2月26日
摘要：
时间是两个小时，总共三道编程题目。 第一道题目大意： 输入一个int类型的数，判断它的比特流中有多少个“010”，及第一个“101”的下标（这个下标是从低位向高位数的）。 如：输入：21 输出 2 0 原因：21 二进制表示为 0000 0000 0000 0000 0000 0000 0001 0 阅读全文
posted @ 2020-02-27 23:46 ChangeUp 阅读(1338) 评论(0) 推荐(0)
PAT 2019 秋
摘要：
考试的还行。不过略微有点遗憾，但是没想到第一题会直接上排序和dfs，感觉这次的题目难度好像是倒着的一样。哈哈哈哈。 第一题实在是搞崩心态，这道题给我的感觉是，可以做，但事实上总是差点啥。 第二题，第三题，把我的心态稳住了，不然的话这次考试可能会雪崩。这两道题目都是提交一次，直接全红。 接着二三题带来 阅读全文
posted @ 2019-09-10 13:44 ChangeUp 阅读(438) 评论(0) 推荐(0)
1044 关键路径 （浙大机试模拟）
摘要：
关键路径 Problem Description 给定一个有N个顶点、M条边的有向图，顶点下标为从1到N，每条边都有边权。判断这个有向图是否是有向无环图，如果是的话，请处理K个查询，每个查询为图中的一条边，求这条边的最早发生时间和最晚发生时间。最后再输出图中的所有关键路径。 给定一个有N个顶点、M条 阅读全文
posted @ 2019-09-04 14:45 ChangeUp 阅读(295) 评论(0) 推荐(0)
PAT A1018
摘要：
A 1018 Public Bike Management 这个题目算是比较典型的一个。我分别用dfs，及dijkstra+dfs实现了一下。 dfs实现代码： 1 #include <cstdio> 2 #include <iostream> 3 #include <vector> 4 #incl 阅读全文
posted @ 2019-08-30 15:02 ChangeUp 阅读(242) 评论(0) 推荐(0)
PAT A1015-1016
摘要：
A 1015 Reversible Primes 看清题意即可。给的数是十进制的，需要先判断是不是素数，然后按照给定进制转化成字符串后进行翻转，最后再转化为十进制并判断是否为素数。 1 #include <cstdio> 2 #include <iostream> 3 #include <algor 阅读全文
posted @ 2019-08-30 09:47 ChangeUp 阅读(205) 评论(0) 推荐(0)
PAT 2014 秋
摘要：
A 1084 Broken Keyboard 注意大小写即可。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <string> 5 6 using namespace std; 7 8 int 阅读全文
posted @ 2019-08-21 22:56 ChangeUp 阅读(148) 评论(0) 推荐(0)
PAT 2018 秋
摘要：
A 1148 Werewolf - Simple Version 思路比较直接：模拟就行。因为需要序列号最小的两个狼人，所以以狼人为因变量进行模拟。 1 #include <cstdio> 2 #include <cstdlib> 3 #include <iostream> 4 #include < 阅读全文
posted @ 2019-08-18 22:31 ChangeUp 阅读(218) 评论(0) 推荐(0)
PAT 2018 春
摘要：
A 1140 Look-and-say Sequence 简单模拟。可能要注意字符串第一个字符和最后一个字符的处理。 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <string> 5 #inc 阅读全文
posted @ 2019-08-17 21:41 ChangeUp 阅读(255) 评论(0) 推荐(0)
PAT 2019 春
摘要：
算是第二次做这套题吧，感觉从上次考试到现在自己有了挺大提高，提前30min做完了。 7-1 Sexy Primes 读懂题意就行。 1 #include <cstdio> 2 #include <iostream> 3 #include <cmath> 4 #include <algorithm> 阅读全文
posted @ 2019-08-16 23:07 ChangeUp 阅读(345) 评论(0) 推荐(0)
浙公网安备 33010602011771号