- 博客(8)
- 收藏
- 关注
RSS订阅
1原创 springMVC
SpringMvc-01程序1：创建maven项目，将src删掉，在新建一个maven子项目，并给子项目创建web支持2：在父项目的pom.xml中添加依赖<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:
2022-01-18 17:51:14
108
原创 单调栈的解释
一: 单调栈:所谓单调栈就是满足单调性的栈结构(在栈里面的元素要么是单调递增的,要么是单调递减的);例如 栈中元素:1,2 3,9,10,我们要将7插入到栈中,形成单调栈,那我们就需要把比7小的元素都弹(pop)出来,在把7推进去(push);伪代码 :插入 下;while(!st.empty()&&st.top()<x) st.pop();st.push(x);单调栈应用题上面这题有利于加深我们对单调栈的理解....
2021-08-01 16:29:42
64
原创 Ball Dropping
B： Ball Dropping几何问题。相似三角形可得，β=(bh)/(a-b)，勾股定理得：Side=sqrt(pow((a/2),2)+pow((h+β),2)),ans+β=(rSide)/(a/2);在这里插入代码片#include<bits/stdc++.h>#include<algorithm>using namespace std;long double r, a, b, h;int main() { cin>>r>>
2021-07-27 15:08:23
135
原创 2021牛客暑期训练营1
A: Alice and Bob大致题意：有两堆石头，一堆为n一堆为m，每个人每次可以从一堆中拿k块石头，另一堆中拿s*k块（s>=0),Alice先拿，无法执行操作的人属输掉。输入描述：有T组数据，每组有n和m两个数。输出描述：输出谁会赢得比赛。思路：这就是一个sg函数的应用，数据比较小，我们可以采取打表的方式来做，我们可以从必败态推到必胜态。SG函数我们设1为Alice赢得比赛，推导公式如上所示。在这里插入代码片#include<bits/stdc++.h> #in
2021-07-27 14:39:08
46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人