我不是匠人

复试上机

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 字符串(31) 并查集(4) 广度优先搜索(3) 技巧题(2) 拓扑排序(3) 排序(12) 数字图像处理(1) 数组(3) 数论基础(15) 最小生成树(1) 最短路径(10) 最近公共祖先(1) 未归档(126) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 复试上机（共50篇）

游船出租

题目链接解题思路这道题有问题，只要有E就记录，且借船时间按照上一次借的时间算，测试点有点***！ #include<bits/stdc++.h> using namespace std; int main(){ int n,h,m; char c; int hsh[1...

2019-08-02

0 480

最大的两个数

题目链接解题思路题目读懂太难了，真的搞人，关键是要保留先后次序，又要保证是整列中最大的两个数。我写的太啰嗦了，真的搞得我心态爆炸，可能我太菜了吧！ #include<bits/stdc++.h> using namespace std; int a[6][6]; int b[...

2019-08-02

0 427

找出直系亲属

题目链接解题思路使用二叉树存亲子关系，然后通过深搜查找 #include<bits/stdc++.h> using namespace std; vector<int> G[30]; int opt; void dfs(int s, int e, int step)...

2019-08-02

0 551

最大报销额

题目链接解题思路首先把满足题目要求的发票保存在向量中，然后用深搜求最优解，其实也可以用01背包！ #include<bits/stdc++.h> using namespace std; double ans, total; vector<double> v; vo...

2019-08-02

0 544

火星A+B

题目链接这道题我提交了不下十次，原因就是因为我之前复制了一道别人用python写的代码，结果提交的时候忘记切换编程语言了，一直错，我的心态炸裂！！！这是一道很简单的大数模拟 #include<bits/stdc++.h> using namespace std; int p[30]...

2019-08-01

0 498

Grading

题目链接不要因为英文题目而怂了，其实这道题极其简单！ #include<bits/stdc++.h> using namespace std; int main(){ int P,T,G1,G2,G3,GJ; double ans=0; while(cin>>P&...

2019-08-01

0 454

Sum of Factorials

题目链接按照01背包的思路，由于数据量较小，直接用深搜搞！ #include<bits/stdc++.h> using namespace std; int A[10]={1,1,2,6,24,120,720,5040,40320,362880}; int n,ans; void ...

2019-08-01

0 420

神奇的口袋

题目描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现...

2019-08-01

0 455

合唱队形

题目描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1, 2, …, K，他们的身高分别为T1, T2, …, TK，则他们的身高满足T1 < T2 < … ...

2019-08-01

0 1039

采药

题目描述辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会...

2019-08-01

0 584