我不是匠人

分类

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

1070 Mooncake （25 分）

这道题是我接触得最早得贪心算法题，但是没想到这次做还是有个测试点没过去。主要是样例给得数据让我主观得认为，总量一定是整数。然后我反复得读题目，似乎也没发现这里隐藏得陷阱。出题人这样搞我们真的不怕下雨天被雷带走吗？ #include<cstdio> #include<algo...

2019-02-25

0 502

1039 Course List for Student （25 分）

C的输入输出和C++的输入输出最好不要混用，不然比单用C++更耗时，总的来说，用C最快。这里使用unordered_map可以稍微快一点，但是经过测试，使用map也能通过，只不过是险过。 #include<cstdio> #include<iostream> #includ...

2019-02-25

0 0

1047 Student List for Course （25 分）

第一次提交用的map映射，最后有个测试点超时，我以为时cout输出导致的，后来想了一下才发现有更简单的方法做出来，所以这个超时是必然的。这里直接用vector记录名字就完成了。再sort函数中，如果不自定义比较方式，通常是按照字符串的字典序排列的。 #include<iostream&g...

2019-02-25

0 525

1058 A+B in Hogwarts （20 分）

这道题可以说是相当简单了，我还是有个测试点没过，后来想了一下才弄懂。最开始的时候，我把abc，xyz都设定为整形，然后后面有计算的部分，而计算中没有自动转换为长整形的暗示，所以导致在计算sum的时候溢出了，最后结果当然也是错误的。所以以后得到一个教训，凡是需要用到长整型的题目，全部改为用long...

2019-02-25

0 406

1092 To Buy or Not to Buy （20 分）

这道题是散列的题，可以用hash数组解决，但是学过标准库之后就变懒了，懒得把字符转换为下标，还要判断是数字还是大小写字母，所以索性就用map直接映射了。然后本题还用到了C++11标准中的基于范围的遍历，特别好用。 #include<cstdio> #include<iostrea...

2019-02-25

0 373

1075 PAT Judge （25 分）

教训：初始化已知的内容 1.通常来说是数组 2.其次给出总数量的序号这道题是真的有问题，最开始我把标记设错了，后来改正确一直在最后一个测试点卡着。我考虑到了另一种情况，但是本题似乎没有涉及：即第一次提交通过编译并有得分，但是第二次出现了编译错误的记录，这个时候是不能覆盖原得分的，但是后来认...

2019-02-24

0 681

1055 The World's Richest （25 分）

需要剪枝，不然会超时。即最多输出m个人之后，就不需要再继续查询了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace ...

2019-02-24

0 478

1120 Friend Numbers （20 分）

过于简单，建议用set #include<iostream> #include<cstdio> #include<set> using namespace std; int main(){ int n,num; set<int> st; st....

2019-02-24

0 0

1031 Hello World for U （20 分）

建议用string来处理这里的最大化就理解为均分 #include<string> #include<iostream> using namespace std; int main(){ string str; cin>>str; int n1,n2; ...

2019-02-24

0 0

1073 Scientific Notation （20 分）

思路不是很清晰，但是通过了，很神奇！对正指数的处理分两种情况： 1.有效数字不足时补零 2.指数补全后还存在小数的情况 #include<cstdio> #include<iostream> #include<string> using namespace s...

2019-02-24

0 389