我不是匠人

未归档

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) 机器学习(9) 机器学习算法(6) 枚举(1) 树状数组(1) 模拟(12) 深度优先搜索(7) 程序员的故事(1) 笔试面试(9) 简单题(18) 线段树(1) 编程语言(4) 英语(1) 贪心算法(4) 递归(2) 链表(9) 题解(6) 高精度(4)

/ 注册

全部文章 / 未归档（共126篇）

1003 Emergency （25 分）

版本1 #include<bits/stdc++.h> using namespace std; const int maxn=505; const int INF = 1e9+5; int N,M,C1,C2,c1,c2,L; int weights[maxn],w[maxn]; /...

2019-01-29

0 403

1052 卖个萌（20 分）

我的电脑上看不见第一个测试输出的符号我觉得这道题的考点可能是处理特殊格式的字符串吧还算比较简单，一次就过了。 #include<bits/stdc++.h> using namespace std; vector<string> v1,v2,v3; string str...

2019-01-28

0 364

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

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

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

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

2019-01-27

0 0

1085 PAT单位排行（25 分）

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

2019-01-24

0 617

1065 单身狗（25 分）

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

2019-01-24

0 0

1035 插入与归并（25 分）

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

2019-01-23

0 394

二叉树基础

二叉树前中后序遍历 #include<cstdio> #include<cstdlib> typedef struct node{ int data; struct node* left; struct node* right; }Node; void preorde...

2019-01-20

0 0