我不是匠人

分类

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

1087 All Roads Lead to Rome （30 分）

主要是考虑怎么把字符串转换为数字直接用两个map相互查找就行了这种题就是见过了就知道怎么做没什么技术含量 #include<iostream> #include<cstdio> #include<vector> #include<map> #i...

2019-01-31

0 577

1018 Public Bike Management （30 分）

因为是无向图，所以给边赋值的时候，就直接粘贴了，但是没有改变两个端点了位置，调试了一下午，终于找到问题原因了，可喜可贺，可歌可泣。其实代码写得清晰明了一些，可以节约大量的时间呀！ #include<iostream> #include<vector> #include&l...

2019-01-30

0 449

1030 Travel Plan （30 分）

#include<bits/stdc++.h> #include<vector> using namespace std; const int maxn=505; const int INF = 1e9+5; int N,M,S,D,c1,c2,dist,cost; int ...

2019-01-30

0 0

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

1089 狼人杀-简单版（20 分）

模拟 #include<bits/stdc++.h> using namespace std; int arr[105]; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ s...

2019-01-28

0 551

1075 链表元素分类（25 分）

这是看了柳神的代码之后改的，我自己写的代码第五个测试点死活通不过。之前学习链表想到拼接链表的办法，虽然有点麻烦，但是我决定尝试一下，我知道很可能是某个地方拼接失误了，不然肯定能通过的。我把代码放在后面，如果有看出我错误的同学，麻烦指正一下。 #include<bits/stdc++.h&g...

2019-01-28

0 486

1045 快速排序（25 分）

有点类似动态规划两个数组 left记录前面的最大值 right记录后面的最小值如果当前值比左边最大的大，比右边最小的小，则有可能是主元。 #include<bits/stdc++.h> const int maxn=1e5+5; int arr[maxn],left[maxn],r...

2019-01-28

0 512

1052 卖个萌（20 分）

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

2019-01-28

0 364

1049 数列的片段和（20 分）

找规律找得出来才有鬼！ #include<bits/stdc++.h> double x,ans=0; int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf(&quo...

2019-01-28

0 412

1062 最简分数（20 分）

没说前一个必然比后一个大，题目说的是之间。审题要仔细！仔细也没用，只有见多了这种坑才知道怎么去改。 #include<bits/stdc++.h> using namespace std; int M; struct Fraction{ int up,down; float v...

2019-01-28

0 404