2018年04月_小白求学进阶

原创牛客网 2018年湘潭大学程序设计竞赛 A题《时间统计》0

题目描述某个实验需要统计时间，记录了实验开始和结束的时间，计算实验用了多少秒。输入描述:第一行输入一个整数n，表示样例个数。接下来每组样例两行，表示开始时间和结束时间，格式为xdayHH:MM:SS，x是一个整数表示第几天，0 < x < 20000，HH表示小时，MM表示分钟，SS表示秒，保证时间合法，结束时间比开始时间晚。输出描述:每组数据输出一行一个整数，表示经过的秒数输入2...

2018-04-26 23:19:52 325

原创牛客网 2018年湘潭大学程序设计竞赛 B题《String》

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述有一个只包含大写字母和数字的字符串S，和一个6*6的字符组成的正方形如下图，正方形中恰好包含0-9和A-Z各一个字符。正方形的一行在字符串S中的出现次数是这行6个字符在S中出现次数的总和，正方形的一列在字符串S中的出现次数是这列6个字符在S中出现次...

2018-04-26 23:15:54 313

原创牛客网 2018年湘潭大学程序设计竞赛 C题《Boom》

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld题目描述紧急事件！战场内被敌军埋放了n枚炸弹！我军情报部门通过技术手段，掌握了这些炸弹的信息。这些炸弹很特殊，每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角，点(xi2,yi2)为右上角的矩形。 mostshy，作为我军的...

2018-04-26 22:32:10 282

原创关于Myeclipse 部署web项目：Struts has detected an unhandled exception这个异常

关于在Myeclipse运行web项目出现的 Struts has detected an unhandled exception这个异常，，主要是修改Struts的配置文件后，会出现在DMI即动态方法调用过程中。解决的方法通过重新部署项目再重新启动服务器解决，简单来说，关了Myeclipse，重新打开，重新运行。...

2018-04-23 12:17:07 593

原创南阳理工训练题 79《拦截导弹》（动态规划）

拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试数据组数N（1<=N&lt...

2018-04-22 23:14:38 235

原创牛客网 Wannafly挑战赛14《 A 直角三棱锥》

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述在三维空间中，平面 x = 0, y = 0, z = 0，以及平面 x + y + z = K 围成了一个三棱锥。整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。他觉得数量可能很多，所以答案需要对给定的 M 取模。输入描述:输入有 ...

2018-04-21 00:05:21 568 2

原创牛客网《个位数统计》 0

个位数统计 (15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有...

2018-04-20 16:28:52 129

原创牛客网 1019《数字黑洞》 0

1019. 数字黑洞 (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar...

2018-04-20 16:16:31 201

原创南阳理工 76《超级台阶》动态规划

超级台阶时间限制：1000 ms | 内存限制：65535 KB难度：3描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。输出对于每个测试实例，请...

2018-04-20 15:29:22 242

原创牛客网《A除以B》 0

A除以B (20)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。输入描述:输入在1行中依次给出A和B，中间以1空格分隔。输出描述:在1行中依次输出Q和R，中间以1空格分隔。输入例子:...

2018-04-20 15:03:14 172

原创南阳理工 37《回文字符串》动态规划

回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<100）接下来的N行，每行...

2018-04-20 10:34:41 232

原创牛客网 1016.《部分A+B》 0

1016. 部分A+B (15)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述正整数A的“DA（为1位整数）部分”定义为由A中所有DA组成的新整数PA。例如：给定A = 3862767，DA = 6，则A的“6部分”PA是66，因为A中有2个6。现给定A、DA、B、DB，请编写程序计算PA + PB。输入...

2018-04-19 23:04:16 135

原创在算法比赛中的小技巧（《算法竞赛入门经典》中总结），如蓝桥杯/ACM

以下笔记全是从刘汝佳老师编写的《算法竞赛入门经典（第2版）》中学习与总结。真的很不错，值得学习！推荐！（待续。。。）①测试运行时间(P26) #include<time.h> printf("Tiem used = %.2f\n",(double)clock()/CLOCKS_PER_SEC); 用一种称为“管道”的小技巧输入：在Windows执行echo 20|abc，操作系统会自...

2018-04-18 17:04:58 1604

原创牛客网《德才论》 0

德才论 (25)时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自小小)题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输...

2018-04-18 11:13:28 147

原创编译错误error: control may reach end of non-void function [-Werror,-Wreturn-type] 牛客网

错误信息：编译错误:您提交的代码无法完成编译 error: control may reach end of non-void function [-Werror,-Wreturn-type] 牛客网今天在牛客网写才德论的时候，发现自己写的cmp代码有点累赘，所以修改了一下，然后就发现了一个这样的问题，bug。看了一下我重写的cmp函数，就明白了，这里缺少了一个else，函数没有响应的返回。这是真...

2018-04-18 11:09:08 649

原创 51nod 1062《序列中最大的数》 0

1062 序列中最大的数题目来源： Ural 1079基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注有这样一个序列a：a[0] = 0a[1] = 1a[2i] = a[i]a[2i+1] = a[i] + a[i+1]输入一个数N，求a[0] - a[n]中最大的数。a[0] = 0, a[1] = 1, a[2] = 1, a[3] = 2, ...

2018-04-17 16:52:19 184

原创牛客网《句子反转》 0

时间限制：1秒空间限制：32768K 热度指数：29861 算法知识视频讲解题目描述给定一个句子（只包含字母和空格），将句子中的单词位置反转，单词用空格分割, 单词之间只有一个空格，前后没有空格。比如：（1） “hello xiao mi”-> “mi xiao hello”输入描述:输入数据有多组，每组占一行，包含一个句子(句子长度小于1000个字符)输出描述:对于每个测试示例，要...

2018-04-16 22:19:52 151

原创牛客网《数串》

时间限制：1秒空间限制：32768K 热度指数：51491 算法知识视频讲解题目描述设有n个正整数，将他们连接成一排，组成一个最大的多位整数。如:n=3时，3个整数13,312,343,连成的最大整数为34331213。如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。输入描述:有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N...

2018-04-16 21:23:24 155

原创 myeclipse 内部文件设置编码 //jsp默认编码设置 utf-8

1.Myeclipse内部文件编码设置：window->Preferences->General->Workspace选择other为UTF-82.jsp默认编码设置：Myeclipse->JSP

2018-04-16 15:14:34 490

原创 myeclipse 清理项目缓存的几大步骤

1、项目清理： Project——>Clean——>勾选需要清理的项目 2、maven项目需要用maven来清理缓存：右键项目——>Run As ——> Maven clean3、浏览器缓存：浏览器缓存包括浏览器自带的缓存（360浏览器举例）...

2018-04-16 15:05:38 1457

原创 Myeclipse中JQuery Easyui引入easyui-lang-zh_CN.js后出现乱码

在学习javaee开发的过程中，难免会用上easyui这种ui框架，在实现的过程中，遇到了这样的问题。在confirm弹框中，确认和取消按钮是乱码，经过百度搜索，找来找去都没有发现相应的问题存在，也去找了<script src="${pageContext.request.contextPath }/js/easyui/locale/easyui-lang-zh_CN.js" type="t...

2018-04-16 11:45:01 2404

原创 51nod 1489 《蜥蜴和地下室》

1489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i个弓箭手（他们从左到右标记），这个弓箭手会失去a点生命值。同时，这个咒...

2018-04-15 21:26:59 333 2

原创南阳理工 61《传纸条（一）》（dp解法）

传纸条（一）时间限制：2000 ms | 内存限制：65535 KB难度：5描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐...

2018-04-13 21:07:42 243

转载第九届蓝桥杯省赛B组第四题题解《测试次数》

原文地址：100层楼扔两个鸡蛋的问题作者：魂之木两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。最少需要几次测试，才能得到摔碎鸡蛋的楼层？方案如何？================================================= 对于这个问题，如果从...

2018-04-12 11:09:42 301

原创《最大连续子序列乘积》解法（动态规划）

若题目要求的是最大连续子序列和，则易确定状态转移方程为：dp[i]=max(data[i]，dp[i-1]+data[i])(dp[i]为以第i个数结尾的连续子序列最大和)但乘积存在负负得正的问题，即原本非常小的负数成了一个负数反而变大了。为了解决问题。须要定义两个数组：dp1[i]:以第i个数结尾的连续子序列最大乘积dp2[i]:以第i个数结尾的连续子序列最小乘积转移方程:dp1[i]=max(...

2018-04-12 10:34:26 1808 2

原创 51nod 1050《循环数组最大子段和》

1050 循环数组最大子段和基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注N个整数组成的循环序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续的子段和的最大值（循环序列是指n个数围成一个圈，因此需要考虑a[n-1],a[n],a[1],a[2]这样的序列）。当所给的整数均为负数时和为0。例如：-2,1...

2018-04-11 21:39:14 162

原创 51nod 1031《骨牌覆盖》

1031 骨牌覆盖基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注在2*N的一个长方形方格中，用一个1*2的骨牌排满方格。问有多少种不同的排列方法。例如：2 * 3的方格，共有3种不同的排法。（由于方案的数量巨大，只输出 Mod 10^9 + 7 的结果）Input输入N(N <= 1000)Output输出数量 Mod 10^9 + 7Inpu...

2018-04-11 16:09:44 178

原创 MyEclipse报错：Multiple markers at this line

Multiple markers at this line - The type java.io.ObjectInputStream cannot be resolved. It is indire出错原因：jdk版本太高，不兼容而引起的问题window->preference->Java->Installed JREs->选择低版本的JDK-&g...

2018-04-11 12:09:59 24553 2

原创 mysql不是内部或外部命令的解决办法

在安装好mysql之后，想直接用cmd打开mysql服务，就必修在系统环境path配置好对应的路径名。假设我的mysql安装在D:\Program Files\mysql-5.7.21-winx64，那么路径名就是D:\Program Files\mysql-5.7.21-winx64\bin此电脑右键-》属性-》高级系统设置-》环境变量-》Path-》（在这添加上路径名）这时候保存，退出，cmd...

2018-04-11 10:23:13 570

原创自动发布到远程tomcat，解决Cannot invoke Tomcat Manager 异常

要确保第一步和第三步用户名和密码一致，否则就会出现Cannot invoke Tomcat Manager 异常。第三部注意一点就是server是要加上去的，当正确之后，你会在服务器的webapps文件看到你发布的文件。使用 tomcat内部manager 程序，进行项目热部署（需要远程tomcat 必须开启的）远程发布第一步：在 tomcat/conf/tomcat...

2018-04-08 15:25:17 3309

原创 51nod 1010《只包含因子2 3 5的数》

1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第...

2018-04-07 23:28:25 220

原创在myeclipse执行maven build 异常 -Dmaven.multiModuleProjectDirectory system property is not set.

-Dmaven.multiModuleProjectDirectory system property is not set.这种问题，Windows->Preferences->java->Installed JREs 编辑jdk在Default VM Arguments 加上-Dmaven.multiModuleProjectDirectory=$M2_HOME...

2018-04-07 16:40:19 189

原创第九届蓝桥杯B组赛后感觉（纯粹个人唠叨）

很遗憾，真的很遗憾，自己觉得在赛场的那一刻很无奈，真的是没办法了，努力了一个多月，专学算法，就是为了这个比赛。但结果却不如人意，学到的会的通通用不上，比赛前一晚难以入眠，心态真的差，比赛期间真的缺了点平稳，事后觉得题目可以做的出来，但当时真的太紧张了，头脑一片空白，混沌，越想知道答案越解不出，唉，真的，如果你真想得到什么，首先心态得正常，要以一颗平常心去对待，没必要把自己压得太紧。 ...

2018-04-04 11:15:21 1026 3

原创 51nod 1007《正整数分组》

1007 正整数分组基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。Input第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N <= 100, 所有正整数的和 <= ...

2018-04-04 11:06:35 213

小白求学进阶