F 过桥 题意 有n个 方块，每一个方块都一个数aia_{i}ai​ ,为正数可以往前跳，跳到 iii 到 i+a[i]i+a[i]i+a[i]，负数可以往回跳 可以跳到111到 i+a[i]i+a[i]i+a[i]。 思路 这个题目有很明显的转移，且数据范围较小，可以采用动态规划。 假设 dp[i]dp[i]dp[i] 表示到达第 i 个方块的最短用时。由于负数相当于往回走，用时肯定更长，负数肯定可以直接跳过，有负数可能导致不能遍历到第 n 个 方块，如果可以遍历到第 n 个方块直接输出 dp[n]dp[n]dp[n] ,如果不能输出 -1 ； 转移方程： dp[i+a[i]]=min(...

A 有 a 首 1分钟的歌，b 首 2 分钟的歌，c首 3 分钟的歌。要分在两场音乐会，问最小的差是多少。 ***题，一来就应该猜结论，不应该瞎搞瞎搞，想的太复杂。最后如果差值为 2 或者 3 ，都可以转化，或者说有更优的分法。 代码： #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define endl '\n' typedef long long ll; const int N=5e5+10; const int M=1e6+7; ll n,m,k; void s...

2021 ICPC 江西省大学生程序设计竞赛（正式赛） K 签到 #include<bits/stdc++.h> using namespace std; int main(){ int t ; cin>>t; while(t--){ int n,m; cin>>n>>m; long long sum=0; for(int i=1;i<=n;i++){ sum+=i*i*m; } cout<<sum<<endl;...

失衡天平 题目描述： 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会保持平衡，Alice傻傻的认为越重的武器越好，求Alice最多能拿走的武器总重量。（不限操作次数） 输入描述： 第一行2个整数 n, m; 第二行n个整数x，分别表示n件武器的重量。 1 <= n <= 100; 0 <= m <= 100; 1 <= x <= 10...

视图课堂作业 -- 1. CREATE VIEW courseavg(cno,avggrade,maxgrade,mingrade) AS SELECT Cno,avg(Grade),max(Grade),min(Grade) from sc GROUP BY Cno; -- 查询结果 SELECT * from courseavg -- 2. -- 创建表 create table course_a( cno char(4), avggrade int, maxgrade int, mingrade int ); INSERT INTO course_a(cno,avggrad...

最小操作次数使数组元素相等 思路和算法 因为只需要找出让数组所有元素相等的最小操作次数，所以我们不需要考虑数组中各个元素的绝对大小，即不需要真正算出数组中所有元素相等时的元素值，只需要考虑数组中元素相对大小的变化即可。 因此，每次操作既可以理解为使 n-1 个元素增加 1，也可以理解使 1 个元素减少 1。显然，后者更利于我们的计算。 于是，要计算让数组中所有元素相等的操作数，我们只需要计算将数组中所有元素都减少到数组中元素最小值所需的操作数，即计算 ∑i=0n−1nums[i]−min(nums)∗ni\sum_{i=0}^{n-1} \textit{nums}[i] - min(\text...

H 题目意思就是有两种操作 将x位置的数更新为y 给你一个x，问有多少个子区间 的最小值为 a[x]; 思路：这个题目和上次网络赛a题的那个有异曲同工之妙。基本类似，线段树维护最小值，二分区间长度，查找第一个小于 给定值 的数的位置。 单点更新，区间查询 代码： #include <bits/stdc++.h> #define endl '\n' typedef long long ll; typedef unsigned long long ull; using namespace std; const int N = 5e5 + 7; const int M = 1e6 +...

数据库管理上课作业 -- 1. create table S (SNO char(3) PRIMARY KEY, SNAME varchar(20), STATUS enum('10','20','30'), CITY varchar(20) ); -- 插入 insert into S values('S1','精益','20','天津') -- 查询，分开执行 select * from S -- 2. INSERT INTO S(SNO,SNAME,STATUS,CITY) VALUES('S6','兴盛',null,'南昌') -- 2. create table cour...

1001 可能不是碳基生物的签到题 不知道大家看到这题有没有想起前段时间的一些事情？ 回到题目，“ \ ”是个关键字，所以需要再加一个转义字符“ \ ”。 在验题时，我们还发现可以通过用对应ASCII码输出字符的方式绕开这个知识点（也就是注释的做法）。 #include<stdio.h> int main(){ printf("/\\"); //printf("/%c",92); } 1002 把握 有两种情况的步数是不可能的： 1.即使走最短路线步数也不够用 2.最短路线步数与潘子所报的步数之差为奇数，因为走奇数的步数不管怎么绕都...

人人开源项目下载运行 运行后端环境 下载地址 https://gitee.com/renrenio/renren-fast 打开idea，利用git拉取代码 克隆地址： https://gitee.com/renrenio/renren-fast.git 下载完毕，运行 创建 renren_fast 数据库 运行db下的mysql文件 修改 application-dev.yml ，更新MySQL账号和密码 运行路径src/main/java下的 RenrenApplication.java ，main函数 后端运行完成 运行前端 安装配置环境node.js ID...

一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 107−10810^7-10^8107−108 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30n≤30, 指数级别, dfs+剪枝，二进制枚举，状态压缩dp n≤100=>O(n3)n≤100 => O(n^3)n≤100=>O(n3)，floyd，dp，高斯消元 n≤1000=>O(n2)，O(n2logn)n≤1000=> O(n^2)，O(n^2logn)n≤1000=>O(n2)，O(n2logn)，dp，二...

A 给你一个区间 ,请你找出两个数，a，b使得a mod b最大。 签到题, r%(r/2+1) 的值一定最大。 代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=100010; #define endl '\n' int a[N]; int main(){ int T; cin>>T; while(T--){ int x,y; cin>>x>>y; //...

牛客练习赛87 A 题意： 备注： 思路： 排个序，每次把最后的两个相加，加k次之后输出中位数即可。 代码： #include<bits/stdc++.h> using namespace std; #define endl '\n' #define js typedef long long ll; #define o(x) cout<<#x<<" : "<<x<<endl const int N=2000010; ll a[N]; int main(){ int T; cin>&g...

思路："V"图案就是对于每一个数，找左边比他大的数设为L,右边比他大的数 R ,"V"图案的个数就应该是 L*R，"^" 图案就是找左边比他小的数，右边比他小的数的个数，相乘。而这个找左边比它小的数，右边比他小的数，相信做过逆序对那题都知道怎么做。用树状数组就可以了。这一题题目已经说明了是一个全排列，所以连离散化都不需要了。 代码： #include<bits/stdc++.h> using namespace std; const int N=1000010; int n,a[1000010],c[1000010];//...