今天是java web上机.做一个登陆注册的界面.要求:jsp.mysql数据库,js做一个美观的界面.功能.可以添加 更多啊.我做的界面被老师狠狠的扣了分.问题在于.当用户没有输入任何信息(没有输入用户名和密码)就直接提交的 时候,页面显示500错误,这里改正的方案2点.我是这么想的.1.要么是提交时弹出一个对话框.显示用户名和密码为空!.这里 要注意的是,弹出的对话框不能阻止用户输入信息,弹出后,依然让用户输入.2.要么是提交按钮后依然跳转到本页面.因为一个form表单 只能跳转到一个页面,

1119 AlvinZH's Fight with DDLs III 思路 难题,最小点覆盖. 分析题意,某一个任务,既可以在笔记本A的 \(a\) 模式下完成,也可以在笔记本B的 \(b\) 模式下完成.如果笔记本A处于x模式,那么所有可以在笔记本x模式的任务可以一起完成,B同理.这两句话作为题目核心,该如何转化呢? 对于每个任务对应的(a,b),我们把它映射到平面坐标当中,明显发现,此题和二营长,你他娘的意大利炮呢简直一模一样.其实就是一个最小点覆盖问题,也就是最大二分图匹配问题. 关于最小

1117 AlvinZH's Fight with DDLs I 思路 简单题,动态规划. 本题与期末练习赛B题很相似,而且更为简单些.简化问题:在数字序列上取数,不能取相邻的数. DP数组定义,dp[i]:到达第i层所能取得的最大经验值.初始化:dp[0] = x[0], dp[1] = max(x[0], x[1]). 对于第 \(i\) 层,有两种选择:不打,等于 \(dp[i-1]\):打,等于 \(dp[i-2] + x[i]\).二者取最大值即可. 状态转移方程:\(dp[i] =

// 标注:本文旨在为博主确立一种题解的基本范式,以避免博主的题解流于AC代码的粘贴.此基本范式为:完整而简洁明了的思路及其推导说明,力图触及问题的本质并衍生对同类问题的思路分析,使得题解具有泛用性,同时可以写出对代码的优化过程. 简单题,流水线问题的变形: \(U.D.C\)是三条流水线,每次步进都要转换到别的流水线上,其中 \(U[i].D[i].C[i]\) 就是转换到对应类型的流水线的第 \(i\) 个元素的成本,求最小总成本 \(^{①}\) 假设 \(f(i)\) 为对前 \(i\)

仅供参考! 一.最大值.最小值.平均数 package examination; import java.util.Arrays; import java.util.Scanner; /** * 1. 从键盘输入10个成绩 * 2. 对这10个数字进行排序并从小到大显示 * 3. 输出最大值和最小值 * 4. 输出平均值 * */ public class gradeTest { public static void main(String[] args) { int[] grades = ne

1126 ModricWang's Fight with DDLs III 思路 由于题目中已经说明了时间经过了正无穷,因此初始位置是不重要的,并且每条边.每个点的地位是均等的.因此到达每个点的概率就是这个点的度数+1(可以停留就等于是有一条连向自己的边),最后的概率就是 \[\frac{\sum S中的点的度数}{\sum 所有点的度数}\] 时间复杂度\(O(m)\),空间复杂度\(O(m)\) 代码 #include <iostream> #include <set> #in

中等·Bamboo's Fight with DDLs II 分析 一句话:给定字符串,求最长回文子序列长度,动态规划LCS思想的进阶应用 具体思路如下: 对于任意字符串,如果头尾字符相同,那么字符串的最长回文子序列等于去掉首尾的字符串的最长子序列加上首尾:如果首尾字符不同,则最长回文子序列等于去掉头的字符串的最长回文子序列和去掉尾的字符串的最长回文子序列的较大者. 因此动态规划的状态转移方程为: 设字符串为str,长度为n,dp[i][j]表示第i到第j个字符间的回文子序列的最大长度(i<=j

1118 AlvinZH's Fight with DDLs II 思路 中等题,贪心. 理解题意,每次攻击中,可以使某个敌人生命值-1,自己生命值减去∑存活敌人总攻击力. 贪心思想,血量少攻击高的要先消灭,所以以A/L作为参数排序,即将所有的敌人根据A/L从大到小排序. 遍历一次,对于排序好的敌人,HP减去(总攻击*该敌人血量),总攻击减去该敌人攻击.代码如下: HP -= (sumA * H[i].L); sumA -= H[i].A; if(HP <= 0) break; 分析 贪心证明:

1125 ModricWang's Fight with DDLs II 思路 圆内被划分部分数的计算方式如下: 圆内部的每一个交点都使得总份数增加了一:除此之外,每一根直线段最后抵达圆周时,总份数也增加了一. 因此: 总份数应该是 \(1+圆内部的交点数量+直线段的数量\) 直线段的数量等于 \(C_n^2\) 交点数量的求法需要一些思维量.可以把圆内部的每个交点看成是某个圆内接四边形的对角线交点,于是在n个点中,任意四个点的组合都对应了圆内部的某个交点.因此,交点数量等于 \(C_n^4\)

简单·Bamboo's Fight with DDLs III 分析 一句话:贪心,简单哈夫曼应用,要求的其实是所有结点的值与权值的乘积之和,也就是带权路径长. 可以理解为非叶子节点的权值的和,这里的权值就是零食个数 样例分析: 1 2 3 --- 1 2->3 3 3->6 3+6=9 所以得到6的同学是没有最后相加 因为只需要求最后的结果,不需要建树,可以用优先队列实现,每次挑权值最小的两个相加,将生成的新的结点进入到优先队列中,每次都要将pop的结点的权值加入ans中,直到队列为空 博客

1124 ModricWang's Fight with DDLs I 思路 这道题本质上就是一个多项式求值,题目中的n需要手动算一下,单位复根可以根据复数的性质来求,即\(e^{i\pi}+1=0\),对指数\(i\pi\)进行乘除就能得到各个单位复根,带进多项式即可得到答案.需要注意的是,这里的函数次数k很小,因此时间复杂度为\(O(k^2)\) 的朴素算法是完全没有问题的.如果k大一些,就可以使用FFT了,这个题的题面在做的其实就是求一次FFT.希望通过这一个题帮助大家巩固一下FFT的定义

简单·Bamboo's Fight with DDLs I 分析 一句话:要装满的完全背包问题. 对比完全背包只有一点要改变:初始化为负无穷 传送门: https://buaacoding.cn/problem/101/index 装满的01背包,有何不同大家自己思考 代码样例 #include<iostream> #include<cstdio> #include<cstring> #include<string> using namespace std;

项目综合报告.项目测试.项目部署 .rar---下载 说明:解压密码为袁老师的全名拼音(全小写) 相关链接: 项目结构:https://www.cnblogs.com/formyfish/p/10828672.html 需求分析:https://www.cnblogs.com/formyfish/p/10813781.html UML设计:https://www.cnblogs.com/formyfish/p/10814807.html 项目创建.配置.接口设计和功能实现(含核心源码):http

项目的创建.配置.接口设计和功能实现(含核心代码).rar--下载 说明:解压密码为袁老师的全名拼音(全小写) 相关链接: 项目结构:https://www.cnblogs.com/formyfish/p/10828672.html 需求分析:https://www.cnblogs.com/formyfish/p/10813781.html UML设计:https://www.cnblogs.com/formyfish/p/10814807.html 项目创建.配置.接口设计和功能实现(含核心源

相关链接: 项目结构:https://www.cnblogs.com/formyfish/p/10828672.html 需求分析:https://www.cnblogs.com/formyfish/p/10813781.html UML设计:https://www.cnblogs.com/formyfish/p/10814807.html 项目创建.配置.接口设计和功能实现(含核心源码):https://www.cnblogs.com/formyfish/p/10814819.html 1.开

需求分析文档.rar-下载 说明:解压密码为袁老师的全名拼音(全小写) 相关链接: 项目结构:https://www.cnblogs.com/formyfish/p/10828672.html 需求分析:https://www.cnblogs.com/formyfish/p/10813781.html UML设计:https://www.cnblogs.com/formyfish/p/10814807.html 项目创建.配置.接口设计和功能实现(含核心源码):https://www.cnblo

UML设计.rar-下载 说明:解压密码为袁老师全名拼音(小写) 相关链接: 项目结构:https://www.cnblogs.com/formyfish/p/10828672.html 需求分析:https://www.cnblogs.com/formyfish/p/10813781.html UML设计:https://www.cnblogs.com/formyfish/p/10814807.html 项目创建.配置.接口设计和功能实现(含核心源码):https://www.cnblogs.

简单记录下题目类型和做题情况,理性复习同时也希望提供一些参考 题目描述 共计八个题目,按照助教的划分,题目分类如下 一个签到(二分查找),两个板子(活动选择.KMP(洛谷kmp模板题)),一个板子变形(KMP多次匹配) 四道中等:一个动态规划题目(稍微有些改变的原题,难受),一道结合了计网OSPF的网络流题目(应该是),一道圆的计算几何题目(两点在一圆外,计算两点的最近距离),最后一道忘了. 做题情况 做题情况就是,总人数二百多,做出四道题目的有一百多,后四道有十多位大佬做出了部分 我自己就是第

题目链接 这道题被稍微改编当作过去年的期末上机题,也被直接放到了这次这一届的第二次练习赛.当初刚看到这道题时DFS并没有系统的学过,做起来极其费劲.现在学过之后开始实践练习,发现这道题真的是很水. 我的DFS函数中加入了方向,和拐弯数两个参数,作为判断.(其实是放在外面当全局变量自己控制不好的借口orz),并将vi这个数组存储为到达这个位置时最少的拐弯数,这样大于vi到达这里并且vi不是初始值-1的就直接剪枝. #include<cstdio> #include<cstring>

小 I 选宾馆 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事. 到了晚上了,小 I 跟他的同学们要选一个宾馆住下了.但是形形色色的宾馆让小 I 不知所措. 对于一个宾馆来说,有许多特征,比如「价格」.「舒适度」.小I会对每个特征都有一个满意度. 小I会选择出满意度更高一些的宾馆. 其中,「价格」对于小 I 来说是最重要的,其次是「舒适度」. 如果有两个宾馆

小 I 的小姐姐 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事. 当他们路过天津外国语学院时,他发现了许多小姐姐,他眼花缭乱,甚至不知道该去找哪个小姐姐聊天. 怎么办怎么办! 于是他想到了你,他拍了一张照片给你,你发现照片里一共有 n 个小姐姐(序号从 0 到 n - 1),每个小姐姐都有自己的风格,可以按特征划分出 3 个特征值  w1 , w2 , w