2016年02月_SYaoJun

原创 HDOJ一只小蜜蜂...

一只小蜜蜂... Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56370 Accepted Submission(s): 20398 Problem Description 有一只经过训练的蜜蜂只能爬向右

2016-02-29 20:38:23 550

原创 The Triangle

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

2016-02-29 18:23:10 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] 有了递推公式，既可以先算出来，再查表，或者边算边求。 #include #include using namespace std; int main

2016-02-28 15:05:13 425

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

2016-02-28 13:44:05 555

原创 NYOJ 小明的调查作业

小明的调查作业时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述小明的老师布置了一份调查作业，小明想在学校中请一些同学一起做一项问卷调查，聪明的小明为了实验的客观性，想利用自己的计算机知识帮助自己。他先用计算机生成了N个1到1000之间的随机整数（0< N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这

2016-02-27 12:08:59 1356

原创 1015 德才论 (25 分)

题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述: 输入第1行给出3个正整数，分别为：N（=60），为录取最低分数线，即德分和才分均不低于L的考生才有资格被考虑录取；H

2016-02-23 21:51:48 1923

原创区间k大数查询【蓝桥杯】

问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入 5 1

2016-02-17 23:08:08 1347

原创翻硬币【蓝桥杯】

问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，

2016-02-17 22:57:37 487

原创 NYOJ—韩信点兵

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

2016-02-17 22:45:27 734

原创 ACM使用C/C++入门编程

ACM入门

2016-02-16 08:52:21 987

原创 The Hardest Problem Ever【HDOJ1048】【ZOJ1392】

Problem Description Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, he decided to create one of th

2016-02-15 15:53:51 541

原创字串统计【蓝桥杯】

问题描述　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式　　第一行一个数字L。　　第二行是字符串S。　　L大于0，且不超过S的长度。输出格式　　一行，题目要求的字符串。　　输入样例1：　　4 　　bbaabbaaaaa 　　输出

2016-02-15 08:58:26 972

原创最小乘积(基本型)【蓝桥杯】

问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25 输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数

2016-02-14 23:29:58 1223

姚军