我不是匠人

分类

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篇）

1034 有理数四则运算（20 分）

模板 #include<bits/stdc++.h> using namespace std; typedef long long ll; struct Fraction{ ll up,down; }; Fraction f1,f2; ll gcd(ll a,ll b){ retu...

2019-01-28

0 0

1040 有几个PAT （25 分）

p数组统计当前位置之前有多少个P t数组统计当前位置后面有多少个T 当遇到A时就计算两者的乘积再加上之前的结果再取模存在大量重复计算，所以可以视为简单动态规划题 #include<bits/stdc++.h> char str[100005]; int p[100005]={0};...

2019-01-28

0 450

1055 集体照（25 分）

代码有点冗余有兴趣的同学可以自行修改一下。把输出的内容放在主函数外面写成一个打印函数需要认真读题和找规律我也是瞎搞提交通过了就想弄了，等以后刷第二遍的时候再来优化代码吧 #include<bits/stdc++.h> using namespace std; struct s...

2019-01-28

0 0

1088 三人行（20 分）

参考柳神代码看了柳神的代码，我感觉自己像个弱智一样，题目都读不懂。没想到丙还能是浮点数，真是日了狗了。我一直以为三人行，其中有一个人是自己。 #include<bits/stdc++.h> using namespace std; int m,x,y; void print(do...

2019-01-27

0 484

1070 结绳（25 分）

哈夫曼树的模板题实质其实是贪心法 #include<bits/stdc++.h> #include<queue> using namespace std; const int maxn = 1e4+10; int main(){ int N; float arr[ma...

2019-01-27

0 467

1053 住房空置率（20 分）

注意百分号%，用printf输出时需要打两个百分号%% 显然读入的内容不需要用数组保存 #include<bits/stdc++.h> int main(){ int N,D,T,p=0,v=0; float e; scanf("%d %f %d",&...

2019-01-27

0 473

1073 多选题常见计分法（20 分）

几乎相同的题PATB1058 题目一定要认真仔细的读其实下面的代码还可以优化但是我提交通过之后就不想改了核心：把选择错误的频次用二维数组存起来，然后经过两次遍历。第一次遍历找出出错最多次数的题目第二次遍历把所有与出错最多次数相等的选项输出由于是从左到右从上到下的顺序遍历，所以天然有序 ...

2019-01-27

0 536

1058 选择题（20 分）

一次就过，开心！注意读字符的时候，空格和回车都会被读入，要特殊处理一下。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> using namespac...

2019-01-27

0 0

1068 万绿丛中一点红（20 分）

本来是道简单题，可惜我总是读不懂题意。 1.看了半天才读懂独一无二是指这个值要唯一 2.8个相邻像素也要考虑边缘的5个邻居的情况 3.差值是指绝对值的差值 #include<cstdio> #include<map> using namespace std; int arr...

2019-01-27

0 0

1093 字符串A+B （20 分）

注意PAT系统使用gets函数需要用C编译，如果用C++编译会出现编译错误。这道题很简单，边遍历边输出。 #include<stdio.h> #include<string.h> # define maxn 1000010 char str1[maxn], str2[ma...

2019-01-27

0 0