ChangeUp - 博客园

深信服笔试 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 阅读(414) 评论(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 阅读(1310) 评论(0) 推荐(0) 编辑

PAT 2019 秋

摘要：考试的还行。不过略微有点遗憾，但是没想到第一题会直接上排序和dfs，感觉这次的题目难度好像是倒着的一样。哈哈哈哈。第一题实在是搞崩心态，这道题给我的感觉是，可以做，但事实上总是差点啥。第二题，第三题，把我的心态稳住了，不然的话这次考试可能会雪崩。这两道题目都是提交一次，直接全红。接着二三题带来阅读全文

posted @ 2019-09-10 13:44 ChangeUp 阅读(431) 评论(0) 推荐(0) 编辑

1044 关键路径（浙大机试模拟）

摘要：关键路径 Problem Description 给定一个有N个顶点、M条边的有向图，顶点下标为从1到N，每条边都有边权。判断这个有向图是否是有向无环图，如果是的话，请处理K个查询，每个查询为图中的一条边，求这条边的最早发生时间和最晚发生时间。最后再输出图中的所有关键路径。给定一个有N个顶点、M条阅读全文

posted @ 2019-09-04 14:45 ChangeUp 阅读(266) 评论(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 阅读(238) 评论(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 阅读(183) 评论(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 阅读(143) 评论(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 阅读(202) 评论(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 阅读(242) 评论(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 阅读(331) 评论(0) 推荐(0) 编辑