- 博客(16)
- 收藏
- 关注
RSS订阅原创 Springmvc-Json
1.什么是JSONJSON(JavaScript Object Notation, JS 对象标记) 是一种轻量级的数据交换格式，目前使用特别广泛。采用完全独立于编程语言的文本格式来存储和表示数据。简洁和清晰的层次结构使得 JSON 成为理想的数据交换语言。易于人阅读和编写，同时也易于机器解析和生成，并有效地提升网络传输效率。在 JavaScript 语言中，一切都是对象。因此，任何JavaScript 支持的类型都可以通过 JSON 来表示，例如字符串、数字、对象、数组等。看看他的要求和语.
2022-04-22 15:26:13
82
原创 蓝桥杯第一次训练赛
A题思路简单数学计算代码#include"bits/stdc++.h"using namespace std;const double eps = 1e-8;int main(){ int x, y, a; cin >> x >> y >> a; double school = (x + y) * (1 - a * 0.01); double my = x + (double)y / 2; //cout <
2022-03-23 21:31:57
461
原创 湖南多校对抗赛
A题题意给定n个区间[Li,Ri]，然后给一个长度为m的a数组(ai <= ai + 1)，n个区间最多覆盖了多少ai思路因为ai和区间都具有单调性，所以直接使用单调性即可解决代码#include"bits/stdc++.h" using namespace std;typedef pair<int, int> PII;const int N = 1e5 + 10;PII a[N];int main(){ int n; cin >>
2022-03-21 17:42:52
308
原创 牛客挑战赛56AB题
A题：思路：这道题首先观察题目性质可以得到：只有当ai 和 aj存在倍数关系时才能得到 ai | aj >= lcm(ai, aj);证明：ai | aj <= ai + aj 因为按位或是不进位加法，所以两个数按位或一定小于等于两个数相加若ai 和 aj 均大于 1 时，ai * aj >= ai + aj >= ai | aj;lcm(ai,aj) >= ai * aj, 当取等于时，ai 和 aj存在倍数关系，所以只有当ai 和 aj存在倍数关系时，才可能取.
2022-01-07 22:25:50
711
原创 最大子矩阵的和O(n3)
求一个矩阵的最大子矩阵和：O(n3)把二位压缩成一维void solve(int a[][]){ int maxn = -1e9; int temp[N]; for(int i = 1; i <= n ;i ++)//枚举最大子矩阵从第几行开始 { for(int j = 1; j <= n ;j ++) temp[j] = a[i][j]; int b[N]; for(int j = 1; j <= n ;j ++) b[j
2021-12-19 14:19:37
192
原创 若两个数同余于c^k, 则这两个数一定同余于 c^(0~K)
若两个数同余于c^k, 则这两个数一定同余于 c^(0~K)链接#include <bits/stdc++.h>using namespace std;typedef long long s64;int main() {#ifdef kcz freopen("1.in", "r", stdin); //freopen("1.out","w",stdout);#endif int n, c; cin >> n >> c; vector<int
2021-12-19 13:49:52
93
原创 湖南警察学院2021年程序设计竞赛
时间过得可真快，喜哥他们举办完这次校赛之后就正式退役了，没想到他们退役前精心为我们准备的校赛我们还打得这么烂…此处省略一万字检讨然后希望所有18级竞赛队的学长学姐在以后的职业生涯中都能顺风顺水，我明年就来投奔各位了/(ㄒoㄒ)/~~这里手动@喜哥，名哥，群哥，磊哥最后写一下这场比赛的总结:首先这次比赛的难度确实像喜哥所说的不是很难，但是因为我们太菜所以打的好像有点烂，很多该写出来的题都没写出来…接下来写一下六道比赛后补出来的题：D题：题意：一共有N个原子，N个原子里面有一个核原子N - 1个基
2021-12-10 15:50:40
542
1
原创 2021湖南省赛后记
记录一下组队以来第一次参加线下赛（也是大学第一次参加省赛）对于这场比赛的发挥我只能说是比较不尽人意的，可能也是因为组队初期确实坑比较多。比赛开场时我直接开了C题，当时代码已经码完了但是有一个判断的地方有一点微小的错误，只要稍微改一下就能过的那种，然而我直接被Z同学赶了下来，他开了A题，但是因为他在写代码的时候没有仔细考虑自己应该怎么写，导致他写了二十多分钟的A连样例都没跑过，当时的我已经想出了B,C,D题的思路等着上机了。这里确实需要反思一下自己，因为在等待上机的过程中心态有点炸（因为当时已经开场半个小
2021-12-06 22:31:26
255
原创 L3-002 特殊堆栈 (30 分) 线段树+栈
L3-002 特殊堆栈 (30 分)线段树+栈堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 N/2 小元；若是奇数，则为第 (N+1)/2 小元。输入格式：输入的第一行是正整数 N（≤10^5）。随后 N 行，每行给出一句指令，为以下 3 种之一：Push keyPopPeekMe
2021-10-08 20:59:20
142
原创 ICPC2021第一场网络预选赛A题
ICPC2021第一场网络预选赛A题A题题意大概就是有n台机器，有m个待运行的程序，输入会给定机器数量，还有每个程序的到达时间和运行时间，求所有处理程序最多的机器，按机器下标排输出。ps(第i个程序到达时会从第i%n台机器开始寻找第一台空闲机器，那么就是从i%n - n 寻找第一台空闲机器，如果没有空闲机器，就从1 - （i%n - 1）寻找，若所有机器都不空闲，则此程序丢弃）解题思路：从题意我们可以解析出每个程序其实是在i%n - n 和1 - (i%n - 1)两个区间寻找第一台空闲机器，
2021-09-20 13:46:12
879
原创 ICPC Mid-Central USA Region 2019
J题题目：Bob is completing a true/false worksheet, consisting of a list of n problems where each answer is either “true” or “false”. The problems are numbered from 1 to n. They are too hard for Bob, so the TA, Alice, has given Bob m hints. For each hint i, A.
2021-08-19 22:43:04
135
原创 线段树-扫描线计算矩形覆盖面积
有几个古希腊书籍中包含了对传说中的亚特兰蒂斯岛的描述。其中一些甚至包括岛屿部分地图。但不幸的是，这些地图描述了亚特兰蒂斯的不同区域。您的朋友 Bill 必须知道地图的总面积。你自告奋勇写了一个计算这个总面积的程序。输入格式输入包含多组测试用例。对于每组测试用例，第一行包含整数 n，表示总的地图数量。接下来 n 行，描绘了每张地图，每行包含四个数字 x1,y1,x2,y2（不一定是整数），(x1,y1) 和 (x2,y2) 分别是地图的左上角位置和右下角位置。注意，坐标轴 x 轴从上向下延伸
2021-03-17 15:21:52
199
原创 并查集 扩展域记录相关信息
标题 ： 并查集 扩展域记录相关信息小 A 和小 B 在玩一个游戏。首先，小 A 写了一个由 0 和 1 组成的序列 S，长度为 N。然后，小 B 向小 A 提出了 M 个问题。在每个问题中，小 B 指定两个数 l 和 r，小 A 回答 S[l∼r] 中有奇数个 1 还是偶数个 1。机智的小 B 发现小 A 有可能在撒谎。例如，小 A 曾经回答过 S[1∼3] 中有奇数个 1，S[4∼6] 中有偶数个 1，现在又回答 S[1∼6] 中有偶数个 1，显然这是自相矛盾的。请你帮助小 B 检查这 M
2021-03-13 21:01:54
111
1
原创 牛客巅峰赛S2第十二场复盘
B题现在给定一个数组arr，和a,b两个数字，你要做的就是找到（i，j，k）。且满足1. 0 <= i < j < k < arr.size()2. |arr[i] - arr[j]| <= a3. |arr[j] - arr[k]| <= b统计满足条件的个数并返回(最后结果可能很大，请取1000000007的余数)。示例1输入[7,1,8,9,0],3,3返回值1说明只有（7，8，9）符合要求备注:arr.size() <= 5000
2020-12-23 22:30:20
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人