我不是匠人

分类

KMP算法(1) LeetCode(1) Manecher算法(1) PAT数据结构与算法题目集(中文)(6) PAT甲级(66) POJ(1) STL标准模板库(6) ————ACM————(1) 二分图(2) 二分查找(3) 二叉树(5) 伪随机数(1) 分治(2) 动态规划(1) 哈夫曼树(3) 哈希散列(6) 复试上机(50) 字符串(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)

/ 注册

TA的专栏 7篇文章 0人订阅

Java算法题解

6篇文章 1133人学习

我不是匠人

1篇文章 629人学习

全部文章（共463篇）

1092 最好吃的月饼（20 分）

一道非常简单的题，注意最大销量是指每列的总和最大，而不是单个位置的最大值。 #include<cstdio> #include<cstring> int arr[110][1010]; int main(){ int N,M,max=-1; scanf("%...

2019-01-27

0 556

1095 解码PAT准考证（25 分）

向量与结构体结合排序和映射结合 #include<bits/stdc++.h> #include <unordered_map> const int maxn=1e5+10; using namespace std; struct node{ string s; i...

2019-01-25

0 549

1094 谷歌的招聘（20 分）

思路：注意补零，然后模拟就完事了，比较简单。 #include<cstdio> #include<cmath> char str[1010]; int isprime(int x){ if(x<1) return 0; else if(x==2) return 1...

2019-01-25

0 495

1090 危险品装箱（25 分）

惯用风格，流氓题解，直接贴代码没有任何注释和解释。这次我决定稍微写点。这道题还是蛮简单的，主要是要想到使用标准模板库的多重映射。开始我以为是并查集的题。思路：先把冲突的存在映射中，然后读入一行查询数据。要满足两个条件才会冲突。 1.存在与之冲突的项 2.这个项出现在读入的数据中代码还算清...

2019-01-25

0 694

1085 PAT单位排行（25 分）

一道因为自己弱智而差点就地身亡的题。第一次提交，最后一个测试点没通过，我以为自己是特殊情况没考虑到，然后反复思考了近半个小时无果，本来下定决定坚决不百度的，最后我放弃了。然后看了别人的代码，发现最后一个测试点会超时，各种原因，我又提交了N次，还是不通过。最后终于TMD破案了。我知道中间结果是浮点...

2019-01-24

0 617

1084 外观数列（20 分）

说实话，虽然这是道简单题，但是做完了让我有点恶心。字符数组开的空间不要吝啬，我测了一下循环40次的结果，很长很长八万是我二分测试出来的，再开大点也没事。注意，最后一个字符的特殊处理。 #include<cstdio> #include<cstring> char str...

2019-01-24

0 0

1065 单身狗（25 分）

有点繁琐，没有什么坑。注意地址是五位数，有个测试点需要补零。主要考查结构体的排序 #include<cstdio> #include<algorithm> using namespace std; struct node{ int add,flag,partner,p...

2019-01-24

0 0

1083 是否存在相等的差（20 分）

简单哈希数组题注意输出只需要输出重复的，出现一次不叫重复，我像个弱智一样反复读了好多遍题目才懂。 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; int has...

2019-01-24

0 556

1044 火星数字（20 分）

代码有点繁琐，用C实现的，由于数据范围较小，可以使用特殊技巧。注意数字转火星文的时候，13的倍数只需要输出对应的首位。如26，应该输出hel而不是hel tret #include<stdio.h> #include<ctype.h> #include<strin...

2019-01-24

0 444

1035 插入与归并（25 分）

主要考查对插入排序和对归并排序的掌握插入排序注意需要对A[i]设置一个中间变量保存，否则会被覆盖，反正我经常忘记。归并排序我经常对两个排好序的链表和数组归并，但是很少对整个数组从头归并。所以最好记个模板。 void mergeSort(int A[]){ for(int step=2;st...

2019-01-23

0 394