我不是匠人

分类

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

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

蓝桥杯—翻硬币

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在小明的问题是：如果已知了初始状态和要达到的目标状...

2016-02-17

0 521

NYOJ—韩信点兵

中国剩余定理总结：就是一个定理、公式而已。三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知。它的意思是：凡是用3个一数剩下的余数，将它用70去乘（因为70是5与7的倍数，而又是以3去除余1的数）； 5个一数剩下的余数，将它用21去乘（因为21是3与7的倍数，又...

nyoj

2016-02-17

0 579

ACM入门归纳

1.scanf和printf所用的时间大大少于cin和cout消耗的时间。 2.Gets()函数用于读取一整行的函数，可以无限读取，不会判断上限，遇到回车结束，慎用。 Getchar()函数可以一次读取一个字符，这个字符可以是回车。Putchar()与之对应，输出一个字符。 3.EOF是一个...

2016-02-16

0 394