我不是匠人

未归档

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

HDOJ一只小蜜蜂...

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56370 Accepted Submission(s): 20...

2016-02-29

0 445

PAT——A+B和C

这道题给我很深的影响，因为当时是刚开始学习java，不知道java在online judge 上提交都要把类名改成Main。坑了无数次，心都碎了。还有Case的首字母要大写。如果只是单纯的考虑比较a+b和c的大小，可能要超过int的范围，所以要考虑使用long long,但是如果是变个形，比较a和c...

2016-02-29

0 434

The Triangle

数字三角形：这应该是最简单的动态规划题了。解题思路：题目要求所有路径中最大的，可以考虑从后面入手，第(i,j)的最大值，有两个来源，一个是从上直接下来，还有就是从斜边下来,即（i-1，j）和（i-1,j-1）中取最大值。然后定义一个变量用来记录最大值。最后输出这个最大值就行了！ #includ...

动态规划

2016-02-29

0 388

NYOJ——01串

解题思路：长度为n时，这个串的末尾一个数字，可以是0或者1，当为0时，跟f[n-1]有相同的种数，当为1时，n-1只有一种选择，就是0，因为不能出现11，所以n-1固定，相当于n-2的种数，所以f[n] = f[n-1] + f[n-2] 有了递推公式，既可以先算出来，再查表，或者...

2016-02-28

0 515

NYOJ——题目44：子串和

描述给定一整型数列{a1,a2…,an}，找出连续非空子串{ax,ax+1,…,ay}，使得该子序列的和最大，其中，1<=x<=y<=n。输入第一行是一个整数N(N<=10)表示测试数据的组数）每组测试数据的第一行是一个整数n表示序列***有n个整数，随后的一...

2016-02-28

0 410

NYOJ——聪明的kk

//学了这么久，还是这种简单题最适合我，难一点的就不会做，这道题是属于典型的动态规划。我写了三个代码，第一种比较好理解，后面两种是空间优化。解题思路：因为是从左上角走到右下角，所以可以考虑从后往前推关系。当为右下角最后一个元素a（i，j）时，有两种路径可以到达，可以从上面下来，也可以从左边过来。...

2016-02-28

0 437

NYOJ——小明的调查作业

小明的调查作业时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0< N≤1...

2016-02-27

0 350

HDU1008—Elevator

//这种题读懂题都会做，细心就行了 #include"stdio.h" int main(){ int m; while(scanf("%d",&m),m){ int tmp=0,total=0,floor; for(int i=0;i&l...

2016-02-25

0 531

PAT——德才论

题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述: 输入第1行给出3...

2016-02-23

0 405

蓝桥杯——区间k大数查询

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小...

2016-02-17

0 575